?

Log in

No account? Create an account

Программистское - Ваши рубидии уже у кобальта во ртути

Jul. 19th, 2012

08:02 pm - Программистское

Previous Entry Share Next Entry

Если вы в своих познаниях об алгоритмах поиска строк остановились, как я, на Бойере-Муре, Рабине-Карпе и Кнуте-Моррисе-Пратте, то вам сюда. Там много вкусного.

Comments:

[User Picture]
From:amigofriend
Date:July 20th, 2012 03:21 am (UTC)
(Link)
В своих познаниях об алгоритмах поиска строк поэт остановился на Рабине-Карпе...

Возвышенно!
(Reply) (Thread)
[User Picture]
From:spamsink
Date:July 20th, 2012 04:17 am (UTC)
(Link)
Если на Карпе, то скорее глубоко.
(Reply) (Parent) (Thread)
[User Picture]
From:potan
Date:July 20th, 2012 09:01 am (UTC)
(Link)
Есть же strcmp!

Точный поиск слов не очень интересен. Вот распознавание каких-нибудь хитрых грамматик с возможностью ошибок - но тут вкусных алгоритмов известно мало.
(Reply) (Thread)