哈希函数

第30篇：Python开发进阶：网络安全与测试

第30篇：网络安全与测试目录网络安全概述什么是网络安全常见的安全威胁Python中的网络安全工具常用安全库介绍安全编码实践密码学基础加密与解密哈希函数数字签名安全认证与授权用户认证访问控制OAuth与JWTWeb

猿享天开·2025-01-29 07:48

8622 哈希查找

SCAU数据结构OJ第五章文章目录8622哈希查找8622哈希查找Description使用哈希函数：H(k)=3*kMODlength，并采用开放定址法处理冲突。

软工在逃男大学生·2025-01-28 13:50

【java数据结构】哈希表

【java数据结构】哈希表一、概念二、哈希函数三、冲突3.1概念3.2冲突避免3.2.1冲突避免-设计哈希函数3.2.1冲突避免-负载因子调节3.2解决冲突3.2.1解决冲突-闭散列3.2.2解决冲突-

A boy CDEF girl·2025-01-27 03:57

[LeetCode] 哈希表 I — 242#有效的字母异位词 | 349#两个数组的交集 | 202#快乐数 | 1#两数之和

有效的字母异位词Set基础语句349#两个数组的交集202#快乐数Map基础语句1#两数之和基础知识哈希表常用于快速判断一个元素是否在集合中，空间换时间哈希表是根据key（如数组的索引下标）直接进行访问的数据结构哈希函数

miilue·2025-01-26 15:59

[LeetCode] 哈希表完整版 — 哈希数组 | Set | Map

快乐数15#三数之和18#四数之和Map基础语句1#两数之和454#四数相加II基础知识哈希表常用于快速判断一个元素是否在集合中，空间换时间哈希表是根据key（如数组的索引下标）直接进行访问的数据结构哈希函数

miilue·2025-01-26 15:59

数据结构——哈希表

哈希表直接映射法除留余数法哈希冲突线性探测开散列——开放定值哈希表插入元素查找元素删除元素哈希函数缺点闭散列——拉链法/哈希桶插入元素查找元素删除元素析构函数什么是哈希？

猫头鹰~·2025-01-26 10:52

代码随想录1.25

哈希表结构：数组，集合，映射数组就是简单的哈希表，但是数组的大小可不是无限开辟的哈希函数哈希碰撞（拉链法、线性探测法）242.有效的字母异位词就是将字母映射到record数组中，数组的位置记

我会非常幸运·2025-01-26 08:01

“大模型横扫千军”背后的大数据挖掘--浅谈MapReduce

文章目录O背景知识1数据挖掘2邦费罗尼原则3TF.IDF4哈希函数5分布式文件系统一、MapReduce基本介绍1.Map任务2.按键分组3.Reduce任务4.节点失效处理5.小测验：在一个大型语料库上有

绒绒毛毛雨·2025-01-26 01:35

哈希算法篇——散落的秘密与精准的归宿，混沌中的秩序之美（上）

文章目录引言：混沌中的秩序之美第一章：哈希的本质——化繁为简的魔法第二章：经典哈希函数——一座算法的博物馆第三章：哈希表的奇迹——从无序到有序的转变3.1哈希函数的基本实现3.2基本的哈希表实现3.3哈希算法的实际应用小结引言

诚丞成·2025-01-21 10:01

区块链的数学基础：核心原理与应用解析

其背后隐藏着复杂而精妙的数学原理，包括密码学、哈希函数、数字签名、椭圆曲线、零知识证明等。这些数学工具不仅为区块链提供了安全保障，也为智能合约和去中心化应用（DApps）的开发奠定了基础。

一休哥助手·2025-01-21 00:28

Go 语言源码分析——map

通过哈希函数可以将不同的键映射到不同索引上，当不同的键映射到同一个索引上时，会产生哈希冲突，可通过开放寻址法、链表法来解决哈希冲突，其中Go使用的是链表法。

SSSTing_·2025-01-20 17:51

golang map原理

golang里的map结构主要有两种数据结构哈希查找表Hashtable哈希查找表用一个哈希函数将key分配到不同的桶。哈希查找表一般会存在碰撞问题，简而言之，不同的k

悟空丶123·2025-01-19 09:19

去中心化社会的崛起：探索区块链对社会结构的影响

1.区块链技术的基本原理回顾1.1分布式账本与加密哈希区块链是由一系列区块组成的分布式账本，每个区块包含了一定时间范围内的交易数据，并通过加密哈希函数与前一个区块链接起来，确保数据的安全性和完整性。

Roun3·2025-01-17 20:00

MurmurHash Tips（qbit）

简介MurmurHash是一种非加密型哈希函数（Non-cryptographichashfunction），适用于一般的哈希检索操作。

·2025-01-16 22:01

哈希表 and 算法

这个映射函数被称为散列函数或哈希函数，而存放记录的数组则被称为散列表或哈希表。哈希表的优点查找速度快：哈希表通过哈希函数直接定位到数组中的位置，因此查找速度非常快，时间复杂度接近O(1)。

(笑)z·2024-09-14 16:12

高阶数据结构之哈希表基础讲解与模拟实现

它的基本思想是通过哈希函数将键映射到哈希表中的一个位置，从而实现快速的数据插入、删除和查找操作。下面我们将详细介绍哈希表的工作

渡我白衣·2024-09-12 23:52

版本控制的核心：Git中的哈希与默克尔树解析

哈希函数和默克尔树扮演了非常重要的角色。本文将探讨Git中哈希和默克尔树的机制及其实际应用。什么是哈希函数？哈希函数是一种将输入数据转换为固定长度的输出（通常为字符串）的算法。G

liuwill·2024-09-10 21:44

【C-查找算法】哈希查找

原理建哈希表（哈希表下标是原数组元素经过哈希函数处理后的哈希值，哈希表值是原数组元素的下标或地址）将待查找值，经过哈希函数处理后，在哈希表中查询有可能会触发哈希冲突哈希冲突：两个不同数组元素，对应的哈希值是一样的

轩轶子·2024-09-10 09:48

【Python】set() 函数详解：集合运算、查找、去重（附代码示例）

哈希表是一种数据结构，它使用哈希函数将键映射到存储桶（buckets）中，以便在常数时间复杂度内执行插入、删除和查找操作。换言之，无论集合中有多少个元素，查找某个元素所需的时间都是固定的，

Avasla·2024-09-09 17:16

Leetcode 两数之和

哈希表（HashTable）可以被视为一种空间换时间的策略哈希表利用哈希函数将键（Key）映射到值（Value），从而能够在常数时间内（O(1)）完成查找和插入操作。

Wils0nEdwards·2024-09-09 07:43

解决哈希冲突的常用方法分析

基本概念2.解决哈希冲突的方法2.1开放定址法2.1.1线行探查法2.1.2平方探查法2.1.3双散列函数探查法2.2链地址法（拉链法）2.3再哈希法2.4建立公共溢出区1.基本概念哈希算法：根据设定的哈希函数

xidianhuihui·2024-09-07 22:50

梧桐数据库（WuTongDB）：哈希表原理、实现方法、代码例子和应用场景

它通过将键值映射到表中的一个位置来实现这一点，这个位置由哈希函数决定。哈希表广泛用于数据库、缓存实现和各种算法中。1.哈希表的原理哈希函数：哈希函数将键（通常是字符串或整数）转换为哈希值。

鲁鲁517·2024-09-05 15:41

探索高效哈希计算新境界：SHA-Intrinsics项目详解与应用推广

探索高效哈希计算新境界：SHA-Intrinsics项目详解与应用推广在数字签名、加密通信及数据完整性验证的广阔领域里，高效且安全的哈希函数是不可或缺的技术基石。

张姿桃Erwin·2024-09-04 01:10

切片上传记录

Spark-md5介绍用md5就是为了防止文件被篡改，小的文件直接可以用整个文件传入，返回文件md5，但是越大的文件（超过2G),如果用整文件的方式，时间会很久，分片计算md5会节约时间；另外MD5算法是一个单向哈希函数

Miya_Ye·2024-09-04 00:32

哈希表算法详解

这个映射函数叫做哈希函数，存放记录的数组叫做哈希表。

真的没事鸭·2024-09-03 13:54

数据结构与算法之哈希表（C语言版）

绝大多数的哈希函数会将一些不同的键映射到表中相同

jiangzhangha·2024-09-03 13:52

CityHash、FarmHash

CityHash和FarmHash都是由Google开发的非加密哈希函数，专为快速处理大量数据而设计。它们在数据中心和大规模分布式系统中尤其有用，用于任务如数据分区、查找优化、数据校验等。

秋夫人·2024-09-03 11:43

Java常用的加密方式

AES（AdvancedEncryptionStandard）1.2.DES（DataEncryptionStandard）2.非对称加密2.1.RSA（Rivest-Shamir-Adleman）3.哈希函数在

思静语·2024-09-02 08:27

零知识证明：哈希函数-Poseidon2代码解析与benchmark

1、哈希函数(HashFunction)与Poseidon在密码学中，哈希函数是一种将任意大小的数据映射到固定大小的输出的函数。哈希函数的输出称为哈希值或哈希码。哈希函数具有单向性和抗碰撞性。

HIT夜枭·2024-09-02 01:14

java面试记录

HashMap里的碰撞在Java中，HashMap是一种常用的哈希表实现，它使用哈希函数来确定键值对的存储位置。

为什么没有实习·2024-09-01 16:17

算法入门篇（八）之查找算法

目录一、哈希表哈希函数哈希函数的应用常见的哈希函数线性探测、二次探测、链地址1.线性探测（LinearProbing）2.二次探测（QuadraticProbing）3.链地址法（Chaining）4.

战族狼魂·2024-08-31 16:16

Python——集合基本操作以及哈希函数

Python中的集合（Set）是一个无序的、不包含重复元素的数据结构。集合主要用于数学上的集合操作，如并集、交集、差集和对称差集等。集合使用大括号{}来表示，但注意空集合不能使用{}表示（这会创建一个空字典），而应该使用set()来创建。创建集合1.使用大括号{}：这是最直接的方法，但需要注意的是，空集合不能使用{}来创建，因为{}会被解释为一个空字典。对于非空集合，可以直接在大括号内列出元素，元

hardStudy_h·2024-08-26 20:32

探索安全领域的新星：哈希函数SHA3-512

Dean of NITSC·2024-08-26 16:24

学习笔记---哈希表

哈希表哈希函数哈希的过程中需要使用哈希函数进行计算。哈希函数是一种映射关系，根据数据的关键词key，通过一定的函数关系，计算出该元素存储位置的函数。

大鹏84·2024-08-26 05:16

查找技术与平衡查找树

目录引言查找技术的重要性顺序查找顺序查找的优缺点对比二分查找二分查找的步骤总结哈希查找哈希函数设计与冲突解决平衡查找树二叉搜索树、AVL树与红黑树平衡查找树的插入与删除操作平衡查找树的应用场景总结与应用综合实例分析引言查找是计算机科学中最基本的操作之一

小魏冬琅·2024-08-26 00:47

代码随想录算法训练营day6｜哈希表part1

还有对应的哈希函数：但是如果给入的数值大于哈希表的大小，就引入了一个新的概念叫做哈希碰撞。第一种办法就是在冲突处使用链表，就可以把小李和小王的数据都存在索引为1的链表中。

翼1001·2024-08-22 06:03

MySQL的哈希分区分区表

在哈希分区中，每个分区都有自己的哈希函数和分区数，当插入数据时，MySQL会根据指定的列值经过哈希函数计算，将数据分配到相应的分区中。这种分区方式可以使得表的数据在各个分区中均匀分布，便于管理和查询。

中台小A·2024-08-22 02:37

Redis是如何避免“数组+链表”的过长问题

目录一、扩展和收缩二、使用高质量的哈希函数三、使用跳跃表（skiplist）或其他数据结构四、哈希表分片一、扩展和收缩Redis通过动态调整哈希表的大小来解决“数组+链表”的长度问题，这涉及到两个过程：

龙大.·2024-03-24 06:54

布谷鸟过滤器（Cuckoo Filter）

创客公元·2024-03-12 14:32

小红书电商技术java实习一面（60m）

epoll实现多路复用、epoll怎么使用4.为什么nio是同步和非阻塞5.为什么同步详细说说6.mysql索引为什么不用b-树7.redis是单线程，他是怎么实现设置key的过期的8.布隆过滤器是只有一个哈希函数还是多个哈希函数

lozhyf·2024-03-11 00:54

数据结构与算法-哈希表

哈希表（HashTable）是一种通过哈希函数将键（key）映射到特定数组索引位置的数据结构，以实现对数据的高效存储和检索。通过巧妙地设计哈希函数，

时光不老c·2024-03-10 04:59

在Linux/Ubuntu/Debian中计算MD5,SHA256的方法

以下是这些算法及其计算方式的简要概述：MD5（消息摘要算法5）：算法：MD5是一种广泛使用的加密哈希函数，可生成128位（16字节）哈希值，通常表示为32个字符的十六进制数。

理工男老K·2024-03-08 01:53

哈希表在算法题目中的应用（Java）

具体而言，哈希表使用一个哈希函数将键映射到一个特

楠枬·2024-03-07 04:26

重拾C++之菜鸟刷算法第4篇---哈希表

一些理论知识哈希函数是一种映射关系，根据关键词key，经过一定函数关系得到元素的位置。

阿卡西番茄酱·2024-03-05 00:49

《探索数据结构之美：如何高效实现哈希表》

摘要：哈希表是一种基于键值对的数据结构，它通过哈希函数将键映射到表中一个位置，以实现快速的插入、删除和查找操作。

GT开发算法工程师·2024-03-03 12:32

信息安全工程师（中级）-知识点汇总

信息安全三部法：网络安全法、数据安全法、个人信息保护法4.信息安全三要素（基本属性）：机密性（C）、完整性（I）、可用性（A）5.实现信息安全机密性的方法：加密、访问控制6.检查信息安全完整性的方法：哈希函数

琴剑飘零西复东·2024-02-29 09:17

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

存储位置=hash_fun(key)，其与数组和链表这种结构都是不同的，它的存储位置是通过一个哈希函数来得到的。哈希函数:h(key)=key%capacity;那如果这个key是负数呢？

y_wang09·2024-02-26 00:38

ConcurrentHashMap多线程下比HashTable效率更高

哈希表hashtable根据设定的哈希函数H(ke

z.jiaminf·2024-02-20 23:25

数据检索：倒排索引加速、top-k和k最邻近

状态检索：bitmap的哈希函数公式bitm

SakamataZ·2024-02-20 20:21

查看文件的md5值

MD5的定义MD5（MessageDigestAlgorithm5）是一种常用的哈希函数算法，用于生成数据的唯一标识。

chen_znn·2024-02-20 19:27

推荐频道