Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 4ому терму

2130 байт добавлено, 16:15, 25 января 2015
3. Суффиксное дерево (проверяется)
# [[Алгоритм Ландау-Вишкина (k несовпадений)]]
== 3. Суффиксное дерево (проверяется)==# [[Суффиксный бор]](''2'')## Изменить знаки неравенства## Отформатировать псевдокод## Оформить правильно источники инфрмации## Добавить пример строки, на которой будет O(n^2) памяти достигаться## Заменить многоточия на \dots # [[Сжатое суффиксное дерево]](''2'')## Немного пояснить про эквивалентность определений сжатого суффиксного бора и сжатого дерева, а то путаница какая-то сейчас## Англоязычные термины## Сделать список нормальный в доказательстве## Отформатировать псевдокод в построении## Свойства написать с маленькой буквы и перечислить через запятую## Добавить псевдокод структуры Vertex перед построением# '''взяли!!!''' [[Алгоритм Укконена]](''8'') ''напишите уже кто-нибудь (желательно адекватный человек, а то третий год непонятный конспект в разработке)''## Дописать Псевдокод оформить как нормальный псевдокод## Сделать понятное и нормальное описаниеУбрать подпункты леммы, их название занести в Шаблон## Англоязычные термины## Подстроку переписать обозначать как <tex> s[i..j] </tex>## Константы и переменные В начале пункта Алгоритм форматирование не ок## Изменить знаки неравенств## Оформить правильно Источники информации## См. также переместить перед Источниками информации## Добавить картинок по ходу дела (на емаксе есть ссылка на pdf, откуда можно взять картинки, только описание с той пдфки не копипастить)## Пояснить, чем хорош этот алгоритм построения суффиксного дерева, но почему его в texреальной жизни мало используют# [[Алгоритм МакКрейта]] (''0.5'')## Англоязычные термины## Ссылки оформить примечаниями# [[Алгоритм Фарача]] (''2'')## Пробелы перед скобками в текстеВ конспекте полно опечаток - исправить## Интервики на леммыпоразрядную сортировку## В Cм. также добавить два других алгоритма построения суффиксных деревьевРисунки подписать в thumb## Добавить ссылок в источники, оформить нормальнонедостатки и преимущества
== 4. Суффиксный массив (проверяется)==

Навигация