Программистское

Jul. 19th, 2012 08:02 pm
spamsink: (Default)
[personal profile] spamsink
Если вы в своих познаниях об алгоритмах поиска строк остановились, как я, на Бойере-Муре, Рабине-Карпе и Кнуте-Моррисе-Пратте, то вам сюда. Там много вкусного.
  • Add Memory
  • Share This Entry
Flat | Top-Level Comments Only

Date: 2012-07-20 03:21 am (UTC)
From: [identity profile] amigofriend.livejournal.com
В своих познаниях об алгоритмах поиска строк поэт остановился на Рабине-Карпе...

Возвышенно!

Date: 2012-07-20 04:17 am (UTC)
spamsink: (Default)
From: [personal profile] spamsink
Если на Карпе, то скорее глубоко.

Date: 2012-07-20 09:01 am (UTC)
From: [identity profile] potan.livejournal.com
Есть же strcmp!

Точный поиск слов не очень интересен. Вот распознавание каких-нибудь хитрых грамматик с возможностью ошибок - но тут вкусных алгоритмов известно мало.
  • Add Memory
  • Share This Entry
Flat | Top-Level Comments Only
Page generated Mar. 9th, 2026 03:38 am
Powered by Dreamwidth Studios