ClassicalCode

一些经典的代码片段

0.Basic Algorithm Tools

001_UnionFind 并查集(哈希表实现)

1.排序

• 101_quickSort 快速排序,内含核心函数partition
• 102_mergeSort 归并排序
• 103_heapSort 堆排序,内含Floyd建堆算法

2.二叉树

• 201_BT.travel 二叉树的三种遍历(前序/中序/后序)
• 202_BT.levelTravel 二叉树的层次遍历

3.搜索

• 301_BinarySearch 经典二分算法
• 302_permutation 全排列(有无重复元素) //dfs

4.字符串

• 401_KMP 经典的串匹配算法
• 402_StrSplit 将一段字符串按照特定字符分割成不同的子段,如提取单词

5.设计模式

• 501_Singleton

6.其他

• 601_dayCount 计算任意两个日期之间相差的天数
• 602_MutexLock 互斥锁的C++包装
• 603_MultiThreadMergeSort 用C++11并发编程实现的多文件归并排序