集合散列表定义：散列表：通过将元素映射到该表中的某一位置，来提高访问速度装填因子：元素的个数/表的长度碰撞：多个关键字映射到同一位置的现象碰撞检测方案：直接寻址法和链接法简单一致散列：每个元素散列时是独立的，与其他元素无关一致散列：假设每个关键字的探察序列`&..
分类：
其他好文 时间：
2017-06-20 21:11:12
阅读次数：
191
在我学习中遇到的第一个问题: 关于汇编语言中的立即寻址和直接寻址 由于版本问题 直接寻址的时候要写成 DS:[0000H] 这种形式如图： 编译链接debug一下如图： 2333 这是为什么是 33 23 的原因 ...
分类：
其他好文 时间：
2017-06-14 21:12:28
阅读次数：
139
8051单片机共有7种寻址方式。寻址方式是指令中确定操作数的形式，用来确定操作数所处的存储空间。 1.立即寻址：在指令中直接给出操作数 MOV A, #80H 8位操作数 MOV A, #2000H 16位操作数 2.直接寻址：指令中直接给出操作数地址 (1)SFR，这一存储空间只能使用直接寻址 M ...
分类：
其他好文 时间：
2017-04-27 14:23:14
阅读次数：
401
查找（二） 散列表 散列表是普通数组概念的推广。由于对普通数组可以直接寻址，使得能在O(1)时间内访问数组中的任意位置。在散列表中，不是直接把关键字作为数组的下标，而是根据关键字计算出相应的下标。 使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。 我们需要面对两个或多 ...
分类：
其他好文 时间：
2017-04-21 22:34:18
阅读次数：
272
寻址方式 所谓寻址方式就是表示指令中数据所在地址的方式。一共有七种寻址方案 立即数寻址 寄存器寻址 直接寻址 寄存器间接寻址 寄存器相对选址 基址变质寻址 相对基址变质寻址 在此之前，先介绍一个数据复制指令 MOV 指令， 格式是 MOV AX, BX 。 AX, BX是寄存器上一章介绍过的MOV就 ...
分类：
其他好文 时间：
2017-03-03 01:42:20
阅读次数：
251
散列表（hash table)在直接寻址的方式下，具有关键字k的元素被放到槽k中。在散列方式下，该元素放在槽h(k)中；即利用散列函数hash funciton h ， 由关键字k计算出槽的位置。这里，函数h将关键字的全域U映射到散列表hash table T[0....m-1]的槽位上h:U -> ...
分类：
其他好文 时间：
2017-01-07 10:51:35
阅读次数：
256
寻址方式 8086/8088有七种基本的寻址方式：立即寻址，寄存器寻址，直接寻址，寄存器间接寻址，寄存器相对寻址，基址变址寻址，相对基址变址寻址。 其中，后五种寻址方式（即直接寻址、寄存器间接寻址、寄存器相对寻址、基址变址寻址和相对基址变址寻址）属于存储器寻址，用于说明操作数或操作数地址所在存储单元 ...
分类：
其他好文 时间：
2016-10-16 13:50:13
阅读次数：
195
首先这里的far,在32位系统已经废除不用了。它是C/C++语言在16位系统中用以标明指针是个远指针的修饰符。 远指针是说指针所指向的地址已经超出了64K（2的十六次方），所以需要使用DS加偏移量的方法来寻址，而不能直接寻址。其反义的修饰符是near。 举例： int far *fptr; fptr ...
分类：
其他好文 时间：
2016-10-06 12:56:43
阅读次数：
162
指针可以说是c语言从汇编那继承下来的！C语言中指针就跟汇编中的直接寻址，间接寻址等一样，去自直接操作内存；直接去操作内存，效率更高； 指针是C语言中的精华，在C语言中很多地方都会用到指针（函数传参，函数返回值等）；指针让程序员可以写出高的数据结构，编写出简洁，紧凑，高效的程序； 所以要想熟练的使用C ...
分类：
其他好文 时间：
2016-10-01 14:45:53
阅读次数：
129
我们知道，通过对数组进行直接寻址（Direct Addressing），可以在 O(1) 时间内访问数组中的任意元素。所以，如果存储空间允许，可以提供一个数组，为每个可能的关键字保留一个位置，就可以应用直接寻址技术。 哈希表（Hash Table）是普通数组概念的推广。当实际存储的的关键字数比可能的 ...
分类：
其他好文 时间：
2016-08-03 10:29:36
阅读次数：
245
