慢慢来
发布时间：2014-08-07 17:21:25
第三章在讨论一些定义和理论，一些标记方法：f(n) = O(g(n)) is like a=bf(n) = Θ(g(n)) is like a=bf(n) = o(g(n)) is like ab======================= 分割线 =====================.........【阅读全文】
发布时间：2014-08-04 22:31:03
轮到最熟悉的bubble-sort了。原理： 每次比较相邻两数字，把这两个数进行排序，一轮后最大的到末尾。下一轮选出次大的。。。C++代码：点击(此处)折叠或打开#include using namespace std;void BUBBLE_SOR.........【阅读全文】
发布时间：2014-08-04 00:22:09
接下来谈到了devide-and-conquer 方法。 （分而治之 。。。）所以就来到了一个看起来最简单的排序。归并排序（Merge Sort):原理：初始状态是两组已排序的数组，把他们归并到一起，方法就是每次取两个数组里最小的做比较，较小的push入结果集。* 两摞已经排好序的牌，朝上放在桌上，每次取最小的放在手中，都取完就得.........【阅读全文】
发布时间：2014-08-01 15:08:00
习题2.2-2提到选择排序（selection sort)原理：每次从余下的数中选择最小的 放在前边C++ 代码：点击(此处)折叠或打开#include using namespace std;void SELECTION_SORT( int*, int );int .........【阅读全文】
发布时间：2014-07-31 16:27:03
一个开头总要说些开场白，‘闲来无事’之类的，好吧，最近因为在了解数据库索引机制，无意发现了‘红黑树’，看了半天发现算法机制已经忘得差不多了，重补《算法导论》，随手记一些代码，希望有机会的时候拿出来能够再快速补脑~ 不知道该算是‘翻译’还是‘原创’，总之.........【阅读全文】
