———哈希表

Leetcode 刷题笔记(二十五) ——动态规划篇之背包问题：完全背包

背包与完全背包区别背包问题的变形系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十六) ——动态规划篇之经典问题：打家劫舍

打家劫舍213.打家劫舍II系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十七) ——动态规划篇之买股票问题（一）

买卖股票的最佳时机含手续费系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十三) ——动态规划篇之基础题目

整数拆分96.不同的二叉搜索树系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七
a1241692733·2023-09-13 15:36

Leetcode 刷题笔记(二十四) ——动态规划篇之背包问题：01背包

474.一和零（滚动二维dp）系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七
a1241692733·2023-09-13 15:36

查找问题汇集

使用map(字典)[leetcode-349两个数组的交集]("leetcode-349两个数组的交集")[leetcode-350两个数组的交集II]("leetcode-350两个数组的交集II")哈希表的缺点是失去了数据的顺序性
techdashen·2023-09-13 11:19

赎金信(Java的哈希表)

题目给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote="a",magazine="b"输出：false示例2：输入：ransomNote="aa",magazine="ab"输出：fa
龙含日月·2023-09-13 09:02

Leetcode——383. 赎金信

中使用一次所以我们需要统计ransomNote和magazine中每个字符出现的次数，然后比较每个字符次数是否相同即可这里，每个字符只能使用一次的条件，是可以直接判断通过字符出现次数来判断的关键统计每个字符的次数可以使用哈希表来思路哈希表是直
styfish·2023-09-13 09:31

AK 9.12 百度Java后端研发B卷 笔试

constintN=1e5+10;intn,m,t;voidsolve(){cin>>n>>m;t=n+m-2;if(t&1)cout>T;while(T--){solve();}return0;}T2(思维,模拟,哈希表
openallzzz·2023-09-13 09:43

LFU的实现

valueput(intkey,intvalue)向缓存中添加键值对(key,value)要求get和put的均摊时间复杂度为O(1)O(1)O(1)题解对于get操作，我们需要快速获取到key对应的键值对，哈希表可以解决
solego·2023-09-13 01:48

LRU的实现

valueput(intkey,intvalue)向缓存中添加键值对(key,value)要求get和put的均摊时间复杂度为O(1)O(1)O(1)题解对于get操作，我们需要快速获取到key对应的键值对，哈希表可以解决
solego·2023-09-13 01:17

LeetCode热题100 【cpp】题解（一）哈希表和双指针

文章目录1.两数之和49.字母异位词分组128.最长连续序列283.移动零11.盛最多水的容器15.三数之和42.接雨水题单链接：LeetCode热题1001.两数之和leetcode题目链接题解1：暴力枚举时间复杂度：O(n2)O(n^2)O(n2)classSolution{public:vectortwoSum(vector&nums,inttarget){vectorv;for(inti=
阿正的梦工坊·2023-09-13 00:38

一刷完结撒花

首先，我本来就有计划打算刷题，因为早刷、晚刷都得刷，但是我却很担忧，因为我知道我的代码基础不是很好，还有很多东西没学，要非得说知道点啥的话，我只能说我就知道个数组，什么链表啊、哈希表、二叉树、贪心、动规
只当小白脸·2023-09-12 22:33

【Java】面试常问知识点（数据库相关知识）

布隆过滤器的底层原理Redis数据结构有5中数据结构，string（字符串类型）、list（列表类型）、hash（哈希表类型，即key-value），set（无序集合且元素唯一），Zset（有序集合，且元素唯一
Aaron_Liu0730·2023-09-12 21:29

php redis 扩展类常用操作(3) - hash

1.hset-用于为哈希表中的字段赋值//将哈希表key中的字段field1的值设为value1；//成功时返回1，失败时返回0；但是如果key1已存在，只是重新赋值的话仍返回0，并覆盖原值$redis
行万里路GOGO·2023-09-12 18:36

Java程序员学习算法路线规划总结

2.学习步骤以及路线前言：必须清楚得基本数据结构：数组（Array）链表（LinkedList）栈（Stack）队列（Queue）树（Tree）图（Graph）哈希表（HashTable）1.需掌握哪些算法
calmtho·2023-09-12 18:55

LeetCode 76. 最小覆盖子串

定义两个哈希表，一个用来映射s字符串，一个用来映射t字符串。遍历s字符串并且记录遍历的字符以及出现次数，当该字符出现的次数等于t字符时，说明该字符已经符合条件，然后定义一个变量来记录。
袁百万·2023-09-12 16:25

【数据结构】 Map和Set详解

Map与Set的概念及场景Map与Set模型介绍Map的使用Map说明Map.Entry的说明Map的常用方法说明注意事项TreeSet的使用Set的说明⚽常见方法说明注意事项：TreeMap使用案例哈希表‍概念冲突冲突的概念冲突避免哈希函数设计避免冲突直接定制法
遇事问春风乄·2023-09-12 16:32

剑指offer-两个链表的第一个公共节点-JavaScript

解法1:遍历+哈希表记录比较容易想到的思路：开辟哈希表map。
心谭·2023-09-12 15:00

leetcode 523. 连续的子数组和

感谢小虎哥的解答boolcheckSubarraySum(vector&nums,intk){unordered_mapmap;//创建哈希表，用于存储累积和取模k的结果和对应的下标map[0]=-1;
爱学习的阿强·2023-09-12 14:42

Java 集合深入理解 （十一） ：HashMap之实现原理及hash碰撞

文章目录前言哈希表原理实现示例HashMap实现原理全篇注释分析实现注意事项默认属性分析属性分析构造方法分析重要的put方法总结前言哈希表（hashMap）又叫散列表是一种非常重要的数据结构基于map接口实现应用场景及其丰富
踩踩踩从踩·2023-09-12 12:40

从零开始学习 Java：简单易懂的入门指南之HashMap及TreeMap源码解读（二十四）

HashMap及TreeMap源码解读HashMap源码TreeMap源码HashMap源码1.看源码之前需要了解的一些内容Node[]table哈希表结构中数组的名字DEFAULT_INITIAL_CAPACITY
失重外太空.·2023-09-12 12:36

Java 多线程系列Ⅶ（线程安全集合类）

线程安全集合类前言一、多线程使用线性表二、多线程使用栈和队列三、多线程下使用哈希表前言在数据结构中，我们学习过Java的内置集合，但是我们知道，我们学过的大多数集合类都是线程不安全的，少数如Vector
不摸鱼的程序员·2023-09-12 11:20

c语言统计一个字符串中的各个单词出现的次数-哈希表法

c语言统计一个字符串中的各个单词出现的次数-哈希表法博主在做力扣的时候，解决问题的时候遇到了这个问题，也就是给你一个字符串统计字符串中单词的数量，当然这个子串串由很多字符组成包括标点符号，包括空格就像下面这个字符串一样
Mr Gao·2023-09-12 08:29

《Redis设计与实现》_第四章_哈希算法

然后根据索引值将包含新键值对的哈希表节点放到哈希表数组的指定索引上面。
The Sardine·2023-09-12 07:52

【数据结构】基于不同策略的英文单词的词频统计和检索系统实验报告

基于不同策略的英文单词的词频统计和检索系统实验报告实验任务一篇英文文章存储在一个文本文件中，分别基于线性表、二叉排序树和哈希表不同的存储结构，实现单词词频的统计和单词的检索功能。
不牌不改·2023-09-11 22:06

存储引擎的底层数据结构

1.哈希存储引擎介绍哈希存储引擎是哈希表的持久化实现，支持增、删、改以及随机读取的操作。但不支持顺序扫描。一般使用哈希存储引擎的存储系统为键值（K-V）类型。
睡不醒的大橘·2023-09-11 22:28

【1++的数据结构】之哈希（二）

作者主页：进击的1++专栏链接：【1++的数据结构】文章目录一，前言二，位图1.位图2.位图的应用三，布隆过滤器一，前言上一节我们讲解了哈希表，简单的了解了哈希思想，这一节我们对哈希思想进行更深入的了解
进击的1++·2023-09-11 21:19

【LeetCode-中等题】904. 水果成篮

classSolution{//滑动窗口找至多包含两种元素的最长子串，返回其长度publicinttotalFruit(int[]fruits){intleft=0;Mapmap=newHashMap2){//一旦哈希表大小大于
今天你写代码了吗？？·2023-09-11 18:25

【面试经典150 | 双指针】两数之和

文章目录写在前面Tag题目来源题目解读解题思路方法一：暴力枚举方法二：哈希表方法三：二分法方法四：双指针知识回顾写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更
wang_nn·2023-09-11 18:19

JDK1.7中HashMap的扩容机制及扩容过程中可能出现的死锁及数据丢失问题

简单介绍JDK1.7—》哈希表，链表JDK1.8—》哈希表，链表，红黑树—JDK1.8之后，当链表长度超过8使用红黑树。非线程安全0.75的负载因子，扩容必须为原来的两倍。
Lzfnemo2009·2023-09-11 15:31

LC 359. 日志速率限制器

直接用哈希表记录时间戳很简单，大家都会，参考代码中的ShouldPrintMessageDefault，等同官方题解2。
·2023-09-11 15:07

STL线程各种容器对比、数组和vector如何互相转换

STLvector如何扩展内存和释放内存STL中各种容器对比STL中的swap函数STL中哈希表扩容STL迭代器失效的情况和原因vector删除元素后如何避免当前迭代器会失效vector的iterator
Runjavago·2023-09-11 15:17

Java-集合类

常见的数据结构包括数组、链表、队列、哈希表、红黑树、B+树等等。在实际处理数据过程中，选用合适的数据结构对程序的运行效率是非常重要的。
不会叫的狼·2023-09-11 13:28

代码随想录总结篇

把以前认为完全不可能解决的算法题有了一个清晰的认识学习中的不足：态度上：态度大多是端正的，直到遇到了动态规划和回溯的切割字符串的时候感觉学起来就非常的吃力，一度想过摆烂，但是咬牙坚持下来发先对代码的理解程度和函数（哈希表
Pointer_array·2023-09-11 04:10

【LeetCode每日一题合集】2023.9.4-2023.9.10（⭐二叉树的重建&二分答案&拓扑排序）

文章目录449.序列化和反序列化二叉搜索树⭐⭐⭐⭐⭐（二叉树的重建）解法相关题目——297.二叉树的序列化与反序列化⭐⭐⭐⭐⭐解法——深度优先搜索2605.从两个数字数组里生成最小数字哈希表分情况讨论位运算表示集合
小威W·2023-09-11 02:05

Day06｜哈希表01:242.有效的字母异位词、349. 两个数组的交集、202.快乐数、1.两数之和

242.有效的字母异位词leetcode链接：力扣题目链接(opensnewwindow)视频链接：学透哈希表，数组使用有技巧！
QHG7C0·2023-09-11 00:16

Go Maps

Maps保存对底层哈希表的引用。Go语言有多种方法来创建Maps。使用var和:=语法创建Mapsvara=map[KeyType]ValueType{key1:value1,key2:v
小万哥丶·2023-09-10 23:21

聊聊存储引擎的实现要素

数组、链表或者哈希表。实现存储引擎究竟需要什么条件呢？我们现在先以存储最简单的数据为例，这里的数据类似于json对象。有key和value。
·2023-09-10 23:52

哈希表学习（设计哈希集合和哈希映射）

哈希表学习哈希表（HashTable），也称为散列表，是一种数据结构，用于实现键值对的存储和检索。在Java中，哈希表通常由java.util.HashMap类实现。
小白要code·2023-09-10 18:07

LeetCode 146 LRU缓存机制

即一个数据结构.当缓存的容量达到上线时,删除最近最少使用的数据,用于存储新到来的数据.在O(1)的时间复杂度内实现get和put操作.Screenshot2019-08-2615:48:36.png解题思路:哈希表
_xuyue·2023-09-10 18:35

Redis常用

它支持字符串、哈希表、列表、集合、有序集合，位图，hyperloglogs等数据类型。
荔桑·2023-09-10 13:11

Copy List with Random Pointer【链表,DFS,迭代,哈希表】中等

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2023-09-10 12:50

Java的hashCode方法和equals方法

支持此方法是为了使用哈希表，例如java.util.HashMap提供的哈希表。hashCode的通用约定如下：在Java应用程序的一次执行过程中，如果对象的equals比
顧棟·2023-09-10 12:13

【数据结构】哈希表

散列表（也叫哈希表），是根据关键码值而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。
钓一朵雪·2023-09-10 11:05

【Redis】深入探索 Redis 的数据类型 —— 哈希表 hash

文章目录前言一、hash类型相关命令1.1HSET和HSETNX1.2HGET和HMGET1.3HKEYS、HVALS和HGETALL1.4HEXISTS和HDEL1.5HLEN1.6HINCRBY和HINCRBYFLOAT1.7哈希相关命令总结二、hash类型内部编码三、hash类型的应用场景四、原生，序列化，哈希类型缓存方式对比4.1原生字符串类型4.2序列化字符串类型（例如JSON格式）4.
求知.·2023-09-10 10:02

算法通关村——从40个亿中找到一个不存在的数字

进阶：如果只有10MB的内存可用，该怎么办位图存储大数据的原理假设用哈希表来保存出现过的数，如果40亿个数都不同，则哈希表的记录数为40亿条，存一个32位整数需要4B，所以最差情况下需要40亿*4B=160
leikooo·2023-09-10 09:48

【刷题目录2】LeetCode 分类整理帖

dp2.2动态规划2.3字符串2.4前缀和2.5背包2.63.贪心4.回溯BFS5.链表6.数组6.1差分数组7.图7.1最短路径7.2并查集7.3图论7.4拓扑排序8.双指针9.滑动窗口10.栈11.哈希表
奔跑的废柴·2023-09-10 05:32

代码随想录 -- 哈希表--两数之和

力扣hot1：两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]完成代码可运行：importjava.util.HashMap;im
@宇宁·2023-09-10 05:59

使用脚本编写 Vim 编辑器，第 4 部分: 字典

Vimscript中的字典在本质上和AWK关联数组、Perl哈希表，或者Python字典都是一样。也就是说，这是一个无序容器，按字符串而不是整数来进行索引。
GarfieldEr007·2023-09-10 03:04
上一页 56 57 58 59 60 61 62 63 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他