Algo Wiki

Algo Wiki

該存儲庫包含我到目前為止使用的所有算法的代碼。

它目前包含以下算法：

• 主要分解[C ++]
• Eratosthenes的篩[C ++]
• 最長增加子序列[C ++]

分裂和征服

• Karatsuba乘法[Python]
• Max Subarre [Python]

排序

• 氣泡排序[C ++]
• 選擇排序[C ++]
• 插入排序[C ++]
• 合併排序[Python]
• 快速與隨機樞軸[Python]快速排序
• 快速與中值樞軸[Python]
• heapsort [C ++]

動態編程

• 矩陣鏈乘法[C ++]
• 最長的常見子序列[C ++]
• 桿切割問題[C ++]
• Kadane的算法[C ++]
• 0_1背包問題 - 自上而下的遞歸方法[Python]
• 最低成本路徑[C ++]

數據結構

• 最大優先級隊列[C ++]
• 最小優先級隊列[C ++]
• 鏈接列表[Python]
• 堆棧[C ++]
• 隊列[C ++]

樹

• Trie [C ++和Python]
• 二進制樹[C ++]
• 二進制搜索樹[C ++]

圖理論

• Dijkstra的算法[C ++]

搜尋

• 二進制搜索[C ++]
• 廣度第一次搜索[Python]
• 深度搜索[Python]