堆的删除
按定义,堆中每次都只能删除第0个数据。为了便于重建堆,实际的操作是将最后一个数据的值赋给根结点,然后再从根结点开始进行一次从上向下的调整。调整时先在左右儿子结点中找最小的,如果父结点比这个最小的子结点还小说明不需要调整了,反之将父结点和它交换后再考虑后面的结点。相当于从根结点将一个数据的“下沉”过程。
堆的插入
每次插入都是将新数据放在数组最后。可以发现从这个新...
分类:
其他好文 时间:
2014-05-09 02:16:57
阅读次数:
255
CH1-2:基础知识、标准化 1 文件和目录
文件名:不能含/(分隔路径)和null(终止路径),255字符。 目录处理:opendir() readdir() closedir()
更改工作目录:chdir() 2 输入输出 STDIN_FILENO STDOUT_FILENO 3 程序和进程 进...
分类:
其他好文 时间:
2014-05-08 11:32:21
阅读次数:
299
最近,由于自己有了MBA,觉得为了成为一个熟练的用户,应该看点介绍mac使用的东西,一搜之下就看了《Mac Talk:人生元编程》,这本书不仅仅讲了很多使用mac的技巧以及苹果的历史,而且还有很多我觉得很有道理的看法。在《Mac Talk》的某一节中,推荐了前几年很火的网络小说《悟空传》,本着对西游的热爱,把这本书也捎带看了。...
分类:
其他好文 时间:
2014-05-08 10:43:28
阅读次数:
460
为什么会这样?与企业成长和业务有何关联?为什么人们总把扩张当做奋斗目标?除了满足虚荣心外,“大”还有什么好处?(你最好能给我一个比“规模经济”更好的答案。)选择并保持合适的规模又有何不妥?
小公司并不只是一块跳板。小公司本身就是一个伟大的目标。 不要因为瞄准小公司就觉得缺乏安全感。无论是谁,只要他所...
分类:
其他好文 时间:
2014-05-08 09:36:20
阅读次数:
500
《程序员修炼之道-从小工到专家》是一本1999年写的老书,但15年之后,书中的许多道理依然没变,时不时拿出一章咀嚼一下仍有许多可回味之处。
分类:
其他好文 时间:
2014-05-08 08:28:28
阅读次数:
274
进程ID
每个进程都有一个唯一的进程ID。几个特殊进程:
0号进程是内核进程,通常是调度进程swapper。1号进程init,是用户进程(以root权限运行/sbin/init),负责初始化几个重要函数:getpid(进程ID)/getppid(父进程ID)/getuid(进程真实用户ID)/geteuid(进程有效用户ID)/getgid(进程真实用户组ID)/getegid(进程有...
分类:
其他好文 时间:
2014-05-08 03:52:27
阅读次数:
376
一、函数
实际项目中,要实现的功能不是仅靠一些基本语句就可以实现的,通常需要将这些大的功能进行分解,分步骤完成。例如:要实现一个学生信息管理系统,
一个学生信息管理系统至少包括学生信息的添加、查询、删除、修改等功能, 这些功能要求就是对该系统的初步分解, 然后以查询功能为例对其继续分解, 查询 功....
分类:
编程语言 时间:
2014-05-08 00:55:53
阅读次数:
450