04 2012 档案

摘要：我学习C语言的时候，遇到的一个问题就是 EOF。 它是 end of file 的缩写，表示"文字流"（stream）的结尾。这里的"文字流"，可以是文件（file），也可以是标准输入（stdin）。 比如，下面这段代码就表示，如果不是文件结尾，就把文件的内容复制到屏幕上。int c;while ((c = fgetc (fp)) != EOF) { putchar (c);} 很自然地，我就以为，每个文件的结尾处，有一个叫做 EOF 的特殊字符，读取到这个字符，操作系统就认为文件结束了。 但是，后来我发现，EOF 不是特殊字符，而是一个定义在头文件 s 阅读全文

摘要：你的整个硬件是由核心来管理的，而如果核心不认识你的硬件，那么你将无法使用该硬设备，例如上面提到的 NTFS 档案格式的硬盘！核心就是『 Kernel 』，他是一个操作系统的最底层的东西，由他来掌管整个硬件资源的工作状态，而 Linux 有 Linux 自己的核心， Windows 也有他自己的核心。所以说，当有新的硬件加入到你的系统中的时候，那么若你的『 Kernel 』并没有支持他的时候，呵呵，这个新的硬件就肯定无法工作的，因为控制他的 Kernel 并不认识他呀！这样了解了吗？！先有个概略性的了解，后面我们提到『核心编译』的时候会在更详细的谈到他！一般来说，Kernel 管理的事项有：.. 阅读全文

摘要：1、介绍 散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。2、应用环境 哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。3、基本操作 使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字都... 阅读全文