摘要：递归不知道有新手听没听过别人拿剥糖块来形容递归，诸如一层层地剥好比一层层地进入递归。这种比喻可是误导了我，只想着剥了，其实剥完皮儿，取出糖块，再把皮儿一层层地穿上才算个完整的递归。 递归就是自己调用自己的函数或方法了，一般情况，像我这样的新手刚接触递归的时候，迷就迷在了不明白递归的原理上，在 (c#)数据结构与算法分析 --栈与队列 中说过，编译器一般用栈来实现递归，具体就看那篇文章吧。 这里先举...
阅读全文
摘要：树 首先，在win下，进入命令行，输入tree，它会以树的形式返回当前文件夹下的所有子文件夹及文件。 如上图，就是一个树。 就像一棵被颠倒过来的苹果树，每一个元素称之为节点，如图，A就是这棵树的老大了，称为根（root），如果某个节点有元素的话，这个节点相对于它的子节点为根，这棵树相对于A来说，是它的子树，例如，树D是A的子树。 对于没有子节点的节点，称之为叶节点。 这些树的根都被来自跟的每一条有...
阅读全文
摘要：数组数组不用多解释了，都了解，这里再重复一些重要的。随机这个词经常出现，在刚学的时候，都说数组在内存中是随机访问的，然而随机数又是随机（不确定）的，这两个概念总是搞不清楚。这里的随机访问与随机存储器的概念一样，google了也百度了，就是搞不到这个随机是什么意思，就只能按random本意来理解了，只好意会。大家都知道数组在内存中存放的方式，是顺序的，也就是在访问某个元素的时候，比如访问第五个元素[...
阅读全文
摘要：栈是一种后进后出机制，它只允许访问访问一个数据项，即 栈顶（最后插入的数据项）。它有主要的三种操作：push,向栈内压入值；pop,弹出栈顶的值，即返回栈顶的值，并把它从栈内删除；peek,只返回但不删除栈顶。
栈普遍应用于编译器、文本检测、科学计算等等，在编译器中，它用来检测一个函数体等是否为封闭的（括号是否成对等等），在文本检测中，想想你的vs，如果最后没有大括号它就会检测出来，和编译器中一样，在科学计算中，就像商店能买到的那些高级计算器，输入一个算式可以直接计算出来结果，而不像普通计算器中，只能输入数字，然后在按键一步一步计算，以上这些应用场景，归根结底都是对文本的检测，现在知道栈的用途了吧，后面将结合队列一起练练手............................
阅读全文
摘要：在比较算法的效率时，往往是算法的运行时间与数据项个数关系间比较，例如，为了得到某个结果，在同一数据量下，哪个算法运行最快，效率最高，而后改变这一数据量，哪种算法的时间又最快......大O表示法在描述算法运行时间时，往往能看到O(N)、O(logN)等，大O中的O的意思就是"order of"（大约是），它是种概念，就比如 大型车、小型车和中型车，忽略具体大小尺寸，来描述汽车。首先来跟着我分析一段...
阅读全文
摘要：ALEXANDER CALDER Ritou I, 1946 Hanging mobile: painted sheet metal, wire and rod ...
阅读全文
