Skip to content

Latest commit

 

History

History
9 lines (7 loc) · 1.24 KB

README.md

File metadata and controls

9 lines (7 loc) · 1.24 KB

AlgoPatterns

Примеры решения алгоритмических задач с более продуманной архитектурой кода.

AhoCorasickAutomation.cpp

Реализцаия автомата Ахо-Корасик над шаблонизированным алфавитом. Поскольку алфавит - это, по сути, некое множество объектов, поэтому создан отдельный класс Alphabet с итераторами, который затем и передается автомату. Условие: image

ConvexHull.cpp

Более тысячи строк кода на реализацию различных шаблонизированных геометрических объектов с возможностью нахождения пересечений. Программа решает алгоритм построения динамической выпуклой оболочки (класс которой тоже есть в коде). Условие:image