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

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

Shersh

2 февраля 2016

Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа
‎Источники информации: добавлена категория
м
14:48
+47
Наивный алгоритм поиска подстроки в строке
‎Источники информации: добавлена категория
м
14:48
+47
Участник:Shersh/Тикеты к 4ому терму
‎1. Основные определения. Простые комбинаторные свойства слов
м
14:39
+49
Участник:Shersh/Тикеты к 4ому терму
‎2. Поиск подстроки в строке
14:38
-1795
Алгоритм Кнута-Морриса-Пратта
‎Источники
м
14:35
+21
Участник:Shersh/Тикеты к 4ому терму
‎1. Основные определения. Простые комбинаторные свойства слов
14:33
-14
Участник:Shersh/Тикеты ко 2ому терму
‎11. Алгоритмы поиска
м
14:32
-8
Участник:Shersh/Тикеты ко 2ому терму
‎11. Алгоритмы поиска
14:31
-94
Участник:Shersh/Тикеты ко 2ому терму
‎Другие сортировки
14:31
Участник:Shersh/Тикеты ко 2ому терму
‎9. Сортировка
14:30
-828
Участник:Shersh/Тикеты ко 2ому терму
‎8. Хеширование
14:29
-368
Участник:Shersh/Тикеты ко 2ому терму
перенумерация
м
14:29
+1
Участник:Shersh/Тикеты ко 2ому терму
‎0. Амортизационный анализ
м
14:28
Участник:Shersh/Тикеты ко 2ому терму
‎6. Дерево Фенвика
14:28
Участник:Shersh/Тикеты ко 2ому терму
‎4. Поисковые структуры данных
14:27
-1335
Участник:Shersh/Тикеты ко 2ому терму
‎3. Система непересекающихся множеств
14:26
-84
Участник:Shersh/Тикеты ко 2ому терму
‎2. Приоритетные очереди
14:26
-15
Участник:Shersh/Тикеты ко 2ому терму
‎0. Амортизационный анализ
14:25
-505
Участник:Shersh/Тикеты к 1ому терму
‎9. Марковские цепи (проверяются): проверены
14:25
+305
Участник:Shersh/Тикеты к 1ому терму
‎8. Теория вероятностей (проверяется): проверены
14:15
-25
Участник:Shersh/Тикеты к 1ому терму
‎8. Теория вероятностей (проверяется)
14:15
+509
Участник:Shersh/Тикеты к 1ому терму
‎Классические задачи динамического программирования
14:04
-17
Участник:Shersh/Тикеты к 1ому терму
‎Подсчёт числа объектов
14:03
-924
Участник:Shersh/Тикеты к 1ому терму
‎Генерация комбинаторных объектов
14:03
-657
Получение предыдущего объекта
‎Реализация
м
14:00
-1
Участник:Shersh/Тикеты к 1ому терму
‎Комбинаторные объекты
м
13:59
-7
Участник:Shersh/Тикеты к 1ому терму
‎5. Алгоритмы сжатия
13:58
-1026
Участник:Shersh/Тикеты к 1ому терму
‎4. Представление информации
м
13:58
-4
Участник:Shersh/Тикеты к 1ому терму
‎4. Представление информации
13:57
-947
Участник:Shersh/Тикеты к 1ому терму
‎3. Схемы из функциональных элементов
13:57
-1234
Участник:Shersh/Тикеты к 1ому терму
‎1. Отношения
м
13:57
-4
Участник:Shersh/Тикеты к 1ому терму
‎2. Булевы функции
13:56
-1220
Участник:Shersh/Тикеты к 1ому терму
‎1. Отношения
13:56
-1027
Участник:Shersh
‎Тикеты к конспектам: обновление годов у тикетов
13:53
+14

31 января 2016

Дискретная математика, алгоритмы и структуры данных
‎Алгоритмы поиска
21:51
+17

28 января 2016

Участник:Shersh/Тикеты к 3ему терму
‎10. Задача о максимальном потоке
23:45
-5
Участник:Shersh/Тикеты к 3ему терму
‎Гамильтоновы графы
23:29
+3
Участник:Shersh/Тикеты к 3ему терму
‎Гамильтоновы графы
23:26
-5
Участник:Shersh/Тикеты к 3ему терму
‎Эйлеровы графы
21:44
-5
Участник:Shersh/Тикеты к 1ому терму
‎8. Теория вероятностей (проверяется)
21:04
-2012
Дискретная математика, алгоритмы и структуры данных
‎Задача о паросочетании
19:55
+17
Участник:Shersh/Тикеты к 3ему терму
‎Эйлеровы графы
15:28
+7
Участник:Shersh/Тикеты к 3ему терму
‎Гамильтоновы графы
15:26
+7
Участник:Shersh/Тикеты к 3ему терму
‎9. Задача о паросочетании
14:39
-5
Участник:Shersh/Тикеты к 3ему терму
‎9. Задача о паросочетании
02:04
-10
Участник:Shersh/Тикеты к 3ему терму
‎9. Задача о паросочетании
01:35
-5
Участник:Shersh/Тикеты к 3ему терму
‎2. Связность в графах
01:30
-15

27 января 2016

Участник:Shersh/Тикеты к 3ему терму
‎11. Задача о потоке минимальной стоимости
22:26
-5
Венгерский алгоритм решения задачи о назначениях
‎Описание алгоритма
м
22:24
+1
Участник:Shersh/Тикеты к 3ему терму
‎10. Задача о максимальном потоке
21:00
+7

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

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

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

Shersh

2 февраля 2016

Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа

Наивный алгоритм поиска подстроки в строке

Участник:Shersh/Тикеты к 4ому терму

Участник:Shersh/Тикеты к 4ому терму

Алгоритм Кнута-Морриса-Пратта

Участник:Shersh/Тикеты к 4ому терму

Участник:Shersh/Тикеты ко 2ому терму

Участник:Shersh/Тикеты ко 2ому терму

Участник:Shersh/Тикеты ко 2ому терму

Участник:Shersh/Тикеты ко 2ому терму

Участник:Shersh/Тикеты ко 2ому терму

Участник:Shersh/Тикеты ко 2ому терму

Участник:Shersh/Тикеты ко 2ому терму

Участник:Shersh/Тикеты ко 2ому терму

Участник:Shersh/Тикеты ко 2ому терму

Участник:Shersh/Тикеты ко 2ому терму

Участник:Shersh/Тикеты ко 2ому терму

Участник:Shersh/Тикеты ко 2ому терму

Участник:Shersh/Тикеты к 1ому терму

Участник:Shersh/Тикеты к 1ому терму

Участник:Shersh/Тикеты к 1ому терму

Участник:Shersh/Тикеты к 1ому терму

Участник:Shersh/Тикеты к 1ому терму

Участник:Shersh/Тикеты к 1ому терму

Получение предыдущего объекта

Участник:Shersh/Тикеты к 1ому терму

Участник:Shersh/Тикеты к 1ому терму

Участник:Shersh/Тикеты к 1ому терму

Участник:Shersh/Тикеты к 1ому терму

Участник:Shersh/Тикеты к 1ому терму

Участник:Shersh/Тикеты к 1ому терму

Участник:Shersh/Тикеты к 1ому терму

Участник:Shersh/Тикеты к 1ому терму

Участник:Shersh

31 января 2016

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

28 января 2016

Участник:Shersh/Тикеты к 3ему терму

Участник:Shersh/Тикеты к 3ему терму

Участник:Shersh/Тикеты к 3ему терму

Участник:Shersh/Тикеты к 3ему терму

Участник:Shersh/Тикеты к 1ому терму

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

Участник:Shersh/Тикеты к 3ему терму

Участник:Shersh/Тикеты к 3ему терму

Участник:Shersh/Тикеты к 3ему терму

Участник:Shersh/Тикеты к 3ему терму

Участник:Shersh/Тикеты к 3ему терму

Участник:Shersh/Тикеты к 3ему терму

27 января 2016

Участник:Shersh/Тикеты к 3ему терму

Венгерский алгоритм решения задачи о назначениях

Участник:Shersh/Тикеты к 3ему терму

Навигация

Поиск