Участник:Shersh

Дмитрий Коваников, гр. 3538

Няшный куратор ^_^

Мои конспекты

• Гомоморфизм регулярных языков

Что курировал

year2012

1 семестр:

• Алгоритм Ху-Таккера
• Получение следующего объекта
• Задача об ожерельях TODO: помёрджить с конспектом теории чисел
• Схема Бернулли
• Задача о наибольшей подпоследовательности-палиндроме
• Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
• Meet-in-the-middle
• Расчет вероятности поглощения в состоянии
• Алгоритм Витерби
• Алгоритм "Вперед-Назад"
• Энтропия случайного источника

2 семестр:

• Персистентная очередь
• Мажорирующий элемент
• Левосторонняя куча
• Толстая куча на избыточном счетчике
• Разрешение коллизий
• Идеальное хеширование
• Сверхбыстрый цифровой бор
• Splay-дерево
• Timsort
• Сортировочные сети с особыми свойствами

Полезные ссылки

• Tex Tutor'чик на русском
• Tex примерчики
• Inkscape — в чём можно рисовать векторные картинки
• Graphviz — в чём ещё можно рисовать (особенно графы)
• Милый кролик ^_^
• Как много ненаписанных конспектов, как много ласковых имён...

Список невыполненных квестов

• Пройтись по конспектам алгебры, теории чисел и дискретки и помёрджить одинаковые (сделать перенаправления, что-то удалить...)

Дмитрий Коваников 16:59, 6 ноября 2013 (GST)