技术栈
散列表
INGNIGHT
1 天前
算法
·
散列表
624.数组列表中的最大距离(maximum)
链接:624. 数组列表中的最大距离 - 力扣(LeetCode)题解:数组中最大的差值最大差值出现的情况为:一个数组的最大值-另一个数组的最小值
David猪大卫
5 天前
数据结构
·
c++
·
笔记
·
学习
·
算法
·
哈希算法
·
散列表
【C++修炼】哈希表的实现
哈希 (hash) ⼜称散列,前者是译名,后者则更具结构代表意味,⼀种散乱排列的数据组织⽅式。对比二叉搜索树:
shehuiyuelaiyuehao
5 天前
算法
·
哈希算法
·
散列表
算法44,模拟算法,数青蛙
为你整理 LeetCode 1419「数青蛙」两种解法的对比笔记:核心思路:状态机计数。青蛙叫必须依序输出 c -> r -> o -> a -> k。用数组模拟哈希表记录每个字符的等待状态,hash[4](或 hash[0])记录空闲/新增青蛙数。
喜欢吃燃面
10 天前
数据结构
·
c++
·
散列表
深入 C++ STL:从 unordered_set与unordered_map到底层哈希表的原理与实现
哈喽,编程搭子们!😜 又到了沉浸式敲代码的快乐时间~把生活调成「代码模式」,带着满满的热爱钻进编程的奇妙世界——今天也要敲出超酷的代码,冲鸭!🚀
玖玥拾
11 天前
算法
·
leetcode
·
哈希算法
·
散列表
LeetCode 219 存在重复元素 II
219. 存在重复元素 II给你一个整数数组 nums 和一个整数 k ,判断数组中是否存在两个不同的下标 i 和 j,满足:
影视飓风TIM
14 天前
c++
·
哈希算法
·
散列表
C++哈希表深度剖析:冲突处理、rehash、迭代器与unordered容器封装
面试高频考点:unordered_map / unordered_set底层是开链哈希表,很多人只会调用 API,搞不懂底层冲突、扩容、迭代器逻辑,本文结合原理图把底层讲透。
FfHUCisI
14 天前
golang
·
哈希算法
·
散列表
Golang Map 哈希表实现
Go 的 Map 不是简单的数组+链表,而是一个精心设计的多层结构。顶层是 hmap(runtime/map.go):
白狐_798
15 天前
数据结构
·
散列表
408 数据结构|散列表构造题:开放定址法做题套路
高频考法:给定散列函数、表长、关键字序列,让你构造散列表。公式可理解为:每次都要对表长取模。例如:探测顺序:
玖玥拾
15 天前
算法
·
leetcode
·
哈希算法
·
散列表
LeetCode 290 单词规律
290. 单词规律 - 力扣(LeetCode)给定一种规律 pattern 和一个字符串 s ,判断字符串是否遵循相同的规律。
影视飓风TIM
16 天前
c++
·
算法
·
哈希算法
·
散列表
C++哈希表:unordered_set / unordered_map底层原理
set/map底层是红黑树(平衡二叉搜索树);unordered_set/unordered_map底层是哈希表(哈希桶)。
楠楠子呀
18 天前
贪心算法
·
散列表
·
memcached
·
模拟退火算法
·
testlink
客户数据清洗与质量管理的通用流程
在销售、跨境电商和客户运营场景中,联系方式经常以 Excel 或 CSV 文件的形式存在。但一份客户名单并不能直接用于后续联系,里面可能存在重复数据、格式错误,也可能存在未授权或不符合使用条件的数据。因此,一个完整的数据处理流程,本质上是一个数据清洗、质量校验与合规管理的过程。
ZC跨境爬虫
20 天前
算法
·
leetcode
·
散列表
LeetCode 219. 存在重复元素 II(滑动窗口 + 哈希表详解)
219. 存在重复元素 II - 力扣(LeetCode)给你一个整数数组 nums 和一个整数 k,判断数组中是否存在两个 不同的索引 i 和 j,满足 nums[i] == nums[j] 且 abs(i - j) <= k。如果存在,返回 true;否则,返回 false。
qeen87
22 天前
数据结构
·
c++
·
散列表
·
哈希表
【数据结构】哈希表的C++实现与封装
前言:前面实现map和set时,底层使用的是搜索树,查找、插入和删除的时间复杂度可以稳定在O(log N),并且遍历结果是有序的。这篇文章继续认识另一类关联结构——哈希表。它不再沿着树逐层比较,而是通过哈希函数直接计算数据应该出现的位置;在分布比较均匀时,增删查的平均效率可以达到O(1)。
一直C
23 天前
java
·
linux
·
开发语言
·
数据结构
·
算法
·
ubuntu
·
散列表
【数据结构】哈希表+算法复杂度与经典排序查找(C语言)
散列存储(哈希存储):将要存储的元素的关键字和存储位置之间建立映射关系,这个映射称为哈希函数。存储:根据哈希函数直接算出存储位置,存入数据
Tisfy
24 天前
算法
·
leetcode
·
散列表
·
题解
·
哈希表
LeetCode 1386.安排电影院座位:哈希表+位运算
力扣题目链接:https://leetcode.cn/problems/cinema-seat-allocation/
楠楠子呀
24 天前
redis
·
python
·
容器
·
架构
·
flink
·
散列表
·
flume
从零构建高性能 WhatsApp 链接生成器与重定向服务:架构与路由解析
在出海业务和独立站私域引流中,将用户从 Web 端引导至 WhatsApp 客户端是一个常见场景。传统的 wa.me 链接虽然简单,但在多国分流、渠道追踪、数据统计以及品牌管理方面存在一定局限。本文从技术角度介绍如何设计并实现一个 WhatsApp 链接生成与重定向服务(Link Generator)。
疯狂打码的少年
1 个月前
数据结构
·
笔记
·
哈希算法
·
散列表
【数据结构】哈希表:构造与冲突处理
考点频率:★★★★★(数据结构必考,选择题常考ASL计算,下午题偶尔结合查找考查) 难度:⭐⭐⭐⭐(冲突处理和ASL计算需要重点理解) 建议:重点掌握哈希函数的构造(除留余数法)、冲突解决(开放地址法/链地址法),以及平均查找长度(ASL)的计算
小飞学编程...
1 个月前
数据结构
·
哈希算法
·
散列表
【哈希表】
作者: 小飞学编程…_CSDN博客-编程小白 专栏:数据结构 标题:哈希表通过某种函数使元素的存储位置与它的关键码之间能够建⽴⼀ 映射的关系,在查找时通过该函数可以很快找到该元素。可以不经过任何⽐较,⼀次直接从表中得到要搜索的元素。
星恒随风
1 个月前
c++
·
笔记
·
学习
·
哈希算法
·
散列表
C++ 哈希详解(二):开放定址、哈希桶与 C++ 哈希表底层实现
上一篇已经知道,哈希表的核心思路是:例如:真正的问题在于:也就是:所以真正实现哈希表时,大量代码其实都围绕:
晚风叙码
1 个月前
数据结构
·
c++
·
哈希算法
·
散列表
C++哈希表实现:开放定址法和链地址法 (哈希桶)
哈希表(Hash Table)是一种高效的数据结构,它通过哈希函数将关键字映射到数组中的特定位置,从而实现平均时间复杂度为 O(1) 的查找、插入和删除操作。哈希表的核心在于哈希函数的设计和哈希冲突的解决。