30 материалов в этой теме.
Что происходит с алгоритмом, когда он встречается с реальным процессором: иерархия памяти, предсказание переходов, векторизация, профилирование и дисциплина измерений.
Что делать, когда данные не влезают в память: скетчи Count–Min и HyperLogLog, reservoir sampling, квантили, модель ввода-вывода Aggarwal–Vitter, внешняя сортировка, B- и …
От линейного перебора до lower_bound, бинарного поиска по ответу, тернарного и экспоненциального поиска и кэш-дружественных раскладок вроде Eytzinger.
Как считать сложность параллельных алгоритмов в модели работа/глубина, писать scan и параллельную сортировку, и почему в распределённой системе согласование упирается в …
Два столпа сетевой оптимизации: минимальное остовное дерево через свойства разреза и цикла, и максимальный поток через остаточную сеть, теорему о минимальном разрезе и …
Один каркас обхода, из которого вырастают BFS, DFS, топологическая сортировка, компоненты связности, SCC и мосты: интуиция, доказательства корректности, итеративные …
Как работают траекторные метаэвристики — от жадного восхождения к вершине до отжига и поиска с запретами — и почему в SBSE они часто обыгрывают генетические алгоритмы.
Одна операция релаксации порождает всё семейство алгоритмов кратчайших путей: разбираем условия корректности каждого, доказательства, реализации, потенциалы и …
Как устроена жадность, почему она иногда даёт точный оптимум, а иногда катастрофу — аргумент обмена, greedy stays ahead, матроиды, классические задачи и приближённые …
Как перебор с экспоненциальной сложностью превращается в полиномиальный алгоритм: перекрывающиеся подзадачи, дисциплина проектирования состояния, классические семейства …
Как отвечать на запросы к произвольным отрезкам массива за O(log n), когда массив всё время меняется: биты дерева Фенвика, каноническое разбиение дерева отрезков, …
Как превратить квадратичный перебор пар и подотрезков в линейный проход: встречные указатели, монотонное окно, условие применимости, амортизационный анализ и …
По этому запросу ничего не найдено.
