哈希表

Tisfy4 天前
算法·leetcode·散列表·题解·位运算·哈希表
LeetCode 3289.数字小镇中的捣蛋鬼:哈希表O(n)空间 / 位运算O(1)空间力扣题目链接:https://leetcode.cn/problems/the-two-sneaky-numbers-of-digitville/
Tisfy5 天前
算法·leetcode·题解·滑动窗口·哈希表
LeetCode 3346.执行操作后元素的最高频率 I:滑动窗口(正好适合本题数据,II再另某他法)力扣题目链接:https://leetcode.cn/problems/maximum-frequency-of-an-element-after-performing-operations-i/
前进的李工6 天前
python·算法·leetcode·前缀和·哈希表
LeetCode hot100:560 和为k的子数组:快速统计法给你一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。子数组是数组中元素的连续非空序列。
GGBondlctrl16 天前
数据结构·哈希表·哈希表冲突避免·哈希表冲突解决
【数据结构】关于哈希表内部原理,你到底了解多少???(超详解)🌟🌟本期讲解关于哈希表的内部实现原理,希望能帮到屏幕前的你。🌈上期博客在这里:http://t.csdnimg.cn/7D225
代码充电宝16 天前
java·算法·leetcode·职场和发展·哈希表
LeetCode 算法题【简单】290. 单词规律语雀原文链接
Dream it possible!18 天前
c++·leetcode·面试··哈希表
LeetCode 面试经典 150_栈_有效的括号(52_20_C++_简单)(栈+哈希表)给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。有效字符串需满足: 1、左括号必须用相同类型的右括号闭合。 2、左括号必须以正确的顺序闭合。 3、每个右括号都有一个对应的相同类型的左括号。
小许学java22 天前
数据结构·算法·set·map·哈希表·哈希冲突·哈希桶
数据结构-Map和Set先赞后看,养成习惯! ❤️ ❤️ ❤️ 我是小许,一个坚持输出干货的 Java 学习者! 码字不易,你的点赞与关注,是我持续更新的动力! ✨ 小许学Java ✨
Tisfy1 个月前
c++·leetcode·题解·设计·哈希表
LeetCode 3508.设计路由器:STL套STL——有什么需求就设计什么数据结构力扣题目链接:https://leetcode.cn/problems/implement-router/
Tisfy2 个月前
leetcode·字符串·散列表·题解·哈希表
LeetCode 0966.元音拼写检查器:三个哈希表实现力扣题目链接:https://leetcode.cn/problems/vowel-spellchecker/
序属秋秋秋2 个月前
数据结构·c++·stl·哈希算法·散列表·哈希表·哈希
《C++进阶之STL》【哈希表】往期《C++初阶》回顾:《C++初阶》目录导航往期《C++进阶》回顾: /------------ 继承多态 ------------/ 【普通类/模板类的继承 + 父类&子类的转换 + 继承的作用域 + 子类的默认成员函数】 【final + 继承与友元 + 继承与静态成员 + 继承模型 + 继承和组合】 【多态:概念 + 实现 + 拓展 + 原理】 /------------ STL ------------/ 【二叉搜索树】 【AVL树】 【红黑树】 【set/map 使用介绍】 【set/map
3Cloudream2 个月前
算法·leetcode·字符串·双指针·滑动窗口·哈希表·中等
LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解一、文章标题LeetCode 003. 无重复字符的最长子串 - 滑动窗口与哈希表详解二、文章内容算法原理
1白天的黑夜12 个月前
c++·leetcode·哈希表
哈希表-49.字母异位词分组-力扣(LeetCode)与其是一道算法题,这道题更像语法题将字符串排序即可创建一个<string,vector<string>>的哈希表,前一个string是排列好的string,后面的vector<string>中存储的是分好的字母异位词
1白天的黑夜12 个月前
c++·leetcode·哈希表
哈希表-面试题01.02.判定是否互为字符重排-力扣(LeetCode)使用容器unordered_map显然过于笨重,我们可以注意到题目的字眼,小写字母,我们可以转而使用大小为26的数组模拟哈希表
KarrySmile2 个月前
数据结构·链表·递归·哈希表·分治·hot100·灵茶山艾府
Day11--HOT100--25. K 个一组翻转链表,138. 随机链表的复制,148. 排序链表每日刷题系列。今天的题目是力扣HOT100题单。题目类型:链表。今天这几道都是比较难的题,先大胆跳过,回头再刷。
1白天的黑夜12 个月前
c++·leetcode·哈希表
哈希表-1.两数之和-力扣(LeetCode)时光荏苒,博主也是再次来到leetcode的起点了,今天的我早已不是过去的我,回归正题接下来开始我们的算法之旅吧
Dovis(誓平步青云)2 个月前
数据结构·散列表·哈希表
《C++哈希表:高效数据存储与检索的核心技术》前引:在计算机科学中,高效的数据管理是系统性能的关键。哈希表(Hash Table)作为一种经典的数据结构,以其惊人的查找、插入和删除效率而闻名,平均时间复杂度可达$O(1)$。它通过巧妙的哈希函数将键(key)映射到存储位置,实现近乎即时的访问,广泛应用于数据库索引、缓存系统和编程语言实现中。然而,哈希表也面临冲突处理、负载因子控制等挑战。本文将带您从基础原理出发,逐步解析哈希表的设计、实现和优化策略,并通过实例代码帮助您掌握这一强大工具。无论您是初学者还是经验开发者,本指南都将助您提升数据处理能力!
呼啦啦啦啦啦啦啦啦3 个月前
java·数据结构·哈希表
【Java】HashMap的详细介绍目录一.HashMap1.基本概念2.底层数据结构:3.HashCode和equals方法为什么重写HashCode方法?
珍珠是蚌的眼泪3 个月前
leetcode·哈希表·快乐数·字母异位词
LeetCode_哈希表1.总结一下,当我们遇到了要快速判断一个元素是否出现集合里的时候,就要考虑哈希法。但是哈希法也是牺牲了空间换取了时间,因为我们要使用额外的数组,set或者是map来存放数据,才能实现快速的查找。如果在做面试题目的时候遇到需要判断一个元素是否出现过的场景也应该第一时间想到哈希法! 2.当数据量比较少时,可以考虑使用数组。直接使用set 不仅占用空间比数组大,而且速度要比数组慢,set把数值映射到key上都要做hash计算的。不要小瞧这个耗时,在数据量大的情况,差距是很明显的。
Dream it possible!3 个月前
c++·leetcode·面试·哈希表
LeetCode 面试经典 150_数组/字符串_O(1)时间插入、删除和获取随机元素(12_380_C++_中等)(哈希表)实现RandomizedSet 类:你必须实现类的所有函数,并满足每个函数的 平均 时间复杂度为 O(1) 。
junjunyi3 个月前
java·哈希表·双向链表
高效实现 LRU 缓存机制:双向链表与哈希表的结合题目: 请你设计并实现一个满足 LRU (最近最少使用) 缓存 约束的数据结构。 实现 LRUCache 类: LRUCache(int capacity) 以 正整数 作为容量 capacity 初始化 LRU 缓存 int get(int key) 如果关键字 key 存在于缓存中,则返回关键字的值,否则返回 -1 。 void put(int key, int value) 如果关键字 key 已经存在,则变更其数据值 value ;如果不存在,则向缓存中插入该组 key-value 。如果插入操作