Вклад участника
16 апреля 2015
Участник:Shersh/Тикеты ко 2ому терму
3. Система непересекающихся множеств
м+7
СНМ (реализация с помощью леса корневых деревьев)
Функция Аккермана
-1
Smoothsort
Восстановление свойств последовательности
м+40
Smoothsort
Операции над последовательностью куч
м-17
Smoothsort
Основная идея
м-5
Smoothsort
Связь с быстрой сортировкой
м-23
Smoothsort
Недостатки
м+27
Smoothsort
Лучший случай
м-1
Smoothsort
Получение отсортированного массива
м-142
Smoothsort
Построение последовательности
м+2
Smoothsort
Построение последовательности
м+34
Smoothsort
Вставка элемента
м-31
Smoothsort
Вставка элемента
м-72
Smoothsort
Вставка элемента
м-22
Smoothsort
Операции над последовательностью куч
м+23
Smoothsort
Операции над последовательностью куч
м+15
Smoothsort
Операции над последовательностью куч
м-48
Smoothsort
Алгоритм:
м+1
Smoothsort
Основная идея
м+2
Smoothsort
Основная идея
м-8
Smoothsort
Основная идея
м-87
Smoothsort
Основная идея
м+10
Smoothsort
Основная идея
м-15
Smoothsort
Основная идея
м-13
Smoothsort
Нет описания правки
м-10
Smoothsort
Нет описания правки
мSmoothsort
Нет описания правки
м-5
Smoothsort
Связь с быстрой сортировкой
м-762
14 апреля 2015
Участник:Shersh/Тикеты к 4ому терму
3. Суффиксное дерево
м+2
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
+964
13 апреля 2015
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
м-5
Суффиксный массив
Применения
м+1
Участник:Shersh/Тикеты к 4ому терму
3. Суффиксное дерево
-5
Алгоритм Укконена
Линейный алгоритм
м+1
Алгоритм Укконена
Оценка числа переходов
м+1
Алгоритм Укконена
Суффиксные ссылки
м+1
Алгоритм Касаи и др.
Описание алгоритма и псевдокод
м-2
Суффиксный массив
Пример
м-4
Участник:Shersh/Тикеты ко 2ому терму
4. Поисковые структуры данных
+7
11 апреля 2015
10 апреля 2015
9 апреля 2015
Участник:Shersh/Тикеты ко 2ому терму
4. Поисковые структуры данных
+22
Участник:Shersh/Тикеты ко 2ому терму
4. Поисковые структуры данных
м-2
8 апреля 2015
7 апреля 2015
Сортировочные сети с особыми свойствами
Примеры
-202
Сортировочные сети с особыми свойствами
Примеры
м+57
Участник:Shersh/Тикеты ко 2ому терму
Многопоточные сортировки
+47
Числа Каталана
Подсчет чисел Каталана
м+1
Оптимальный префиксный код с длиной кодового слова не более L бит
Сведение задачи о генерации оптимального префиксного кода с длиной кодового слова не более L бит к задаче о рюкзаке
м-157
Оптимальный префиксный код с длиной кодового слова не более L бит
Пример
м