Вклад участника
16 апреля 2015
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 бит
Пример
мОптимальный префиксный код с длиной кодового слова не более L бит
Пример
м+4
Оптимальный префиксный код с длиной кодового слова не более L бит
Пример.
м-1
Представление символов, таблицы кодировок
Смотри также
м-7
Дискретная математика, алгоритмы и структуры данных
Нет описания правки
м-1
Участник:Shersh/Тикеты ко 2ому терму
1. Персистентные структуры данных
+15
Участник:Shersh/Тикеты ко 2ому терму
4. Поисковые структуры данных
+7
5 апреля 2015
Протоколы транспортного уровня (TCP, UDP, SCTP)
Нет описания правки
+79
Персистентные структуры данных
Общий метод построения частично персистентных структур данных
м+10
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
+7