База знаний.
Каталог полезных
образовательных
материалов

подборка
статья
YTsaurus: основная система для хранения и обработки данных Яндекса теперь open source
  • бэкенд
#open source #c++
20 марта 2023
видео
Практические алгоритмы для задачи о кратчайшем пути, задача о минимальном разрезе, алгоритм Штера-В
  • data science
#алгоритм a* #алгоритм hub labels #алгоритм штера-вагнера
27 апреля 2022
видео
Задачи RMQ и LCA. Часть 1
  • data science
#дерево отрезков #range sum query #алгоритм фарах-колтона-бендера
27 апреля 2022
видео
Модели вычислений. Анализ учетных стоимостей. Часть 1
  • data science
#массивы переменного размера #ram машина #метод потенциалов
27 апреля 2022
видео
Сортировка слиянием. Быстрая сортировка
  • data science
#merge-sort #модель разрешающих деревьев #inplace merge-sort
27 апреля 2022
видео
Misra-Gries. Деревья поиска. RB-деревья. Декартовы деревья и дучи.
  • data science
#misra-gries #treaps #деревья поиска
27 апреля 2022
видео
Хеширование
  • data science
#хеш-функции #хеширование
27 апреля 2022
видео
Минимальные остовные деревья. Алгоритмы Краскала и Прима. Системы непересекающихся множеств
  • data science
#минимальные остовные деревья #алгоритмы краскала и прима #disjoint set union
27 апреля 2022
видео
Сильно связные компоненты, точки сочленения и мосты
  • data science
#сильно связанные компоненты #точки сочленения
27 апреля 2022
видео
Очередь и стэки. Иммутабельность и персистентность
  • data science
#очередь и стэки #персистентные структуры данных #pointer machine
27 апреля 2022
видео
Фильтр Блюма и count-min sketch
  • data science
#фильтр блюма #count-min sketch
27 апреля 2022
видео
Длиннейшая возрастающая подпоследовательность 2. Кучи. Сортировка кучей
  • data science
#heap-sort #intro-sort #частичная сортировка
27 апреля 2022
видео
Splay-деревья. Обход в ширину. Обход в глубину. Топологическая сортировка и проверка ацикличности.
  • data science
#splay-деревья #операция splay #обход в глубину
27 апреля 2022
видео
Быстрая сортировка и сортировка слиянием 2. Бинарный поиск. Длиннейшая возрастающая подпоследователь
  • data science
#quick-sort #galloping #динамическое программирование
27 апреля 2022
видео
Задачи RMQ и LCA. Часть 2
  • data science
#дерево отрезков #range sum query #range minimum query
27 апреля 2022
видео
Задача о кратчайших путях. Алгоритмы Беллмана-Форда, Флойда, Дийкстры и Джонсона
  • data science
#оценки расстояний #алгоритм беллмана-форда #алгоритм джонсона
27 апреля 2022