查找（二）散列表散列表是普通数组概念的推广。因为对普通数组能够直接寻址，使得能在O(1)时间内訪问数组中的任何位置。在散列表中，不是直接把keyword作为数组的下标，而是依据keyword计算出对应的下标。使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。我们须要面对...
分类：
其他好文 时间：
2014-06-29 00:46:22
阅读次数：
548
在Intel Haswell架构里引入了Gather特性。它使得CPU可以使用向量索引存储器编址从存储器取非连续的数据元素。这些gather指令引入了一种新的存储器寻址形式，该形式由通过一个向量寄存器（XMM或YMM）所指定的一个基地址寄存器和多个索引。数据元素大小支持32位与64位，并且数据类型支...
分类：
其他好文 时间：
2014-06-25 11:09:37
阅读次数：
167
在BIOS触发0x19中断将磁盘的第一个扇区（512B）加载到内存中后，计算机才真正开始执行磁盘上的程序。而这512B的程序bootsect.s中的第一批代码，此时处理器还处于实模式内存寻址的最大范围是1M(0x0000-0xFFFF)，接下来我们看看在bootsect.s的第一批代码中做了些什么？...
分类：
系统相关 时间：
2014-06-24 19:09:03
阅读次数：
291
转载自：http://blog.csdn.net/shendl/article/details/1427475
前言
Java的路径问题，非常难搞。最近的工作涉及到创建和读取文件的工作，这里我就给大家彻底得解决Java路径问题。
我编写了一个方法，比ClassLoader.getResource(String 相对路径)方法的能力更强。它可以接受“../”这样的参数，允许我们...
分类：
编程语言 时间：
2014-06-22 21:28:33
阅读次数：
334
8086/8088 CPU寻址方式
立即寻址
操作数在指令中，紧跟在操作码之后，这样的操作数成为立即数，可以是8bit或者16bit。
例如：
MOV AL,12H
MOV AX,1234H
直接寻址
操作数的地址中的偏移量直接跟在操作码之后，默认情况下基址存放在DS中，这个时候不需要加前缀，如果是加了别的前缀，如ES，则表示基址在ES...
分类：
其他好文 时间：
2014-06-22 19:05:54
阅读次数：
187
平时使用过两种版本控制软件 SVN 和 Git，平心而论，如果纯粹自己使用，那么绝对 Git 更加适合，本地库、远程库、离线工作、强大而灵活的分支、大名鼎鼎的Github， 这些都是选择 Git 的原因。Git 本质上是一套内容寻址文件系统。
从内部来看，Git 是简单的 key-value 数据存储。Git主要包含 3 类对象：blog(对应文件)、tree(对应目录)、commit。每次 Git 提交都会产生一个 commit 对象，并更新有改动的文件所关联的所有 tree 对象。多个 tree 对象一...
分类：
其他好文 时间：
2014-06-22 16:53:50
阅读次数：
166
散列表的实现常常叫做散列(hashing)。散列仅支持INSERT,SEARCH和DELETE操作，都是在常数平均时间执行的。需要元素间任何排序信息的操作将不会得到有效的支持。散列表是普通数组概念的推广。如果空间允许，可以提供一个数组，为每个可能的关键字保留一个位置，就可以运用直接寻址技术。当实际存...
分类：
编程语言 时间：
2014-06-22 10:55:33
阅读次数：
302
如今的IP网络使用32位地址，以点分十进制表示，如172.16.0.0。地址格式为：IP地址=网络地址＋主机地址 或 IP地址=主机地址＋子网地址＋主机地址。 IP地址类型 最初设计互联网络时，为了便于寻址以及层次化构造网络，每一个IP地址包含两个标识码（ID），即网络ID和主机ID。同一个物理网络...
分类：
其他好文 时间：
2014-06-17 23:58:03
阅读次数：
404
页式管理，是将虚拟地址空间划分为一个一个固定大小的块（称作虚页），同时也让实际地址空间也划分为一个一个同样大小的页（称作实页）。...
分类：
其他好文 时间：
2014-06-15 15:41:11
阅读次数：
204
CISC的特点：
指令系统庞大，指令功能复杂，指令寻址方式多，指令格式多绝大多数指令需要多个机器周期完成各种指令都可以访问存储器采用微程序控制有专用寄存器，少量难以用优化编译技术生成高效的目标代码程序
RISC特点：
大多数指令在单周期内完成LOAD/STORE结构硬布线控制逻辑减少指令和寻址方式的种类固定的指令格式注重编译的优化（三地址指令格式、较多的寄存器、对...
分类：
其他好文 时间：
2014-06-14 12:22:43
阅读次数：
264
