• Prim의 알고리즘을 구현하여 밀집 그래프에서 최소 신장 트리(MST)를 적시에 구성하였습니다.
• 가중치가 있는 완전 그래프에서 외판원 문제(TSP)를 해결하기 위해 Branch&Bound 알고리즘을 적용하였으며, MST 기법을 활용하여 하한을 설정하고 근사적인 해결책을 위한 휴리스틱 접근 방법을 탐구하였습니다.
. A matching engine to receive sell/buy orders by TCP and match sell/buy orders by price, upto 2 million orders per second. (C++, data structure, socket programming) (github.com/nbvquang99/MatchingEngine)
While taking a DS course at my university (UNIST), I implemented major data structures ranging from linked list to balanced binary search trees from scratch, some of which come with additional functionality.