Algorithms, Performance, OO, Template, C++, System & Networks, etc.

Binary Space Partition trees

C++ library of K-D Tree and BSP tree.

• K-D tree: https://en.wikipedia.org/wiki/K-d_tree
• BSP tree: https://en.wikipedia.org/wiki/Binary_space_partitioning

Use cases:

• collision detection
• instance segmentation
• shadow generation
• 3d rendering
• ...

General programing and algorithms

• Dynamic programming
• performance tunning
• Complexity

System & Networks

Historical notes on System & Network related topics.

• BSD Unix TCP/IP and socket implementation
• Linux & vxWorks system programming

Chinese poker game:

Dou di zhu (was once a famous Chinese poker game), the rules are specified in: https://en.wikipedia.org/wiki/Dou_dizhu
This c implementation is super fast and memory efficient, the game literally consumes no memory, all data needed in the game are just 4 32bit integers, and all calculation needed is just bit wise operations.

Notes: Replace the RANSAC based ML solution to kNN based general algo