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樹	✅	✅		✅
二進制搜索樹	✅	✅	✅	✅
鏈接列表	✅	✅		✅
隊列	✅		✅	✅
堆	✅	✅	✅
特里	✅	✅		✅