Строковые алгоритмы: KMP, Z-функция, Ахо–Корасик, хеширование
Как перестать сравнивать строки наивно: префикс-функция и KMP, Z-функция, автомат Ахо–Корасика для множества образцов, полиномиальное хеширование и его атаки — с кодом, …
6 материалов в этой теме.
Как перестать сравнивать строки наивно: префикс-функция и KMP, Z-функция, автомат Ахо–Корасика для множества образцов, полиномиальное хеширование и его атаки — с кодом, …
Что делать, когда обычный RAG перестал вытягивать: обогащение чанков контекстом, графовое индексирование, агентные циклы поиска, каскад сжатия контекста и три уровня кэша …
Что делать, когда ключ — не число, а последовательность: боры и их сжатые формы, автомат Ахо-Корасик для поиска тысячи шаблонов за один проход, суффиксные массивы с LCP …
От линейного перебора до lower_bound, бинарного поиска по ответу, тернарного и экспоненциального поиска и кэш-дружественных раскладок вроде Eytzinger.
Вводная статья трека: как переформулировать инженерные задачи разработки ПО в задачи оптимизации и решать их поисковыми алгоритмами вместо ручного перебора.
Полный разбор классического RAG-пайплайна: как резать документы, как выбирать эмбеддинги и индекс, зачем нужен BM25 рядом с векторами, что даёт реранкер и как всё это …
По этому запросу ничего не найдено.