Algorithm and DataStructure

实施算法

排序算法

算法	C/CPP	爪哇	Python	C＃
气泡排序	✅	✅		✅
水桶排序	✅	✅	✅
Bitonic排序	✅	✅		✅
鸡尾酒排序		✅		✅
梳子排序	✅		✅
计数排序	✅	✅		✅
周期排序	✅	✅		✅
堆排序	✅	✅
插入排序	✅	✅	✅
合并排序	✅	✅
奇怪的是	✅	✅		✅
快速排序	✅	✅
radix排序	✅	✅	✅
选择排序	✅	✅		✅
外壳排序	✅	✅
睡眠排序	✅	✅		✅
蒂姆排序	✅	✅		✅

搜索和遍历算法

算法	C/CPP	爪哇	Python	C＃
线性搜索	✅	✅		✅
二进制搜索	✅	✅	✅
广度的第一遍历	✅	✅		✅
深度第一遍历	✅	✅	✅

最短路径算法

算法	C/CPP	爪哇	Python	C＃
贝尔曼·福特的算法	✅	✅	✅	✅
Dijkstra的算法	✅	✅		✅
弗洛伊德·瓦绍尔的算法	✅	✅		✅

最小跨越树算法

算法	C/CPP	爪哇	Python	C＃
克鲁斯卡尔的算法	✅	✅	✅	✅
Prim的算法	✅	✅	✅	✅

DP算法

算法	C/CPP	爪哇	Python	C＃
0-1背包问题	✅	✅	✅
硬币改变问题	✅	✅	✅
最长的常见子序列	✅	✅	✅	✅
最长增加的子序列	✅	✅
最长的圆锥形底带	✅	✅	✅
最长的全回旋子序	✅	✅	✅
最大的总和连续子阵列	✅	✅	✅	✅
攀岩问题	✅	✅	✅	✅

回溯算法

算法	C/CPP	爪哇	Python	C＃
汉密尔顿周期问题	✅	✅	✅	✅
骑士的旅行问题	✅	✅
n-Queen问题	✅	✅
排列生成器	✅	✅
迷宫中的老鼠	✅	✅	✅
子集总和问题	✅	✅
Sudoku求解器	✅	✅		✅

实施数据结构

数据结构	C/CPP	爪哇	Python	C＃
AVL树	✅	✅		✅
二进制搜索树	✅	✅	✅	✅
链接列表	✅	✅		✅
队列	✅		✅	✅
堆	✅	✅	✅
特里	✅	✅		✅