【哈希】第3页

头歌 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++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

算法(哈希表)——字符串中所有字母异位词

文章目录1.题目描述2.解题思路3.代码实现1.题目描述给定两个字符串s和p，找到s中所有p的异位词的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词指由相同字母重排列形成的字符串（包括相同的字符串）。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-all-anagrams-in-a-string示例1:输入:s="

花生酱拌面·2025-01-29 22:08

LeetCode热题100——刷题记录（不定期更新）

Coding的征程中，不断探索与成长此系列文章用于记录我在学习LeetCode热题100过程中的总结和收获愿与诸君共同探讨，在代码世界里携手共进，攻克难题，提升自我文章链接LeetCode热题100（一）哈希

杨十一11·2025-01-29 21:36

redis的数据结构——压缩表（Ziplist）

它通常被用于存储少量的字符串或小整数，尤其在列表类型（List）和哈希类型（Hash）中。当数据量较小或数据本身占用内存较少时，Redis会选择用压缩表来存储数据，以减少内存开销。

半桶水专家·2025-01-29 20:55

【Python】什么是字典（Dictionary）？

字典在很多编程语言中都有类似的数据结构（比如哈希表、关联数组等）。字典的特点：无序：字典中的元素是无序的（直到Python3.7，

门外的兔子·2025-01-29 17:55

Redis性能优化

以下是一些关键的Redis性能优化策略：一、数据结构优化选择合适的数据结构：Redis支持多种数据结构，如字符串、哈希、列表、集合和有序集合。根据实际需求选择合适的数据结构可以显著提高性能。

古龙飞扬·2025-01-29 10:20

Go语言学习 day20

无序，因为go的map基于哈希表，可以实现快速插入和查找，不保证顺序。会根据key的哈希值来决定存放kv对的哈希桶的索引，对key的哈希值的计算没有固定顺序。

qq_50996930·2025-01-29 08:54

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

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

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

代码随想录 Day4 242

242利用哈希表一增一减即可349两个哈希表存储202主要是避免循环循环了就不是快乐1今天题相对比较简单

qq_40829893·2025-01-29 02:00

一文讲解Java中Object类常用的方法

Java中的所有类，而这些类都是Object类的子类；Object主要提供了11个方法，大致可以分为六类：对象比较：publicnativeinthashCode():native方法，用于返回对象的哈希码

Journey_CR·2025-01-28 17:21

信息安全与网络安全有什么区别？(1)

包括base64编码、对称加密、非对称加密、哈希技术等等。了解它们基础的概念、做什么用的，解决什么问题，最后再了解下工作原理。

2401_84297944·2025-01-28 16:41

8622 哈希查找

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

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

异或哈希.

异或哈希的底层原理是两个相同的东西哈希值一定相等Description:小B是一个辛勤的农民，他家里种了一棵很大的苹果树。

我爱游戏啊啊啊啊啊啊·2025-01-28 12:45

【洛谷P7096】泸沽寻梦【异或哈希】

linklinklink分析：sumsumsum为前缀异或和如果al⊗al+1⊗...⊗ar−1⊗ar=0a_l⊗a_{l+1}⊗...⊗a_{r-1}⊗a_{r}=0al⊗al+1⊗...⊗ar−1

EschatonAyane·2025-01-28 11:10

CodeForces 1622F Quadratic Set（结论+异或哈希+散列表）

problem洛谷链接solution最后子集大小一定≥n−3\gen-3≥n−3，下面考虑证明这个结论。假设n=2kn=2kn=2k。∏i=1n(i!)=∏i=1k(2i−1)!(2i)!=∏i=1k(((2i−1)!)22i)=∏i=1k((2i−1)!)2⋅∏i=1k2i=∏i=1k((2i−1)!)2⋅2k⋅k!\prod_{i=1}^n(i!)=\prod_{i=1}^{k}(2i-1)

ikrvxt·2025-01-28 11:39

异或哈希（求区间内所有的数的出现的次数是否为偶数）

ExampleInputCopy2331221213235321211121345OutputCopyNONOYESNONOYES思路：异或哈希模板AC代码：#includeusingnamespacestd

娇娇yyyyyy·2025-01-28 11:38

一文讲解Java中的equals和hashCode方法

hashCode()方法的作用是获取哈希码，它会返回一个int整数，定义在Object类中，是一个本地方法；publicnativeinthashCode();为什么要有hashCode方法呢？

Journey_CR·2025-01-28 03:37

超强、超详细Redis入门教程：从基础到实战！

Redis的常见应用场景Redis的安装与环境配置1.Linux环境下安装2.MacOS环境下安装3.Windows环境下安装Redis核心数据结构剖析字符串（String）哈希（Hash）列表（List

喵手·2025-01-28 02:03

WebSocket实现分布式的不同方案对比

本文将对比几种常见的WebSocket分布式实现方案，包括基于消息队列的广播模式、基于Redis缓存的路由模式、以及基于哈希环的实现方案，探讨它们的优缺点及适用场景。方案一：基

codeBrute·2025-01-28 00:50

推荐频道

【哈希】