Вклад участника

Перейти к: навигация, поиск

Shersh

16 июня 2014

Участник:Shersh/Тикеты по конспектам year2013
‎2. Приоритетные очереди
00:54
-10

15 июня 2014

Участник:Shersh/Тикеты по конспектам year2013
‎10. Алгоритмы поиска
23:07
-5
Участник:Shersh/Тикеты по конспектам year2013
‎2. Приоритетные очереди
22:10
+29
Алгоритм Тарьяна поиска LCA за O(1) в оффлайн
‎Оценка сложности
20:09
Сортировка пузырьком
‎Сортировка расческой
м
19:55
+2
Дискретная математика, алгоритмы и структуры данных
‎Матроиды: добавлен конспект про покрытия
19:20
+60
Tango-дерево
‎Ссылки
18:21
+27

14 июня 2014

СНМ с операцией удаления за О(1)
‎Расширение структуры данных
11:48
+119

13 июня 2014

Дискретная математика, алгоритмы и структуры данных
‎Система непересекающихся множеств: добавлен конспект про удаление из снм
22:17
+63
Участник:Shersh/Тикеты по конспектам year2012
‎6. Матроиды
21:33
+22
Участник:Shersh/Тикеты по конспектам year2012
‎7.Пересечение матроидов
21:27
+50
Участник:Shersh/Тикеты по конспектам year2012
‎6. Матроиды
21:08
-10
Участник:Shersh/Тикеты по конспектам year2012
‎2. Поиск подстроки в строке
21:07
-5
Участник:Shersh/Тикеты по конспектам year2012
‎1. Основные определения. Простые комбинаторные свойства слов
21:07
-5
Участник:Shersh/Тикеты по конспектам year2013
‎8. Сортировка
21:06
-5
Сортировка пузырьком
‎Пример работы алгоритма
20:56
-18
Сортировка пузырьком
‎Сортировка перемешиванием
20:55
-1
Сортировка пузырьком
‎Сортировка перемешиванием
20:54
-1
Z-функция
‎Псевдокод
20:49
-4
Сортировка пузырьком
‎Сортировка перемешиванием
20:46
-4
Сортировка пузырьком
‎Сортировка расческой
20:45
+6
Сортировка пузырьком
‎Сортировка перемешиванием
20:42
-1
Сортировка пузырьком
‎Сортировка расческой
20:42
+1
Сортировка пузырьком
‎Сортировка расческой
20:19
+4
Сортировка пузырьком
‎Псевдокод
20:15
-1
Сортировка пузырьком
‎Сортировка чет-нечет
20:11
+6
Сортировка пузырьком
‎Сортировка чет-нечет
20:11
+39
Примеры матроидов
‎Разноцветный матроид
м
18:53
Декомпозиция Линдона
‎Поиск лексикографически максимального суффикса строки
м
17:28
+2
Участник:Shersh/Тикеты по конспектам year2013
‎1. Амортизационный анализ
15:32
-21
Участник:Shersh/Тикеты по конспектам year2013
‎5. Дерево отрезков
15:28
-10
Реализация запроса в дереве отрезков сверху
‎Реализация
15:26
+1
СНМ (наивные реализации)
‎Источники информации
15:22
+64
Прямая сумма матроидов
‎Пример разложения матроида в прямую сумму
15:04
+7
Прямая сумма матроидов
‎Пример разложения матроида в прямую сумму
15:00
+11
Участник:Shersh/Тикеты по конспектам year2013
‎1. Амортизационный анализ
13:58
-15
Участник:Shersh/Тикеты по конспектам year2013
‎2. Приоритетные очереди
13:56
-38
Стек
‎На массиве
11:28
-57
Участник:Shersh/Тикеты по конспектам year2012
‎6. Матроиды
08:42
+7
Участник:Shersh/Тикеты по конспектам year2013
‎5. Дерево отрезков
08:37
-4
Участник:Shersh/Тикеты по конспектам year2013
‎5. Дерево отрезков
08:37
+34

12 июня 2014

Стек
‎На саморасширяющемся массиве
23:58
+26
Стек
‎На списке
23:56
-225
Стек
‎На списке
23:54
-1
Стек
‎На списке
м
23:54
-20
Участник:Shersh/temporary
что осталось
23:48
-5570
Основные определения, связанные со строками
объединён с конспект из ТФЯ окончательно
23:47
+4949
Основные определения, связанные со строками
Нет описания правки
23:13
+385
Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
смёрджен с конспектом из 4 семестра
23:10
-10 454
Основные определения, связанные со строками
смена на конспект из ТФЯ
23:09
+2972

50 более старых

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/Shersh»

Вклад участника

Shersh

16 июня 2014

Участник:Shersh/Тикеты по конспектам year2013

15 июня 2014

Участник:Shersh/Тикеты по конспектам year2013

Участник:Shersh/Тикеты по конспектам year2013

Алгоритм Тарьяна поиска LCA за O(1) в оффлайн

Сортировка пузырьком

Дискретная математика, алгоритмы и структуры данных

Tango-дерево

14 июня 2014

СНМ с операцией удаления за О(1)

13 июня 2014

Дискретная математика, алгоритмы и структуры данных

Участник:Shersh/Тикеты по конспектам year2012

Участник:Shersh/Тикеты по конспектам year2012

Участник:Shersh/Тикеты по конспектам year2012

Участник:Shersh/Тикеты по конспектам year2012

Участник:Shersh/Тикеты по конспектам year2012

Участник:Shersh/Тикеты по конспектам year2013

Сортировка пузырьком

Сортировка пузырьком

Сортировка пузырьком

Z-функция

Сортировка пузырьком

Сортировка пузырьком

Сортировка пузырьком

Сортировка пузырьком

Сортировка пузырьком

Сортировка пузырьком

Сортировка пузырьком

Сортировка пузырьком

Примеры матроидов

Декомпозиция Линдона

Участник:Shersh/Тикеты по конспектам year2013

Участник:Shersh/Тикеты по конспектам year2013

Реализация запроса в дереве отрезков сверху

СНМ (наивные реализации)

Прямая сумма матроидов

Прямая сумма матроидов

Участник:Shersh/Тикеты по конспектам year2013

Участник:Shersh/Тикеты по конспектам year2013

Стек

Участник:Shersh/Тикеты по конспектам year2012

Участник:Shersh/Тикеты по конспектам year2013

Участник:Shersh/Тикеты по конспектам year2013

12 июня 2014

Стек

Стек

Стек

Стек

Участник:Shersh/temporary

Основные определения, связанные со строками

Основные определения, связанные со строками

Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками

Основные определения, связанные со строками

Навигация

Поиск