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]