Алгоритмы Поиск

Показано: 1-10. Всего исходников в разделе: 10

Точный поиск подстроки в строке

Алгоритмы: -Алгоритм грубой силы
-Быстрый поиск
-Построение автомата
-Алгоритм Карпа-Рабина
Алгоритм Морриса-Пратта и др...

Скачано: 10824 · Комментарии: 6 · Рейтинг:

Двоичный (бинарный) поиск элемента в массиве

Если у нас есть массив, содержащий упорядоченную последовательность данных, то очень эффективен двоичный поиск.

Скачано: 8194 · Комментарии: 3 · Рейтинг:

Интерполяционный поиск элемента в массиве

Скачано: 7794 · Комментарии: 1 · Рейтинг:

Нечеткий поиск

Скачано: 4882 · Комментарии: 1 · Рейтинг:

Бинарный поиск с определением ближайших узлов

Скачано: 4426 · Комментарии: 0 · Рейтинг:

Нахождение максимальной повторяющейся подстроки

Скачано: 3994 · Комментарии: 1 · Рейтинг:

Поиск hcs, lis, his

Поиск самой тяжелой общей подпоследовательности, самой длинной возрастающей подпоследовательности, самой тяжелой возрастающей подпоследовательности.

Скачано: 3936 · Комментарии: 0 · Рейтинг:

Нахождение общих элементов двух массивов

Скачано: 3912 · Комментарии: 0 · Рейтинг:

Частный случай задачи lis

Скачано: 3544 · Комментарии: 0 · Рейтинг:

Проверка на вхождение в качестве подпоследовательности

Скачано: 3514 · Комментарии: 0 · Рейтинг:

Страницы: 1

Добавить свой исходник
Поиск исходников