哈希函数

数据结构----哈希表（散列表）

这个映射函数称做哈希函数，存放记录的数组称做哈希表。哈希函数：也称为是散列函数，是Hash表的映射函数，它可以把任意长度的输入变换成固定长度的输出，该输出就是哈希值。通过使用哈希函
Jackiejin526·2023-10-17 03:34

C++---哈希（Hash Table）

目录一、unordered系列关联式容器二、哈希1、哈希概念2、哈希冲突3、哈希函数4、哈希冲突的解决一、unordered系列关联式容器STL库中提供了使用红黑树封装的map和set的关联式容器，查询效率可以达到
Moua·2023-10-17 03:04

C语言数据结构-查找-哈希表创建

这个映射函数称做哈希函数，存放记录的数组称做哈希表。哈希表相关定义如下：typedefenum{HASH_OK,HASH_ERROR,HASH_ADDED,HASH_REPLACED_VAL
神迹小卒·2023-10-17 03:32

C语言数据结构-查找-哈希表添加

这个映射函数称做哈希函数，存放记录的数组称做哈希表。哈希表相关定义如下：typedefenum{HASH_OK,HASH_ERROR,HASH_ADDED,HASH_REPLACED_VAL
神迹小卒·2023-10-17 03:32

数据结构---哈希（Hash）

哈希1.哈希概念2.哈希函数3.哈希冲突3.1闭散列3.1.1闭散列模拟实现3.2开散列3.2.1开散列模拟实现4.基于开散列实现unordered_set5.基于开散列实现unordered_map6
没什么..·2023-10-17 03:31

数据结构--哈希表（Hash Table）

这个映射函数叫做「哈希函数（散列函数）」，存放记录的数组叫做「哈希表（散列表）」。哈希表的关键思想是使用哈希函数，将键key映射到对应表的某个
小凡学编程·2023-10-17 03:30

学习-＞C++篇十六：哈希表与unordered_map、unordered_set

目录1.哈希表概念2.常用哈希函数：解决哈希冲突的两个方法：一.闭散列法（开放定址法）：二.开散列法（哈希桶）：3.封装unordered_map,unordered_set1.哈希表概念顺序结构以及平衡树中
且随疾风前行->·2023-10-16 19:01

布隆过滤器Bloom Filter

本章代码gitee仓库：布隆过滤器文章目录0.前言1.布隆过滤器的概念2.布隆过滤器的实现2.1哈希函数2.2插入和判断3.布隆过滤器的删除4.布隆过滤器的误判0.前言我们在玩某款游戏的时候，刚注册的话
请揣满RMB·2023-10-16 19:17

CA与区块链之数字签名详解

数字签名的基本工作原理如下：消息摘要：首先，使用某种哈希函数（如SHA-256）计算原始消息（或文档）的
Joy T·2023-10-16 08:57

密码学二: md5 网站服务器与用户通信过程 ca原理 签名原理 Flame 病毒原理

MD5（MessageDigestAlgorithm5）是一个较早的哈希函数，但由于其弱点和漏洞，它已经被认为不再适合用于安全性要求较高的应用。
tenc1239·2023-10-16 04:38

密码学一:哈希函数 散列函数是什么 SHA-256原理 哈希碰撞

散列函数是什么散列函数（HashFunction）是一种将任意大小的数据（通常是不同大小的输入）映射成固定大小的固定长度的散列值（哈希值）的数学函数或算法。这个散列值通常是一个固定长度的二进制字符串，无论输入数据的大小如何，散列函数都会生成相同长度的输出。散列函数具有以下特点：固定输出长度：无论输入的数据有多大或多小，散列函数的输出始终具有固定的长度。例如，SHA-256散列函数的输出始终是256
tenc1239·2023-10-16 04:08

C++哈希查找法

哈希函数：h=key%m构建随机数组初始化为-1并根据哈希函数放在数组指定下标。查找数据：求数据的哈希值，若匹配成功返回数组下标，否则线性探测下一个位置。
filanlu·2023-10-15 18:51

flink-keyby调研

然后，Flink使用哈希函数对键值进行哈希计算，得到一个哈希值。哈希值决定了元素将被分配到哪
monsterXZB·2023-10-15 11:42

2019-06-10

ImplementQueueusingStacksImplementStackusingQueuesReverseLinkedListSearcha2DMatrixII在行有序，列有序的矩阵中找到给定的数哈希函数和哈希表
swagsmile·2023-10-15 08:17

Rabin-Karp算法

参考：Rabin-Karp算法rabin-karp一、概述Rabin-Karp算法是子字符串查找算法中的一种，主要是利用哈希函数来进行字符串的匹配。
且乐一杯酒·2023-10-14 13:33

acwing基础课——哈希表

这个映射函数叫做哈希函数（散列函数），用于存放记录的数组叫做哈希表（散
我的鱼干呢w·2023-10-14 00:39

【C++从0到王者】第三十六站：哈希

文章目录一、unordered系列容器二、unordered_set三、unordered_map四、unordered_set与set的比较五、各种查找的比较六、哈希函数1.哈希函数概念与哈希冲突2.
青色_忘川·2023-10-13 23:20

数据结构(python) —— 【25: 哈希表】

哈希表由一个直接寻址表和一个哈希函数组成。哈希函数h(k)将元素关键字k作为自变量，返回元素的存储下标。例子:假设有一个长度为7的哈希表，哈希函数h(k)=k%7。
土豆同学·2023-10-13 20:35

【MySQL学习】No.3 SQL索引

把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置。希表这种结构适用于只有等值查询的场景。有序数组有序数组在等值查询和范围查询场景中的性能就都
LL_路上·2023-10-13 17:09

SQL: 索引原理与创建索引的规范

哈希索引使用哈希函数将索引键值映
我有明珠一颗·2023-10-13 04:28

布隆过滤器的优缺点及哈希切割问题

文章目录1.布隆过滤器优点2.布隆过滤器缺陷3.哈希切割1.布隆过滤器优点增加和查询元素的时间复杂度为:O(K)(K为哈希函数的个数，一般较小)，与数据量大小无关哈希函数相互之间没有关系，方便硬件并行运算布隆过滤器不需要存储元素本身
阿猿收手吧！·2023-10-13 04:28

《算法图解》NOTE 5 散列表

它是将用于搜索的键按照一个函数（哈希函数）转化为数组的索引，然后在索引所对应的数组元素中存放与键关联的内容。
billyang916·2023-10-13 00:11

【转】布隆过滤器

哈希函数输入是任意，输出是固定范围，假设为S，并具有如下性质：1、典型的哈希函数都有无限的输入
davidic·2023-10-12 22:19

【 C++ 】哈希表底层结构剖析

目录1、unordered系列底层结构2、哈希概念3、哈希冲突4、哈希函数（直接定址+除留余数）5、哈希冲突解决闭散列（线性探测+二次探测）开散列1、unordered系列底层结构unordered系列的关联式容器之所以效率比较高
三分苦·2023-10-12 16:29

算法训练第六天 | 哈希表 242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

两个数组的交集题目链接思路反思LeetCode202.快乐数题目链接思路反思LeetCode1.两数之和题目链接思路反思总结没有写漏掉一天哟，元旦休息出去玩惹，所以今天算第六天啦，元旦快乐鸭欸瑞巴蒂~哈希表的理解值直接通过哈希函数得到对应索引
Nuyoahuoy-·2023-10-12 07:02

代码随想录算法训练营第五天 | 哈希表理论基础、242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

哈希表理论基础建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set和map。
qq_41177016·2023-10-12 07:28

【第三章哈希表| 哈希表理论基础，242.有效的字母异位词，349. 两个数组的交集，202. 快乐数，1. 两数之和 】

哈希表理论基础题目建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set和map。
hi_1236·2023-10-12 07:56

代码随想录算法训练营第5天（哈希表）| 242.有效的字母异位词，349. 两个数组的交集，202. 快乐数，1. 两数之和

哈希函数（HashFunction）：·哈希函数：将值映射到哈希表的索引·hashCode先将想要储存的值（如字符串）转化为数值，（一般hashcode是通过特定编码方式，可以将其他数据格式转化为不同的数值
jllllll000000·2023-10-12 07:25

异步与非阻塞

可能导致一个函数阻塞的原因有非常多，如：网络I/O磁盘I/O互斥锁事实上，任何一个函数都或多或少是阻塞的（即使是在使用CPU的条件下，一个极端的例子是CPU在做密码的哈希函数计算如bcrypt，需要消耗几百毫秒的时间
Alex_Dj·2023-10-12 02:53

HashMap

通过使用哈希函数将键映射到数组中的位置，可在常数时间内进行插入、删除和搜索。使用场景缓存：作为缓存存
Junfeng Tang·2023-10-11 17:58

【C++】哈希

文章目录前言一.哈希的引入二.哈希的概念1.暴力查找：2.二分查找3.二叉搜索树：4.哈希：三.哈希函数：1.哈希函数设计原则2.常见的哈希函数：四.哈希冲突：五.解决哈希冲突的两种方
小参宿·2023-10-11 12:59

开放定址法

开放定址法的算法为其中，为产生冲突时重新计算的索引值，为哈希函数,为为解决冲突引入的跟i有关的函数。使用开放定址法时，所有的关键字都要放在
thdwx·2023-10-11 08:46

布隆过滤器的使用

布隆过滤器简介BloomFilter(布隆过滤器)是一种多哈希函数映射的快速查找算法。
CoLiuRs·2023-10-11 06:31

C++ 基础知识 问答题（五）

5.哈希函数是什么？6.当发生哈希表冲突时，有哪些处理方法？7.deque的底层结构是什么？8.哪些迭代器有除了!=和==之外的关系运算？9.迭代器it进行it++和++it的区别10.L
绿风天空·2023-10-11 00:44

JS加密工具汇总 你要找的都在这

sjcl(StanfordJavaScriptCryptoLibrary)开源地址：https://github.com/bitwiseshiftleft/sjcl优点：支持多种密码学操作，包括对称加密、哈希函数等
mxd01848·2023-10-10 08:56

力扣刷题-哈希表-哈希表总结

对于哈希表，要知道哈希函数和哈希碰撞在哈希表中的作用。哈希函数是把传入的key映射到符号表的索引上。哈希碰撞处理有多个key映射到相同索引上时的情景，处理碰撞的普遍方式是拉链法和线性探测法。
hxh207·2023-10-10 07:15

密码学重点

文章目录一、基本概念二、流密码三、分组密码四、公钥密码五、数字签名五、消息认证和哈希函数参考书本：杨波—《现代密码学》；结城浩—《图解密码技术》参考网站：CTFWiki整理了常用的加密算法，算是比较全的密码学内容
_UPS_·2023-10-09 19:15

C++:STL unordered_set & unordersd_map

也是因为如此，你才可以在声明这些unordered模版类的时候，传入一个自定义的哈希函数，准确
AI秘籍·2023-10-09 07:58

力扣每日一题：哈希表求数之和汇总

力扣每日一题：哈希表汇总文章目录力扣每日一题：哈希表汇总哈希表理论哈希函数常见的三种哈希结构题目汇总两数之和三数之和四数之和哈希表理论参考：https://programmercarl.com/%E5%
微莱羽墨·2023-10-09 00:58

C++ STL --哈希表

1.1unordered_map1.1.1unordered_map的文档介绍1.1.2unordered_map的接口说明1.2unordered_set1.3在线OJ2.底层结构2.1哈希概念2.2哈希冲突2.3哈希函数
cat_fish_rain·2023-10-08 17:59

为什么Hash Map的默认初始容量必须是2的次幂？

以下是一些原因：哈希函数与容量的关系：在哈希表中，元素的插入和检索是通过哈希函数计算索引来完成的。哈希函数将键映射到特定的索引位置。
XRT_knives·2023-10-08 12:24

哈希/散列--哈希表[思想到结构][==完结版==]

哈希函数的设计2.闭散列和开散列2.1闭散列/开放定址法2.2开散列/链地址法/开链法1.概念2.容量问题3.字符串问题4.开散列性能测试5.开散列与闭散列比较3.代码实现[配备详细注释]3.1闭散列3.2
阿猿收手吧！·2023-10-06 21:39

哈希/散列--哈希表[思想到结构][==修订版==]

哈希函数的设计2.闭散列和开散列2.1闭散列/开放定址法2.2开散列/链地址法/开链法1.概念2.容量问题3.字符串问题4.开散列性能测试5.开散列与闭散列比较3.代码实现[配备详细注释]3.1闭散列3.2
阿猿收手吧！·2023-10-06 13:21

探秘布隆过滤器：高效数据查找与去重利器

它基于一系列的哈希函数和一个位数组实现。与传统的数据结构相比，布隆过滤器具有较小的内存占用和快速的查
Kareza·2023-10-06 13:04

【C++】unordered_map和unordered_set

哈希表1.unordered_map1.1概念1.2常见接口2.unordered_set2.1概念2.1常见接口3.底层实现3.1哈希3.2哈希函数3.3闭散列和开散列3.3.1闭散列3.3.2开散列
南木_N·2023-10-06 12:04

十天学完基础数据结构-第八天（哈希表（Hash Table））

它的核心思想是将键通过哈希函数转化为索引，然后将值存储在该索引位置的数据结构中。哈希函数的作用哈希函数是哈希表的关键部分。它将输入（键）映射到哈希表的索引位置。
沐尘而生·2023-10-06 07:38

一个万用哈希函数（Hash Function）的写法whit C++

用C++写的一个万用哈希函数模板templateinlinevoidhash_combine(size_t&seed,constT&val){seed^=hash()(val)+0x9e3779b9+(
Leon_George·2023-10-06 02:02

C/C++学习 -- HMAC算法

它结合了哈希函数和密钥，通过在数据上应用哈希函数，生成一个带密钥的散列值，用于验证数据的完整性。HMAC算法广泛应用于网络协议、数字签名、认证和访问控制等领域。
web安全工具库·2023-10-05 18:05

【C++ 学习 ㉕】- 万字详解 unordered_map 和 unordered_set（哈希表的查找和容器的模拟实现）

的基本介绍二、unordered_set的基本介绍三、相关练习3.1-在长度2N的数组中找出重复N次的元素3.2-存在重复元素3.3-两句话中的不常见单词四、哈希表的查找4.1-哈希表的基本概念4.2-哈希函数的构造方法
melonyzzZ·2023-10-05 17:03

Java数据结构_哈希表_基本概念

本文目标哈希表的基本概念,哈希冲突,哈希函数什么是哈希表哈希表也叫做散列表(hash有剁碎的意思)哈希表是空间换时间的典型应用哈希表内部的数组元素,很多地方也叫做Bucket(桶),整个数组叫Buckets
信仰年輕·2023-10-05 10:10
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他