МАИ, 8 факультет, 2 курс, 2018-19 год
- lab_1 - Сортировка за O(n). Поразрядная сортировка.
- lab_2-3 - Сбалансированные деревья. AVL-tree.
- lab_2-3- Анализ программы. Valgrind, Gprof.
- lab_4 - Поиск образца в строке. Кнут-Моррис-Пратт.
- lab_5 - Суффиксные деревья. Алгоритм укконена. Поиск в тексте заранее известные образцы.
- lab_6 - Длинная арифметика.
- lab_7 - Динамическое программирование. Палиндромы(вычеркивание символов).
- lab_8 - Жадные алгоритмы. Выбор отрезков.
- lab_9 - Графы. Алгоритм Куна.
** Отчеты с полным описанием лежат в папках report
- Инвертированный индекс - Реализовать инвертированный индекс с сжатием Simple 9.
** Отчет по этому заданию отсутствует. - Булев поиск - Реализовать булев поиск по википедии. ** Ссылка на вики дамп
** Отчеты с полным описанием лежат в папках report