摘要： 某些分支算法将以O(logN)时间运行。一般法则：如果一个算法用常数时间（O(1)）将问题的大小削减为其一部分（通常是1/2），那么该算法就是O(logN)。另一方面，如果使用常数时间知识吧问题减少一个常数（如将问题减少1），那么这种算法就是O(N)的。三个例子：1.对分查找（二分查找）给定一个整数... 阅读全文

摘要： 算法是为求解一个问题需要遵循的、被清楚地制定的简单指令的集合。对于一个问题，一旦给定某种算法并且以某种方式确定其是正确的，那么重要的一步就是确定该算法将需要多少诸如时间或空间等资源量的问题。典型增长率估计运行时间1.for循环一次for循环的运行时间至多是该for循环内语句的运行时间乘以迭代的次数。... 阅读全文

摘要： 当一个函数用它自己来定义时就称为递归。但重要的是要记住，C提供的仅仅是遵循递归思想的一种企图。不是所有的数学函数都能有效地（或正确地）由C的递归模拟来实现。递归的4个基本法则：1.基准情形。必须要有某些基准的情形，它不用递归就能求解。2.不断推进。对于那些需要递归求解的情形，递归调用必须总能够朝着产... 阅读全文

摘要： 离职好多天了，本来要陪着两个从青岛来的哥们游北京，但是这两个人太屌丝了，昨晚上两个去了三里屯酒吧花了九百多……所以今天他们去北海我就没跟着，不想被坑。打算写写数据结构的东西，回忆一下各种知识，看看回青岛能不能找个工作，不行我就去软件园下面卖盒饭。---------------------------... 阅读全文