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

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

192.168.0.2 17 мая 2011

Хеширование
Нет описания правки
20:19
+185
Splay-дерево
‎Insert
19:25
-5
Построение суффиксного массива с помощью стандартных методов сортировки
‎Псевдокод
19:14
+11
Splay-дерево
‎Split(i, T)
18:37
+32
Splay-дерево
‎Merge(T_1, T_2)
18:31
+1
Splay-дерево
Нет описания правки
18:22
+1608
Ранговая функция, полумодулярность
‎Полумодулярность ранговой функции
17:21
+82
Ранговая функция, полумодулярность
Новая страница: «{{Определение |definition= Пусть дан матроид <tex> M = \langle X, I \rangle</tex>. '''Ранг…»
17:19
Поиск k-ой порядковой статистики
‎Анализ времени работы
16:40
+2734
Построение суффиксного массива с помощью стандартных методов сортировки
‎Псевдокод
16:03
-14
Построение суффиксного массива с помощью стандартных методов сортировки
‎Алгоритм за O(N log^2(N)) (префиксы циклических сдвигов)
16:02
+1648
Построение суффиксного массива с помощью стандартных методов сортировки
‎Псевдокод
15:40
Построение суффиксного массива с помощью стандартных методов сортировки
‎Псевдокод
15:38
+6
Построение суффиксного массива с помощью стандартных методов сортировки
‎Псевдокод
15:37
+6
Построение суффиксного массива с помощью стандартных методов сортировки
‎Псевдокод
15:35
+44
Построение суффиксного массива с помощью стандартных методов сортировки
‎Псевдокод
15:35
+44
Построение суффиксного массива с помощью стандартных методов сортировки
‎Алгоритм за O(N log^2(N)) (хэши)
15:32
+698
Построение суффиксного массива с помощью стандартных методов сортировки
‎Алгоритм за O(N^2 log(N)) (наивно)
15:11
+548
Хеширование
‎Закрытое хеширование
14:55
-2
Хеширование
‎Открытая адресация
14:54
-18
Построение суффиксного массива с помощью стандартных методов сортировки
‎Построение суффиксного массива
14:49
+9
Хеширование
‎Метод цепочек
14:48
+14
Хеширование
‎Введение
14:42
-6
Хеширование
‎Открытая адресация
14:42
-12
Хеширование
‎Открытая адресация
14:40
+20
Хеширование
‎Метод цепочек
14:30
+14
Хеширование
‎Свойства хеш-таблицы
14:27
-4
Хеширование
‎Введение
14:26
-39
Суффиксный массив
Нет описания правки
07:56
-9
Теорема о циклах
Нет описания правки
07:11
+1029
Алгоритм поиска подстроки в строке с помощью суффиксного массива
‎Псевдокод
07:03
-30
Алгоритм поиска подстроки в строке с помощью суффиксного массива
‎Псевдокод
07:00
-23
Алгоритм поиска подстроки в строке с помощью суффиксного массива
‎Псевдокод
06:55
-9
Алгоритм поиска подстроки в строке с помощью суффиксного массива
‎Псевдокод
06:52
-8
Алгоритм поиска подстроки в строке с помощью суффиксного массива
‎Более быстрый поиск
06:50
+62
Алгоритм поиска подстроки в строке с помощью суффиксного массива
‎Более быстрый поиск
06:48
-1
Алгоритм поиска подстроки в строке с помощью суффиксного массива
‎Более быстрый поиск
06:47
+38
Алгоритм поиска подстроки в строке с помощью суффиксного массива
‎Псевдокод
06:44
+1
Алгоритм поиска подстроки в строке с помощью суффиксного массива
‎Псевдокод
06:42
+6
Теорема о базах
Нет описания правки
06:42
+51
Теорема Радо-Эдмондса (жадный алгоритм)
Нет описания правки
06:41
-296
Алгоритм поиска подстроки в строке с помощью суффиксного массива
‎Псевдокод
06:41
+155
Алгоритм поиска подстроки в строке с помощью суффиксного массива
‎Псевдокод
06:39
+30
Алгоритм поиска подстроки в строке с помощью суффиксного массива
‎Псевдокод
06:39
+1633
Теорема о базах
Нет описания правки
06:33
-322
Теорема Радо-Эдмондса (жадный алгоритм)
Нет описания правки
06:32
-41
Теорема о циклах
Нет описания правки
06:27
+1066
Теорема Радо-Эдмондса (жадный алгоритм)
Нет описания правки
06:26
+58
Теорема Радо-Эдмондса (жадный алгоритм)
Нет описания правки
06:25
+535
Теорема о базах
Нет описания правки
06:16
+4

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

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

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

192.168.0.2

17 мая 2011

Хеширование

Splay-дерево

Построение суффиксного массива с помощью стандартных методов сортировки

Splay-дерево

Splay-дерево

Splay-дерево

Ранговая функция, полумодулярность

Ранговая функция, полумодулярность

Поиск k-ой порядковой статистики

Построение суффиксного массива с помощью стандартных методов сортировки

Построение суффиксного массива с помощью стандартных методов сортировки

Построение суффиксного массива с помощью стандартных методов сортировки

Построение суффиксного массива с помощью стандартных методов сортировки

Построение суффиксного массива с помощью стандартных методов сортировки

Построение суффиксного массива с помощью стандартных методов сортировки

Построение суффиксного массива с помощью стандартных методов сортировки

Построение суффиксного массива с помощью стандартных методов сортировки

Построение суффиксного массива с помощью стандартных методов сортировки

Хеширование

Хеширование

Построение суффиксного массива с помощью стандартных методов сортировки

Хеширование

Хеширование

Хеширование

Хеширование

Хеширование

Хеширование

Хеширование

Суффиксный массив

Теорема о циклах

Алгоритм поиска подстроки в строке с помощью суффиксного массива

Алгоритм поиска подстроки в строке с помощью суффиксного массива

Алгоритм поиска подстроки в строке с помощью суффиксного массива

Алгоритм поиска подстроки в строке с помощью суффиксного массива

Алгоритм поиска подстроки в строке с помощью суффиксного массива

Алгоритм поиска подстроки в строке с помощью суффиксного массива

Алгоритм поиска подстроки в строке с помощью суффиксного массива

Алгоритм поиска подстроки в строке с помощью суффиксного массива

Алгоритм поиска подстроки в строке с помощью суффиксного массива

Теорема о базах

Теорема Радо-Эдмондса (жадный алгоритм)

Алгоритм поиска подстроки в строке с помощью суффиксного массива

Алгоритм поиска подстроки в строке с помощью суффиксного массива

Алгоритм поиска подстроки в строке с помощью суффиксного массива

Теорема о базах

Теорема Радо-Эдмондса (жадный алгоритм)

Теорема о циклах

Теорема Радо-Эдмондса (жадный алгоритм)

Теорема Радо-Эдмондса (жадный алгоритм)

Теорема о базах

Навигация

Поиск