Algorithms change the world 经典算法的实现(使用C++11标准): - 🔧逆波兰符实现 - 🔧Manacher算法 - 🔧字符串匹配算法 - 朴素字符串匹配算法 - Rabin-Karp算法 - 有限自动机的字符串匹配算法 - KMP算法 - 🔧哈夫曼编码算法 - 🔧快速排序的递归和非递归实现 - 🔧堆排序和优先队列 - 🔧桶排序 - 二叉树(以下代码都是在刷LeetCode时写的, 所有只有功能函数, 请见谅！另外前序、中序、后序遍历算法都给出了递归和非递归两种实现方式) - 二叉树的前序遍历 - 二叉树的中序遍历 - 二叉树的后序遍历 - 二叉树的层次遍历 - 从前序和中序遍历序列构造二叉树 - 从中序和后序遍历序列构造二叉树 - 🔧二叉搜索树(BST)(其中删除节点操作在LeetCode刷题时使用了递归方法, 中序遍历给出了递归、使用栈的非递归以及不使用栈的非递归实现) - 🔧一种自平衡二叉搜索树---红黑树 - 🔧图的两种遍历方式 - 广度优先遍历 这种方式最终会生成关于图的一棵广度优先树, 得到源点s到其余点的最短路径(边数最少) - 深度优先遍历 这种方式最终会生成关于图的深度优先森林, 节点访问时间和结束时间具有括号化结构 - 🔧有向无环图的拓扑排序算法 - 🔧最小生成树 - Kruskal算法 - Prim算法 - 🔧单源点最短路径 - 一般情况下的Bellman-Ford算法 - 有向无环图的基于拓扑排序的DAG算法 - 使用动态规划的非负权重有向图的Dijkstra算法 - 🔧所有节点对最短路径 - 基于重复平方矩阵乘法的动态规划算法 - Floyd-Warshall算法 - 有向图的传递闭包求解算法 部分题目的证明: - 🔧第287题证明(映射,环检测) - 🔧309题状态机用到动态规划 - 🔧Catalan公式证明(建立双射法) - 🔧回文子串问题(Manacher算法的说明) - 🔧环链表问题(快慢指针法的证明) - 🔧编辑距离问题(算法导论中6种字符操作, LeetCode中3种字符操作) LeetCode刷题: - :tada: 感谢gzh提供了Java的解题代码。 - C++、Python、Go的代码由我完成。 | ID | Title | Difficulty | C++ | Java | Python | Go | | :--: | :----------------------------------------------------------: | :--------: | :-------

⚠ No verified equity curve — no track-record source connected.

No score history is stored yet — only the current score is shown.

⚠ No live verification account connected — ask for proof before buying.

Alerts on changes: coming soon

Prop-firm compatibility not provided.

Data-completeness & trust index (not a profitability rating)