Вклад участника
13 февраля 2015
Цифровая сортировка
Источники информации
м+58
Дискретная математика, алгоритмы и структуры данных
Другие сортировки
м-78
PSRS-сортировка
Источники информации
м+2
12 февраля 2015
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке (проверяется)
+2479
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Нет описания правки
м+70
Дискретная математика, алгоритмы и структуры данных
Задача о наименьшем общем предке
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
м+1
Участник:Shersh/Тикеты ко 2ому терму
8. Сортировка (проверяются)
Участник:Shersh/Тикеты ко 2ому терму
6. Дерево Фенвика (проверяется)
м-24
Участник:Shersh/Тикеты ко 2ому терму
6. Дерево Фенвика (проверяется)
+550
Участник:Shersh/Тикеты ко 2ому терму
4. Поисковые структуры данных (проверяются)
+53
Участник:Shersh/Тикеты ко 2ому терму
5. Дерево отрезков (проверяется)
+789
Реализация запроса в дереве отрезков снизу
Псевдокод
м-2
Обсуждение:Дискретная математика и алгоритмы
Викификация
+32
1outtreesumwc
Нет описания правки
+1
1outtreesumwc
Нет описания правки
-6
7 февраля 2015
5 февраля 2015
4 февраля 2015
Участник:Shersh/Тикеты ко 2ому терму
4. Поисковые структуры данных (проверяются)
+5007
2-3 дерево
Слияние двух деревьев
м+1
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив (проверяется)
+1355
25 января 2015
Участник:Shersh/Тикеты к 4ому терму
3. Суффиксное дерево (проверяется)
+2130
Участник:Shersh/Тикеты ко 2ому терму
3. Система непересекающихся множеств
+151
Участник:Shersh/Тикеты ко 2ому терму
3. Система непересекающихся множеств
+109
Участник:Shersh/Тикеты ко 2ому терму
3. Система непересекающихся множеств
+10
Участник:Shersh/Тикеты ко 2ому терму
3. Система непересекающихся множеств
+1860
СНМ с операцией удаления за О(1)
Реализация операции Union
мСНМ с операцией удаления за О(1)
Реализация операции Makeset
м+1
Участник:Shersh/Тикеты ко 2ому терму
3. Система непересекающихся множеств (проверяется)
+369
23 января 2015
22 января 2015
Участник:Shersh/Тикеты ко 2ому терму
2. Приоритетные очереди (проверяются)
+1696
Участник:Shersh/Тикеты к 4ому терму
2. Поиск подстроки в строке (проверяется)
-24
Участник:Shersh/Тикеты к 4ому терму
2. Поиск подстроки в строке (проверяется)
+403
Обсуждение:Моноид
Нет описания правки
+505
Поиск подстроки в строке
Сравнение алгоритмов
м-1
Участник:Shersh/Тикеты к 4ому терму
1. Основные определения. Простые комбинаторные свойства слов (проверяются)
-56
Алгоритм Крочемора
Упрощенный алгоритм
м+2
Методы трансляции
Нет описания правки
+59
Дискретная математика, алгоритмы и структуры данных
Теория вероятностей: добавлен конспект про неравенство маркова
м+43
20 января 2015
Участник:Shersh/Тикеты к 4ому терму
Нет описания правки
+217
Участник:Shersh/Тикеты ко 2ому терму
Нет описания правки
+222
Участник:Shersh/Тикеты ко 2ому терму
1. Амортизационный анализ
-838
19 января 2015
18 января 2015
17 января 2015
Файл:Bsp three segments.png
Нет описания правки
Файл:Bsp free.png
Нет описания правки
Файл:Bsp dist.png
Нет описания правки
Файл:Triangle cycle.png
Нет описания правки