Да, при добавлении/удалении "больших" элементов список действительно действует побыстрее. И теория и практика это подтверждает. Зато отсуствует...
В 2) опечатка: второй раз при добавлении элементов нужно писать, не *v2[i]=b; , а *v2[t+i]=b; Как узнать, действительно ли освободилась память при...
Провел такое практическое сравнение: для простоты вместо struct test взял vector_element. 1) typedef vector<int> vector_element; test_el...
Здравствуйте. У меня есть массив элементов Table, каждый из которых представляет собой структуру типа: struct test{ vector<int> a; vector<int>...
luckysundog Уже ничего=) Собрал ее через cygwin - работает.
Black_mirror По моим представлениям, алгоритм предложенный Y_Mur в этой теме обладает трудоемкостью не хуже, чем N*N.
* int j=i
2 Black_mirror еще одну опечатку при выводе на int j=j я исправил. Код запустил, все работает. Можно узнать общую идею алгоритма, а то по коду не...
2 Black_mirror: В основном цикле: for(int i=0;i<N;i++) alter[i]=mark; и ниже: alter[i]=alter[next[i]]; Нет ли здесь опечатки? 2 crypto: На...
и что в массиве alter хранится?
В первой строке основного цикла тоже не l, а len. А можно пару комментов: что вообще делает ф-ция print и что подается в качестве аргументов?
2 Y_Mur: Реализовал этот алгоритм следующим образом: Есть vector Base, в котором хранятся повторяющиеся подстроки длины m c указанием адресов, с...
Поправлюсь. Ахо-Корасик не склоняется.
В смысле общую идею про length(), а не Ахо-Корасика=) Ахо-Корасика посмотрю конечно.
Ок, общую идею я понял. Над деталями сам подумаю. Спасибо за помощь.
За код спасибо большое. Пока искал описание map - понятнее примера не видел=) Если честно то не совсем понял про length(). А разве можно иначе?...
Кое-что ясно. Да, поиск сейчас линейный, но моя база "перестраивется" на ходу и в конкретный момент времени там находятся только подстроки...
причем в дальнейшем при работе со справочной таблицей, мне нужно будет извлекать строки только определенной длины, допустим длины 4. Насколько я...
2luckysundog Спасибо за мысли. Задача если упрощенно, то такая: есть входная строчка из символов какого-то конечного алфавита. Необходимо всю ее...
Здравствуйте. В программе есть две структуры данных, которые вызывают вопросы: 1) Массив Temp, где каждый элемент типа struct subseq {...
Имена участников (разделяйте запятой).
