技术栈
散列表
CoderYanger
1 天前
c语言
·
数据结构
·
算法
·
leetcode
·
职场和发展
·
哈希算法
·
散列表
C.滑动窗口-求子数组个数-越长越合法——3325. 字符至少出现 K 次的子字符串 I
跟模板题基本一样👇C.滑动窗口-求子数组个数-越长越合法——1358. 包含所有三种字符的子字符串数目(模板)
R-G-B
1 天前
c语言
·
哈希算法
·
散列表
·
哈希表
·
数组实现哈希结构
·
散列实现哈希结构
·
c++ 实现哈希
哈希表(hashtable),哈希理论,数组实现哈希结构 (C语言),散列理论 (拉链发、链接发),散列实现哈希结构,c++ 实现哈希
STL源码分析 哈希表(hashtable)结构其实是邻接表;c语言实现还是挺麻烦的,讲解视频哈希统计字符串,出现的次数
coderxiaohan
1 天前
数据结构
·
哈希算法
·
散列表
【C++】哈希表实现
哈希(hash)又称散列,是⼀种组织数据的方式。从译名来看,有散乱排列的意思。本质就是通过哈希函数把关键字Key跟存储位置建立⼀个映射关系,查找时通过这个哈希函数计算出Key存储的位置,进行快速查找。
老鱼说AI
1 天前
数据结构
·
算法
·
散列表
算法基础教学:哈希表
要理解哈希表,我们必须先看一眼你的内存条(RAM)。在计算机底层,内存是一块巨大的、线性的存储空间。你可以把它想象成一条无限长的街道,每个房子都有一个唯一的门牌号(内存地址,Memory Address)。
如竟没有火炬
2 天前
数据结构
·
python
·
算法
·
leetcode
·
散列表
四数相加贰——哈希表
给你四个整数数组 nums1、nums2、nums3 和 nums4 ,数组长度都是 n ,请你计算有多少个元组 (i, j, k, l) 能满足:
UP_Continue
2 天前
c++
·
哈希算法
·
散列表
C++--哈希封装my_unordered_set和my_unordered_map
目录一,引言二,基本结构三,hash迭代器四,HashTable的基本结构在实现哈希表之后,在unordered_set和unordered_map的学习中。了解到这两者的数据结构底层是由哈希表实现的,为此在实现哈希表的基础上对哈希表进行封装。
beordie.cloud
2 天前
算法
·
leetcode
·
散列表
LeetCode 49. 字母异位词分组 | 从排序到计数的哈希表优化之路
在 LeetCode 的字符串类题目中,「字母异位词分组」是一道经典的中等难度题,它不仅考察字符串处理的基础能力,更是对哈希表键值设计思路的深度检验。这道题的核心是找到字母异位词的 共性特征,并通过这个特征实现分组。今天我们就从最直观的暴力思路出发,一步步拆解到时间复杂度更优的计数法,带你吃透这道题的解题逻辑~
如竟没有火炬
2 天前
数据结构
·
python
·
算法
·
leetcode
·
散列表
快乐数——哈希表
编写一个算法来判断一个数 n 是不是快乐数。「快乐数」 定义为:如果 n 是 快乐数 就返回 true ;不是,则返回 false 。
草莓熊Lotso
3 天前
服务器
·
开发语言
·
数据结构
·
c++
·
人工智能
·
哈希算法
·
散列表
哈希表封装 myunordered_map/myunordered_set 实战:底层原理 + 完整实现
🎬 博主简介:STL 中的 unordered_map 和 unordered_set 以高效的增删查性能(平均 O (1) 时间复杂度)成为高频使用的关联式容器,其底层核心是哈希表(哈希桶)。但很多开发者只知其然不知其所以然 —— 如何基于哈希表封装出支持 key-value 存储和 key-only 存储的两种容器?如何解决哈希冲突?如何保证 key 的唯一性?本文结合核心思路,从哈希表的泛型设计入手,一步步拆解 myunordered_map 和 myunordered_set 的封装逻辑,包括哈
纵有疾風起
3 天前
开发语言
·
数据结构
·
c++
·
stl
·
哈希算法
·
散列表
【C++—STL】哈希表底层封装与unorderedset/unorderedmap模拟实现
目录引言一. 源码及框架分析二. 模拟实现unorderedset/unorderedmap2.1 实现出复用的哈希表
UP_Continue
4 天前
数据结构
·
哈希算法
·
散列表
哈希表实现--开放定址法
目录一,引言二,哈希冲突三,负载因子四,将关键词转发为整数五,哈希函数1,除法散列法2,乘法散列法六,处理哈希冲突
Tisfy
5 天前
算法
·
leetcode
·
散列表
·
题解
·
哈希表
·
计数
LeetCode 3583.统计特殊三元组:哈希表计数
力扣题目链接:https://leetcode.cn/problems/count-special-triplets/
程序员-周李斌
6 天前
java
·
开发语言
·
后端
·
哈希算法
·
散列表
ArrayBlockingQueue 源码解析
ArrayBlockingQueue 是 Java 并发包(java.util.concurrent)中基于数组实现的有界阻塞队列,核心设计围绕「循环队列 + 独占锁 + 条件变量」展开,保证线程安全的同时支持阻塞式入队 / 出队操作。本文将从核心特性、类结构、源码实现、关键机制等维度全面解析。
小李小李快乐不已
6 天前
数据结构
·
c++
·
哈希算法
·
散列表
哈希表理论基础
**哈希表(Hash Table)**是一种根据键(Key)直接访问内存存储位置的数据结构,通过哈希函数将键映射到数组中的某个位置,从而实现快速查找、插入和删除操作。
繁华似锦respect
7 天前
java
·
开发语言
·
c++
·
单例模式
·
设计模式
·
哈希算法
·
散列表
lambda表达式中的循环引用问题详解
类中lambda捕获“自己”(通常是捕获this指针或类的shared_ptr实例),若满足“双向强引用”条件,则属于循环引用;若仅单向引用或弱引用,则不算。核心判断标准是:是否形成“类实例 → lambda → 类实例”的强引用闭环,导致双方生命周期无法正常结束。
程序员-周李斌
8 天前
java
·
开发语言
·
哈希算法
·
散列表
·
开源软件
ConcurrentHashMap 源码分析
ConcurrentHashMap 是 Java 并发包(java.util.concurrent)提供的线程安全、高效的哈希表实现,旨在替代线程安全但性能低下的 Hashtable(全局锁)和非线程安全的 HashMap。其核心设计目标是在保证线程安全的前提下,最大化并发访问效率。
繁华似锦respect
8 天前
java
·
开发语言
·
c++
·
单例模式
·
设计模式
·
哈希算法
·
散列表
单例模式出现多个单例怎么确定初始化顺序?
在单例模式中,多个单例的初始化顺序核心矛盾是:C++ 中全局/静态对象的初始化顺序存在“未定义行为”,而单例的核心通常依赖静态实例(如饿汉式的全局静态对象、懒汉式的局部静态对象),因此直接依赖默认初始化顺序会导致不可预期的问题(如“依赖的单例未初始化就被使用”)。
代码游侠
8 天前
数据结构
·
笔记
·
学习
·
算法
·
哈希算法
·
散列表
数据结构——哈希表
哈希表是一种存储和查询技术,通过哈希函数将关键字映射到表中位置,实现 O(1) 的平均查找时间。存储位置:数组中存储数据的地址
1922638
9 天前
散列表
滤波器设计:LabVIEW中的信号净化之旅
Labview常见滤波器设计完整程序 实现所有功能!!在信号处理的世界里,滤波器就像一位细心的园丁,精心修剪着信号的枝叶,让有用的成分茁壮成长,而将干扰的杂草扼杀在摇篮之中。无论是音频处理、图像处理,还是工业自动化,滤波器都是不可或缺的工具。今天,我们就一起走进LabVIEW的世界,探索滤波器设计的奥秘,看看如何在这个强大的工具中实现滤波器的完美设计。
fantasy5_5
10 天前
数据结构
·
散列表
哈希表实现与解析:从理论到实践
哈希表(Hash Table)是一种高效的数据结构,它通过键(Key)直接访问在内存存储位置的数据结构。它通过一个哈希函数将键映射到表中的某个位置,从而实现 O (1) 平均时间复杂度的插入、删除和查找操作。