Изменения

== 01. Амортизационный анализ ==# ''fixed'' [[Амортизационный анализ]] (0.5)

# [[Дек]]# [[Мажорирующий элемент]] (''1.5'')## Поправить псевдокод## Заменить тире на шаблон, а кое-где {{---}} наоборот, на дефис## != в тексте заменить на \ne## Убрать скобки из диапазона массива## Заменить size в доказательстве про K на ||## Длинные обозначения взять в \mathtt## Заменить источники на источники информации

== 12. Персистентные структуры данных ==* # [[Персистентные структуры данных]]* # [[Персистентный стек]]* # [[Персистентная очередь]]* # [[Персистентный дек]]* # '''fixed''' [[Персистентная приоритетная очередь]](10)## Отрефакторить псевдокод## Добавить красивые картинки## Оформить всё правильно## Добавить наивное решение на дереве## Подробней описать решение

== 23. Приоритетные очереди ==

# '''!!!''' [[Фибоначчиева куча]](5-10)## В конспекте лаже, уже первое определение неверное. Надо переписать нормально.

# '''!!!''' [[Толстая куча на избыточном счетчике]] (''7'')## Англоязычные термины## Расписать подробно операцию "декремент". Можно как-то связать со счётчиком Кнута.## Ссылка в интервики с большой буквы {{---}} заменить на маленькую## Отформатировать псевдокод## Всё оформлено в UpperCamelCase, наверное, надо что-то с этим сделать## Названия функций обернуть в \mathrm## Поправить ошибку в Источниках## Все переменные и константы взять в tex## "Основные операции оформить аккуратней## В одном месте лишнее выделение текста псевдокодным прямоугольником, в другом месте комментарий вылез за псевдокод## Заголовки сделать на уровень меньше## Структуру оформить псевдокодом с комментариями## Подпункты с большой буквы назвать## Возможно, надо будет исправить что-то ещё, слишком много трэша

== 34. Система непересекающихся множеств ==

# '''!!!''' [[СНМ(реализация с помощью леса корневых деревьев) | Реализация с помощью леса корневых деревьев]] (''5'')## Написать внятное доказательство

== 45. Поисковые структуры данных==

# [[2-3 дерево]]

# '''!!!''' [[Красно-черное дерево]] (''5'')## Добавить про связь с 2-3 и 2-4 деревом# '''!!!''' [[Декартово дерево]] (''6'')## Тире заменить на шаблон## Имена функций оформить в lowerCamelCase## Сделать псевдокод менее похожим на код С++ (без ссылок): пусть split возвращает пару деревьев## Разобраться с приоритетами (см. обсуждение)## Какое-то палево в удалении с k.x - eps## Оформить правильно источники информации## Заменить знаки неравенств# [[Декартово дерево по неявному ключу]](1)# # В псевдокоде нет проверок на '''!!!'null'' # [[Splay-дерево]] (''8'')## Оформить правильно англоязычные термины## Исправить знаки неравенств в tex## Увеличить дроби## Дефисы заменить на шаблон тире## Показать, что лемма верна для любого фиксированного веса узла## Функции оформить в lowerCamelCase## Пример, когда move to root занимает <tex>\Omega(n)</tex> времени, и заменить O на омегу## Знаки умножения заменить на \cdot## Заменить многоточия на \ldots

== 56. Дерево отрезков==

# ''fixed'' [[Сжатое многомерное дерево отрезков]] (''1'')

== 67. Дерево Фенвика ==* # [[Дерево Фенвика]]* # [[Встречное дерево Фенвика]]* # [[Дерево Фенвика для некоммутативных операций]]* # [[Многомерное дерево Фенвика]]

== 78. Хеширование ==# ''fixed'' [[Хеш-таблица]] (''3'')## Смотрите обсуждения## Англоязычные термины## Сказать, какой интерфейс реализует (ассоциативный массив) и провести аналогию с деревьями поиска## Какие классы в современных языках реализуют хеширование## Константы взять в tex## Понятия в тексте взять в шаблон определения## Многоточия в tex заменить на \dots## Оформить правильно Источники информации# ''fixed'' [[Разрешение коллизий]] (''4'')## Определение убрать, оно уже есть в другом конспекте, на него просто интервики надо сделать## Добавить про способ борьбы с коллизиями в Java 8 (''+2 в карму за картинку такого способа'')## Отформатировать псевдокод## Разрешение коллизий из предыдущего конспекта перенести в этот, а в том сделать интервики на данный конспект## Имена функций взять в \mathrm## \mod заменить на \bmod## Англоязычные термины## Оформить правильно Источники информации

# ''fixed'' [[Идеальное хеширование]] (''0.5'')## Англоязычные термины## Задачу взять в Шаблон## Заменить тире на шаблон## Ссылку на неравенство Маркова оформить как интервики на соответствующий конспект## Оформить правильно Источники информации

# [[Фильтр Блума]] (01.35)## Оформить правильно Источники информации## Англоязычные термины[[Quotient filter]] (3)## Константы, ANDСделать нормальное описание алгоритма, OR в Texа то ничего не понятно

== 89. Сортировка ==:0. ''fixed'' [[Сортировка]] (''1''):# Англоязычные термины:# Сказать ещё про мнопоточные алгоритмы:# Оформить правильно Источники информации:# Добавить недостающие сортировки с конспектов

# ''взяли'' [[Сортировка выбором]] (''0.5'')## Ссылку через интервики## Оформить правильно англоязычные термины## Отформатировать псевдокоды## Сказать, в чём разница между двумя вариантами и оформить сами варианты красивей## Оформить правильно источники информации## Добавить См. также## Добавить категорию

# ''fixed'' [[Сортировка вставками]] (''0.5'')## Англоязычные термины## Убрать жирное выделение BinSearch в модификации вставками и написать с маленькой буквы## Оформить правильно Источники информации## Добавить категорию

<li value="4"> [[Сортировка Шелла]] (''0.3'') </li># Заменить дефисы на тире# Заменить многоточия на \ldots# Написать правильно ln# Пофиксить категории# Оформить правильно Источники информации и См. также<li> '''fixed''' [[Сортировка кучей]] (''5'') </li># Оформить правильно англоязычные термины# Обернуть имена функций в \mathrm# Отформатировать псевдокоды# Добавить См. также# Оформить правильно Источники информации# Добавить категорию# Объяснить, почему модификация JSort даёт вообще какой-то выигрыш, добавить картинки JSort<li> [[Быстрая сортировка]] (''1.52'') </li># Англоязычные термины# Описание алгоритма сделать покрасивей# Заменить многоточия на \ldots# Увеличить дроби# Пояснить про разбиение массива на три части и чем это помогает# Добавить ещё модификаций# Добавить См. также# Добавить категорию<li> ''fixed'' [[Сортировка слиянием]] (''4'') </li># Анимированную работу алгоритма сделать ссылкой-примечанием# Можно убрать скобки в логарифме# Отформатировать псевдокод# Картинка залезает на псевдокод# А лучше вообще перерисовать картинку слияния, создать красивую, а то существующая убогая# Полуинтервалы в тексте взять в tex# Добавить См. также# Добавить псевдокод итеративной сортировки слиянием# Оформить правильно Источники информации# Добавить категорию# Многоточия заменить на \dots

<li> [[Терпеливая сортировка]] (0.25) </li>

<li> ''fixed'' [[Timsort]] (''4'') </li># Последнюю картинку можно сделать более красочной, поэтому надо её перерисовать# Отформатировать псевдокоды# Заменить знаки неравенств# Обозначения переменных в тексте взять в \mathtt# and заменить на знак конъюнкции# min заменить на \min# Заменить Источники на источники информации# Добавить категорию# Многоточия заменить на \dots# Рассмотреть баг, недавно обнаруженный в реализациях Java, Android, etc<li> [[Smoothsort]] </li><li> ''взяли'' [[Теорема о нижней оценке для сортировки сравнениями]] (''1'') </li>

<li value="12"> ''fixed'' [[Многопоточная сортировка слиянием]] (''0.5'') </li># Комментарии в зелёный# Пофиксить категории# Добавить См. также# Заменить дефисы на тире

<li value="14"> [[Поиск k-ой порядковой статистики]] (''1.52'') </li>

# Кажется, что не работает, так как partition возвращает абсолютное смещение <li> ''fixed'' [[Поиск k-ой порядковой статистики за линейное время]] (''0.5'') </li># Дублируется определение# Убрать пункт "Историческая справка"# Увеличить дроби# Заменить знаки неравенств# Оформить правильно источники информации# Добавить категорию<li> [[Поиск k-ой порядковой статистики в двух массивах]]<li> ''взялиfixed'' [[Сортировка подсчетом]] (''1'') </li>

<li> ''fixed'' [[Карманная сортировка]] (''0.5'') </li># Оформить правильно англ. термины# Отформатировать псевдокод# Тету сделать большой# Оформить правильно источники информации# Добавить См. также# Добавить категорию# Принцип работы красиво оформить# Картинка залезает на код<li> '''fixed''' [[Сортировка Хана]] (''7'') </li># Дефисы заменить на тире# Оформить правильно англоязычные термины# Определения {{---}} жирным# Возможно '''(10)''' В отдельный конспект про ЭП-дерево стоит отдельный конспект написать, обсудить с куратором при желании взяться за и что это# Увеличить дроби# Добавить картинок# == в тексте не используется# "Algorithm Sortтакое (k \log\log n, level, a_{0}, a_{1}, \ldotsза отдельные баллы, a_{t}разумеется)" {{---}} непонятные обозначения, пояснить, что всё это значит, и оформить красиво# Все константы и переменные взять в Tex# Добавить категорию<li> [[Задача флага Нидерландов]] </li>

== 910. Сортирующие сети ==# ''fixed'' [[Сортирующие сети]] (''0.3'')## Оформить правильно англоязычные термины## Заменить min и max на \min и \max## Добавить "информации" в источники# ''fixed'' [[0-1 принцип | Проверка сети компараторов на то, что она сортирующая. 0-1 принцип]] (''0.5'')## "Обычно можно оценить" - немного странно здесь выглядит обычно## Заменить знаки неравенств## Англоязычные термины## Написать, что определение обозначения [i:j] для компаратора## Оформить правильно Источники информации## Добавить См. также# '''fixed''' [[Сортирующие сети для квадратичных сортировок]] (''5'')## Добавить доказательства размеров слоёв в сетях## Оформить правильно Источники информации## Добавить См. также на особые свойства# ''fixed'' [[Сортировочные сети с особыми свойствами]] (# ''0.2fixed'')## Переименовать конспект в "Сортирующие сети..."## Оформить правильно англ. термины## Оформить правильно источники информации# [[Сеть Бетчера]] (''0.5'')

== 1011. Алгоритмы поиска ==# ''взяли'' [[Целочисленный двоичный поиск]] (''1'')## Задачу [[Поиск в Шаблон## В псевдокоде надо l = -1, а к len(a) можно не добавлять 1## Добавить про вариант без переполнения в псевдокод## Заменить дефис на тире## Сделать псевдокод более generic-likeматрице]]

# ''fixed'' [[Поиск с помощью золотого сечения]] (''4'')## Отформатировать псевдокод## Дроби увеличить## Добавить категории## Небольшой рефакторинг структуры конспекта## Оформить правильно источники информации## Оформить правильно англ. термины## А вообще неплохо бы пояснение переписать и сделать более понятным# [[Интерполяционный поиск]] (+2 в карму)