摘要：先分析下中序遍历。 前序遍历好比走的上行下效路线，后序遍历走的是打地基路线。 通过遍历保证所有子节点可达。 根节点像是皇上，发布了一道“中序遍历”的圣旨。经各级官员，将旨意一级一级的传遍全国。旨意的传达是从上到下，但实际的执行却是从下往上。某个节点执行中序遍历前，要保证自己的左子节点已经执行了中序遍 阅读全文

摘要：暴力匹配在匹配失败中断后，重新找位置。KMP在这里做了优化。在这里利用已匹配的部分字符串，其实可以分析出正确位置出现的一个前提条件，就是是在已匹配的部分字符串的前后缀可重合。我们先让新的匹配索引满足前后缀可重合条件，再去继续匹配，可提高匹配效率。 下面是生成部分匹配表的代码，即计算字符串每个位置最大 阅读全文

摘要：广度优先算法+贪婪算法 举例生化感染 外来生命是辐射感染源出发点。每次挑选可接触距离最近的一个人感染。 被感染的人成为感染源触手。触手不具备感染能力，但感染源可以通过触手接触到新的人，即触手的亲密关系会被感染源继承利用。每感染一个触手，只要这个触手不是孤家寡人，感染源的可接触人就会增加。 阅读全文