上篇博客我写的是用线性探测来解决哈希表。http://10739316.blog.51cto.com/10729316/1771958下面我在介绍另一种解决哈希表的方法，开链法，也叫哈希桶。下面我介绍一下这种方法的思路。 基本思路： 1.先给一个数组，这个数组中存的是指针数组，每个指针数组都指向一个数组。 &n
原创
精选
2016-05-14 00:16:18
7048阅读
package cn.com.chenlly;import java.io.IOException;import java.io.InputStreamReader;import java.io.BufferedReader;/** * @Description 哈希表发生冲突时的链地址方法算法，关键字通过哈希函数映射到哈希表单元，而插入时插入到这个单元的链表中 *
原创
2022-08-26 15:16:20
151阅读
哈希表开链法 仿函数
原创
2016-05-28 16:32:19
843阅读
1、背景引入 （1）线性表和树等线性结构中，记录在结构中的相对位置是随机的，和记录的关键字之间不存在确定的关系，因此，在结构中查找记录时需要进行一系列和关键字的比较。理想的情况是希望不经过任何比较，一次存取便能够取到所查找的记录，那就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字和结构中一个唯一的存储位置相对应。因而在查找时，只要根据这个对应关系f找到给定值K的像
转载
2024-05-21 06:33:12
192阅读
目录一、了解哈希表及哈希冲突二、解决哈希冲突办法1、开放定址法：我们在遇到哈希冲突时，去寻找一个新的空闲的哈希地址（1）线性探测法：公式：h(x)=(Hash(x)+i)mod (Hashtable.length);（i会逐渐递增加1）（2）平方探测法（二次探测）：公式：h(x)=(Hash(x) +i)mod (Hashtable.length);（i依次为+(i^2)和-(i^2)）2、再哈希
转载
2023-12-12 20:03:23
173阅读
哈希链是由多个数据块通过哈希指针串联起来的一种链式结构，每个节点包含上一个节点的哈希值。...每一个块都包含前一个块的哈希值，这种链接形式构成一条链，称为哈数据不可篡改。
在上篇博客中，已经提出了两种解决哈希冲突的办法：线性探测，二次探测。下面呢，在介绍一种解决冲突的办法---开链法（哈希桶）哈希桶的实现：主要是将哈希冲突的那些值存到链表中。代码实现：（支持字典查询）#pragma once
#include <iostream>
#include <vector>
#include <strin
原创
2016-05-24 19:32:36
2929阅读
联盟链的四大关键技术第一、高性能在大规模应用方面，联盟链最好能够做到上万个节点，每秒几千到上万的性能。大规模的节点或者大数据量的情况下性能会急剧下降，这也是大家觉得区块链造成资源浪费和性能不行的地方。联盟高性能关键技术需要在各个方面进行技术突破，包括高性能的共识算法、高效智能合约引擎，当然也包括新型的共识机制，以提高共识的效率与安全性，从而能够更好的支撑各种网络结构的主网。还有一个研究热点是，软硬
转载
2024-07-12 13:18:04
180阅读
从哈希锁定到跨链技术今天说说跨链技术背景互联网的发展历程就是从孤岛到共享， 往大了说这也是人类社会发展历程的必经之路。 现在公链一条又一条， 将来会更多， 实现最大的价值必然是互联互通， 这已经是普世价值观了。如...
转载
2019-05-11 16:24:00
176阅读
Hash函数是非常重要的一种工具，很多算法都需要用到它来解决一些问题，比如信息安全上的MD5算法，视频文件的字幕识别等等，因为Hash函数具有单向性，所以使用起来非常的方便，可以唯一标识一种东西，非常有用。
链地址法建哈希表一．实验内容 建立n元关键字哈希表，用链地址法解决冲突，输出建立的哈希表。（按链表的顺序），输入
转载
2023-12-22 13:38:48
95阅读
密码学中，最重要的函数之一是哈希函数。哈希函数将任意大小的数据(内容)映射到固定大小的数据(哈希值)。 哈希函数是单向的，从内容生成哈希值很容易，但从哈希值映射到内容很难。 比特币使用SHA-256哈希函数，该函数生成一个大小为256位(32字节)的哈希值(输出)。如图所示 Bob在向Alice下订
转载
2020-06-22 14:05:00
291阅读
2评论
value为对应的数据类型。 String应用场景： String是最常用的一种数据类型，普通的key/value存储都可以归为此类，value其实不仅是String，也可以是数字。 Hash应用场景： 我们简单举个实例来描述下Hash的应用场景，比如我们要存储一个用户信息对象数据，包含以下信息： 用户ID，为查找的key， 存储的value用户对象包含姓名name，年龄a
转载
2024-03-02 09:42:00
25阅读
链地址法也成为拉链法。 其基本思路是：将全部具有同样哈希地址的而不同keyword的数据元素连接到同一个单链表中。假设选定的哈希表长度为m，则可将哈希表定义为一个有m个头指针组成的指针数组T[0..m-1]。凡是哈希地址为i的数据元素，均以节点的形式插入到T[i]为头指针的单链表中。而且新的元素插入到链表的前端，这不仅由于方便。还由于常常发生这种事实：新近插入的元素最优可能不久又被訪问。链地址法
转载
2023-12-24 13:31:00
296阅读
开链法（哈希桶）是解决哈希冲突的常用手法，结构如下： 数据结构的设计思路是这样的，定义一个K—V的链式节点（Node），以数组方式存储节点指针 实现代码如下：#include<vector>
#include"HashTable.h"
size_t
原创
2016-05-13 21:02:26
2489阅读
现哈希表时，我们常见的方法是线性探测、二次探测，这两个算法也很简单。若有兴趣，可以查看我的博客。但是，这两个算法有一个共同点就是：空间利用率低。为什么这么说呢？线性探测、二次探测的高效性很大程度上要取决于它的载荷因子，载荷因子即：存放关键字个数/空间大小。
原创
2016-05-08 11:53:50
2195阅读
有了解过区块链中具体交易细节的，可能都会听过一个叫做原子交易的概念，今天这篇文章，我们就来一起了解一下原子交易，了解用于实现原子交易的哈希时间锁合约。
原创
2023-01-09 14:51:53
733阅读
题意 根据一个递推式不断求出元素，判断这个数出没出现过。 题解 以前只写过邻接表的哈希表，没写过链前的哈希表，贴一下代码。 代码 #include<bits/stdc++.h> using namespace std; #define ll long long const int INF = 0x3 ...
转载
2021-09-17 08:45:00
190阅读
2评论
但是如果是以身份证号为索引，身份证号的空间范围是很大的（10^20左右），但是
转载
2022-12-18 19:01:45
795阅读
NFT 是什么？NFT全称为non-fungible Token，中文名叫非同质化通证，MVM模式，Tia8896私。NFT 的价值我们知道，货币本质上是一般等价物，是具有价值共识的载体。在现代社会，个人的财富早已不再通过持有的货币数量来衡量，而更多是看其名下的资产。这些资产包括但不限于房子、车子、股****债券等具有一定市场价值的物品。对于现代社会的一般个体来说，资产所承载的价值往往远大于其持有
原创
2022-07-22 13:58:23
1096阅读
零到一学懂区块链：哈希函数每天学一点区块链，每天get新知识。这个系列以概念普及、名词解释为主，帮助小白迅速入门，同时也是自己的学习笔记。可能做不到日更，但一定持续输出。01什么是哈希函数哈希函数可以将任意长度的消息压缩成固定长度的二进制，其输出值称为哈希值，也叫做散列值。哈希函数是一种单向函数，对于给定的M，很容易推算出X=F（M），但根据X很难算出M。哈希函数的结果长度都是固定的，如SHA25
原创
2021-01-20 08:36:01
537阅读
