Вклад участника
12 июня 2014
Участник:Shersh/temporary
копия определений из темы строк
Участник:Shersh
Мои конспекты
+136
Очередь
empty
-1
Стек
На списке
+16
Алгоритм Касаи и др.
Описание алгоритма и псевдокод
-1
Список
Источники информации
+56
Список
Реализация за O(n^2)
-14
Список
Доказательство корректности алгоритма
+24
Список
Доказательство корректности алгоритма
+7
Список
Наивные реализации
+61
Список
Реализация за O(n \log n)
+41
Список
Поиск цикла в списке
-125
Участник:Shersh
Список невыполненных квестов
+73
Tango-дерево
Ссылки
+55
Hashed Array Tree
Нет описания правки
+1
Hashed Array Tree
Источники информации
+210
Hashed Array Tree
Получение элемента по номеру
-1
Hashed Array Tree
Получение элемента по номеру
+219
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
+168
PSRS-сортировка
Алгоритм
+1
Hashed Array Tree
Получение элемента по номеру
-2
Hashed Array Tree
Получение элемента по номеру
-1
Hashed Array Tree
Получение элемента по номеру
-21
Дискретная математика, алгоритмы и структуры данных
Амортизационный анализ: добавлен конспект про Hashed Array Tree
+24
Декомпозиция Линдона
Ссылки
+27
Tango-дерево
Нет описания правки
+13
Очередь
Реализация на списке
-2
Стек
Нет описания правки
+4
PSRS-сортировка
Анализ
-24
PSRS-сортировка
Анализ
+62
PSRS-сортировка
Анализ
+2
Метод двоичного подъёма
Нет описания правки
м-1
Метод двоичного подъёма
Псевдокод
+15
Участник:Shersh/Тикеты по конспектам year2012
4. Суффиксный массив
+1
Участник:Shersh/Тикеты по конспектам year2012
4. Суффиксный массив
+14
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
+17
Tango-дерево
Поиск
-1
Tango-дерево
Поиск
-13
Tango-дерево
Построение
м+2
Tango-дерево
Вторая нижняя оценка Уилбера (Wilber)
+6
Tango-дерево
Динамическая оптимальность
-1
Tango-дерево
Динамическая оптимальность
+26
Tango-дерево
Визуализация работы с гипотетически оптимальным динамическим двоичным деревом поиска
+6
Список
Задача на поиск цикла в списке: пробелы перед скобками
м+1
Список
Задача на поиск цикла в списке
+1
Список
Поиск
Дискретная математика, алгоритмы и структуры данных
Сортировка
Дискретная математика, алгоритмы и структуры данных
Сортировка
+239
PSRS-сортировка
Анализ
+1