Справочник функций

Ваш аккаунт

Войти через: 
Забыли пароль?
Регистрация
Информацию о новых материалах можно получать и без регистрации:

Последние темы форума

Показать новые сообщения »

Почтовая рассылка

Подписчиков: 11662
Последний выпуск: 19.06.2015

Поиск. Строки и последовательности

Отстортировано:
по дате публикации
  1. Интерполяционный поиск элемента в массиве — комментариев: 6
    Представьте себе, что Вы ищете слово в словаре. Маловероятно, что Вы сначала загляните в середину словаря, затем отступите от начала на 1/4 или 3/4 и т.д, как в бинарном поиске. Если нужное слово начинается с буквы 'А', вы наверное начнете поиск где-то в начале словаря. Когда найдена отправная точка для поиска, ваши дальнейшие действия мало похожи на рассмотренные выше методы.
    Автор: Илья Кантор / 10 октября 2004 года
  2. Опыт написания поисковой системы
    В настоящее время в мире функционируют более 10 крупных поисковых систем, но вот небольших, корпоративных, легко устанавливаемых на сервер, не так уж и много. В этой статье я попытаюсь рассказать о том, как пробовал писать такую систему, с какими трудностями я столкнулся, и какие структуры я использовал.
    17 июля 2001 года
  3. Методика создания индексных файлов для осуществления полнотекстового поиска в сети Интернет.
    В ставших уже классическими работах Д. Кнута, Н. Вирта, У. Ахо и других авторов приводится ряд алгоритмов, позволяющих проводить эффективный поиск в текстовых документах. Наиболее известны из них алгоритмы Бойера-Мура (Boyer-Moore) и Кнута-Морриса-Пратта (Knuth-Morris-Pratt). При сравнительно малых затратах на предварительную обработку текста, эти алгоритмы обеспечивают достаточно высокую скорость поиска. Однако их применение при работе в Сети чрезвычайно осложняется необходимостью просматривать в поисках образца множество текстов, число которых может достигать сотен миллионов. При этом затраты времени возрастают линейно с ростом количества обрабатываемых документов.
    Автор: СПб ГУАП, 2001
  4. Сортировка и поиск: Рецептурный справочник — комментариев: 4
    В этом тексте содержится информация о некоторых алгоритмах сортировки и поиска. Описания кратки и апеллируют к интуиции, хотя и включают достаточно теории, чтобы заставить понервничать простого программиста. Предполагается, что читатель знает Си и знаком с такими понятиями, как массивы и указатели.
  5. Алгоритм поиска подстроки Кнута-Морриса-Прата — комментариев: 1
    - RU.ALGORITHMS (2:5061/49.16) ------------------------------- RU.ALGORITHMS - Msg : 29 из 64 From : Aleksey Smirnov 2:5015/107.32 Чтв 18 Hоя 99 20:42 To : Konstantin Osipov Суб 20 Hоя 99 17:00 Subj : Алгоритм поиска подстроки Кнута-Морриса-Прата ------------------------------------------------------------------------------...
Реклама на сайте | Обмен ссылками | Ссылки | Экспорт (RSS) | Контакты
Добавить статью | Добавить исходник | Добавить хостинг-провайдера | Добавить сайт в каталог