毛小娃

摘要： 6.5 优先级队列 在实际中堆的一个很常见的应用：用来实现高效的优先级队列。 优先级队列分为最大优先级队列和最小优先级队列。 最大优先级队列的一个应用是在一台分时计算机上进行作业调度。 需要在堆中的每个元素里存储对应对象的柄（handle）。 #include #defin... 阅读全文

摘要： 如果止步不前，多少年后，我们与新进入这个行业的新人们没多少区别。工作经验是廉价的，熬年头就能换来，我们没有多少竞争力。 只有努力提高自己，让时间换来的不仅仅是工作经验的增加，而是内力的增强，才会让自己更有价值，不会轻易被淘汰。 转载自：http://hp.dewen.org/?p=56 ... 阅读全文

摘要： 问题描述： 问题来自习题6.5-8 给出一个时间为O(nlgk)，用来将k个已排序链表合并为一个排序链表的算法。 此处n为所有输入链表中元素的总数。（提示：用一个最小堆来做k路合并）。 在K路归并问题中，取出最小堆的根元素（最小元素）后，如果此元素没有后继元素（next为空）， ... 阅读全文

摘要： 6.1 堆 “堆”这个词最初是在堆排序中提出的，但后来就逐渐指“废料收集存储区”，像Lisp和Java中提供的那样。 （二叉）堆是一种数组对象，可以被视为一棵完全二叉树。 length[A]是数组中的元素个数，heap-size[A]是存放在A中堆的元素个数。 树的根是A[1]。 ... 阅读全文

摘要： 14.2.1 宏 #define包括一个规定，允许把参数替换到文本中，这种实现通常称为宏（macro）。 #define SQUARE(x) x * x 则程序中的SQUARE(5)会被替换成：5 * 5 警告： 例1： a = 5; printf("%d\n"... 阅读全文

摘要： 4.1 排序文本 4.1.1 行的排序 未提供命令行选项时，整个记录会根据当前locale所定义的次序排序。 在传统的C locale中，也就是ASCII顺序。 4.1.2 以字段排序 -k选项的后面接着的是一个字段编号，或者是一对数字。 每个编号后面都可以接一个点号的... 阅读全文

摘要： 3.1 查找文本 grep：使用POSIX定义的基本正则表达式（BRE）。 egrep：使用扩展正则表达式（ERE）。 fgrep：快速grep。使用优化的算法，匹配固定字符串而非正则表达式。 1992 POSIX标准将这三个改版整合成一个grep程序。 $ who | grep ... 阅读全文

摘要： 看过了经典的K&R C，又看了这本Pointers on C，温习了C语言的基本语法。 在重温过程中，感觉需要重点把握的知识是指针、结构和动态内存分配。 这对今后的算法和操作系统方面的研究学习很有帮助。 3.2.3 声明指针 int* b, c, d; 本以为这条语句把三个变... 阅读全文

摘要： 2.1 Insertion sort Pseudocode is used to specify a given algorithm in English. Issues of data abstraction, modularity, and error handling are ... 阅读全文

摘要： http://www.cnblogs.com/CCBB/archive/2009/04/25/1443441.html 背景： 假定你有一雄一雌一对刚出生的兔子，它们在长到一个月大小时开始交配，在第二月结束时，雌兔子产下另一对兔子，过了一个月后它们也开始繁殖，如此这般持续下去。每只雌兔在开始繁... 阅读全文