摘要：从 stackoverflow中找到了一个时间复杂度分析很棒的链接 https://www.inf.hs-flensburg.de/lang/algorithmen/pattern/kmpen.htm 判断字符串 str 中是否包含子串 match。 next [i] : match [i-1] 结 阅读全文

摘要：程序员代码面试指南（第2版）第3章 二叉树问题：遍历二叉树的神级方法 https://leetcode.com/articles/binary-tree-inorder-traversal/ Step 1: Initialize current as root Step 2: While curre 阅读全文

摘要：资料来源于The algorithm design manual 拓扑排序是所有日程安排问题的自然解法。 拓扑排序的使用条件是有向无环图，即DAG。 在日程安排正常完成的情况下，日程之间是没有循环依赖的，因此日程安排问题天然适合使用拓扑排序解决。 拓扑排序有2种解法。 第一个算法Kahn： 原文描述 阅读全文