递归分析一般利用的方法是主定理，辅助的方法有替换法，递归树方法~ 主定理： 递归树： 主定理的证明可以通过递归树的方法进行； 主定理适用的范围比较局限，有些情况不能被包括，这些情 ...

选择问题定义，实际上所有处理均可以推广到集合中包含重复数值的情形。 输入：一个包含n个（不同的）数的集合A和一个数i，1<=i<=n。 输出：元素x属于A ...

这篇只是作为学习笔记之用，记录复习中的一些知识，算法设计也均是伪代码表示，如果你想要找代码实现就不必看这些内容了，不过如果想要简单回顾一下相关知识还是可以浏览一下的。如果时间不仓促每个算法实现 ...

1.判断是个二叉树是不是平衡二叉树。 二叉树的定义都是利用递归的方法，所以二叉树有着天然的递归属性。所以一般情况下，递归解决二叉树问题中，递归解法比较简洁。平衡二叉树的定义是左子树和右子树均 ...

这里的想说的NPC不是Non-Player-Controled，非玩家控制角色，而是Non-determinisitc Polynomial complete problem，它属于一 ...

算法要考试了，复习到了排序的知识，所以对复习的内容进行以下总结，参考书目《算法导论》。排序问题是算法与数据结构中常讲到的问题了，有次面试问到了具体的快速排序的原理以及实现，顿时当时 ...

由于要考试了，这里只是简单的罗列一下，考试完毕之后继续完善~ 单元最短路径 单元最短路径有很多变体问题，比如单元目的最短路径，最短路径也有很多性质~，这些性质是算法正确性的基础，这些考试之 ...

KMP算法，以为一个简简单单的算法，看了我一天时间竟然没有看懂...果然图样图撕破了，三位大师提出的算法岂是我等屌丝能够迅速的理解的？不过话说看了这次算法才知自己的智力有多么的吃紧，还是要努力 ...

今天学习到二叉树的时候，看到了二叉树的先序，后序，中序遍历方法。然而二叉树遍历方法递归实现十分简单，迭代版本实现起来些许复杂，就又上手试试二叉树的各种遍历方法以及实现版本，当是温习一遍之前了解 ...