![]() |
Внимание, важное сообщение: Дорогие Друзья!
В ноябре далекого 2001 года мы решили создать сайт и форум, которые смогут помочь как начинающим, так и продвинутым пользователям разобраться в операционных системах. В 2004-2006г наш проект был одним из самых крупных ИТ ресурсов в рунете, на пике нас посещало более 300 000 человек в день! Наша документация по службам Windows и автоматической установке помогла огромному количеству пользователей и сисадминов. Мы с уверенностью можем сказать, что внесли большой вклад в развитие ИТ сообщества рунета. Но... время меняются, приоритеты тоже. И, к сожалению, пришло время сказать До встречи! После долгих дискуссий было принято решение закрыть наш проект. 1 августа форум переводится в режим Только чтение, а в начале сентября мы переведем рубильник в положение Выключен Огромное спасибо за эти 24 года, это было незабываемое приключение. Сказать спасибо и поделиться своей историей можно в данной теме. С уважением, ваш призрачный админ, BigMac... |
|
Компьютерный форум OSzone.net » Программирование, базы данных и автоматизация действий » Программирование и базы данных » Теория - Быстрый поиск подстрок |
|
Теория - Быстрый поиск подстрок
|
![]() Ветеран Сообщения: 1180 |
Привет всем!
Подскажите, может кто знает быстрый и не сильно кушающий алгоритм для поиска подстроки в строке при допущениях: 1. Нужно искать N (около 100) подстрок в M (сотни тысяч) строках 2. Интересует только принципиальное наличие подстроки (можно fuzzy match) 3. Строки M не меняются или меняются редко, но на предвычесленные данные можно потратить не более 10К 4. Строки N известны заранее, меняются крайне редко, можно делать любые предвычисления Сейчас рою в сторону алгоритма Бойера-Мура |
|
Отправлено: 16:22, 02-06-2014 |
![]() |
Участник сейчас на форуме |
![]() |
Участник вне форума |
![]() |
Автор темы |
![]() |
Сообщение прикреплено |
| |||||
Название темы | Автор | Информация о форуме | Ответов | Последнее сообщение | |
Утилиты - [addon] Everything (быстрый поиск файлов) | apozlevich | Наборы обновлений для Windows XP/2003/Windows 7 | 10 | 21-10-2012 23:16 | |
Ajax - быстрый поиск | Antant10 | Вебмастеру | 4 | 01-11-2010 21:08 | |
Интерфейс - [решено] Быстрый поиск | TEMA5 | Microsoft Windows 7 | 7 | 07-10-2009 20:42 | |
Разное - Быстрый поиск файлов в 2000/XP | allaq | Microsoft Windows 2000/XP | 5 | 20-05-2009 16:27 | |
Быстрый поиск в Яндекс | Guest | Хочу все знать | 8 | 11-04-2003 22:05 |
|