哈希表

田梓燊9 天前
哈希表
hashtable.find(need) 返回的是一个什么类型的数据笔者目前对于 stl 也就是,Standard Template Library,表示 cpp 的标准模板库。返回的是一个键为 need 的迭代器,如果没有找到,就返回 end() .
ShineWinsu11 天前
数据结构·c++·算法·面试·stl·哈希表·unordered_set
对于C++中unordered_set的详细介绍hello 大家,那么在本篇博客中,我们将学习C++中unordered_set的使用方法,其实它的使用是和set差不多的,但是在实际中,它可能会更常用一些,所以还是需要大家去进行详细的了解的,知己知彼,方能百战百胜!!!
小石头 1008611 天前
数据结构·哈希算法·哈希表
【数据结构】哈希表哈希表是数据结构中的 “快准狠” 代表,通过哈希函数映射数据与存储位置,使查找、插入、删除操作平均时间复杂度逼近 O (1)。它以 “空间换时间” 突破效率瓶颈,本文拆解其核心原理、冲突解决与优化技巧,助学习者和开发者掌握这一实用工具。
夏乌_Wx1 个月前
leetcode·链表·哈希表
LeetCode 160. 相交链表 | 三种解法吃透核心逻辑(哈希表 + 双指针 + 长度对齐)相交链表是链表类面试的高频题(难度★★☆☆☆),核心考察对链表遍历、指针操作的理解。最初我用哈希表解决,后续又学习了官方双指针法,以及更易理解的「长度对齐法」,三种解法各有优劣,现将完整思路、避坑点和复杂度分析整理如下。
F_D_Z1 个月前
算法·哈希表·最长连续序列
最长连续序列的长度LongestConsecutive这个问题可以通过使用哈希表(Python 中的 set)来解决。核心思想是遍历数组,对于每个元素,检查它减一的元素是否存在于哈希表中,如果存在,则表示找到了一个连续序列的起点,然后继续检查下一个元素是否存在,直到序列被打断。
独断万古他化1 个月前
算法·前缀和·矩阵·哈希表
【算法通关】前缀和:和为 K、和被 K整除、连续数组、矩阵区域和全解题目链接:560. 和为K的子数组 题目描述:算法思路:前缀和 + 哈希表sum[i]表示(0,1)之间的前缀和,当x为起始位置,i元素结尾的数组和为k时,也就是相当于在(0,x)区间前缀和为sum - k,因此也就是求出在(0,i-1)内有多少个前缀和为sum - k 的数组即可。
oneway_up2 个月前
c语言·数据结构·哈希表
C语言哈希表库uthash使用完全指南:从入门到高级应用在C语言开发中,哈希表是一种非常重要的数据结构,但C标准库并没有提供内置的实现。uthash作为一个轻量级、高性能的哈希表库,完美解决了这个问题。本文将全面介绍uthash的使用方法,从基础操作到高级技巧,帮助你在C项目中轻松实现高效的键值存储。
源代码•宸2 个月前
数据库·redis·后端·缓存·字符串·哈希表·type
Redis 攻略(Redis Object)我们来看官方定义:Redis is an open source (BSD licensed), in-memory data structure store used as a database, cache, message broker, and streaming engine. Redis provides data structures such as strings, hashes, lists, sets, sorted sets with range queries, bitmaps,
全栈游侠2 个月前
数据结构·哈希表
数据结构 -哈希表哈希表作为一种数据结构,主要用来查找一个元素是否在集合中出现过,常用的哈希结构有数组、set、map。双指针法是可以更好的解决三数四数之和的问题,通过不断的收敛,找到对应的组合列表。
燃于AC之乐2 个月前
算法·哈希算法·图论·滑动窗口·哈希表·线性dp
我的算法修炼之路--8——预处理、滑窗优化、前缀和哈希同余,线性dp,图+并查集与逆向图💗博主介绍:计算机专业的一枚大学生 来自重庆 @燃于AC之乐✌专注于C++技术栈,算法,竞赛领域,技术学习和项目实战✌💗 💗根据博主的学习进度更新(可能不及时) 💗后续更新主要内容:C语言,数据结构,C++、linux(系统编程和网络编程)、MySQL、Redis、QT、Python、Git、爬虫、数据可视化、小程序、AI大模型接入,C++实战项目与学习分享。 👇🏻 精彩专栏 推荐订阅👇🏻 点击进入🌌作者专栏🌌: Linux系统编程✅ 算法画解 ✅ C++ ✅ 🌟算法相关题目点击即可
老鼠只爱大米2 个月前
算法·leetcode·前缀和·哈希表·子数组求和·subarraysum
LeetCode算法题详解 560:和为K的子数组给定一个整数数组 nums 和一个整数 k,统计并返回该数组中和为 k 的 子数组 的个数。子数组 是数组中元素的连续非空序列。
小周同学@3 个月前
javascript·算法·leetcode·职场和发展·哈希表
js实现力扣第13题(罗马数字转整数)原题链接:https://leetcode.cn/problems/roman-to-integer罗马数字转整数的核心逻辑是:
伟大的车尔尼3 个月前
双指针·哈希表
双指针题目:K 和数对的最大数目标题:K 和数对的最大数目出处:1679. K 和数对的最大数目4 级给定一个整数数组 nums \texttt{nums} nums 和一个整数 k \texttt{k} k。
雪花desu3 个月前
java·数据结构·算法·leetcode·哈希表
【Hot100-Java简单】:两数之和 (Two Sum) —— 从暴力枚举到哈希表的思维跃迁题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
雪花desu3 个月前
java·算法·leetcode·哈希表
【Hot100-Java中等】:字母异位词分组在 LeetCode 的字符串题目中,“字母异位词” (Anagrams) 是一个非常高频的概念。这道第 49 题不仅考察了哈希表(HashMap)的应用,更是一个理解 Java 对象机制的绝佳案例。
徐子童3 个月前
数据结构·算法·哈希表
优选算法---哈希表题目链接:1. 两数之和 - 力扣(LeetCode)题目解析:找出nums中和等于target的两个数字,并返回这两个数字的下标
weixin79893765432...3 个月前
链表·数组·哈希表·堆|栈·树|图·队列|双端队列·js 数据结构
js 数据结构本文主要讲的是数据结构,不讲对应数据结构的算法。 相关数据结构的算法实现请看:前端视角下的算法(algorithm)
F_D_Z3 个月前
python·算法·leetcode·哈希表
哈希表解Two Sum问题Two Sum问题:给定一个整数数组 nums 和一个目标值 target,要求返回和为 target 的两个数的下标。
伟大的车尔尼3 个月前
排序·双指针·哈希表
双指针题目:两个数组的交集 II标题:两个数组的交集 II出处:350. 两个数组的交集 II3 级给定两个数组 nums1 \texttt{nums1} nums1 和 nums2 \texttt{nums2} nums2,返回两个数组的交集。结果中的每个元素的出现次数必须是该元素在两个数组中同时出现的次数,可以按任意额顺序返回结果。
伟大的车尔尼3 个月前
排序·双指针·哈希表
双指针题目:两个数组的交集标题:两个数组的交集出处:349. 两个数组的交集3 级给定两个数组 nums1 \texttt{nums1} nums1 和 nums2 \texttt{nums2} nums2,返回两个数组的交集。结果中的每个元素必须是唯一的,可以按任意额顺序返回结果。