雜湊法(Hashing)的搜尋與一般的搜尋法(searching)是不一樣的。在雜湊法中,鍵值(key value)或識別字(identifier)在記憶體的位址是經由函數(function)轉換而得的。此種函數,一般稱之為雜湊函數(Hashing function)或鍵值對應位址轉換(key to address transformation)。對於有限的儲存空間,能夠有效使用且在加入或刪除時也能快的完成,利用雜湊法是最適當不過了。因為雜湊表搜尋在沒有碰撞(collision)及溢位(overflow)的情況下,只要一次就可擷取到。
上传时间: 2016-01-14
上传用户:dancnc
集合操作 尾插法制表;2,链表求纯;3,逆置链表
标签: 操作
上传时间: 2014-11-26
上传用户:熊少锋
1、 静态分配的顺序表及增量式分配的顺序表在表示与实现上的差别,各有何特点; 2、 有头结点的链表与无头结点链表在操作实现上的区别; 3、 头插法与尾插法的操作方法及应用效果对比; 4、 插入、删除操作在顺序存储和链式存储上的差别;
上传时间: 2014-01-02
上传用户:xiaodu1124
1. 本程序是针对我们班级中“人名”设计的哈希表,平均查找长度不超过R。 2. 程序中人名为汉语拼音形式,共30个我周围较熟悉的同学,取平均查找长度的上限为2.哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。 3. 人名的长度均不超过19个字符,测试数据为查找“hanbiao”。 本程序以用户和计算机的对话方式执行,即在计算机终端上显示“提示信息”之后,由用户在键盘上输入程序中规定的运算命令;相应的输入数据(滤去输入中的非法字符)和运算结果显示在其后。
标签: 程序
上传时间: 2014-01-23
上传用户:GHF
建立一个10结点的单向链表,每个结点包括:学号、姓名、性别、年龄。对其进行排序,采用插入排序法,按学号从小到大排列。
标签:
上传时间: 2013-12-03
上传用户:rishian
C语言精彩百例第71-93例 第三篇 常用算法篇 实例71 链表的建立 实例72 链表的基本操作 实例73 队列的应用 实例74 堆栈的应用 实例75 串的应用 实???76 树的基本操作 实例77 冒泡排序法 实例78 堆排序 实例79 归并排序 实例80 磁盘文件排序 实例81 顺序查找 实例82 二分法查找 实例83 树的动态查找 实例84 二分法求解方程 实例85 牛顿迭代法求解方程 实例86 弦截法求解方程 实例87 拉格朗日插值 实例88 最小二乘法拟合 实例89 辛普生数值积分 实例90 改进欧拉法 实例91 龙格-库塔法 实例92 高斯消去法 实例93 正定矩阵求逆
上传时间: 2016-03-24
上传用户:thinode
本代码实现语法分析的LL(1)分析法。 (2)、输入一个文法的所有产生式,由程序自动生成它的LL(1)预测分析表。 (3)、对于给定的输入串,能正确识别该串是否为给定文法的句型。
上传时间: 2016-05-14
上传用户:firstbyte
假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个,取平均查找长度的上限为2。哈希函数用除留余数法构造,用伪随机探测再散列法处理冲突。
标签: 汉语
上传时间: 2016-05-28
上传用户:yiwen213
实现哈希表的创建、查找、插入,可以用开放地址法解决冲突问题
标签:
上传时间: 2013-12-14
上传用户:363186
中国分类图法,在这里可以查到计算机相关专业的毕业设计编号
标签: 分类
上传时间: 2016-07-03
上传用户:xymbian