Algorithm-and-Data-Structure

算法与数据结构之道

I write some C++ inplements of some data structs and algorithms in this project.

You can read the wiki about my experienc in Chinese. By the way, many links may be Chinese.

Done

• binary-search
• selection-sort
• quick-sort
• complex class
• string class
• insertion-sort
• merge-sort

I try my best to implement these, but I still failed, so welcome some pull requests.

Incomplete

• heap-sort: origin and in-place implements test failed.

TODO

• Use template to generification.

• Use unit test framework.

• Swap vector in merge-sort to optimize it.

• Use insertion-sort in small vector from merge-sort to optimize it.

• Improve quick-sort to anti duplicate.

• Make insertion-sort compatible with the swap implement of merge-sort.

• Implement string class.

• Implement vector template.

• Implement expression calculator by node class inheritance system.

• N-Queen Problem.

• LeetCode?

Contributions

Time to select from all these... things!