C/C++数据结构中经典算法-哈希表,源代码
2021-12-24 09:43:36 1KB 哈希表
1
/为班级30个人的姓名设计一个哈希表,假设姓名用汉语拼音表示。要求用除留余数法 构造哈希函数,用线性探测再散列法处理冲突,平均查找长度的上限为2。 编写数据结构和算法来实现。要求:将哈希函数和处理冲突方法分别封装为2个函数。 提交实验报告/ 程序分析 1、将姓名表各个名字得ASCII码相加求和。 2、创建哈希表,将ASCII码取余得KEY值,若未发生冲突存入哈希表 3、发生冲突调用冲突函数。进行线性探测。最后存入哈希表。
2021-12-23 15:40:45 4KB 数据结构
1
针对某个集体(比如你所在班级)中的“人名”设计一个哈希表,使得平均查找长度不超过R,完成相应的建表和查表程序。
2021-12-23 13:47:51 6KB 哈希表
1
这是我买的一本课程设计案例书上的源代码,上面的案例很经典,特别适合于作 毕业设计的学生使用,当然了,也可以做为做课程设计的学生以参考,希望能给 大家提供帮助!!
2021-12-22 10:35:39 229KB 哈希表的设计与实现C语言
1
数据结构 杂凑表编程实现 完美运行 完美注释
2021-12-22 10:21:38 4KB 杂凑表
1
经过一上午的学习,对数据结构有了新的认识和理解 数组 数组是由有限个相同类型的变量所组成的有序集合,它可以进行元素的插入、删除、查找等操作,它的物理存储方式是顺序存储,访问方式是随机访问,利用下标查找数组元素的时间复杂度O[1],中间插入,删除数组元素的时间复杂度是O[n]。 链表 链表是一种链式数据结构,由若干节点组成,每个节点包含指向下一个节点的指针。链表的物理存储方式是随机存储,访问方式是顺序访问。查找链表节点的时间复杂度是O[n],中间插入、删除节点的时间复杂度是O(1)。 栈 栈是一种线性逻辑结构,可以使用数组实现,也可以使用链表实现。包含入栈还有出栈操作,遵循先入后出的原则(F
2021-12-21 16:13:21 153KB 列表 哈希表 数据
1
Digestif-C和OCaml中的哈希算法 Digestif是一个实现哈希的工具箱: MD5 SHA1 SHA2 SHA3 惠而浦 BLAKE2B BLAKE2S 瑞培MD160 Digestif使用了一种有关链接的技巧,并允许最终用户选择他要使用的实现。 我们提供2种实现: 用digestif.c实现C OCaml实现与digestif.ocaml 两者都经过了充分的测试。 但是,OCaml实现比C实现慢。 注意:链接技巧要求digestif.c或digestif.ocaml是您的第一个依赖项。 主页: : 联系人:Romain Calascibetta 原料药 对于每个哈希,我们实现相同的API,该API参照透明。 然后,在这些方法的顶部,我们用GADT反映函数(例如digesti或h
2021-12-20 22:48:39 2.8MB c ocaml hash md5
1
哈希表 用链地址法解决冲突:(哈希函数是按名字第一个大写字母分的) 输入内容:学生的姓名跟成绩 操作:插入、修改、查找、删除学生;以及输出哈希
2021-12-20 21:27:05 101KB 哈希表 链地址法解决冲突
1
1.给定一关键字序列,用除留余数法构造hash函数,用线性探测再散列解决冲突构造hash表; 2.给定一个关键字进行查找,返回其位序(如不存在返回0值);
2021-12-20 19:36:27 135KB 哈希函数的应用
1
C语言数据结构 除留余数法 二次探测再散列解决冲突
2021-12-20 19:21:53 2KB 除留余数法
1