Конспекты по предметам и курсам, которые я прохожу

Лекции по предметам:

1. Теория графов
2. Линейная алгебра
3. Общая алгебра
4. Операционное исчисление
5. ТФКП
6. Теория вероятностей

---

Листочки для подготовки к олимпиадам:

1. Листок I. Разнобой
2. Листок II. Разнобой
3. Листок III. Разнобой
4. Листок IV. Разнобой

несколько следующих листков в основном написано по вступительным задачам прошлых лет в Computer Science Center

5. Листок V. Алгебра
6. Листок VI. Дискретная математика
7. Листок VII. Анализ
8. Листок VII. Программирование

---

Алгоритмы (I):

1. Поиск min, max. Сортировка вставкой и слиянием
2. Куча. heap-sort
3. Сортировка Хоара, k-порядковая статистика
4. Нижняя оценка сортировок, сортировка подсчётом и поразрядная
5. Двоичный поиск
6. Стеки, очереди. Амортизированное время
7. Система непересекающихся множеств
8. Биномиальная куча и немного Фибоначчи
9. Хеш-таблицы, фильтр Блума
10. Идеальное хэширование, хэширование кукушки

---

Алгоритмы (II):

1. Segment tree

---

C++

• White belt

1. c1w1
2. c1w2
3. c1w3

---

Math train [2]

1. Train 1

Beautiful map of mathematics: