SHARE
TWEET

Untitled

a guest Apr 26th, 2019 82 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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. П О Т О К И
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top