|
|||||
![]() ![]() ![]() ![]() ![]() ![]() ![]() последовательностях ![]() Компиляторы и интерпретаторы ![]() Хранение информации ![]() ![]() ![]() ![]() Софт: просмотр PS и PDF файлов ![]() Написать веб-мастеру Почитать историю сайта |
Поиск в строках, массивах, последовательностях.![]() Нужно найти все вхождения некоторого образца в данный текст. ![]() Алгоритмы нахождения 'приблизительно' таких же вхождений образца в текст. ![]() ![]() Поиск наидлиннейшей подпоследовательности символов, общей для двух строк.
![]() Эти три вопроса очень близки между собой. Даны мощные и эффективные алгоритмы. ![]() Для данной строки y, |y| = n > 0, найти самую длинную подстроку, встречающуюся в y больше одного раза. ![]() Поиск элемента в упорядоченном массиве за log n операций. ![]() Более быстрый поиск при условии равномерного распределения элементов. Скорость ![]() Cущественное улучшение бинарного поиска, оптимизированное для большого количества обращений и для случая, когда цель поиска отличается от элементов массива и нужно найти, например, между какими из них она расположена. Архив статей.
Разные алгоритмы поиска и сортировки, описанные на серьезном теоретическом уровне. Большая книжка, охватывающая практически все разделы и алгоритмы поиска подстроки в строке и вычисления дистанции. Псевдокод на С++. ![]() |