3622
правки
Изменения
м
## Добавить интересных примеров (по ''3'' за пример)# '''взяли!!!''' [[Динамический массив]] (''56'')
## Постараться обезличить текст
Изменён уровень защиты страницы «Участник:Shersh/Тикеты ко 2ому терму» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно))
Тикеты индексируются как "X-Y", где X — номер раздела, Y — номер конспекта внутри раздела.
== 01. Амортизационный анализ ==# '''!!!'fixed'' [[Амортизационный анализ]] (до ''10''0.5)
## Англоязычные термины
## Нормальный нумерованный список
## Сравнение со списком
## Англоязычные термины
## Редактирование по мелочи
# [[Список]]
## Интересные задачи на список (по ''3'' за каждую)# ''fixed'' [[Стек]] (0.5)## Обозначения перед псевдокодом в \mathtt## Ссылки на источники информации## Многоточия на \dots # ''fixed'' [[Очередь]] (''0.5'')## То же самое, что и в предыдущем[[Дек]]# ''взяли'' [[Мажорирующий элемент]] (''1.5'')## Поправить псевдокод## Заменить тире на шаблон, а кое-где {{---}} наоборот, на дефис## != в тексте заменить на \ne## Убрать скобки из диапазона массива## Заменить size в доказательстве про K на ||## Длинные обозначения взять в \mathtt## Заменить источники на источники информации
# '''!!!''' [[Счетчик Кнута]] (''5'')
## Добавить рассуждения про декремент (и вычитание 1 из произвольного разряда)
# [[Мастер-теорема]]
# [[List order maintenance]]
== 12. Персистентные структуры данных ==# ''взяли'' [[Персистентные структуры данных]]# [[Персистентный стек]] (''3'')## Пример задачи## Более подробный псевдокод## Оформить нормально источники информации# ''fixed'' [[Персистентная очередь]] (''1'')## Убрать заголовки первого уровня## Оформить правильно источники информации## Оформить правильно кортеж, длинные обозначения в tex взять в \mathtt## Отформатировать псевдокоды
# [[Персистентный дек]]
# '''fixed''' [[Персистентная приоритетная очередь]] (10)
## Отрефакторить псевдокод
## Добавить красивые картинки
## Оформить всё правильно
## Добавить наивное решение на дереве
## Подробней описать решение
== 23. Приоритетные очереди ==: 0. '''взяли''' [[Приоритетные очереди]] (''10''):# Добавить табличку с кучами и асимптотиками операций, как в [[Сортировка | сортировке]]:# Надо пояснить, какой интерфейс должны реализовывать приоритетные очереди, как они реализованы в современных языках программирования:# Добавить даже про те кучи, которых нет на вики-конспектах (возможно, потом добавятся):# Добавить всякой общей информации (где применяются, зачем нужны, почему не бывает "быстрых" куч)# '''!!!''' [[Двоичная куча]] (''5'')## Англоязычные термины## Добавить про merge## Добавить про поиск k-того элемента в как будто отсортированном массиве (''+1'' за красивую картинку) ## Красивая картинка расположения элементов двоичной кучи в массиве (с линиями от элементов массива к сыновьям)# ''взяли'' [[Биномиальная куча]] (# ''3'!!!')## Англоязычные термины## Табличку сделать красивой## Добавить про конфлюэнтную персистентность биномиальных куч# ''fixed'' [[Фибоначчиева куча]] (''2''5-10)## Англоязычные термины## Оформить структуру узла (то есть только первый пункт структуры) псевдокдом с комментариями## Табличку оформить красивоВ конспекте лаже, уже первое определение неверное. Надо переписать нормально.# '''!!!''' [[Левосторонняя куча]] (''5'')## Написать псевдокод, используя какой-нибудь функциональный язык программирования (например, Haskell) в качестве примера## Добавить при этом код других функций## Добавить См. также# [[Тонкая куча]] (''4'')## Оформить правильно англоязычные термины## Взять длинные обозначение в \mathrm## Табличку сделать красивой## Отформатировать псевдокоды## Оформить структуру узла и кучи псевдокодом с комментариями# '''!!!''' [[Толстая куча на избыточном счетчике]] (''7'')## Англоязычные термины## Расписать подробно операцию "декремент". Можно как-то связать со счётчиком Кнута.## Ссылка в интервики с большой буквы {{---}} заменить на маленькую## Отформатировать псевдокод## Всё оформлено в UpperCamelCase, наверное, надо что-то с этим сделать## Названия функций обернуть в \mathrm## Поправить ошибку в Источниках## Все переменные и константы взять в tex## "Основные операции оформить аккуратней## В одном месте лишнее выделение текста псевдокодным прямоугольником, в другом месте комментарий вылез за псевдокод## Заголовки сделать на уровень меньше## Структуру оформить псевдокодом с комментариями## Подпункты с большой буквы назвать## Возможно, надо будет исправить что-то ещё, слишком много трэша
# [[Куча Бродала-Окасаки]] (''4'')
## Ссылки заменить на источники информации, сделать маркированным списком
## Заменить Смотри также на См. также
== 34. Система непересекающихся множеств ==# ''взяли'' [[СНМ (наивные реализации) | Наивные реализации]] (''0.5'')
## Сделать структуру в списке типа Generic
## Написать про возможную частую ошибку в реализации массивом
## Взять обозначения перед псевдокодом и внутри комментариев в \mathtt
# ''взяли'' [[СНМ (списки с весовой эвристикой) | Списки с весовой эвристикой]] (''0.5'')
## Оформить правильно источники информации
## Интервики на амортизационный анализ
## Добавить пробелы в Других реализациях перед (
## Англоязычные термины правильно оформить
# '''fixed''' [[СНМ(реализация с помощью леса корневых деревьев) | Реализация с помощью леса корневых деревьев]] (''8'')## Интервики## Функции в тексте взять в \mathrm## Заменить \ge на \geqslant## Добавить определение итерированного логарифма, а то из текста непонятно, что это такое## Переменные и константы взять в tex## Пояснить переходы в оценке ранговой эвристики: про интервал, про оценку на <tex> R(v_1) </tex>, и вообще, сделать доказательство более понятным## Отформатировать псевдокоды## Убрать запятые в определении функции аккермана## Оформить правильно источники информации## Добавить См. также# '''взяли!!!''' [[СНМ с операцией удаления за О(1)]] (''86'')## "Наша структура данных должна" - убрать наша## Заменить введение на описание## Все переменные взять в Tex## Добавить, что корень {{---}} это представитель## max заменить на \max## Провести аналогию со списками в модификации первого соображения## Пояснить неподписанные шаги в некоторых функциях## Операцию присваивания нормально написать (через стрелочку или просто через равно)## N_list и DFS_list по-разному в конспекте называются, надо одинаково сделать
## "Мы работаем в предположении, что очистка списка не подразумевает удаления каждого элемента вручную" - пояснить, почему можем так предполагать
## Кое-где не хватает точек в конце предложений
## Вообще кажется, что можно проще
## Пояснить соображения для второй модификации, начав с того, почему нельзя сделать намного проще: хранить в корне просто список листьев поддерева с этим корнем; во время union объединить два списка; во время get просто добавить все вершины пути к списку листьев корня (а то что-то развели в конспекте текста на дофига). Если внезапно окажется, что можно проще, то переписать всё.
## Если проще нельзя, то пояснить про трудности с обычной эвристикой во время get (find)
== 45. Поисковые структуры данных==:0. '''added''' [[Поисковые структуры данных]] (''10''):# Табличка поисковых структур как в Сортировке :# Здесь хочется видеть какую-нибудь классификацию, время работы разных процедур (худшее, среднее), занимаемую память и особенности:# Неплохо бы также сказать о различных деревьях, которых нет на викиконспектах# '''взяли''' [[Упорядоченное множество]] (''5'')## Расширить определение до элементов, на которых задан порядок## Пункт определение не нужен## Названия функций в тексте обернуть в \mathrm## Имена функций оформить в lowerCamelCase## Добавить наивную реализацию на массиве## Добавить ссылок## Сказать примечание, что если нам не нужна упорядоченность, то с этой задачей неплохо ещё хеши справляются# '''fixed''' [[Дерево поиска, наивная реализация]] (''7'')## Правильно оформить англоязычные термины## Тире заменить на шаблон## Отформатировать псевдокод## Функции в тексте обернуть в \mathrm## Ссылки объединить с литературой, добавить больше ссылок, оформить красиво## Заменить названия обходов на preorder и postorder## Добавить простые рекурсивные варианты всех (или почти всех операций), когда нам не нужно хранить родителей, в удалении есть два способа реализации, пояснить разницу## Кажется, что удаление можно написать проще, даже в таком варианте# '''взяли''' [[АВЛ-дерево]] (''7'')## Исправить знаки неравенств в tex## Заменить тире на шаблон## Константы обернуть в tex## Литературу заменить на источники информации, добавить ссылок## Англоязычные термины## Псевдокоды поворотов (с родителями и без)## Картинки, поясняющие расстановку балансов после поворотов (большого и малого), то есть со шкалой высот рядом# ''fixed'' [[2-3 дерево]] (''1.5'')## Как-то структура криво оформлена; неплохо бы ещё сказать, как это на практике хранится/удобно реализовывается.## Источники информаии оформить правильно## Случаи сделать списком## Пояснить во вставке про изменения ключей в родителях## ''+4'' за красивую картинку вставки с расщеплением нескольких узлов# [[B-дерево]] (''1.5'')## Опять бы структуру красивей оформить## Увеличить дроби## Отформатировать псевдокод## Оформить правильно См. также и Источники информации# '''fixed''' [[Красно-черное дерево]] (''6'')## Ангоязычные термины## Тире в тексте {{---}} на шаблон## Константы взять в tex## Оформить красиво источники информации## Добавить См. также## Определение выделить жирным## В Кормене чуть другое определение красно-чёрного дерева: рассмотреть эквивалентность## А что будет, если сделать корень дерева красным?## Чем же 1 бит - это преимущество? Во всех современных ЯП самый маленький тип имеет размер 1 байт.# '''взяли''' [[Декартово дерево]] (''6'')## Тире заменить на шаблон## Имена функций оформить в lowerCamelCase## Сделать псевдокод менее похожим на код С++ (без ссылок): пусть split возвращает пару деревьев## Разобраться с приоритетами (см. обсуждение)## Какое-то палево в удалении с k.x - eps## Оформить правильно источники информации## Заменить знаки неравенств# ''взяли'' [[Декартово дерево по неявному ключу]] (''4''1)## Добавить псевдокод## Тире заменить на шаблон## Сделать интервики В псевдокоде нет проверок на Rope## Добавить ссылок ## Функции в тексте обернуть в \mathrm и оформить их в lowerCamelCase# '''!!!'null'' # [[Splay-дерево]] (''8'')## Оформить правильно англоязычные термины## Исправить знаки неравенств в tex## Увеличить дроби## Дефисы заменить на шаблон тире## Показать, что лемма верна для любого фиксированного веса узла## Функции оформить в lowerCamelCase## Пример, когда move to root занимает <tex>\Omega(n)</tex> времени, и заменить O на омегу## Знаки умножения заменить на \cdot## Заменить многоточия на \ldots
# '''!!!''' [[Tango-дерево]] (''8'')
## Доказательство теоремы Уилбера
## А причём тут вообще она?
# ''fixed'' [[Рандомизированное бинарное дерево поиска]] (''4'')## Отформатировать псевдокод## Функции в тексте взять в \mathrm## Умножение сделать везде единообразным, например, через \cdot## Переменные и константы в тексте взять в tex## Увеличить дроби## Первое определение выделить жирным## Вертикальную черту в tex заменить на \mid## Оформить правильно источники информации## Убрать скобки вокруг похожих идей# ''взяли'' [[Дерево ван Эмде Боаса]] (''1'')## Имена функций взять в \mathrm## Отформатировать псевдокод## Англоязычные термины## Оформить правильно источники информации## Добавить См. также# '''взяли!!!''' [[Список с пропусками]] (''7'')
## \theta cделать большой буквой
## Определение в начале мутное
## Добавить См. также
## Написать, почему все так любят скиплист, особенно в вычислительной геометрии
# '''взяли''' [[Fusion tree]] (''5'')## Тире заменить на шаблон## sketch cделать везде с маленькой буквы, а кое-где исправить snetch на sketch## XOR заменить на \oplus## AND тоже заменить на что-то хорошее## succ cделать с маленькой буквы## Добавить про цикл Де Брюина и сказать, где он применяется (см. лекции Станкевича)## Оформить правильно источники информации## Сделать в утверждении список через #, убрать ";"## +1 в карму за нахождение непонятно объяснённого момента
# [[Сверхбыстрый цифровой бор]] (''2'')
## Отформатировать псевдокоды
## Добавить См. также
## Многоточия заменить на \ldots
# [[Rope]] (''+2 в карму'')## Почему бы не хранить просто вектор указателей на строки, а подстроки брать slice'ами?## И что ещё можно делать с Rope?
== 56. Дерево отрезков==# ''взяли'' [[Статистики на отрезках. Корневая эвристика]] (''1.5'')## Отформатировать псевдокод## Заменить тире на шаблон## Увеличить дроби## Заменить Источники на источники информации## Пример, когда нужна необходимость## Исправить определение## Преимущества sqrt-декомпозиции# ''взяли'' [[Дерево отрезков. Построение]] (''1'')## Присвоение элементам ДО одного значения {{---}} не ассоциативная операция, значит, про моноид надо поправить## Пояснить подробней про моноиды (например, что минимум {{---}} это моноид) (''+1 ещё за каждый интересный пример задачи'')## Заменить знаки неравенства## Увеличить дроби## Отформартировать псевдокод## Оформить правильно См. также и ссылки## Перенести про персистентность в конспект про персистентные СД# ''взяли'' [[Реализация запроса в дереве отрезков сверху]] (''0.5'')
## Много пробелов в коде, отформатировать
## Заменить neutral на varepsilon, введя сначала моноид
## В примере случаи разной глубины красиво оформить
# [[Реализация запроса в дереве отрезков снизу]]
# ''взяли'' [[Несогласованные поддеревья. Реализация массового обновления]] (''23'')
## Добавить примеры массовых операций в начало
## В начале определение очень похоже на определение кольца, то есть возможно ДО работает на кольце. Надо бы это пояснить и кинуть интервики на кольцо (см. замечания в обсуждениях)
## Оформить правильно источники информации
## Добавить см. также
# ''взяли'' [[Многомерное дерево отрезков]] (''0.5'')## Взять задачу в Шаблон:Задача## Константы взять в tex## Отформатировать псевдокод## Многоточие заменить на \ldots## Оформить правильно Источники информации и См. также# ''взялиfixed'' [[Сжатое многомерное дерево отрезков]] (''0.51'')
## Отформатировать псевдокод
## Англоязычные термины
## Добавить категории
== 67. Дерево Фенвика ==# '''fixed''' [[Дерево Фенвика]] (''8'')## Англоязычные термины## Тире заменить на шаблон## Исправить багу в доказательстве (см. обсуждения)## Битовые операции окружить пробелами## Знаки неравенств заменить на \leqslant и \geqslant## Расписать эквивалентность формул с числом единиц и побитовые операции## Заменить i = \overline{0, n - 1} на i = 0 .. n - 1## Добавить описание побитовых операций в самое начало, чтобы не использовать их перед их определением## Отформатировать псевдокод## Оформить красиво ссылки## Добавить категории## Имена функций взять в \mathrm## Добавить преимущества и недостатки дерева Фенвика## Сделать красивые таблички# [[Встречное дерево Фенвика]] (''3'')## Англоязычные термины## Добавить категории## Добавить ссылок## Добавить См. также## Оформить правильно источники информации## "отрезок длины 1..2^n" {{---}} странное обозначение длины## Умножение матриц не является коммутативной операцией, добавить другой пример## Свойства и картинки нормально оформить# [[Дерево Фенвика для некоммутативных операций]] (''0.5'')## Добавить категории## Доказательство оформить в виде шаблона теоремы или заменить на "Корректность"## Скобки вокруг n в log(n) можно убрать## Добавить См. также, Источники информации по возможности# '''взяли''' [[Многомерное дерево Фенвика]] (''7'')## Тире заменить на шаблон## Отформатировать псевдокод## Разместить картинку так, чтобы не залезала на псевдокод## Имена функций обернуть в \mathrm## Псевдокод сделать отдельным подпунктом## Оформить красиво ссылки## Добавить категории## Добавить См. также## Перерисовать картинку (см. обсуждения)## Англоязычные термины
== 78. Хеширование ==# ''взяли'' [[Хеш-таблица]] (''3'')## Смотрите обсуждения## Англоязычные термины## Сказать, какой интерфейс реализует (ассоциативный массив) и провести аналогию с деревьями поиска## Какие классы в современных языках реализуют хеширование## Константы взять в tex## Понятия в тексте взять в шаблон определения## Многоточия в tex заменить на \dots## Оформить правильно Источники информации# ''взяли'' [[Разрешение коллизий]] (''4'')## Определение убрать, оно уже есть в другом конспекте, на него просто интервики надо сделать## Добавить про способ борьбы с коллизиями в Java 8 (''+2 в карму за картинку такого способа'')## Отформатировать псевдокод## Разрешение коллизий из предыдущего конспекта перенести в этот, а в том сделать интервики на данный конспект## Имена функций взять в \mathrm## \mod заменить на \bmod## Англоязычные термины## Оформить правильно Источники информации
# [[Хеширование кукушки]] (''2'')
## Англоязычные термины
## А что делать в случае зацикливания?
## Плюсы-минусы метода
# [[Идеальное хеширование]] (''0.5'')## Англоязычные термины## Задачу взять в Шаблон## Заменить тире на шаблон## Ссылку на неравенство Маркова оформить как интервики на соответствующий конспект## Оформить правильно Источники информации# ''взяли'' [[Перехеширование. Амортизационный анализ]] (''1'')## Переименовать конспект в просто "Перехеширование"## Оформить функции в lowerCamelCase и обернуть их в тексте в \mathrm## Изменить знаки неравенств## Добавить ссылок## Добавить "информации" в ИсточникиПояснить, почему будет O(1) на добавление при перехешировании# [[Фильтр Блума]] (01.35)## Оформить правильно Источники информации[[Quotient filter]] (3)## Англоязычные термины## Константы, ANDСделать нормальное описание алгоритма, OR в Texа то ничего не понятно
# [[Универсальное семейство хеш-функций]] (''0.5'')
## Добавить ссылок
## Заменить знаки неравенств
## Добавить "информации" в источники
# '''!!!''' [[Расширяемое хеширование]] (5)
## Красивые картинки
## Понятное описание
== 89. Сортировка ==:0. ''fixed'' [[Сортировка]] (''1''):# Англоязычные термины:# Сказать ещё про мнопоточные алгоритмы:# Оформить правильно Источники информации:# Добавить недостающие сортировки с конспектов
=== Квадратичные сортировки ===
# ''взяли'' [[Сортировка выбором]] (''0.5'')## Ссылку через интервики## Оформить правильно англоязычные термины## Отформатировать псевдокоды## Сказать, в чём разница между двумя вариантами и оформить сами варианты красивей## Оформить правильно источники информации## Добавить См. также## Добавить категорию
# [[Сортировка пузырьком]] (''2'')
## Сделать единообразные псевдокоды с равным количеством отступов
## Увеличить дроби
## Добавить категорию
# ''взяли'' [[Сортировка вставками]] (''0.5'')## Англоязычные термины## Убрать жирное выделение BinSearch в модификации вставками и написать с маленькой буквы## Оформить правильно Источники информации## Добавить категорию
=== Сортировки на сравнениях ===
<ol>
<li value="4"> [[Сортировка Шелла]] (''0.3'') </li># Заменить дефисы на тире# Заменить многоточия на \ldots# Написать правильно ln# Пофиксить категории# Оформить правильно Источники информации и См. также<li> '''fixed''' [[Сортировка кучей]] (''5'') </li># Оформить правильно англоязычные термины# Обернуть имена функций в \mathrm# Отформатировать псевдокоды# Добавить См. также# Оформить правильно Источники информации# Добавить категорию# Объяснить, почему модификация JSort даёт вообще какой-то выигрыш, добавить картинки JSort<li> [[Быстрая сортировка]] (''1.52'') </li># Англоязычные термины# Описание алгоритма сделать покрасивей# Заменить многоточия на \ldots# Увеличить дроби# Пояснить про разбиение массива на три части и чем это помогает# Добавить ещё модификаций# Добавить См. также# Добавить категорию<li> ''взяли'' [[Сортировка слиянием]] (''4'') </li># Анимированную работу алгоритма сделать ссылкой-примечанием# Можно убрать скобки в логарифме# Отформатировать псевдокод# Картинка залезает на псевдокод# А лучше вообще перерисовать картинку слияния, создать красивую, а то существующая убогая# Полуинтервалы в тексте взять в tex# Добавить См. также# Добавить псевдокод итеративной сортировки слиянием# Оформить правильно Источники информации# Добавить категорию# Многоточия заменить на \dots
<li> [[Cортировка слиянием с использованием O(1) дополнительной памяти]] (0.5) </li>
# Оформить правильно Источники информации
# Добавить категорию
# Написать в начале, зачем оно надо и насколько эффективно в реальной жизни
<li> [[Терпеливая сортировка]] (0.25) </li>
# Имена массивов взять в \mathtt
# Отформатировать псевдокоды
# Добавить категорию
<li> ''fixed'' [[Timsort]] (''4'') </li># Последнюю картинку можно сделать более красочной, поэтому надо её перерисовать# Отформатировать псевдокоды# Заменить знаки неравенств# Обозначения переменных в тексте взять в \mathtt# and заменить на знак конъюнкции# min заменить на \min# Заменить Источники на источники информации# Добавить категорию# Многоточия заменить на \dots# Рассмотреть баг, недавно обнаруженный в реализациях Java, Android, etc<li> [[Smoothsort]] </li><li> ''взяли'' [[Теорема о нижней оценке для сортировки сравнениями]] (''1'') </li>
# Заменить знаки неравенств
# Добавить "информации" в источники
=== Многопоточные сортировки ===
<ol>
<li value="12"> [[Многопоточная сортировка слиянием]] (''0.5'') </li># Комментарии в зелёный# Пофиксить категории# Добавить См. также# Заменить дефисы на тире
<li> [[PSRS-сортировка]] </li>
</ol>
=== Другие сортировки ===
<ol>
<li value="14"> [[Поиск k-ой порядковой статистики]] (''1.52'') </li>
# Англоязычные термины
# Переменные в Tex
# Добавить категории, См. также
# Добавить про модификацию partition с разбиением на 3 части
# Кажется, что не работает, так как partition возвращает абсолютное смещение <li> ''взяли'' [[Поиск k-ой порядковой статистики за линейное время]] (''0.5'') </li># Дублируется определение# Убрать пункт "Историческая справка"# Увеличить дроби# Заменить знаки неравенств# Оформить правильно источники информации# Добавить категорию<li> [[Поиск k-ой порядковой статистики в двух массивах]]<li> ''взялиfixed'' [[Сортировка подсчетом]] (''1'') </li>
# Англоязычные термины
# Отформартировать псевдокод
# Добавить категорию
<li> [[Цифровая сортировка]] </li>
<li> [[Карманная сортировка]] (''0.5'') </li># Оформить правильно англ. термины# Отформатировать псевдокод# Тету сделать большой# Оформить правильно источники информации# Добавить См. также# Добавить категорию# Принцип работы красиво оформить# Картинка залезает на код<li> '''взяли''' [[Сортировка Хана]] (''7'') </li># Дефисы заменить на тире# Оформить правильно англоязычные термины# Определения {{---}} жирным# Возможно '''(10)''' В отдельный конспект про ЭП-дерево стоит отдельный конспект написать, обсудить с куратором при желании взяться за и что это# Увеличить дроби# Добавить картинок# == в тексте не используется# "Algorithm Sortтакое (k \log\log n, level, a_{0}, a_{1}, \ldotsза отдельные баллы, a_{t}разумеется)" {{---}} непонятные обозначения, пояснить, что всё это значит, и оформить красиво# Все константы и переменные взять в Tex# Добавить категорию<li> [[Задача флага Нидерландов]] </li>
</ol>
== 910. Сортирующие сети ==# ''взяли'' [[Сортирующие сети]] (''0.3'')## Оформить правильно англоязычные термины## Заменить min и max на \min и \max## Добавить "информации" в источники# ''взяли'' [[0-1 принцип | Проверка сети компараторов на то, что она сортирующая. 0-1 принцип]] (''0.5'')## "Обычно можно оценить" - немного странно здесь выглядит обычно## Заменить знаки неравенств## Англоязычные термины## Написать, что определение обозначения [i:j] для компаратора## Оформить правильно Источники информации## Добавить См. также# '''fixed''' [[Сортирующие сети для квадратичных сортировок]] (''5'')## Добавить доказательства размеров слоёв в сетях## Оформить правильно Источники информации## Добавить См. также на особые свойства# ''взяли'' [[Сортировочные сети с особыми свойствами]] (# ''0.2fixed'')## Переименовать конспект в "Сортирующие сети..."## Оформить правильно англ. термины## Оформить правильно источники информации# [[Сеть Бетчера]] (''0.5'')
## Оформить правильно англ. термины
## Внутренние ссылки оформить примечаниями
## Добавить См. также
== 1011. Алгоритмы поиска ==# ''взяли'' [[Целочисленный двоичный поиск]] (''1'')## Задачу [[Поиск в Шаблон## В псевдокоде надо l = -1, а к len(a) можно не добавлять 1## Добавить про вариант без переполнения в псевдокод## Заменить дефис на тире## Сделать псевдокод более generic-likeматрице]]
# [[Вещественный двоичный поиск]]
# [[Троичный поиск]] (''2'')
## Сказать, почему плохо, когда функция не строго монотонна
## Добавить сюда метод дихотомии
# ''взяли'' [[Поиск с помощью золотого сечения]] (''4'')## Отформатировать псевдокод## Дроби увеличить## Добавить категории## Небольшой рефакторинг структуры конспекта## Оформить правильно источники информации## Оформить правильно англ. термины## А вообще неплохо бы пояснение переписать и сделать более понятным# [[Интерполяционный поиск]] (+2 в карму)
## Хотелось бы увидеть пример Интерполяционного поиска на арифметической прогрессии, как говорится в начале, в сравнении с бинпоиском
## Можно что-нибудь сказать про интерполяционный поиск на геом. прогрессии или в других предположениях
