Advertisement
Guest User

Untitled

a guest
Apr 26th, 2019
177
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.63 KB | None | 0 0
  1. "Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки.
  2. Сортировка слиянием."
  3. Структуры данных. Куча. Сортировка кучей.
  4. Быстрая сортировка. Поиск k-й порядковой статистики. Алгоритм Хоара. Алгоритм Блюма-Флойда-Пратта-Ривеста-Тарьяна.
  5. Сортировка подсчетом. Цифровая сортировка. Нижняя оценка Ω(n log n) на сортировки, основанные на сравнениях.
  6. Двоичный поиск. Целочисленный и вещественный воичный поиск. Троичный поиск. Частичное каскадирование.
  7. Pointer machine model. Связный список. Циклический список. Стек. Скобки, стековый калькулятор
  8. Очередь. Стеки и очереди на массиве. Саморасшмряющийся массив (вектор). Амортизационное время
  9. Биномиальная куча, Фибоначчиева куча
  10.  
  11. СНМ. Реализация на массиве, на списках, на деревьях. Ранговая эвристика, эвристика сжатия путей.
  12. Динамическое программирование. Пять основных пунктов. Ленивое ДП, меморизация. Числа Фибоначчи, калькулятор на двух кнопках, НОП и НВП.
  13. Динамическое программирование. Задача о рюкзаке. Задача о выравнивании текста
  14. Динамическое программирование по подмножествам. Задача о рюкзаках. Задача комивояжера
  15. Динамическое программирование по профилю, по изломанному профилю. ДП на дереве
  16. Хеш-таблицы. Разрешение коллизий. Открытое хеширование
  17. Хеширование кукушки, идеальное хеширование
  18.  
  19.  
  20. Дерево отрезков. Простые операции. Реализация сверху и снизу
  21. Дерево отрезков. Операции на отрезке.
  22.  
  23. Разреженные таблицы. Дерево Фенвика
  24. Дерево поиска. АВЛ-дерево.
  25. Декартово дерево. Дерево поиска по неявному ключу
  26. Splay-дерево
  27. Двумерные запросы
  28. Двоичные подъемы, LCA, RMQ, Фарах-Колтон-Бендер
  29. LA, Heavy-Light
  30.  
  31. Link-cut
  32.  
  33. Euler-Tour дерево
  34. Центроидная декомпозиция
  35. van Emde Boas Tree
  36.  
  37. Графы, ДФС, топсорт, циклы
  38. компоненты сильной связанности, 2-SAT
  39. мосты, точки сочленения
  40. эйлеров цикл, MST
  41. Ориентированное MST, обход в ширину
  42. Алгоритм Дейкстры
  43. Алгоритм Форда-Беллмана, алгоритм Флойда
  44. Хеши, КМП Кучи
  45. Потоки
  46. Z-функция, Бор Потоки
  47. Алгоритм Ахо-Корасик Потоки
  48. Суффиксное дерево Паросочетания
  49. Суффиксный массив Паросочетания
  50. Кучи Минкост
  51. Венгерка
  52. Минимальный разрез
  53.  
  54. П О Т О К И
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement