Изменения

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

Алгоритм Крочемора

3 байта убрано, 15:42, 12 июня 2014
Реализация
= Реализация =
Классифицируем основные структуры данных в соответствии с их основными функциями:
* Массив <tex>'''seq</tex> ''' {{---}} <tex>seq[i]</tex> содержит индекс текущей последовательности, которой принадлежит <tex>i-я</tex> позиция* Массив <tex>seqlist</tex> '''seq_list''' {{---}} <tex>seqlistseq_list[i]</tex> содержит указатель на двусвязный список позиций, принадлежащих последовательности с индексом <tex>j</tex> и расположенных в порядке их возрастания* Массив <tex>seqsize</tex> '''seq_size''' {{---}} <tex>seqsizeseq_size[i]</tex> равно количеству позиций в последовательности с индексом <tex>j</tex>, т.е. количеству последовательностей в списке, на который указывает <tex>seqlistseq_list[j]</tex>* Стек indexstack '''index_stack''' {{---}} стек неиспользованных индексов последовательностей
= Источники =
Анонимный участник

Навигация