Запитання з тегом «string-search»

2
Найпоширеніші наслідки
Рядок має2n2n2^n підрядів, але вони, як правило, не всі виразні. У чому полягає складність пошуку максимальної частоти будь-якої послідовності? Наприклад, рядок "підпорядкування" містить 7 примірників подання "подати в суд", і це максимум. Зразок коду грубої сили на веб- сайті http://ideone.com/UIp3t Чи є споріднені структурні теореми? Обидва вони виявляються помилковими : …

8
Обчислити відстань Левенштейна швидко
Враховуючи величезну базу даних дозволених слів (в алфавітному порядку відсортованих) та слово, знайдіть слово з бази даних, яка найбільш близька до даного слова з точки зору відстані Левенштейна. Наївний підхід - це, звичайно, просто обчислити відстань Левенштейна між даним словом та всіма словами в словнику (ми можемо виконати двійковий пошук …

1
Слова Фібоначчі
Наступну проблему я зіткнувся у своєму старому підручнику з алгоритму чеського алгоритму, на жаль, не маючи натяків і рішень. "Ми визначаємо слова Фібоначчі як , F 1 = b , F n + 2 = F n F n + 1 , де a і b - загальні літери. Як …

2
Ефективні алгоритми пошуку колекції дерев
У мене великий набір дерев, і я хотів би здійснити пошук, вказавши деревце (підключений підграф). Запит повинен повертати всі виникнення дерева в наборі даних. Чи є ефективні алгоритми для цього? Я думав про щось на зразок суфіксних масивів, однак, наївне кодування дерев як струни (за допомогою фіксованого впорядкованого впорядкування їхніх …

1
Вирішення, чи рядок підстановки повністю відповідає іншій рядковій послідовності в наборі
Ось проблема, яка мене клопоче певний час. Скажімо, рядок - це послідовність 1s і 0s, а wildcard - послідовність 1, 0 і? S. Всі рядки та рядки підкреслення мають однакову довжину. Це стандартні символи UNIX; 10 × 1 відповідає 10011, 10111 тощо - a? відповідає 1 або 0 у цій …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.