经过一上午的学习,对数据结构有了新的认识和理解 数组 数组是由有限个相同类型的变量所组成的有序集合,它可以进行元素的插入、删除、查找等操作,它的物理存储方式是顺序存储,访问方式是随机访问,利用下标查找数组元素的时间复杂度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
哈希表处理。。。用链地址法处理。。。建立关键字的头指针,然后依次插入。。。
2021-12-20 14:56:00 1KB 哈希表
1
输入一组关键字并建造哈希表的算法,用链地址法处理冲突。
2021-12-20 14:47:33 565B 哈希函数
1
输入一组关键字,并建立哈希表的算法(用链地址法来处理冲突)
2021-12-20 14:40:23 2KB 算法
1
浅谈区块链密码学 密码学起源 众所周知,密码学是数字加密货币实现去中心化信任的基础,目前广为流传的最早密码学的使用,要追溯到公元前58年凯撒大帝所使用的凯撒密码,凯撒在他的军事命令中,将每一个字母都进行了位移,以防止他的敌人在截获凯撒的军事命令之后,直接获取到他的真实情报。 时间来到1949年,既香农用比特(bit)量化了信息之后,又重磅发表了《保密系统的通信理论》一文,开辟了用信息论来研究密码学的新思路,这一发现将密码从艺术变成了科学。在香农的理论中,信息传输、处理、检测和接收的过程,与密码系统中的加密、解密、分析和破译的过程都可以用信息论的观点进行分析和研究。密码系统本质上也是一种传递信息
2021-12-20 10:18:31 126KB 区块链 哈希算法 密码学
1
创建基于链地址法的hash表,并实现电话薄的管理。 电话薄中的记录包括姓名、电话号码和地址三个数据项,创建两个hash表,关键字分别为姓名和电话号码。 完成记录的插入、查找、显示功能。
2021-12-19 11:39:26 3KB 哈希
1