哈希算法_数据结构与算法博客-专业IT技术发表平台

推荐付费专栏 VIP文章

安全瞭望Sec

哈希算法霸权：从碰撞抗性到雪崩效应的算法统治哈希算法通过不可逆计算将任意数据转换为固定长度的唯一摘要值，确保数据完整性、安全验证及身份认证，其安全性依赖抗碰撞能力

阅读 1.7k

84赞

coding ability 展开第七幕（前缀和算法——进阶巩固）超详细！！！！前缀和进阶习题

阅读 1.2k

99赞

认识哈希以及哈希表的模拟实现概念：哈希（hash）又称散列，是一种组织数据的方式。从译名来看，有散乱排列的意思。本质就是通过哈希函数把关键字key跟存储位置建立一个映射关系，查找时通过这个哈希函数计算出key存储的位置，进行快速地查找举个例子：哈希最简单的一种方式就是直接定址法，当关键字的范围比较集中时，直接定址法就是非常简单高效的方法，如一组关键字值都在[a,z]的小写字母，那么我们就可以开一个有26个空间的数组，每个关键字通过一个哈希函数计算出要存储在数组空间的位置，该哈希函数。

阅读 1.4k

41赞

C++之哈希 C++之哈希(unordered_map,unordered_set介绍，哈希表实现)

阅读 813

69赞

【leetcode】记录与查找：哈希表的题型分析本期主要讲解了关于hash函数的力扣相关题型，两数之和，存在重复字符2，字母异位词分组

阅读 1.4k

70赞

【哈希表封装实现】—— 我与C++的不解之缘（二十九） unordered_set和unordered_map的简单实现

阅读 1.2k

72赞

《100天精通Python——基础篇 2025 第9天：字典操作全解析与哈希原理揭秘》本文从字典的基础定义、增删改查操作，到进阶的遍历、合并技巧，逐步掌握字典的常用操作。同时，我们还会拓展讲解字典背后的哈希表原理，理解什么是可哈希（hashable）对象，字典如何通过哈希快速查找数据，帮助你打下扎实的底层基础。通过今天的学习，你不仅可以熟练使用字典，还能理解字典为何如此高效，为后续深入学习 Python 的性能优化、底层数据结构打下坚实基础。

阅读 789

33赞

【C++】unordered_set和unordered_map的封装（哈希） 💬 hello!各位铁子们大家好哇。今日更新了unordered_map和unordered_set封装的相关内容。

阅读 3.2k

123赞

【数据结构】哈希表本文从哈希表存储的原理开始，围绕哈希冲突讲解了冲突的概念、冲突的发生、冲突的避免与冲突的解决，最后从时间复杂度与空间利用率层面讲解了哈希表结构的优点与缺陷

阅读 2.4k

105赞

哈希算法篇——散落的秘密与精准的归宿，混沌中的秩序之美（上）在信息科学的星空下，有一种算法宛如一位洞悉混沌的智者，能够以其独特的规则，在无限的可能性中找到秩序。哈希算法将复杂数据映射到简单空间，它赋予了无序的世界以秩序，将分散的数据安排得井井有条。这是一个将键（Key）与值（Value）关联的数据结构，它通过哈希函数将键映射到数组的索引，实现快速的数据存取。这个过程像是一场化繁为简的魔术，将庞杂的输入浓缩成一个小巧的“指纹”。

阅读 6.3k

101赞

力扣hot100_哈希_python版本【代码】力扣hot100_哈希_python版本。

阅读 411

27赞

【Redis】hash 类型的介绍和常用命令 Redis 中存储的 key-value 本身就是哈希表的结构，存储的 value 也可以是一个哈希表的结构这里每一个 key 对应的一个哈希类型用 field-value 来表示。

阅读 1.0k

20赞

剑走偏锋o.O

力扣热题 100：哈希专题三道题详细解析(JAVA) 今天，我们就来详细解析热题 100 中与哈希相关的三道题，帮助大家更好地理解解题思路和技巧。在实际刷题过程中，建议大家多动手实践，理解解题思路的本质，这样才能更好地应对各种算法问题。这道题是力扣上的经典入门题，主要考察哈希表的应用。我们可以使用哈希表来存储数组中的元素及其下标，然后遍历数组，对于每个元素，检查。我们可以将每个字符串排序后作为哈希表的键，将变位词作为哈希表的值。我们可以使用哈希表来存储数组中的元素及其连续序列的长度。，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。

阅读 1.2k

13赞

Java 集合框架：Java 中的 Set 集合（HashSet & LinkedHashSet & TreeSet）特点与实现解析 Set是java.util包下集合框架中一个接口，它是Collection接口的一个子接口，表示不允许包含重复元素的集合。Set 集合的特点是集合内的元素无序，且每个元素都是唯一的。这意味着即使试图添加两个相等的对象（依据.equals()方法判断相等），Set 集合只会保存一个对象。无序性：Set 集合中的元素不按任何特定顺序排列，无法通过索引访问元素，即集合内部的元素顺序可能随时间和操作发生变化；唯一性：Set 集合不允许包含重复的元素。判断元素是否重复的标准是基于元素的.equals()方法。

阅读 8.3k

101赞

从0开始机器学习--11.关联规则挖掘基础（概念-频繁项集、关联规则、支持度置信度提升度，经典算法-Apriori、哈希树优化支持计数，关联模式评估与复杂度分析，应用与未来趋势，含代码）关联规则挖掘是一种从海量数据中发现隐藏模式的核心技术，广泛应用于零售、网络安全、医疗诊断等领域。通过经典算法如Apriori和高级优化方法如FP-Growth，结合支持度、置信度等评估指标，解决复杂数据分析难题。面对高维数据和倾斜支持度等挑战，未来趋势包括深度学习融合、实时挖掘和隐私保护。探索关联规则挖掘，助力数据价值最大化！

阅读 2.5k

31赞

冰糖心书房

【某大厂一面】HashSet底层怎么实现的特性HashSet底层实现基于HashMap是否允许重复元素不允许是否保证顺序不保证存储元素的方式元素作为HashMap的key存储，value固定插入操作时间复杂度O(1)，最坏情况 O(n)查找操作时间复杂度O(1)，最坏情况 O(n)删除操作时间复杂度O(1)，最坏情况 O(n)HashSet是一个高效的集合类，适用于需要去重、无序存储的场景。它的性能与哈希表的设计紧密相关，能够提供快速的插入、查找和删除操作。小伙伴们在开发过程中有使用心得可以再评论区一块讨论哦。

阅读 857

16赞

英雄不问出处～

笔试专题（七） 3. 细节问题：可以让dp数组的长度为1e4 + 10，可以不用判断hash表中的最大的数为数组的长度，dp数组第0个值都初始化为0，因为原数组中没有0的值，返回选或者不选中dp数组的最大值，对应N-1下表中两个数组中的最大值。先统计第一个字符串中的字符个数，再统计第二个字符串中的字符个数，如果第一个字符串中的字符个数大于等于第二个字符串中的字符个数，返回true，否则返回false。2. 让hash表的下标为数组中的值，hash表中的数据对应所有相同的下标的数之和。1. 排序 + 贪心。

阅读 586

68赞

LeetCode 热题100之哈希哈希又来了~

阅读 789

30赞

数据结构-链表、栈、队列、单调栈、单调队列、KMP、Trie、并查集、堆、哈希、STL 算法思想：该部分主要通过数组模拟单链表，进行插入结点、删除结点等操作。之所以需要用数组进行模拟，是因为在C ++ 或java中，new操作是非常慢的，在数据范围比较大的情况和容易TLE，并且，在很多时候，容器可以做的数组都可以做，而数组可以做的，容器不一定可以做。那么利用数组模拟就显得十分有优势。通过数组模拟单链表，需要定义head, e[], ne[], idx，其中head表示头结点，e[]表示每个点的值，ne[]表示每个点所指向的下一个点的下标，idx表示当前已经用到了哪个点（此时idx还没被用）。

阅读 1.2k

41赞

【零基础入门哈希签名架构，从Lamport到SPHINCS+】第五集 SPHINCS 2015 SPHINCS+ 2019（完结撒花） SPHINCS的其余细节我就不再多说了，因为在SPHINCS+中，会对其做出一些改变，大家只需要理解其整体框架即可。SPHINCS+的总体框架我们已经讲完了，就是在SPHINCS的基础上，将HORST变成FORS。到目前为止，你已经完全了解SPHINCS+基本原理是怎么运作的了。最后再放一下SPHINCS+的总体框架图。

阅读 3.5k

14赞

作者推荐

YQ_ZJH: 华东理工大学

关注

echoyu.: 跟我一起冲冲冲！

关注

三问走天下: 学习新知识，要问自己三个问题:是什么？为什么？怎么做？俗称三问

关注

曾几何时`: 希望今年一切顺利

关注

怪味＆先森: To wear the crown, you must bear the weight.

关注

开敲: 如果连改变当下都做不到，又谈何改变未来

关注

诚丞成: 为了更大的扬善。

关注

山海风z: lalala

关注

敲代码的王路飞: 临近毕业还什么都不会的摆子,希望通过博客的方式来记录督促自己的学习

关注

一只蜘猪: the world is your otster

关注