E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
———哈希表
刷代码随想录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
算法
算法
缓存
java
【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
golang
学习
开发语言
大一计算机的自学总结:数据结构设计相关题
前言说实在的,感觉这种设计数据结构的题比链表题还要ex,尤其是当
哈希表
和链表一起上的时候!
WBluuue
·
2025-02-05 23:37
数据结构
算法
c++
leetcode
链表
力扣leetcode 面试题02.01 移除重复节点
解题思路:1.
哈希表
,空间换时间注意到题目给的是未排序的链表,因此,需要考虑的情况也就更为复杂。首先想到的是使用一个
哈希表
taotaoxianzi
·
2025-02-05 20:18
leetcode
leetcode
算法
链表
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
leetcode
算法
java
数据结构
开放寻址法
开放寻址法开放寻址法的装载因子开放寻址法插入关键字查找关键字删除关键字开放寻址法探查序列的计算方法开放寻址法的装载因子 给定一个能存放n个元素的、具有m个槽位的
哈希表
T,采用开放寻址法时T的装载因子为
小海螺123
·
2025-02-04 08:22
算法
说说 Java 中 HashMap 的原理?
回答重点HashMap是基于
哈希表
的数据结构,用于存储键值对(key-value)。其核心是将键的哈希值映射到数组索引位置,通过数组+链表(在Java8及之后是数组+链表+红黑树)来处理哈希冲突。
一只蜘猪
·
2025-02-04 07:41
【2025最新版】Java
集合面试题
java
哈希算法
散列表
面试
HashMap
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
算法
c++
力扣560. 和为 K 的子数组
=3输出:2来源:力扣(LeetCode)链接:https://leetcode.cn/problems/subarray-sum-equals-k目录前言一、暴力枚举二、暴力枚举+前缀和三、前缀和+
哈希表
优化前言
asdfg2332155
·
2025-02-03 04:03
leetcode算法
c++
leetcode
算法
哈希表
: 字母异位词分组;有效的数独
题目字母异位词分组给你一个字符串数组,请你将字母异位词组合在一起。可以按任意顺序返回结果列表。字母异位词是由重新排列源单词的所有字母得到的一个新单词。示例1:输入:strs=[“eat”,“tea”,“tan”,“ate”,“nat”,“bat”]输出:[[“bat”],[“nat”,“tan”],[“ate”,“eat”,“tea”]]示例2:输入:strs=[“”]输出:[[“”]]示例3:输
pen-ai
·
2025-02-03 03:59
LeetCode
leetcode
散列表
算法
开源数据结构存储系统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
C/C++实战专栏
C/C++软件开发从入门到实战
开源数据结构存储系统
redis
内部数据结构详解
rocksdb原理_RocksDB解析
两位置之间的数据就是结果集values上述的存储引擎和普通的
哈希表
不同。最大的区别
weixin_39899226
·
2025-02-02 22:48
rocksdb原理
hot100刷题第1-9题,三个专题哈希,双指针,滑动窗口
求满足条件的子数组,一般是前缀和、滑动窗口,经常结合
哈希表
;区间操作元素,一般是前缀和、差分数组数组有序,更大概率会用到二分搜索目前已经掌握一些基本套路,重零刷起leetcodehot100,套路题按套路来
小泽爱刷题
·
2025-02-02 20:32
LeetCode
Hot100
刷题题解
python3
哈希算法
算法
力扣2080.区间内查询数字的频率
力扣2080.区间内查询数字的频率题目题目解析及思路题目要求求出[l,r]上val的出现次数用
哈希表
把所有元素的所有下标存起来,在val的数组中分别对l,r二分找到在[l,r]内的下标数量在下标上做二分把所有下标存入
哈希表
在
阳光男孩01
·
2025-02-02 20:32
leetcode
算法
职场和发展
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 | 字典
目录一、前言二、字典的实现(1)
哈希表
(2)
哈希表
节点(3)字典1.向字典中添加一条新的数据2.解决哈希冲突三、rehash四、渐进式rehash一、前言在字典中,一个键(key)可以和一个值(value
瘦弱的皮卡丘
·
2025-02-02 11:01
Redis
redis
字典
C++Leetcode349:两个数组的交集
count()函数很好用嘛~~时间复杂度为O(n^2)2、
哈希表
unorder
钰捷
·
2025-02-01 22:01
C++LeetCode
【刷题总结】哈希系列问题
文章目录一、算法解析二、解题模板1、C++内相关API2、使用哈希集合查重三、哈希系列问题1、
哈希表
设计2、去重\判重问题(哈希集合)(1)重复元素查找(2)几数之和(3)求交集(4)是否循环问题(5)
松鼠大哥
·
2025-02-01 21:58
刷题总结
LeetCode
01.01、判定字符是否唯一
2、方法一:使用
哈希表
计数2.1、思路解析我们可以利用一个
哈希表
(数组)来记录字符串中每个字符的出现次数。具体步骤如下:字符数判断:如果字符串的长度超过26,那么
Lenyiin
·
2025-02-01 04:05
题解
哈希算法
算法
哈希表
使用总结
刷题日记最近完成
哈希表
的算法题练习,对
哈希表
的使用场景有了进一步的深入。
哈希表
简介散列表(Hashtable,也叫
哈希表
),是根据关键码值(Keyvalue)而直接进行访问的数据结构。
zero_xk_
·
2025-01-31 20:54
算法
Java
java
算法
数据结构
哈希算法
C语言
哈希表
哈希表
(HashTable)是一种高效的数据结构,用于实现快速的数据查找、插入和删除操作。
哈希表
通过将关键字(Key)映射到表中的位置(索引),实现近似常数时间的操作效率。
niubikls
·
2025-01-31 19:51
c语言
哈希算法
数据结构
开发语言
单片机
哈希表
的使用
哈希表
基本概念哈希算法主要目的是提高搜寻特定元素的效率。
Majoy2
·
2025-01-31 19:18
算法
散列表
哈希算法
数据结构
第十七题:电话号码的字母组合
实现思路使用
哈希表
或数组存储每个数字对应的字符,然后通过递归或迭代的方式生成所有可能的组合。如果字符串长度为n,则可以看作是n层循环,每层循环可以选择对应数字的所有字符之一。
冰魄雕狼
·
2025-01-31 07:00
leetcode
算法
leetcode
c语言
python
java
数据结构
力扣 349.两个数组的交集(c语言)
我最后是使用的
哈希表
来解决,因为测试用例中没有出现负数,所以可行(对我来说),创建两个
哈希表
,最后值只要不为0就代表一定为交集3.代码实现int*intersection(int*nums1,intnums1Size
「已注销」
·
2025-01-31 00:35
leetcode
算法
职场和发展
数据结构---
哈希表
基本概念哈希函数(HashFunction)是一种将输入的数据(通常是任意大小的)映射到固定大小的输出(通常是一个固定长度的值)的函数。这个输出值通常称为“哈希值”(HashValue)或“哈希码”(HashCode)。基本特点:确定性:同样的输入必须产生相同的输出。快速计算:哈希函数应该能够快速计算出来,特别是在处理大量数据时。输出固定大小:无论输入数据的大小如何,哈希函数的输出应该是固定长度的
kyle~
·
2025-01-30 15:15
数据结构
散列表
数据结构
哈希算法
C++ unordered_map和unordered_set的使用,
哈希表
的实现
文章目录unordered_map,unorder_set和map,set的差异
哈希表
的实现概念直接定址法哈希冲突哈希冲突举个例子负载因子将关键字转为整数哈希函数除法散列法/除留余数法哈希冲突的解决方法开放定址法线性探测二次探测开放定址法代码实现
哈希表
的代码
英雄不问出处~
·
2025-01-30 13:33
散列表
c++
哈希算法
算法(
哈希表
)——字符串中所有字母异位词
文章目录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
c++
数据结构
【Python】什么是字典(Dictionary)?
字典在很多编程语言中都有类似的数据结构(比如
哈希表
、关联数组等)。字典的特点:无序:字典中的元素是无序的(直到Python3.7,
门外的兔子
·
2025-01-29 17:55
Python
java
前端
服务器
Go语言学习 day20
无序,因为go的map基于
哈希表
,可以实现快速插入和查找,不保证顺序。会根据key的哈希值来决定存放kv对的哈希桶的索引,对key的哈希值的计算没有固定顺序。
qq_50996930
·
2025-01-29 08:54
Go语言基础
golang
学习
算法
代码随想录 Day4 242
242利用
哈希表
一增一减即可349两个
哈希表
存储202主要是避免循环循环了就不是快乐1今天题相对比较简单
qq_40829893
·
2025-01-29 02:00
java
8622 哈希查找
试对输入的关键字序列构造
哈希表
,
哈希表
长度为length,求等概率情况下查找成功的平均查找长度,并设计构造
哈希表
的完整的算法。本题给出部分代码,请补全Hash函数和解决冲突的collison函数。
软工在逃男大学生
·
2025-01-28 13:50
SCAU_OJ_DS
哈希算法
算法
数据结构
c语言
c++
【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
java
数据结构与算法之
哈希表
: LeetCode 217. 存在重复元素 (Ts版)
存在重复元素https://leetcode.cn/problems/contains-duplicate/description/描述给你一个整数数组nums。如果任一值在数组中出现至少两次,返回true;如果数组中每个元素互不相同,返回false示例1输入:nums=[1,2,3,1]输出:true解释:元素1在下标0和3出现示例2输入:nums=[1,2,3,4]输出:false解释:所有元
Wang's Blog
·
2025-01-26 17:13
Data
Structure
and
Algorithms
leetcode
算法
[LeetCode]
哈希表
I — 242#有效的字母异位词 | 349#两个数组的交集 | 202#快乐数 | 1#两数之和
哈希表
基础知识常见的哈希结构数组242#有效的字母异位词Set基础语句349#两个数组的交集202#快乐数Map基础语句1#两数之和基础知识
哈希表
常用于快速判断一个元素是否在集合中,空间换时间
哈希表
是根据
miilue
·
2025-01-26 15:59
LeetCode
散列表
leetcode
哈希算法
c++
开发语言
算法
数据结构
[LeetCode]
哈希表
完整版 — 哈希数组 | Set | Map
哈希表
基础知识常见的哈希结构数组242#有效的字母异位词383#赎金信Set基础语句349#两个数组的交集202#快乐数15#三数之和18#四数之和Map基础语句1#两数之和454#四数相加II基础知识
哈希表
常用于快速判断一个元素是否在集合中
miilue
·
2025-01-26 15:59
LeetCode
哈希算法
散列表
leetcode
c++
算法
开发语言
数据结构
数据结构——
哈希表
哈希表
直接映射法除留余数法哈希冲突线性探测开散列——开放定值
哈希表
插入元素查找元素删除元素哈希函数缺点闭散列——拉链法/哈希桶插入元素查找元素删除元素析构函数什么是哈希?
猫头鹰~
·
2025-01-26 10:52
数据结构
散列表
算法
代码随想录1.25
文章目录
哈希表
理论242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和
哈希表
理论什么时候使用哈希法,当我们需要查询一个元素是否出现过,或者一个元素是否在集合里的时候,就要第一时间想到哈希法
我会非常幸运
·
2025-01-26 08:01
代码随想录跟练记录
哈希算法
散列表
算法
数据结构
c++
力扣
数据挖掘中的关联规则--面向频繁项集的A-Priori算法
频繁项集与关联规则学习1.实体与关系2.支持度与频繁项集3.关联规则二、寻找频繁项集1.频繁项集发现的挑战三角矩阵项对计数值的三元组存储方法2.频繁项集的单调性3.面向项对的A-Priori算法4.PCY算法
哈希表
创建第二遍扫描
绒绒毛毛雨
·
2025-01-26 02:10
大数据挖掘
算法
数据挖掘
python
LeetCode HOT-100 分类总结
文章目录二分搜索排序滑动窗口
哈希表
位运算前缀和双指针图二叉树回溯贪心:动态规划:背包问题:单调栈(辅助栈):并查集LRU缓存小技巧二分搜索【NO.4】LeetCodeHOT100—4.寻找两个正序数组的中位数
悬浮海
·
2025-01-25 16:54
#
LeetCode
HOT
100
leetcode
算法
HOT-100分类总结
MarsCode青训营打卡Day9(2025年1月22日)|稀土掘金-367.好子数组的计数、291.禁着点方案数
解题重点:用
哈希表
记录增广窗口确定的连续子数组中的不同整数,
哈希表
的长度即为连续子数组所包含的不同整数的个数
Aqua Cheng.
·
2025-01-24 00:51
MarsCode青训营
算法
数据结构
java
代码随想录DAY07
代码随想录DAY07
哈希表
454题:四数相加给定四个包含整数的数组列表A,B,C,D,计算有多少个元组(i,j,k,l),使得A[i]+B[j]+C[k]+D[l]=0。
shiliuhua05
·
2025-01-23 15:17
leetcode
算法
数据结构
排序算法
leetcode763.划分字母区间
标签:
哈希表
合并区间给你一个字符串s。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是s。
努力d小白
·
2025-01-23 11:21
#
贪心
算法
leetcode
职场和发展
蓝桥杯算法日常|枚举[*找到最多的数]
刚开始想的是:每个数把全部的数比较一下子最后发现最佳方法是:
哈希表
,这里用了一个数组,数组下标表示统计的哪个数,数组的值是该数出现的次数。
幼稚鬼?
·
2025-01-23 02:30
25/1/8寒假蓝桥杯练习
日志专栏
算法
蓝桥杯
哈希算法
常见
哈希表
相关题目
找往期文章包括但不限于本期文章中不懂的知识点:个人主页:我要学编程(ಥ_ಥ)-CSDN博客所属专栏:优选算法专题目录1.两数之和面试题01.02.判定是否互为字符重排217.存在重复元素219.存在重复元素II49.字母异位词分组
哈希表
我们在数据结构阶段也是重点学习了
我要学编程(ಥ_ಥ)
·
2025-01-21 14:43
优选算法专题
算法
数据结构
哈希表
哈希算法篇——散落的秘密与精准的归宿,混沌中的秩序之美(上)
文章目录引言:混沌中的秩序之美第一章:哈希的本质——化繁为简的魔法第二章:经典哈希函数——一座算法的博物馆第三章:
哈希表
的奇迹——从无序到有序的转变3.1哈希函数的基本实现3.2基本的
哈希表
实现3.3哈希算法的实际应用小结引言
诚丞成
·
2025-01-21 10:01
常用算法讲解
哈希算法
算法
Go 语言源码分析——map
哈希表
用于存储键值对的映射关系,具有O(1)的读写性能。
SSSTing_
·
2025-01-20 17:51
golang
golang
一篇文章告诉你什么是BloomFilter
链表、树、散列表(又叫
哈希表
,Hashtable)等等数据结构都是这种思路。但是随着集合中元素的增
·
2025-01-20 03:44
后端
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他