3622
правки
Изменения
→1. Амортизационный анализ
== 1. Амортизационный анализ ==
# '''fixed!!!''' [[Амортизационный анализ]](до ''10'')## Увеличить маленькие дробиАнглоязычные термины## Добавить ссылокНормальный нумерованный список## Добавить интервики## Список в стеке с multipop поправить {{---}} он очень некрасиво смотрится## Исправить tex, а ещё некоторые речевые ошибки в конспекте## Функции взять в \mathrm## Добавить парочку интересных примеров на методы.(по ''3'' за пример)# '''!!!''' [[Саморасширяющийся Динамический массив]]# (''10'fixed''' [[Массив с увеличением)## Оптимизации реализаций в реальной жизни https://github.com/facebook/folly/blob/master/folly/docs/уменьшением размера]]FBVector.md (кеши, всё такое)## Объединить с предыдущимСравнение со списком## Поправить tex: неравенства поменять, дроби увеличитьАнглоязычные термины## Добавить информацию о томПотенциальный анализ для произвольных A, B, какие структуры данных в современных языках программирования используют саморасширяющийся массивC# '''fixed!!!''' [[СписокHashed Array Tree]](''5'')## Заменить тире Сравнение с таким способом: храним указатели на шаблонмассивы константного размера, размеры массивов не меняем, увеличиваем только массив указателей (чтобы не копировать). За сколько будет работать?## Отформатировать псевдокодДобавить про ''буферизованный'' список## Поправить ссылки в См. также, сделать маркированным спискомРедактирование по мелочи## Объединить Ссылки и Литературу[[Список]]## Добавить категории## Добавить примеры интересных задач Интересные задачи на списки список (обычно их спрашивают на собеседованиях)# по ''fixed3'' за каждую)# [[Стек]](0.5)## Отрефакторить псевдокод## Поправить ссылки## Имена функций в тексте обернуть Обозначения перед псевдокодом в \mathrmmathtt## Оформить имена функций в lowerCamelCase## Добавить интервики Ссылки на списокисточники информации## Заменить тире Многоточия на {{---}}\dots # ''fixed'' [[Очередь]](0.5)
## То же самое, что и в предыдущем
## Плюсы и Минусы оформить единообразно маркированным списком## Заменить ссылки в источника на интервики# '''!!!''' [[Персистентный стек]]# ('''!!!'3'' )## Пример задачи## Более подробный псевдокод## Оформить нормально источники информации# [[Персистентная очередь]]# ('''!!!'1'' )## Убрать заголовки первого уровня## Оформить правильно источники информации## Оформить правильно кортеж, длинные обозначения в tex взять в \mathtt## Отформатировать псевдокоды# [[Персистентный дек]]## Добавить по примеру задачи в каждый из трёх конспектов выше, где может пригодиться такая структура (все три задачи будут рассматриваться как один конспект; можно разделить, если примеры будут очень сложными)# [[Мажорирующий элемент]](''1.5'')
## Поправить псевдокод
## Заменить тире на шаблон, а кое-где {{---}} наоборот, на дефис
## Убрать скобки из диапазона массива
## Заменить size в доказательстве про K на ||
## Длинные обозначения взять в \mathtt## Заменить источники на источники информации# '''fixed!!!''' [[Счетчик Кнута]]## Написать красиво и аккуратно (тут требуется человек с чувством прекрасного10)## Может быть можно обобщить как-то на случай <tex>d</tex>-ичной системы счисления? Добавить прибавление к произвольному разряду за O(используется в толстых кучах1)## Будет полезно добавить источники, если про это где-то можно почитать## Полностью переписать конспект, он очень невнятный
== 2. Приоритетные очереди ==