Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
06.03.2009, 16:40
|
|||
|---|---|---|---|
алгоритм Ахо-Корасик |
|||
|
#18+
друзья, у меня к Вам огромная просьба!!! Выручайте, горю... помогите ради бога разобраться с этим алгоритмом http://aho-corasick.narod.ru/ ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
06.03.2009, 19:33
|
|||
|---|---|---|---|
|
|||
алгоритм Ахо-Корасик |
|||
|
#18+
XmarkerX, Никто не поможет - если материал есть сиди и разбирайся сам - залог успеха ;) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
07.03.2009, 08:51
|
|||
|---|---|---|---|
|
|||
алгоритм Ахо-Корасик |
|||
|
#18+
Судя по описанию, это кнут-моррис-пратт, применяемый одновременно к НЕСКОЛЬКИМ поисковым шаблонам. Суть алгоритма та же -- если мы обнаружили частичное совпадение с поисковым шаблоном, то, зная как этот шаблон устроен, мы, возможно, имеем право пропустить несколько символов просматриваемой строки без риска потерять одно из вхождений поискового шаблона. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=16&mobile=1&tid=1342030]: |
0ms |
get settings: |
7ms |
get forum list: |
15ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
42ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
42ms |
get tp. blocked users: |
2ms |
| others: | 201ms |
| total: | 323ms |
| 0 / 0 |
