 |
|
Модераторы: Daevaorn |
 
|
|
Самый эффективный алгоритм поиска? Проверка орфографии... 
| maxim1000 |
|
|||
 Эксперт  Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: 17 Всего: 110 |
кстати, будет поменьше: ведь некоторые буквосочетания в тексте встречаться не будут например, если нет слов, начинающихся на "рл", то и соответствующий массив будет пустой да и вообще можно выделить первые 4 символа в unsigned int (его уж точно хватит, пока разных используемых символов будет меньше 256) и сделать map (ну или hash_map) по нему... -------------------- qqq |
|||
|
||||
Загрузка ...
| SergeCpp |
|
|||
 Профиль Группа: Участник Сообщений: 955 Регистрация: 8.8.2005 Где: At Home Репутация: 15 Всего: 124 |
Вот, посмотрите...
Язык очень близок к C Писал сам, на вопросы отвечу (сейчас тороплюсь...) P.S. Очень быстро... В DOS-е работало на 386... Словарь и индексы не выложу... Есть на сайте... Присоединённый файл ( Кол-во скачиваний: 7 ) 
SPELL.RAR 24,70 Kb |
|||
|
||||
| sergejzr |
|
|||
 Un salsero  Профиль Группа: Админ Сообщений: 13285 Регистрация: 10.2.2004 Где: Германия г .Ганновер Репутация: 19 Всего: 360 |
Скорее всего величина при инициализации/росте внутреннего массива разница у них. А так - поиск по хэшу ессно самое быстрое будет. |
|||
|
||||
| JackYF |
|
|||
 полуавантюрист Профиль Группа: Участник Сообщений: 5814 Регистрация: 28.8.2004 Где: страна тысячи озё р Репутация: 18 Всего: 162 |
Не знаю... Я тоже думал так.
В моей функции большинство операций( на 2 порядка больше всего остального ) вызывается поиск по ключу и запись данных по найденному ключу... Возможно, реализация такая... Лады, спасибо за ответы, подвопрос закрыт. |
|||
|
||||
| Dov |
|
|||
 аСинизатор Профиль Группа: Завсегдатай Сообщений: 1721 Регистрация: 10.5.2003 Где: Эрец-Исраэль Репутация: 15 Всего: 88 |
-------------------- Тут вечности запах томительный, И свежие фрукты дешевые, А климат у нас – изумительный, И только соседи – #уевые. Игорь Губерман. |
|||
|
||||
| FiMa1 |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 408 Регистрация: 23.9.2006 Репутация: 5 Всего: 6 |
Ребята, пасиб всем
 ! Не ожидал такой активности... Dov, забавный топик.. Вдвойне забавно, что там ссылка, которую я приводил выше Алгоритмы поиска в тексте. Думаю, однако, остальные их предложения не подходят для моего случая (объем слов более 100.000). Да они и сами признают:
Отдельная благодарность SergeCpp. Есть чему поучиться. Ковыряю сорец... Добавлено @ 09:25 Ребята, тем кто заинтересовался сабжем загляните по ссылкам, не пожалеете: Точный поиск подстроки в строке Краткий обзор алгоритмов |
|||
|
||||
| SergeCpp |
|
|||
|
Профиль Группа: Участник Сообщений: 955 Регистрация: 8.8.2005 Где: At Home Репутация: 15 Всего: 124 |
||||
|
||||
| Dov |
|
|||
|
аСинизатор Профиль Группа: Завсегдатай Сообщений: 1721 Регистрация: 10.5.2003 Где: Эрец-Исраэль Репутация: 15 Всего: 88 |
FiMa1. ты видать до конца не дочитал, там народ > 1 000 000 (миллион) слов юзает, даже класс написали свой. -------------------- Тут вечности запах томительный, И свежие фрукты дешевые, А климат у нас – изумительный, И только соседи – #уевые. Игорь Губерман. |
|||
|
||||
| FiMa1 |
|
|||
|
Опытный Профиль Группа: Участник Сообщений: 408 Регистрация: 23.9.2006 Репутация: 5 Всего: 6 |
Сорри, Dov! Ступил...
 Топик супер. Thanks! |
|||
|
||||
|
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0971 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |