摘要： 任何一个用过或学过C的人对malloc都不会陌生。大家都知道malloc可以分配一段连续的内存空间，并且在不再使用时可以通过free释放掉。但是，许多程序员对malloc背后的事情并不熟悉，许多人甚至把malloc当做操作系统所提供的系统调用或C的关键字。实际上，malloc只是C的标准库中提供的一... 阅读全文

摘要： 用#include可以包含其他头文件中变量、函数的声明，为什么还要extern关键字？ 如果我想引用一个全局变量或函数a，我只要直接在源文件中包含#include (xxx.h包含了a的声明)不就可以了么，为什么还要用extern呢？？这个问题一直也是似是而非的困扰着我许久，经过实践和查找资... 阅读全文

摘要： 原则一：结构体中元素是按照定义顺序一个一个放到内存中去的，但并不是紧密排列的。从结构体存储的首地址开始，每一个元素放置到内存中时，它都会认为内存是以它自己的大小来划分的，因此元素放置的位置一定会在自己宽度的整数倍上开始（以结构体变量首地址为0计算）。原则二：在经过第一原则分析后，检查计算出的存储单元... 阅读全文

摘要： 这是从林建的博客转来的，写的非常不错。这是他的博客。一、广泛了解，从科普书籍开始 选择计算机专业的同学，也许是因为原先有一定的基础，也许是因为一时的激情，但更多的人，可能对自己的选择没有深刻的认识，或多或少对计算机专 业有一些神秘的感觉。自己究竟是否喜欢这个学科？才华能够在哪个分支领域有所施展？抑或是真的不适合这个专业？诸多疑问，解决的方法首先便是了解和认识我 们的学科。浓厚的兴趣是学好任何学科的源泉；而广泛的了解则是获得兴趣的途径。当今我们对于信息的获取已非难事，其中“阅读”是一个简洁而有效的方法。 也许你认为阅读专业书籍对于刚刚步入大学的自己来说有点困难，也很枯燥，那么不妨先从科普书籍.. 阅读全文

摘要： 外部排序针对排序文件的大小大于可用内存的情况。如对4GB文件进行排序，可用内存1G，显然没法直接装入内存进行排序。所以我们将这4GB的文件分割为4个1GB的文件进行排序。外部排序的一般步骤为：1. 对分割后的小文件进行内部排序，将排好序的数据写入到4个不同文件中。2. 使用4路归并排序的方法对4个小文件进行排序。（这里仅仅使用长度为4的最小优先级队列）3. 每次读入4个文件中的一个数放入最小优先级队列中，则这个最小优先级队列中的起始元素就为4GB文件中最小的一个。4. 每次从优先级队列中取出起始元素，写入到输出文件中，然后从一个关联的文件中读取下一个元素插入到最小优先级队列中。5. 重复第.. 阅读全文