技术栈
哈希表
卷卷的小趴菜学编程
4 天前
数据结构
·
算法
·
双指针
·
滑动窗口
·
哈希表
·
数组相关
算法篇-----滑动窗口
所谓的滑动窗口,就是我们之前的双指针的一个扩展应用,在上一章中,我们的双指针是相向而行的,而这里的双指针是同向而行的,由于其移动过程中像一个窗口一样来回滑动,时大时小,而且还会来回动,因此我们给他起了一个名字:滑动窗口
猎猎长风
16 天前
数据结构
·
算法
·
哈希表
【数据结构和算法】6. 哈希表
本文根据 数据结构和算法入门 视频记录哈希表以键值的方式来存储元素,也就是说每个数据都是以键值(key,value)的方式存储的,关键字(key)是不可重复的,而值是对应于键的。我们可以把哈希表简单理解为一本字典,每个键(key)是一个单词,而每个单词都有自己对应的解释,也就是值(value)。
清羽_ls
16 天前
前端
·
数据结构
·
算法
·
leetcode
·
哈希表
leetcode-哈希表
字典 wordList 中从单词 beginWord 到 endWord 的 转换序列 是一个按下述规格形成的序列 beginWord -> s(1) -> s(2) -> ... -> s(k):
暖阳华笺
22 天前
数据结构
·
c++
·
算法
·
leetcode
·
哈希表
Leetcode刷题 由浅入深之哈希表——242. 有效的字母异位词
目录(一)字母异位词的C++实现写法一(辅助数组)(二)复杂度分析时间复杂度空间复杂度(三)总结【题目链接】242.有效的字母异位词 - 力扣(LeetCode)
Tisfy
1 个月前
算法
·
leetcode
·
题解
·
数组
·
遍历
·
哈希表
LeetCode 3396.使数组元素互不相同所需的最少操作次数:O(n)一次倒序遍历
力扣题目链接:https://leetcode.cn/problems/minimum-number-of-operations-to-make-elements-in-array-distinct/
依旧风轻
1 个月前
缓存
·
swift
·
哈希表
·
lru
·
双向链表
使用 Swift 实现 LRU 缓存淘汰策略
我们要实现一个缓存类:每次执行操作时,双向链表的结构如下所示(假设 head 在左,tail 在右):
Fanxt_Ja
1 个月前
java
·
数据结构
·
算法
·
leetcode
·
idea
·
哈希表
【LeetCode】算法详解#2 ---和为k的子数组
给定一个整数数组 nums 和一个整数 k ,请你统计并返回 该数组中和为 k 的子数组的个数 。子数组是数组中元素的连续非空序列。
ゞ 正在缓冲99%…
1 个月前
leetcode
·
前缀和
·
哈希表
leetcode560.和为k的子数组
前缀和+哈希表
m0_67598823
3 个月前
算法
·
leetcode
·
数组
·
哈希表
·
python3
Leetcode350:两个数组的交集 II
给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。可以不考虑输出结果的顺序。
大模型铲屎官
3 个月前
开发语言
·
数据结构
·
python
·
算法
·
哈希算法
·
哈希表
哈希表入门到精通:从原理到 Python 实现全解析
01-从零开始掌握Python数据结构:提升代码效率的必备技能! 02-算法复杂度全解析:时间与空间复杂度优化秘籍 03-线性数据结构解密:数组的定义、操作与实际应用 04-深入浅出链表:Python实现与应用全面解析 05-栈数据结构详解:Python实现与经典应用场景 06-深入理解队列数据结构:从定义到Python实现与应用场景 07-双端队列(Deque)详解:Python实现与滑动窗口应用全面解析 08-如何利用栈和队列实现高效的计算器与任务管理系统 09-树形数据结构的全面解析:从基础概念到高
apocelipes
3 个月前
c语言
·
c++
·
哈希表
·
linux编程
Linux glibc自带哈希表的用例及性能测试
今天来看看Linux和一些常见的BSD系统上自带的hashmap。是的,系统自带的。因为POSIX标准定义了一些常见的数据结构(比如哈希表、二叉搜索树、队列)和算法(比如二分查找和快速排序),这些接口数量不少而且实现起来没什么难度,因此各个想要兼容POSIX标准的操作系统/C函数库都乐意于实现这些接口,毕竟兼容性越高越有人用嘛。顺带一提早期的Unix里就有这些函数的原型了,虽然市面上有不少更好的替代品,但使用了这些接口的老程序应该也不会太少,因此兼容它们一定程度上也能提升自己的Unix兼容性,对于市场占有
_DCG_
4 个月前
数据结构
·
哈希表
数据结构之哈希表详解
基本的哈希表数据结构大致分两种,一种是链式地址法实现的哈希表;另外一种是开放地址法实现的哈希表,其中开放地址法的哈希表的实现方式又可以细分为线性探测(一次探测),二次探测,双重哈希等具体实现。下面将这两种的数据结构的定义放到下面:
一直学习永不止步
4 个月前
java
·
数学
·
算法
·
leetcode
·
哈希表
·
水塘抽样
·
随机化
LeetCode题练习与总结:随机翻转矩阵--519
给你一个 m x n 的二元矩阵 matrix ,且所有值被初始化为 0 。请你设计一个算法,随机选取一个满足 matrix[i][j] == 0 的下标 (i, j) ,并将它的值变为 1 。所有满足 matrix[i][j] == 0 的下标 (i, j) 被选取的概率应当均等。
DogDaoDao
4 个月前
算法
·
leetcode
·
面试
·
vector
·
哈希表
·
数据结构与算法
·
字母异位词分组
leetcode 面试经典 150 题:字母异位词分组
给你一个字符串数组,请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。字母异位词 是由重新排列源单词的所有字母得到的一个新单词。
DogDaoDao
4 个月前
c++
·
leetcode
·
面试
·
字符串
·
哈希算法
·
哈希表
·
字母异位词
leetcode 面试经典 150 题:有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true
硕风和炜
5 个月前
算法
·
leetcode
·
散列表
·
贪心
·
哈希表
【LeetCode: 1338. 数组大小减半 + 哈希表 + 贪心】
🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
硕风和炜
5 个月前
java
·
算法
·
leetcode
·
散列表
·
贪心
·
栈
·
哈希表
【LeetCode: 316. 去除重复字母 + 栈 + 哈希表】
🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持,因为它具有很高的价值,算法就是这样✨ 🌲 作者简介:硕风和炜,CSDN-Java领域优质创作者🏆,保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋,我愿为卒,行动虽慢,可谁曾见我后退一步?🎯🎯
Ten peaches
5 个月前
java
·
jvm
·
集合
·
哈希表
JavaSE学习心得(集合篇)
集合进阶单列集合Collection迭代器增强for遍历List编辑ArrayListLinkedList
小柯J桑_
5 个月前
c++
·
哈希算法
·
散列表
·
哈希表
C++:探索哈希表秘密之哈希桶实现哈希
前面我们用开放定址法代码实现了哈希表: C++:揭秘哈希:提升查找效率的终极技巧_1对于开放定址法来说,包含以下两种探测插入节点位置方法:
一直学习永不止步
5 个月前
java
·
算法
·
leetcode
·
字典树
·
数组
·
位运算
·
哈希表
LeetCode题练习与总结:数组中两个数的最大异或值--421
给你一个整数数组 nums ,返回 nums[i] XOR nums[j] 的最大运算结果,其中 0 ≤ i ≤ j < n 。