———哈希表

数据结构——B树

树插入分析3.插入过程4.B树插入实现5.B树验证6.B树性能分析7.B+树&B*树8.小结9.B树的运用MyISAMInnoDB10.总结B树可以用于查询的数据结构非常的多，比如说二插搜索树、平衡树、哈希表
爱敲代码的三毛·2023-11-05 20:41

一致性哈希在分库分表的应用

除此之外，还有一种应用是对某个数据进行哈希取模映射到一个有限的范围，比如哈希表快速定位、分库分表数据分配等。本文将以分库分表为主题，介绍另外一种哈希算法，并详细说明其在分库分表中的应用与优势。
王二蛋！·2023-11-05 17:55

187.重复的 DNA 序列

题目来源：leetcode题目，网址：187.重复的DNA序列-力扣（LeetCode）解题思路：使用两个哈希表，一个存放已遍历过的长度为10的字符串，另一个存放重复的长度为10的字符串。
十年一觉尘与土·2023-11-05 14:02

算法学习：双向BFS

实现的基本思路创建「两个队列」分别用于两个方向的搜索；创建「两个哈希表」用于表示「访问过的节点」；为了尽可能让两个搜索方向“平均”，每次从队列中取值进行扩展时，先判断哪个队列容量较少，队列数据较少的先执行
alex很累·2023-11-05 13:24

leetcode----146.LRU缓存(哈希表+双向链表)

146.LRU缓存(哈希表+双向链表)问题：请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
小火车Thomasc·2023-11-05 12:24

【Leetcode哈希--双向链表】146.LRU 缓存机制 BM101.设计LFU缓存结构

文章目录Leetcode1461.问题描述2.解决方案方法一：用时间点来确定删除节点，时间点最小的就是最近最少被使用方法二：哈希表+双向链表BM101.设计LFU缓存结构1.问题描述2.解决方案Leetcode1461
alone_yue·2023-11-05 12:20

LeetCode刷题-设计

目录LeetCode146.LRU缓存｜mid一、题目二、实现方法方法一：数组存储方法二：单链表方法三：双向链表+哈希表三、可直接执行代码块持续更新...LeetCode146.LRU缓存｜mid一、题目请你设计并实现一个满足
井井与山·2023-11-05 12:46

【LeetCode刷题-链表】--146.LRU缓存

146.LRU缓存方法一：哈希表+双向链表使用一个哈希表和一个双向链表维护所有在缓存中的键值对双向链表按照被使用的顺序存储了这些键值对，靠近头部的键值对是最近使用的，而靠近尾部的键值对是最久使用的哈希表即为普通的哈希映射
小d<>·2023-11-05 12:44

Java多线程环境下使用的集合类

文章目录一.多线程环境下使用ArrayList二.多线程环境使用队列三.多线程环境下使用哈希表Java标准库中大部分集合类都是线程不安全的,多线程环境下使用同一个集合类对象,很可能会出问题;只有少部分是线程安全的
韵秋梧桐·2023-11-05 12:37

第三章哈希表_两数之和

感冒了感冒了┭┮﹏┭┮鼻子已经堵上了，但是好消息是准备了一周的英语演讲还是圆满的结束了，至少自己是没有犯上什么错，所以英语能得多少分呢，明天得去问问老师。进流程吾日三省吾身比那个男人帅吗？比那个男人爱她吗？比那个男人有实力吗？省毕，study力扣题号：1.两数之和-力扣（LeetCode）下述题目描述和示例均来自力扣题目描述给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和
WenGyyyL·2023-11-05 07:40

第三章哈希表_最长连续数列

这道题是昨天朋友面试的时候碰到的一道面试题，然后今天上课的时候突发灵感顺手做了一下。进入流程吾日三省吾身比那个男人帅吗？比那个男人爱她吗？比那个男人有实力吗？继续换颜色力扣题号：LCR119.最长连续序列-力扣（LeetCode）下述题目描述和示例均来自力扣题目描述给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。示例示例1：输入：nums=[100,
WenGyyyL·2023-11-05 07:40

第三章哈希表_有效字母的异位词

省毕，学习今天直接来到了哈希表的章节了，感觉是挺快的，这是因为前面的数组和链表的操作都还挺简单的。等到后面学习二叉树的时候就真的有点裂开了，我也不确定能不能一天一更了。
WenGyyyL·2023-11-05 07:39

2021-10-08 LeetCode187-重复的DNA序列（每日一题）

题目并不难，很容易想到遍历并用哈希表保存，只不过要注意在细节处可以对代码进行优化！打卡打卡！
不要脱发的小王·2023-11-05 07:40

leetcode-每日一题2021.10.8 重复的DNA序列

题目力扣思路一哈希表建立10位字符子串和该子串出现个数的哈希表，如果次数为2就push进数组。
还记得樱花正开~·2023-11-05 06:37

【每日一题】重复的DNA序列

文章目录Tag题目来源题目解读解题思路方法一：哈希表方法二：哈希表+滑动窗口+位运算写在最后Tag【哈希表】【位运算+滑动窗口+哈希表】【字符串】【2023-11-05】题目来源187.重复的DNA序列题目解读找出字符串中重复出现的字符串
wang_nn·2023-11-05 06:36

哈希表+unordered_map封装

目录1：hashtable.h2：unordered_map.h3：unordered_set4：讲解1：hashtable.h#pragmaonce#includeusingnamespacestd;namespaceOpenAdress{enumState{EXIST,DELETE,EMPTY,};templatestructHashData{pair_kv;State_state=EMPTY
不熬夜不抽烟不喝酒·2023-11-05 06:36

LeetCode刷题记录1------两数之和（简单）

示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]关键词：数组哈希表方法一：暴力法采用双层循环遍历数组，外层遍历每一个元素X，内层遍
CodeHui·2023-11-05 05:31

Redis使用（一）——hash保存与模糊查询

删除数据等示例使用ShardedJedisPool操作，实际开发可以使用RedisTemplate目录：1.解释2.保存3.读取4.设置过期时间5.模糊查询6.应用场景1.解释RedisHset命令用于为哈希表中的字段赋值
凌寒11·2023-11-05 05:45

《图解算法》总结

在调用一个函数的时候，当前函数暂停并处于未完成状态分而治之（D&C算法），找出基线条件，然后不断将问题分解，直到符合基线条件快速排序比归并排序快，虽然两者都是O(n*logn)但是快排的常量比归并排序小散列表，也就是哈希表
打开黑盒·2023-11-05 03:57

【LeetCode242.有效的字母异位词】——哈希表

242.有效的字母异位词给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1<=s.length,t.length<=5*104s和t仅包含小写字母题目链接思路：本题是判断两个字符串中的所含的元素是否相同，遇到这类匹配相关的问题，很容易就能够想到
木瓜星灵TT·2023-11-05 00:45

Leetcode 242. 有效的字母异位词

思路首先计算每一个字母出现的次数循环遍历字符串t将字符映射到哈希表的索引中的数值减一然后循环遍历哈希表看看每一个元素是不是等于0代码classSolution{public:boolisAnagram(
luzhoushili·2023-11-05 00:42

day06【哈希表】242.有效的字母异位词 | 349.两个数组的交集 | 202.快乐数 | 1.两数之和

文章目录1.哈希表理论基础1.1哈希表1.2哈希函数1.3哈希碰撞1.3.1拉链法1.3.2线性探测法1.4常见的三种哈希结构（找java对应的资料）1.4.1数组1.4.2set集合1.5总结1.4.3map
xuwuuu·2023-11-04 23:26

Leetcode76最小覆盖子串

思路：滑动窗口思想1.滑动窗口是什么：用一个滑动窗口为覆盖目标子串的字符串2.怎么移动窗口：当不满足覆盖时右指针移动扩大范围，当覆盖了就移动左指针缩减范围直到再次不覆盖3.怎么判断是否覆盖：这里使用两个哈希表
三水木_·2023-11-04 19:32

基数排序-------C语言实现

只需对10取余，想获取十位的数，可以除10然后再对10取余，获取百位除100然后再对10取余，获取千位除1000再对10取余...核心思想：根据数字的位（个位、十位、百位…）来进行的排序算法，有点类似于哈希表
Bug.Remove()·2023-11-04 18:57

Leetcode—2512.奖励最顶尖的K名学生【中等】

2023每日刷题（十九）Leetcode—2512.奖励最顶尖的K名学生哈希表+stringstream+排序算法思想实现代码classSolution{public:vectortopStudents
源代码•宸·2023-11-04 14:49

每日大厂面试题大汇总 —— 今日的是“美团-后端开发-一面”

每日大厂面试题大汇总——今日的是“京东-后端开发-一面”美团面试题如下：哈希表是什么结构，发生了哈希冲突有什么解决的方法hashMap里面每一个节点存了什么东西，hashMap是线程安全的吗，如果出现线程并发问题时
dream_ready_Java·2023-11-04 14:05

LeetCode——421. 数组中两个数的最大异或值(Maximum XOR of Two Numbers in an Array)[中等]——分析及代码（Java）

LeetCode——421.数组中两个数的最大异或值[MaximumXORofTwoNumbersinanArray][中等]——分析及代码[Java]一、题目二、分析及代码1.逐位计算+哈希表（1）思路
江南土豆·2023-11-04 14:03

追寻最优美的代码 leetcode 421. 数组中两个数的最大异或值

中等题目描述：给你一个整数数组nums，返回nums[i]XORnums[j]的最大运算结果，其中0≤i≤j=0;--k){Setseen=newHashSet();//将所有的pre^k(a_j)放入哈希表中
深林无鹿·2023-11-04 13:18

421. 数组中两个数的最大异或值 （中等，位运算）

题目越短越难啊关键在于要明白如果我们已经知道有一些组合进行异或运算能得到最高位为1的结果，那么最终答案必定在这些组合之中其次异或运算有个性质，a=bXORc等价于b=aXORc，因此对于第k位能否取到1的情况，我们只需要用2k去和每一个nums[i]作异或运算，然后通过哈希表
eyvr·2023-11-04 13:13

[leetCode]421. 数组中两个数的最大异或值

题目https://leetcode-cn.com/problems/maximum-xor-of-two-numbers-in-an-array/哈希表classSolution{publicintfindMaximumXOR
消灭猕猴桃·2023-11-04 13:33

Redis的介绍，以及Redis的安装（本机windows版，虚拟机Linux版）和Redis常用命令的介绍

它支持多种数据结构，如字符串、哈希表、列表、集合、有序集合等。Redis可以用作数据库、缓存，甚至可以用于处理消息队列和实时数据流。
naer_chongya·2023-11-04 13:53

学习目录

第一章算法时间复杂度空间复杂度第二章线性表第三章栈和队列第四章串KMP第五章数组广义表第六章树和二叉树第七章图最小生成树最短路径DFSBFS第八章查找哈希表第九章内部排序插入排序直接插入排序希尔排序快速排序选择排序堆排序归并排序基数排序第十章外部排序动态调整中
啊哈JC熙·2023-11-04 08:56

【LeetCode刷题记录】数组专题

文章目录2023-04-24题目1.两数之和方法一：暴力解法，循环遍历方法二：哈希表2023-04-254.寻找两个正序数组的中位数方法一：双指针法+使用额外空间方法二：双指针法+不使用额外空间2023
10000hours·2023-11-04 08:39

【Redis】安装(Linux&window)及Redis的常用命令

它支持字符串、哈希表、列表、集合、有序集合，位图，hyperloglogs等数据类型。
Love-Java.·2023-11-04 06:07

【Redis】Redis在Linux与windows上的安装&基本操作语法

Redis不仅仅支持简单的key-value类型的数据，同时还提供list（列表），set（集合），zset（有序集合），hash（哈希表）等数据结
〔Lisa〕·2023-11-04 06:07

几道用 前缀和+哈希表优化【必要时加入状态压缩】来解决连续子数组的题目小结

文章目录Leetcode560.和为K的子数组问题描述解题报告实现代码Leetcode1248.统计「优美子数组」问题描述解题报告实现代码Leetcode523.连续的子数组和问题描述解题报告实现代码Leetcode1124.表现良好的最长时间段问题描述解题报告实现代码Leetcode1371.每个元音包含偶数次的最长子字符串问题描述解题报告实现代码总结参考资料Leetcode560.和为K的子数
MD_·2023-11-04 04:54

最小覆盖子串（滑动窗口 + 哈希表）

题目：链接：LeetCode76.最小覆盖子串；LCR017.最小覆盖子串难度：困难给定两个字符串s和t。返回s中包含t的所有字符的最短子字符串。如果s中不存在符合条件的子字符串，则返回空字符串“”。如果s中存在多个符合条件的子字符串，返回任意一个。注意：对于t中重复字符，我们寻找的子字符串中该字符数量必须不少于t中该字符数量。示例1：输入：s=“ADOBECODEBANC”,t=“ABC”输出：
WorldMaya·2023-11-04 04:07

【算法 | 哈希表 No.2】leetcode 219. 存在重复元素II

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。原题链接：点击直接跳转到该题目目录1️⃣题目描述2️⃣代码编写1️⃣题目描述给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums
兜里有颗棉花糖·2023-11-04 03:55

LeetCode算法题型

文章目录动态规划贪心策略快慢指针（双指针法）回溯法递归法快乘法幂乘法滑动窗口哈希表二分查找深度优先搜索DFS广度优先搜索（BFS)单调栈二分查找分治法前缀和亦或问题与&的问题区间和解决方案哈希表Set表排序动态规划取决于该问题是否能用动态规划解决的是这些
sendoh24·2023-11-04 02:25

Leetcode1122. 数组的相对排序

遍历数组arr1，设当前元素为num：如果num在set中出现，用哈希表hash记录num和它出现的次数。否则，用将num插入数组remain。遍历数组arr2，设当前元素为num。
UestcXiye·2023-11-04 02:18

LeeCode算法题

1.两数之和哈希表2.字母异位词分组哈希表，键是排序的字母组，值是列表3.最长连续序列遍历一次存哈希表先，然后找开头，找到开头开始+1在哈希表里找4.移动零使用双指针，交换的做法
Vincent不是文森特·2023-11-04 02:44

数组中重复的数字【剑指Offer】【Easy】【Python】【数组】【哈希表】【排序】

LeetCode面试题03.数组中重复的数字【剑指Offer】【Easy】【Python】【数组】【哈希表】【排序】问题力扣找出数组中重复的数字。
Wonz·2023-11-04 01:06

数据命名空间

.Net常用命名空间和类介绍一、基础命名空间lSystem.Collections包含了一些与集合相关的类型,比如列表,队列,位数组,哈希表和字典等.2System.IO包含了一些数据流类型并提供了文件和目录同步异步读写
hnlyy55·2023-11-04 00:29

C#系统命名空间[精心整理的…

一、基础命名空间System.Collections包含了一些与集合相关的类型,比如列表,队列,位数组,哈希表和字典等.System.IO包含了一些数据流类型并提供了文件和目录同步异步读写.System.Text
chidewang0569·2023-11-04 00:28

Java——数据结构与算法

2.常见类型：数组Array、栈stack、队列queue、链接LinkedList、树Tree、哈希表、堆heap、图graph3.区别：主要有四个方面，【底层（数组、链表、树）、是否线程安全、是否有序
小源不圆·2023-11-03 22:27

实习记录--（海量数据如何判重？）--每天都要保持学习状态和专注的状态啊！！！---你的未来值得你去奋斗

解决方法：1.使用哈希表：可以将数据进行哈希操作，将数据存储在相应的桶中。查询时，根据哈希值定位到对应的桶，然后在桶内进行查找。这种方法的时间复杂度为O(1)，但需要额外的存储空间来存储哈希表。
小小理想家·2023-11-03 19:46

详解Java经典数据结构——HashMap

Java的HashMap是一个常用的基于哈希表的数据结构，它实现了Map接口，可以存储键值对。
Encounter_Coder·2023-11-03 17:34

《极客兔兔GeeCache第二天 单机并发缓存》中缓存的实现

的作用是定义一些接口让外部请求可以查询或者修改缓存Group中有个属性叫mainCache，类型为cache，这个cache就是我定义的缓存，它的定义如下：mu是读写锁，lru是实现了LRU缓存淘汰策略的缓存数据结构，它的定义如下：它主要是由一个哈希表
阿袁的小园子·2023-11-03 14:20

Redis的介绍，以及Redis的安装（本机windows版，虚拟机Linux版）和Redis常用命令的介绍

它支持字符串、哈希表、列表、集合、有序集合，位图，hyperloglogs等数据类型。内置复制、Lua脚本、LRU收回、事务以及不同级别磁盘持久化功能同时通过Redis
不念那年晚春·2023-11-03 14:12

java入门，哈希函数

它主要的作用是：通过将关键字(key)映射到表中一个位置，可以直接访问记录，以提高查找的速率，相比较其他的查找结构，哈希表查找的时间复杂度
奋力向前123·2023-11-03 13:22
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他