———哈希表

Redis数据结构 — Dict

目录Dict结构设计—rehashrehash触发机制Dict扩容Dict收缩编辑渐进式rehash哈希表优点在于，它能以O(1)的复杂度快速查询数据。
BSY丶·2023-10-22 07:15

03-Redis数据结构-dict

它定义一个哈希表的结构，由如下若干项组成：4、dictEntry的结构二、dict的创建（dictCreate）三、dict的查找（dictFind）四、下
信仰_273993243·2023-10-22 07:14

redis数据结构之Dict

Dict由三部分组成，分别是:哈希表（DictHashTable)、哈希节点（DictEntry)、字典(Dict)。
耶瞳·2023-10-22 07:44

Redis数据结构-dict

dictht：表示一个dict哈希表，里面有一个数组，数组里面的每个元素都是指向dictEntry的指针。
傲娇的狗·2023-10-22 07:43

Redis数据结构详解（2）-redis中的字典dict

字典dict的实现Redis的字典使用了哈希表作为底层实现，一个哈希表里面可以有多个哈希表节点
苏易困·2023-10-22 07:43

DAY58|单调栈739.每日温度、496.下一个更大元素 I（哈希表）

单调栈里面是递增或者递减的739.每日温度单调栈：适合求当前元素左面或者右面第一个比当前元素大或小的元素单调栈的作用就是记录遍历过的元素，和当前遍历到的元素做对比今天正式开始单调栈，这是单调栈一篇扫盲题目，也是经典题。大家可以读题，思考暴力的解法，然后在看单调栈的解法。就能感受出单调栈的巧妙相当于输出下标距离classSolution{publicint[]dailyTemperatures(in
weixin_38209292·2023-10-22 07:33

蓝桥杯java技巧总结

文章目录一、数据结构1.哈希表2.堆二、对象数组排序三、时间相关1.String转Date2.Date转String(标准格式化)3.Calender类（日历，星期）4.计算时间间隔四、字符串1.int
某某小白·2023-10-22 03:55

四川大学计算机学硕874科目,2020年四川大学计算机考研初试874真题回忆！

数据结构选择题(每题2分)单链表和数组定位前驱元素的时间复杂度折半查找100个元素最多比较几次给邻接矩阵求最短路径关于哈希表哪个说法是对的(选项有哈希表只适合存储整数型元素、哈希表查找时间为O(1)，哈希表不适合查找某个范围内的元素
Ziang Li·2023-10-21 22:38

多线程环境下如何安全的使用线性表, 队列, 哈希表

小王学习录今日鸡汤安全使用ArrayList安全使用队列安全使用HashMap今日鸡汤安全使用ArrayList使用synchronized锁或者reentrantLock锁使用CopyOnWriteArrayList(COW写时拷贝)类来代替ArrayList类.多个线程对CopyOnWriteArrayList里面的ArrayList进行读操作,不会发生线程安全问题,不做任何处理多个线程对Co
With Order @!147·2023-10-21 22:34

自己实现LRU

LinkedHashMap可以轻松实现LRULinkedHashMap底层由双向链表和哈希表组成，而且自带removeEldestEntry方法实现淘汰最近最久未使用元素的方法，但需要重写。因此我们
废柴傻狗·2023-10-21 21:02

C++ day6 哈希表 有效字母的异位词 两个数组的交集 快乐数 两数之和

有效字母的异位词对题目的理解根据两个字符串s,t，判断t，s中每个字符出现的次数是否向相同，假定字符串中只包含小写字母自己的思路当然是纯暴力解法，两层for循环，遍历两个字符串，累加每个字符出现的次数，最后做出比较，时间复杂度是O（n^2）哈希表
人来茶热·2023-10-21 21:55

力扣：202快乐数（哈希表解法）

思路：利用哈希表保存计算过的数，一直循环取
大米洗澡·2023-10-21 21:25

存在重复元素（C++解法）

判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)#include#includeusingnamespacestd;/**重复元素问题*将数组元素与其索引建立联系，放入哈希表中
和光玉子·2023-10-21 21:24

STL之关联式容器----红黑树

它也是一个独立容器，但不开放给外界用不在标准规格之列的关联式容器hashtable(散列表/哈希表),和以hashtable为底层机制的hash_set(散列集合)、hash_map(散列映射表)、hash
practicePLUS·2023-10-21 21:07

水果成篮【哈希表，滑动窗口，数组】

题目描述：LeetCode-904.水果成篮【哈希表，滑动窗口，数组】你正在探访一家农场，农场从左到右种植了一排果树。
旋转的油纸伞·2023-10-21 21:35

904. 水果成篮（滑动窗口）

目录一、题目二、代码一、题目力扣（LeetCode）官网-全球极客挚爱的技术成长平台二、代码题目实质：找出一个最长的子数组的长度，要求子数组中不超过两种类型的水果哈希表+双指针classSolution
莫忘、莫念·2023-10-21 20:56

leetcode每日一题-299:猜数字游戏

猜数字游戏链接猜数字游戏题目分析虽然是一个中等题,但是其实十分的简单.我们只需要先按照最小长度遍历一遍两个字符串的前缀,然后统计一下同位置并且数字相同的结果,然后把这些点标记一下,然后将secret中没有匹配的加入哈希表
苦泉·2023-10-21 20:18

【面试经典150 | 栈】有效的括号

文章目录Tag题目来源题目解读解题思路方法一：栈+哈希表其他语言cpython3写在最后Tag【栈】题目来源20.有效的括号题目解读括号有三种类型，分别是小括号、中括号和大括号，每种括号的左右两半括号必须一一对应才是有效的括号
wang_nn·2023-10-21 19:11

哈希表超详解

目录哈希表概念冲突-概念冲突-避免冲突-避免-哈希函数设计冲突-避免-负载因子的调节冲突-解决-闭散列冲突-解决-开散列哈希桶的实现性能分析java和类集的关系哈希表概念顺序结构及平衡树中，元素关键码与其存储位置之间没有对应关系
灰灰快醒醒·2023-10-21 18:10

Two Sum最优解法

链接:https://leetcode.com/problems/two-sum思路:建立一个哈希表存放所有数字，迭代访问所有数字，每次都尝试取出另一个数字的位置，如果成功返回这两个数字位置,否则将数字的位置存到哈希表
LonnieQ·2023-10-21 18:42

Map和Set

概念及应用场景2.2模型三、Map的使用3.1Map的说明3.2关于Map.Entry的说明3.3Map常用方法3.4TreeMap的使用四、Set的使用4.1Set常用方法4.2TreeSet的使用五、哈希表
羽翼~·2023-10-21 17:47

keytopage项目

1、先建好哈希表存好信息2、然后js用createElement,appendChild,textContent把信息加好到HTML里面3、然后监听键盘事件document.onkeypress=function
Lichee_3be1·2023-10-21 17:10

代码随想录训练营day7 | 哈希表(454.四数相加II 383. 赎金信 15. 三数之和 18. 四数之和)

赎金信这道题比较简单，和前面的哈希表第一题一样。第一道比较轻松的题。哈哈哈。
weixin_55493403·2023-10-21 17:10

哈希表2|454.四数相加II|383.赎金信|15. 三数之和|18.四数之和

哈希表2|454.四数相加II|383.赎金信|15.三数之和|18.四数之和一、四数相加II题目连接：454.四数相加II-力扣（LeetCode）思路：将nums1+nums2的值存入集合中，key
顾小九·2023-10-21 17:38

代码随想录算法训练营第6天 | 454. 四数相加 II 383. 赎金信 15. 三数之和 18. 四数之和

但是呢很巧妙的是，卡哥在遍历CD数组时把查哈希表的方法融入了进去。学习一下。
虎年喵飞飞·2023-10-21 17:37

【代码随想录训练营】【Day07】第三章｜哈希表｜454.四数相加II｜383. 赎金信｜15. 三数之和｜18. 四数之和｜总结

454.四数相加II题目详细：LeetCode.454四数相加的解题思路很简单，其解题过程可以看作是先计算两个小的数组的两数之和，再整体计算一个大的两数之和的过程：将nums1和nums2作为组合A、nums3和nums4作为一组合B定义一个Map，用于统计组合A两数之和，各个结果的出现次数因为答案要求四数相加为0，即组合A和组合B的结果相加也应为0所以，只需要计算出组合B的两数之和的相反数在Ma
士多啤梨先生·2023-10-21 17:37

哈希表简介

基本介绍思路分析代码实现#哈希表#员工信息classEmp:id:int=0name:str=''next=Nonedef__init__(self,id,name):self.id=idself.name
debugBiubiubiu2000·2023-10-21 17:16

Object中的方法以及对象相等的判定

看图说话Object有以下几个方法getClass()final类型，主要是用来获得运行时的类型hashCode()返回该对象的哈希码值，方法是为了提高哈希表（例如java.util.Hashtable
小永coding·2023-10-21 16:58

Redis基础与性能调优

Redis支持多种数据结构，包括字符串、哈希表、链表、集合、有序集合、位图、Hyperloglogs等。
Mlxg2234·2023-10-21 15:50

数据结构 --- 【Map 和 Set】详解

Set及实际实现类HashMap/TreeMap/HashSet/TreeSet的使用掌握TreeMap和TreeSet背后的数据结构搜索树的原理和简单实现掌握HashMap和HashSet背后的数据结构哈希表的原理和简单实现
Ombré_mi·2023-10-21 13:04

大数据面试

答：concurrent包中线程安全的哈希表，采用分段锁，可以理解为把一个大的Map拆分成N个小的HashTable，根据key.hashCode()来决定把key放到哪个Has
takeuheart·2023-10-21 12:40

Java工程师面试阿里（阿里云、天猫、菜鸟）涉及到的知识点

哈希表是由数组+链表组成的，一个长度为16的数组中，每个元素存储的是一个链表的头结点。这些元素一般情况是通过
小怪聊职场·2023-10-21 11:41

Python之哈希表-字典

Python之哈希表-字典字典DictDict即Dictionary，也称为mapping。Python中，字典由任意个元素构成的集合，每一个元素称为Item，也称为Entry。
Runaway-·2023-10-21 10:52

Python之哈希表-封装和解构

Python之哈希表-封装和解构1,2#返回结果：(1,2)t=1,2t=(1,2)#上面2种写法是等价的Python等式右侧出现逗号分隔的多值的时候，就会将这几个值封装到元组中。
Runaway-·2023-10-21 10:22

Python之哈希表-哈希表原理

Python之哈希表-哈希表原理集合Set集合，简称集。由任意个元素构成的集体。高级语言都实现了这个非常重要的数据结构类型。
Runaway-·2023-10-21 10:44

数据结构与算法（文章链接汇总）

数据结构与算法（一）：概述与复杂度分析数据结构与算法（二）：数组与链表数据结构与算法（三）：栈与队列数据结构与算法（四）：哈希表数据结构与算法（五）：树数据结构与算法（六）：堆数据结构与算法（七）：搜索算法数据结构与算法
Robot_Yue·2023-10-21 09:08

Set简介

优点：快速查找：使用哈希表实现（如HashSet），在平均情况下具有较快的查找速度。操作简
大宝贱·2023-10-21 08:16

Map简介

优点：快速查找：使用哈希表实现（如HashMap），在平均情况下具有较快的
大宝贱·2023-10-21 08:16

【合集】Redis——Redis的入门到进阶 & 结合实际场景的Redis的应用

它支持多种数据结构，如字符串、哈希表、列表、集合、有序集合等，并提供了丰富的操作命令，可以对这些数据结构进行快速的读写操作。
Perley620·2023-10-21 06:05

LeetCode3.无重复字符的最长子串

3.无重复字符的最长子串classSolution{public:intlengthOfLongestSubstring(strings){//用哈希表记录每个字符出现的次数unordered_mapheap
Xin_Hack·2023-10-21 03:14

C#中的HashSet， HashTable， Dictionary的区别

HashTable和Dictionary差不多，但是他们的实现方式时不同的，Dictionary俗称字典，里面存放的时键值对，即KeyValuePair,且支持泛型，而HashTable国内一般译为哈希表
河流儿·2023-10-21 03:43

【MySQL实战04】索引

目录InnoDB的索引模型覆盖索引最左前缀原则索引下推三种常见的数据结构：哈希表、有序数组、搜索树。哈希表：以键-值（key-value）存储数据，不适合范围查询，适用于只有等值查询的场景。
李维山·2023-10-21 01:44

UVa 1592 Database

实践中一般会使用C字符串和哈希表来实现。
Hello_World_96·2023-10-20 22:14

常见算法思路及技巧总结一

利用位与运算判断字符串中相同的字母技巧四：使用异或运算3.数组技巧一：有序数组的二分法技巧二：结合双指针的滑动窗口技巧三：先排序再运算技巧四：前缀和4.字符串技巧一：结合双指针的滑动窗口技巧二：使用数组作为哈希表保存字符串各字母数量技巧三
摇花手当雨伞·2023-10-20 20:28

【Leetcode每日一题 1726】「组合｜哈希表」同积元组

2023.10.19本题重点：1.题目的理解，如何转化成一种组合问题2.哈希表的使用题目介绍：给你一个由不同正整数组成的数组nums，请你返回满足a*b=c*d的元组(a,b,c,d)的数量。
c0re·2023-10-20 20:25

Leetcode 387. 字符串中的第一个唯一字符——java数组实现（哈希）

387.字符串中的第一个唯一字符字符串中的第一个唯一字符知识点：哈希表给定一个字符串s，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。
白开水不加糖xy·2023-10-20 18:57

Leetcode387. 字符串中的第一个唯一字符（C++思路与代码）

示例：s=“leetcode”返回0思路：建立一个哈希表，存放字符串每个字符出现的次数。然后再遍历该字符串，如果该字符出现的次数为1返回即可，不存在返回-1。
azulgranakun·2023-10-20 17:05

LeetCode 387.字符串中的第一个唯一字符 C++

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/first-unique-character-in-a-string解题思路用哈希表来解ke
Yfzm_c·2023-10-20 17:33

大厂秋招真题【哈希表】美团20230812秋招T1-小美的排列询问

题目描述与示例题目描述小美拿到了一个排列。她想知道在这个排列中，x和y是否是相邻的。你能帮帮她吗？排列是指一个长度为n的数组，其中1到n每个元素恰好出现一次。输入描述第一行输入一个正整数n，代表排列的长度。第二行输入n个正整数ai，代表排列的元素。第三行输入两个正整数x和y，用空格隔开。1#include#includeusingnamespacestd;intmain(){intn;cin>>n
闭着眼睛学算法·2023-10-20 14:37

4.2：《剑指offer》面试题32：有效变位词

算法思路：情景一：只考虑小写英文字母，用数组来模拟哈希表情节二：考虑非英文字母，哈希表（"你好！"和"好你！"）代码实现：情景一：boolisAnagramF(strin
彼岸丶403·2023-10-20 10:59
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他