Вклад участника
9 июня 2015
Пересечение матроидов, определение, примеры
Ориентированное дерево
м+11
Пересечение матроидов, определение, примеры
Разноцветное дерево
м+6
Упорядоченное множество
Наивная реализация на массиве
м+5
Участник:Shersh/Тикеты к 4ому терму
7. Теория расписаний
м-5
Тонкая куча
Тонкая куча
м+17
Участник:Shersh/Тикеты ко 2ому терму
4. Поисковые структуры данных
м-5
Участник:Shersh/Тикеты ко 2ому терму
2. Приоритетные очереди
м-5
8 июня 2015
Heavy-light декомпозиция
Реализация
м+2
Heavy-light декомпозиция
Реализация
м+1
Участник:Shersh/Тикеты к 4ому терму
7. Теория расписаний
м-5
Правило Лаулера
Доказательство
м+5
Участник:Shersh/Тикеты к 4ому терму
7. Теория расписаний
м-5
Методы трансляции
Восходящий разбор
мМногомерное дерево Фенвика
Нет описания правки
м-22
Многомерное дерево Фенвика
Обобщение на большие размерности
м+28
Многомерное дерево Фенвика
Нет описания правки
м+22
Участник:Shersh/Тикеты ко 2ому терму
9. Сортирующие сети
м-5
Участник:Shersh/Тикеты ко 2ому терму
9. Сортирующие сети
м-5
Участник:Shersh/Тикеты ко 2ому терму
10. Алгоритмы поиска
м-5
Поиск с помощью золотого сечения
Псевдокод
м+3
Поиск с помощью золотого сечения
Псевдокод
м-65
Участник:Shersh/Тикеты ко 2ому терму
2. Приоритетные очереди
м-5
Дискретная математика, алгоритмы и структуры данных
Пересечение матроидов
м-52
Дискретная математика, алгоритмы и структуры данных
Задача о наименьшем общем предке
м-17
Участник:Shersh/Тикеты ко 2ому терму
Другие сортировки
м-5
Дискретная математика, алгоритмы и структуры данных
Другие сортировки
м+17
7 июня 2015
Участник:Shersh/Тикеты ко 2ому терму
9. Сортирующие сети
м-5
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
м-15
Участник:Shersh/Тикеты ко 2ому терму
7. Хеширование
м-15
Участник:Shersh/Тикеты ко 2ому терму
4. Поисковые структуры данных
м-5
Расширяемое хеширование
Источники информации
м-8
Участник:Shersh/Тикеты ко 2ому терму
1. Персистентные структуры данных
м-5
Персистентный стек
Реализация на массиве
м-2
6 июня 2015
Расширяемое хеширование
Пример
м+8
Расширяемое хеширование
Пример
м+2
Дискретная математика, алгоритмы и структуры данных
Приоритетные очереди
м+3
Дискретная математика, алгоритмы и структуры данных
Хеширование
м+17
Участник:Shersh/Тикеты ко 2ому терму
7. Хеширование
м-252
Участник:Shersh/Тикеты ко 2ому терму
7. Хеширование
м-5
Участник:Shersh/Тикеты ко 2ому терму
5. Дерево отрезков
м-2
Участник:Shersh/Тикеты ко 2ому терму
5. Дерево отрезков
м-5
Многомерное дерево отрезков
Построение
мМетоды трансляции
Нет описания правки
м+168
Расширяемое хеширование
Нет описания правки
мАВЛ-дерево
АВЛ-дерево с O(1) бит в каждом узле
м-13
АВЛ-дерево
Примеры
мУчастник:Shersh/Тикеты к 4ому терму
7. Теория расписаний
м+45
Участник:Shersh/Тикеты ко 2ому терму
6. Дерево Фенвика
м-5
Атрибутные транслирующие грамматики
Пример работы с атрибутами в нисходящем разборе
м+1
Атрибутные транслирующие грамматики
Пример работы с атрибутами в нисходящем разборе
м-2
