Этот репозиторий содержит тонны программ для различных алгоритмов, реализованных в Java. Алгоритмы, такие как Euler Tour, Algorithm Edmonds Blacking, двухпартийный алгоритм. Основное внимание уделяется качеству кода, оптимизации времени выполнения, чистоте и высококачественному коду, который легко считывать.
Репозиторий содержит проекты в 2 категориях
Короткие проекты длинные проекты
Короткие проекты, как предполагают название, представляют собой кучу небольших проектов, каждый из которых может быть выполнен менее 1 часа или около того. Длинные проекты - это относительно большие проекты, которые выполняют много работы. Есть 1-3 уровня в длинных проектах.
Уровень 1 довольно прост, и был написан через день или 2. Уровень 2 и три - это некоторые вдумчивые уровни, причем для них требуется некоторое мышление.
Тестовые случаи находятся в папке для тестового примера. Только длинные проекты имеют тестовые примеры.
Эти проекты были выполнены в рамках курсовой работы для моего курса «Внедрение передовых структур данных и алгоритмов» в UT Dallas.
У всех длинных проектов есть отчеты вместе с ними, в которых обсуждается время выполнения тестовых случаев и различные проблемы, возникающие в ходе проекта.