Участник:Shersh
Версия от 16:26, 6 ноября 2013; Shersh (обсуждение | вклад)
Дмитрий Коваников, гр. 3538
Няшный куратор ^_^
Содержание
Мои конспекты
1 семестр:
2 семестр:
3 семестр:
4 семестр:
5 семестр:
- Основные определения: алфавит, слово, язык, конкатенация, свободный моноид слов; операции над языками
- Гомоморфизм регулярных языков
Что курировал
year2012
1 семестр:
- Алгоритм Ху-Таккера
- Получение следующего объекта
- Задача об ожерельях TODO: помёрджить с конспектом теории чисел
- Схема Бернулли
- Задача о наибольшей подпоследовательности-палиндроме
- Задача о редакционном расстоянии, алгоритм Вагнера-Фишера
- Meet-in-the-middle
- Расчет вероятности поглощения в состоянии
- Алгоритм Витерби
- Алгоритм "Вперед-Назад"
- Энтропия случайного источника
2 семестр:
- Персистентная очередь
- Мажорирующий элемент
- Левосторонняя куча
- Толстая куча на избыточном счетчике
- Разрешение коллизий
- Идеальное хеширование
- Сверхбыстрый цифровой бор
- Splay-дерево
- Timsort
- Сортировочные сети с особыми свойствами
Полезные ссылки
- Tex Tutor'чик на русском
- Tex примерчики
- Inkscape — в чём можно рисовать векторные картинки
- Graphviz — в чём ещё можно рисовать (особенно графы)
- Милый кролик ^_^
- Как много ненаписанных конспектов, как много ласковых имён...
- Правила идеального форматирования кода
Список невыполненных квестов
- Пройтись по конспектам алгебры, теории чисел и дискретки и помёрджить одинаковые (сделать перенаправления, что-то удалить...)
Дмитрий Коваников 16:59, 6 ноября 2013 (GST)