- Создаём виртуальное окружение командой
python -m venv venv
- Активируем его
/venv/Scripts/activate
- Устанавливаем зависимости
pip install -r requirements.txt
- Запускаем тесты с помощью команды
python test.py
- Profit!
- Сложение двух длинных чисел.
- Бинарный поиск
- Бинарный поиск по ответу
- Наивная реализация бинарного дерева без балансировки
- Декартово дерево
- В обоих деревьях реализована функция для поиска следующего по значению узла дерева
- Система непересекающихся множеств с помощью леса корневых деревьев
- Система тестов
- Стандартную для языка реализацию деревьев. В питоне таковой нет, но все что находится в pypi, считается почти стандартом. Попытки найти там что-то стоящее у меня успехом не увенчались.
В этой папке лежат все исходники, реализованных структур данных и алгоритмов.
В этой папке лежат тесты для выполненных задач. Реализована с целью упростить работу преподавателя с данным кодом.