哈希函数应用

51%攻击

当单个实体或协作矿工群体控制了网络50%以上的挖矿能力（也称为哈希率）时，就会发生此类攻击。通过获得大部分计算能力，这些攻击者可以操纵区块链，为自己谋取利益。
2301_77604523·2025-02-06 23:28

聚簇索引、哈希索引、覆盖索引、索引分类、最左前缀原则、判断索引使用情况、索引失效条件、优化查询性能

聚簇索引聚簇索引像一本按目录排版的书，用空间换时间，适合读多写少的场景。设计数据库时，主键的选择（如自增IDvs随机UUID）会直接影响聚簇索引的性能。什么是聚簇索引？数据即索引：聚簇索引的叶子节点直接存储整行数据（而不是指向数据的指针），因此表中的数据行物理上按索引键的顺序存储。唯一性：一张表只能有一个聚簇索引（就像一本书只能按一种顺序排版）。类比生活场景：普通索引（非聚簇索引）：像一本书末尾的
因特麦克斯·2025-02-06 17:20

刷代码随想录14--哈希表

三数之和(1.5h)15.三数之和-力扣（LeetCode）确实，哈希表适合i,j,k可重复，即遍历a[i]，找有没有0-a[i]那么，i,j,k不重复怎么办代码随想录给出了双指针法，个人感觉移动有一点像快排整个过程挺一言难尽的
2301_76653605·2025-02-06 07:14

最近最少使用算法（LRU最近最少使用）缓存替换算法

实现LRU算法的实现可以通过一个双向链表和一个哈希表来完成。双向链表用于按照访问顺序维护缓存中的数据项，哈希表用于存储数据项的引用，以便快速定位和访问。如果缓存未满，则直接将新的数据项插入链表头部。
辞半夏丶北笙·2025-02-06 06:35

【Golang学习之旅】Go 语言基础语法概览

（第一个Go程序）3.Go语言基础语法3.1变量与常量3.2数据类型3.3条件判断与循环3.4数组与切片（slice）3.5Map（哈希表）4.Go语言函数5.Go语言并发编程（Goroutine&Channel
程序员林北北·2025-02-06 05:01

一致性 hash 算法理解与实现

前言近段时间在了解分布式时，经常绕不开一个算法:一致性哈希算法。于是在了解并实践这个算法后，就有了此文章。算法间的对比在分布式分片中，存在着几种算法:取模，分段，一致性hash。
·2025-02-06 01:53

大一计算机的自学总结：数据结构设计相关题

前言说实在的，感觉这种设计数据结构的题比链表题还要ex，尤其是当哈希表和链表一起上的时候！
WBluuue·2025-02-05 23:37

力扣leetcode 面试题02.01 移除重复节点

解题思路：1.哈希表，空间换时间注意到题目给的是未排序的链表，因此，需要考虑的情况也就更为复杂。首先想到的是使用一个哈希表
taotaoxianzi·2025-02-05 20:18

连续的最长序列(哈希）

给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为O(n)的算法解决此问题。示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9提示：0&nums){unordered_sets(n
vir02·2025-02-05 19:11

使用 HashMap 时，有哪些提升性能的技巧？

参考答案拆解1.核心优化方向分层解析HashMap的性能优化围绕减少哈希冲突、避免频繁扩容、优化遍历效率三大核心展开，以下是具体技巧：//示例：合理初始化HashMap（预估容量）intexpectedSize
一只蜘猪·2025-02-05 13:57

redis教程

一、简介Redis支持多种数据结构，如字符串、哈希、列表、集合、有序集合等。它具有高性能、高可用性和数据持久化的特性。二、安装与启动安装：根据操作系统选择合适的安装包进行安装。
·2025-02-05 02:44

leetcode——多数元素（java）

示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2解题方法：（哈希表）1.经过对题目的分析得出可以使用哈希表来进行解题。
gentle_ice·2025-02-04 15:50

开放寻址法

开放寻址法开放寻址法的装载因子开放寻址法插入关键字查找关键字删除关键字开放寻址法探查序列的计算方法开放寻址法的装载因子  给定一个能存放n个元素的、具有m个槽位的哈希表T，采用开放寻址法时T的装载因子为
小海螺123·2025-02-04 08:22

说说 Java 中 HashMap 的原理？

回答重点HashMap是基于哈希表的数据结构，用于存储键值对（key-value）。其核心是将键的哈希值映射到数组索引位置，通过数组+链表（在Java8及之后是数组+链表+红黑树）来处理哈希冲突。
一只蜘猪·2025-02-04 07:41

探索Web3世界：算法与挖矿详解

哈希算法：区块链的“数字指纹”区块链的结构类似于链表，数据块一个连着一个，链接在一条或多条链上。每个数据块都至少记录着数据、自己的地址和前一个数据块的地址。
Java先进事迹·2025-02-03 18:29

Java 集合框架：HashMap 的介绍、使用、原理与源码解析

HashMap的主要特点是通过哈希表（HashTable）来实现对数据的高效查找、插入和删除操作。
NicoleGus·2025-02-03 15:01

Hash表

哈希表存储结构（开放寻址法，拉链法）字符串哈希方式（添加、查找h(x)）常见从0~10^9映射到0~10^5就要对10^5取mod（取模一般要质数最好）但是可能会有冲突1.拉链法：O(1)，每个节点拉一条链增加数
KuaCpp·2025-02-03 10:55

头歌 Redis基本命令

头歌Redis基本命令第1关：字符串、列表与集合第2关：哈希与有序集合第3关：Redis基本事务与其他命令第1关：字符串、列表与集合#!
小陈cc_79·2025-02-03 10:51

力扣560. 和为 K 的子数组

=3输出：2来源：力扣（LeetCode）链接：https://leetcode.cn/problems/subarray-sum-equals-k目录前言一、暴力枚举二、暴力枚举+前缀和三、前缀和+哈希表优化前言
asdfg2332155·2025-02-03 04:03

哈希表： 字母异位词分组；有效的数独

题目字母异位词分组给你一个字符串数组，请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输
pen-ai·2025-02-03 03:59

开源数据结构存储系统Redis的内部数据结构详解（上）

目录1、简单动态字符串1.1、SDS的定义1.2、SDS与C字符串的区别2、链表2.1、链表的定义2.2、特性3、字典3.1、哈希表定义3.2、哈希表节点定义3.3、字典定义3.4、Rehash3.5、
dvlinker·2025-02-03 00:02

rocksdb原理_RocksDB解析

两位置之间的数据就是结果集values上述的存储引擎和普通的哈希表不同。最大的区别
weixin_39899226·2025-02-02 22:48

【C语言】带头双向循环链表（list）详解（定义、增、删、查、改）

实际中更多是作为其他数据结构的子结构，如哈希桶、图的邻接表等等。
Morning_Yang丶·2025-02-02 21:41

hot100刷题第1-9题，三个专题哈希，双指针，滑动窗口

求满足条件的子数组，一般是前缀和、滑动窗口，经常结合哈希表；区间操作元素，一般是前缀和、差分数组数组有序，更大概率会用到二分搜索目前已经掌握一些基本套路，重零刷起leetcodehot100，套路题按套路来
小泽爱刷题·2025-02-02 20:32

力扣2080.区间内查询数字的频率

力扣2080.区间内查询数字的频率题目题目解析及思路题目要求求出[l,r]上val的出现次数用哈希表把所有元素的所有下标存起来，在val的数组中分别对l,r二分找到在[l,r]内的下标数量在下标上做二分把所有下标存入哈希表在
阳光男孩01·2025-02-02 20:32

python算法和数据结构刷题[3]：哈希表、滑动窗口、双指针、回溯算法、贪心算法

回溯算法「所有可能的结果」，而不是「结果的个数」，一般情况下，我们就知道需要暴力搜索所有的可行解了，可以用「回溯法」。回溯算法关键在于:不合适就退回上一步。在回溯算法中，递归用于深入到所有可能的分支，而迭代（通常在递归函数内部的循环中体现）用于探索当前层级的所有可能选项。组合问题39.组合总和-力扣（LeetCode）给你一个无重复元素的整数数组candidates和一个目标整数target，找出
励志成为美貌才华为一体的女子·2025-02-02 19:29

索引的底层数据结构、B+树的结构、为什么InnoDB使用B+树而不是B树呢

索引的底层数据结构MySQL中常用的是Hash索引和B+树索引Hash索引：基于哈希表实现的，查找速度非常快，但是由于哈希表的特性，不支持范围查找和排序，在MySQL中支持的哈希索引是自适应的，不能手动创建
因特麦克斯·2025-02-02 17:43

【Redis】Redis 经典面试题解析：深入理解 Redis 的核心概念与应用

它支持多种数据结构（如字符串、哈希、列表、集合、有序集合等），并提供了丰富的操作命令。主
阿猿收手吧！·2025-02-02 12:36

Redis | 字典

目录一、前言二、字典的实现（1）哈希表（2）哈希表节点（3）字典1.向字典中添加一条新的数据2.解决哈希冲突三、rehash四、渐进式rehash一、前言在字典中，一个键（key）可以和一个值（value
瘦弱的皮卡丘·2025-02-02 11:01

C语言学习--const修饰符的作用，如何强制修改const定义的对象内容

C语言学习--const修饰符的作用，如何强制修改const定义的对象内容const在C语言中的作用及应用场景1.修饰变量应用场景：2.修饰指针应用场景：修饰函数应用场景：特殊用法，修饰寄存器应用场景：
天马行空工作坊·2025-02-02 02:01

C++Leetcode349：两个数组的交集

count()函数很好用嘛~~时间复杂度为O(n^2)2、哈希表unorder
钰捷·2025-02-01 22:01

【刷题总结】哈希系列问题

文章目录一、算法解析二、解题模板1、C++内相关API2、使用哈希集合查重三、哈希系列问题1、哈希表设计2、去重\判重问题(哈希集合)（1）重复元素查找（2）几数之和（3）求交集（4）是否循环问题（5）
松鼠大哥·2025-02-01 21:58

Leetcode 349. 两个数组的交集

题源:349.两个数组的交集方法：使用哈希集合为了快速查找两个数组的交集元素，我们可以利用哈希集合的特性，即快速插入和查找操作。
人不学习就是一坨屎·2025-02-01 21:57

Codeforces Round 974 (Div. 3) H题 Robin Hood Archery（基础莫队，随机异或哈希）

题目链接CodeforcesRound974(Div.3)H题RobinHoodArchery思路1因为警长是后手，按照最优的策略，只有每一种数的个数是偶数个的时候，警长会平局，否则警长会输。随着询问区间端点的变化，答案的转移是O(1)O(1)O(1)的。因此，我们可以使用基础莫队进行离线求解。代码1#pragmaGCCoptimize("O2")#pragmaGCCoptimize("O3")#
Auto114514·2025-02-01 20:13

python 加密与解密

、对称加密1、用途和特点：2、AES加密实现2.1加密2.2解密2.3测试二、非对称加密1、用途和特点：2、RSA加密实现2.1密钥生成2.2加密2.3解密2.4输入输出到文件2.5测试三、摘要算法（哈希算法
mysouil·2025-02-01 17:52

如何在 Kafka 中实现自定义分区器

默认情况下，Kafka使用键的哈希值来决定消息应该发送到哪个分区，但是有时我们需要根据特定的业务逻辑来定制分区策略。这时候，自定义分区器就显得格外重要了。什么是Kafka分区器？
My LQS·2025-02-01 16:38

双线性函数的紧凑超平面散列（Compact Hyperplane Hashing with Bilinear Functions）阅读笔记

存在问题：不幸的是，现有的随机方法需要长哈希码才能达到合理的搜索精度，因此会降低搜索速度和内存开销。
Legend105CC·2025-02-01 10:49

01.01、判定字符是否唯一

2、方法一：使用哈希表计数2.1、思路解析我们可以利用一个哈希表（数组）来记录字符串中每个字符的出现次数。具体步骤如下：字符数判断：如果字符串的长度超过26，那么
Lenyiin·2025-02-01 04:05

【升级！解锁 27 种文件格式，处理效率狂飙】

大文件处理方面，通过增大读取缓冲区和添加哈希计算进度日志，大幅提
努力的小好·2025-01-31 20:26

哈希表使用总结

刷题日记最近完成哈希表的算法题练习，对哈希表的使用场景有了进一步的深入。哈希表简介散列表（Hashtable，也叫哈希表），是根据关键码值(Keyvalue)而直接进行访问的数据结构。
zero_xk_·2025-01-31 20:54

C语言哈希表

哈希表（HashTable）是一种高效的数据结构，用于实现快速的数据查找、插入和删除操作。哈希表通过将关键字（Key）映射到表中的位置（索引），实现近似常数时间的操作效率。
niubikls·2025-01-31 19:51

哈希表的使用

哈希表基本概念哈希算法主要目的是提高搜寻特定元素的效率。
Majoy2·2025-01-31 19:18

【某大厂一面】JDK1.8中对HashMap数据结构进行了哪些优化

1.链表转化为红黑树在JDK1.8之前，HashMap使用链表来解决哈希冲突，即多个元素哈希值相同时，它们会被存储在同一个桶中，并通过链表（LinkedList）来连接。
冰糖心158·2025-01-31 10:32

第十七题：电话号码的字母组合

实现思路使用哈希表或数组存储每个数字对应的字符，然后通过递归或迭代的方式生成所有可能的组合。如果字符串长度为n，则可以看作是n层循环，每层循环可以选择对应数字的所有字符之一。
冰魄雕狼·2025-01-31 07:00

《大规模分布式存储系统：原理解析与架构实战》读书笔记

《大规模分布式存储系统：原理解析与架构实战》读书笔记1、事务满足ACID特性2、单机存储引擎：哈希存储引擎和B树存储引擎和LSM存储引擎。存储系统的数据模型：文件模型、关系模型和键值模型。
weixin_36908057·2025-01-31 06:52

力扣 349.两个数组的交集（c语言）

我最后是使用的哈希表来解决，因为测试用例中没有出现负数，所以可行（对我来说），创建两个哈希表，最后值只要不为0就代表一定为交集3.代码实现int*intersection(int*nums1,intnums1Size
「已注销」·2025-01-31 00:35

数据结构---哈希表

基本概念哈希函数（HashFunction）是一种将输入的数据（通常是任意大小的）映射到固定大小的输出（通常是一个固定长度的值）的函数。
kyle~·2025-01-30 15:15

C++ unordered_map和unordered_set的使用，哈希表的实现

文章目录unordered_map，unorder_set和map，set的差异哈希表的实现概念直接定址法哈希冲突哈希冲突举个例子负载因子将关键字转为整数哈希函数除法散列法/除留余数法哈希冲突的解决方法开放定址法线性探测二次探测开放定址法代码实现哈希表的代码
英雄不问出处～·2025-01-30 13:33

DM数据库体系架构

目录一、逻辑存储结构二、物理存储结构三、内存结构3.1内存池3.2缓冲区3.3排序区3.4哈希区四、管理DM线程一、逻辑存储结构DM数据库为数据库中的所有对象分配逻辑空间，并存放在数据文件中。
小蜗牛_·2025-01-30 11:45

一文讲清楚PostgreSQL分区表

2.核心特性3.社区与企业支持二、分区的详细介绍1.分区是什么2.为什么需要分区3.怎么分区（1）范围分区（RangePartitioning）（2）列表分区（ListPartitioning）（3）哈希分区
振华OPPO·2025-01-30 06:06
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他