Вклад участника
18 февраля 2015
Участник:Shersh/Тикеты к вычислительной геометрии (термы 4 и 5)
Нет описания правки
+3173
Участник:Shersh/Тикеты к вычислительной геометрии (термы 4 и 5)
Нет описания правки
+6241
Timsort
Доказательство времени работы алгоритма
м-2
Timsort
Доказательство времени работы алгоритма
м-2
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
м-3
16 февраля 2015
Участник:Shersh
Тикеты к конспектам
+36
Участник:Shersh/Тикеты к вычислительной геометрии (термы 4 и 5)
Новая страница: «== Модель вычислений == === Арифметика === === Технические подробности === == Базовые алгоритмы и...»
Участник:Shersh
Тикеты к конспектам
+183
15 февраля 2015
Участник:Shersh
Список невыполненных квестов
м-321
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
м+93
Участник:Shersh/Тикеты к 4ому терму
5. Задача о наименьшем общем предке
мПериод и бордер, их связь
Нет описания правки
-57
Участник:Shersh/Тикеты ко 2ому терму
7. Хеширование (проверяется)
+1723
Участник:Shersh/Тикеты ко 2ому терму
10. Алгоритмы поиска
м+1
Участник:Shersh/Тикеты ко 2ому терму
10. Алгоритмы поиска (проверяются)
-1006
Участник:Shersh/Тикеты ко 2ому терму
4. Поисковые структуры данных (проверяются)
м-115
Участник:Shersh/Тикеты ко 2ому терму
9. Сортирующие сети (проверяются)
+1163
Дискретная математика, алгоритмы и структуры данных
Сортирующие сети
м
13 февраля 2015
Участник:Shersh/Тикеты ко 2ому терму
8. Сортировка (проверяется)
+4392
Цифровая сортировка
Нет описания правки
+30
Цифровая сортировка
Источники информации
м+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
