散列表之直接寻址表
直接寻址表的定义
直接寻址表的操作
直接寻址表的代码实现
dataNode的定义
直接寻址表的定义
测试文件
编译运行
总结注意:
本文中的所有代码你可以在这里：
https://github.com/qeesung/algorithm/tree/master/chapter11/11-1/directAddr(这里的会及时更新)
或者这里：
http://downloa...
分类：
其他好文 时间：
2015-06-13 14:16:52
阅读次数：
240
从数据存储类型来说，8051系列有片内、片外程序存储器，片内、片外数据存储器，片内程序存储器还分直接寻址区和间接寻址类型，分别对应code、data、xdata、idata以及根据51系列特点而设定的pdata类型，使用不同的存储器，将使程序执行效率不同，在编写C51程序时，最好指定变量的存储类型，...
分类：
其他好文 时间：
2015-06-11 16:27:46
阅读次数：
143
直接寻址表1 DIRECT-ADDRESS-SEARCH(T,k)2 return T[k]3 4 DIRECT-ADDRESS-INSERT(T,x)5 T[key[x]]←x6 7 DIRECT-ADDRESS-DELETE(T,x)8 T[key[x]]←nil
分类：
编程语言 时间：
2015-05-26 23:11:17
阅读次数：
171
准备内容：变量的地址,变量的内容,直接寻址,间接寻址.（1）.变量的地址 变量在内存中所占存储空间的首地址.（2）.变量的内容（3）.直接寻址 直接按变量名来存取变量的内容的访问方式.（4）.间接寻址 通过指针变量(如P)间接存取它所指向的变量(如a)的访问方式. 1.什么是指针...
分类：
编程语言 时间：
2015-05-06 01:23:54
阅读次数：
153
这里利用直接寻址法去重，遍历链表，如果对应数组位置值为0，则修正为1，如果对应数组为1，则删除该节点。（数组初始化为0）链表的一些操作都简单的实现了一下。#include #include #include struct Node{ int key; Node *next;};struc...
分类：
编程语言 时间：
2015-04-14 14:26:36
阅读次数：
174
哈希表，又名散列表，hashtable。。。云云，看似很高大上，其实不过是直接寻址的延伸而已。直接寻址为何物，看一个数组：a[10]，那么取其中一个元素a[1]，这就是直接寻址，直接去这个a+1的地址上，就找到了这个数值，时间复杂度为O(1)。而哈希表的目的就是要让查找的时间复杂度尽量往O(1)上靠。...
分类：
编程语言 时间：
2015-03-18 23:24:21
阅读次数：
287
直接寻址方式：class HashTable: def __init__(self, length): self.T = [None for i in range(length)]class Data: def __init__(self, key, satelite_da...
分类：
编程语言 时间：
2015-03-16 12:43:10
阅读次数：
176
1 /* 2 * IA_11.1DirectAddressTables.cpp 3 * 4 * Created on: Feb 11, 2015 5 * Author: sunyj 6 */ 7 #include 8 #include 9 #include 10 // D...
分类：
编程语言 时间：
2015-02-11 20:31:23
阅读次数：
401
一．C51扩展的13个关键字
bit 位变量说明 声明一个位变量或位类型的函数
sbit 位变量说明 声明一个可位寻址的寄存器的位
sfr 8位特殊功能寄存器的声明
sfr16 16位特殊功能寄存器的声明
data 直接寻址的8051内部寄存器
bdata 可位寻址的8051内部寄存器
idata 间接寻址的8051内部寄存器
pdata 分页寻址的...
分类：
其他好文 时间：
2015-01-31 09:26:54
阅读次数：
200
地址总线是单向的，用于传送地址信息。地址总线的宽度为16位，因此基外部存储器直接寻址64K。总线宽度为16位，“位”不是bit或者byte，总线的位宽指的是总线能同时传送的二进制数据的位数，或数据总线的位数。一般情况，若地址总线为n位，则可寻址空间为2^n位。16位宽：可表示的范围0000-FFFF...
分类：
其他好文 时间：
2015-01-21 14:55:40
阅读次数：
112
