Вклад участника
28 июня 2014
27 июня 2014
LL(k)-грамматики, множества FIRST и FOLLOW
добавлено введение, поправлено определение
+1880
Контекстно-свободные грамматики, вывод, лево- и правосторонний вывод, дерево разбора
Нет описания правки
м+14
LL(k)-грамматики, множества FIRST и FOLLOW
Нет описания правки
-156
21 июня 2014
Участник:Shersh
Мои конспекты
LL(k)-грамматика, множества FIRST и FOLLOW
Перенаправление на LL(k)-грамматики, множества FIRST и FOLLOW
-1271
LL(k)-грамматики, множества FIRST и FOLLOW
Новая страница: «{{В разработке}} {{TODO | t = Небольшое введение}} {{Определение |id=defLLK |definition= КС-грамматика <tex>...»
Методы трансляции
Нисходящий разбор
мУчастник:Shersh
Мои конспекты
+94
LL(k)-грамматика, множества FIRST и FOLLOW
определение LL(k)-грамматики
Методы трансляции
добавлен первый конспект "введение в эффективные методы разборы"
18 июня 2014
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
-5
Участник:Shersh/Оформление
Нет описания правки
+475
Участник:Shersh
Список невыполненных квестов
м-2
Участник:Shersh
Список невыполненных квестов
+68
Алгоритм Ахо-Корасик
Алгоритм поиска
+19
Алгоритм Ахо-Корасик
Пример построенного бора
+3
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+141
17 июня 2014
Дискретная математика, алгоритмы и структуры данных
Основные определения. Простые комбинаторные свойства слов: добавлены Ландау-Шмидт и Крочемор
+42
Дискретная математика, алгоритмы и структуры данных
Суффиксное дерево
-42
Дискретная математика, алгоритмы и структуры данных
Основные определения. Простые комбинаторные свойства слов
+49
Дискретная математика, алгоритмы и структуры данных
Матроиды: жадный алгоритм объединён с Радо-Эдмондсом
-92
16 июня 2014
Алгоритм Фараха
Нет описания правки
-28
Tango-дерево
Построение
Матроид Вамоса
Матроид Вамоса не представим ни над каким полем
м+1
Участник:Shersh/Тикеты по конспектам year2013
8. Сортировка
-84
Многопоточная сортировка слиянием
Многопоточная сортировка слиянием
+45
Hashed Array Tree
Расход памяти
-48
Hashed Array Tree
Добавление элементов
+13
Hashed Array Tree
Добавление элементов
+1
Hashed Array Tree
Добавление элементов
-1
Hashed Array Tree
Нет описания правки
-60
Сортировка пузырьком
Сортировка чет-нечет
+1
Сортировка пузырьком
Ссылки
+27
СНМ с операцией удаления за О(1)
Модификации для 2-го соображения
+1
СНМ с операцией удаления за О(1)
Введение
+13
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
-89
Участник:Shersh/Тикеты по конспектам year2013
1. Амортизационный анализ
-5
Обсуждение:Счётчик Кнута
Отстой
+135
Счётчик Кнута
Инвариант с нулем
+6
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
-10
15 июня 2014
Участник:Shersh/Тикеты по конспектам year2013
10. Алгоритмы поиска
-5
Участник:Shersh/Тикеты по конспектам year2013
2. Приоритетные очереди
+29
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
Оценка сложности
Сортировка пузырьком
Сортировка расческой
м+2
Дискретная математика, алгоритмы и структуры данных
Матроиды: добавлен конспект про покрытия
+60
Tango-дерево
Ссылки
+27
14 июня 2014
13 июня 2014
Дискретная математика, алгоритмы и структуры данных
Система непересекающихся множеств: добавлен конспект про удаление из снм
+63
Участник:Shersh/Тикеты по конспектам year2012
6. Матроиды
+22