Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Поиск наибольшей общей подстроки двух строк с использованием хеширования
42 байта добавлено
,
11:37, 3 апреля 2012
→
Псевдокод
int findGCS(S, T)
n = min(len(S), len(T))
left = 0
right = n + 1
'''
while
'''
(right - left > 1):
val = (left + right) / 2
'''
if
'''
(f(val) == 1)
left = val
else
right = val
return left
==Время работы==
Анонимный участник
92.61.65.187
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы
Версия для печати