———哈希表第54页

———哈希表

LeetCode - 解题笔记 - 146 - LRU Cache

查找需要使用一个额外的哈希表链表改成一个双向链表，这样就可直接用头尾表示最近使用和最早使用页面剩下的就是核心部分的页面替换实现了。

支锦铭·2023-09-21 06:07

LeetCode0146.LRU缓存机制 Go语言AC笔记

时间复杂度：O(1)解题思路看到要求时间复杂度为O(1)就应该能马上想到用哈希表，通过key迅速找到对应的结点。

SwithunH·2023-09-21 06:37

【Redis实战】认识Redis中的全局哈希表

文章目录Redis是如何支持基于Key的快速访问的全局哈希表哈希表结构哈希冲突一张图相关源码Redis是如何支持基于Key的快速访问的一谈到Redis，马上能想到的就是：“快”，那么，Redis之所以快

码拉松·2023-09-21 05:30

Redis 哈希表操作实战（全）

增加整数HINCRBYFLOAT添加浮点数HLEN查Field数量HKEYS查所有FieldHVALS查所有Field值HSCAN迭代HDEL删除FieldHSET添加HSETkeyfieldvalue：将哈希表

小贤java·2023-09-21 05:57

算法和数据结构

不要轻视基础算法和数据结构，而只关注“有意思”的题目各种排序算法：基础数据结构和算法的实现：如堆、二叉树、图等基础数据结构的使用：如链表、栈、队列、哈希表、图、Trie、并查集等基础算法：深度优先、广度优先

sea_bi·2023-09-21 01:16

信息检索与数据挖掘 | （二）布尔检索与倒排索引

啦啦右一·2023-09-21 01:29

redis常见问题

答：Redis支持的数据结构包括字符串（String）、哈希表（Hash）、列表（List）、集合（Set）、有序集合（SortedSet）等。字符串是最基本的数据类型，可以存储文本或二进制数据。

Denial_learn·2023-09-21 00:29

C++--哈希表的实现及unorder_set和unorder_map的封装

1.什么是哈希表哈希表是一种数据结构，用来存放数据的，哈希表存放的数据是无序的，可以实现增删查，当时不能修改数据。可以不经过任何比较，一次直接从表中得到要搜索的元素。

函数指针·2023-09-20 19:18

基于哈希表对unordered_map和unordered_set的封装

本章完整代码gitee仓库：对unordered_map和unordered_set的封装、unordered_map和unordered_set源码文章目录1.哈希表的改造1.1模板参数的改造1.2增加迭代器

请揣满RMB·2023-09-20 18:08

第十四章哈希表

14-1哈希表基础知识点:1将a-z字幕的ascii码出现次数映射到0-25的数组中,哈希函数f(char)=char-'a'O(1),键转换为索引226个字幕和1-30学号这样的哈希函数很容易能找到一一对应的索引

carlclone·2023-09-20 18:54

【Set】Set集合遍历与Set集合转数组（133）

Set集合特性：1：set集合没有索引，不能通过for循环遍历；2：set集合中的元素无序；3：set集合中的元素不重复，可用于去重操作；4：set集合长度可变，可以动态删除和添加元素；5：set集合通过哈希表实现

DevínKelly·2023-09-20 10:52

利用哈希表封装unordered_map和unordered_set

目录一、迭代器1.1普通迭代器1.1.1operator++1.2const迭代器1.3代码实现二、封装unordered_set三、封装unordered_map一、迭代器1.1普通迭代器1.1.1operator++对于哈希桶结构，它的迭代器应该如何设计呢？我们仅封装一个Node的指针就行了吗？其实这里是仅用一个指针是不够的，因为在迭代器重载operator++的时候，如果当前位置的链表还没有

高比拜仁0824·2023-09-20 09:40

C++数据结构 -- 哈希表

目录一、哈希概念二、哈希冲突三、哈希函数四、减少哈希冲突常用的方法4.1闭散列4.1.1闭散列的开放定址法的增容4.1.2闭散列的开放定址法的哈希结构的实现4.3开散列4.3.1开散列概念4.3.2插入元素4.3.2删除元素4.3.3开散列的哈希桶的增容4.3.4开散列的哈希桶(拉链法)代码实现4.3.5关于开散列的思考4.3.6开散列与闭散列比较一、哈希概念顺序结构以及平衡树中，元素关键码与其存

高比拜仁0824·2023-09-20 09:09

散列表的拉链法解决冲突c语言实现

Obrigado.·2023-09-20 09:04

JUC中创建的组件 && 多线程使用“哈希表”

JUC中创建的组件JUC中创建的组件这些内容都不太常用，偶尔用到面试的时候，偶尔用到！到时候自行查找即可，本文主要来快速的过一下，留个印象即可~JUC（java.util.concurrent）和多线程相关的工具类。1.Callable的用法非常类似于Runnable（描述了一个任务/一个线程要干啥），Runnable通过run方法描述，返回类型void，但是很多时候，是希望任务要有返回值的，有一

念君思宁·2023-09-20 02:53

服务器搭建(TCP套接字)-epoll版(服务端)

2、高效：epoll使用了红黑树（rbtree）和哈希表（hashta

余生爱静·2023-09-19 21:43

【Map篇】HashMap详解

HashMap是Java中常用的数据结构之一，它是基于哈希表实现的，用于存储和管理键值对。Hash

搬砖界的小白·2023-09-19 19:08

2022-08-10 哈希表

剑指OfferII033.变位词组建立哈希表，统计相同元素，注意经过字符串转字符数组后排序，再转换成字符串，得到hash的key值，这样保证了不同顺序字符内容相同的字符串可以是一个key值classSolution

16孙一凡通工·2023-09-19 18:04

ArrayMap 和 HashMap的区别

HashMap使用哈希表（散列表）实现，它在大规模数据集时可能会更高效，但相对消耗更多内存。内存

not coder·2023-09-19 15:35

java手写拉链法解决哈希冲突和拉链法解决哈希冲突应用拓展案例

下面是详细的内容：1.1算法思维导图下面的Mermaid代码表示拉链法解决哈希冲突的算法思维导图：拉链法解决哈希冲突哈希表哈希函数链表以上思维导图表示了拉链法解决哈希冲突的基本原理，包括哈希表、哈希函数和链表的概念

全栈项目讲解·2023-09-19 14:41

哈希及哈希表的实现

目录一、哈希的引入二、概念三、哈希冲突四、哈希函数常见的哈希函数1、直接定址法2、除留余数法五、哈希冲突的解决1、闭散列2、开散列一、哈希的引入顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系，因此在查找一个元素时，必须要经过关键码的多次比较。顺序查找时间复杂度为O(N)，平衡树中为树的高度，即O(log_2N)，搜索的效率取决于搜索过程中元素的比较次数。理想的搜索方法：可以不经过任

dbln·2023-09-19 13:14

Go - 【字符串，数组，哈希表】常用操作

一.字符串字符串长度：s:="hello"l:=len(s)fmt.Println(l)//输出5遍历字符串：s:="hello"fori,c:=ranges{fmt.Printf("%d:%c",i,c)}//输出：0:h1:e2:l3:l4:ofori:=0;i

天下·第二·2023-09-19 12:15

哈希表

哈希表哈希表中的常见使用情景，判断一个元素是否曾经出先在某个容器里。当需要用的容器较小时一般用数组。1、有效的字母异位同判断两个单词的字母的组成是否相同，如rt和tr？

黑川赤音·2023-09-19 11:33

力扣刷题-python-哈希表（数组、set(集合)、map(dict字典)）

文章目录1.哈希表（hashtable）基础2.数组作为哈希表（242、383、49、438）2.集合作为哈希表（349、202）2.map（dict）作为哈希表（1、）3.双指针操作4.总结1.哈希表

朗风风·2023-09-19 08:56

算法训练第六十一天

利用哈希表与递归（答案中说是回溯，个人理解是递归），利用哈希表记录已经创建了的节点，如果没有找到就直接新创建节点，找到了就直接返回哈希表记录的值，而哈希表的键值就是原来链表中的节点，哈希表中的键值和值值非常对应

zhangke_EX·2023-09-19 05:34

【LeetCode热题100】--15.三数之和

15.三数之和注意：最后答案中不能包含重复的三元组使用排序+双指针可以使用三重循环枚举三元组，但是需要哈希表进行去重操作，得到不包含重复三元组的最终答案，消耗量大量的时间和空间对于不重复的本质，保持三重循环的大框架不变

小d<>·2023-09-19 05:40

Redis数据结构四之字典和哈希表

本文首发于公众号：Hunter后端原文链接：Redis数据结构四之字典和哈希表字典在Redis中应用相当广泛，在介绍字典之前，先来介绍一下字典、哈希表、哈希表节点的几个概念。

vv安的浅唱·2023-09-19 02:14

剑指 Offer 50. 第一个只出现一次的字符

剑指Offer50.第一个只出现一次的字符哈希表classSolution{publiccharfirstUniqChar(Strings){HashMapmap=newHashMap<>();for(

dotJunz·2023-09-19 00:49

力扣常见算法题

以下是一些常见的解题思路和Python代码示例：文章目录思路1.暴力法（BruteForce）：2.哈希表（HashTable）：3.双指针（TwoPointers）：4.动态规划（DynamicProgramming

言之。·2023-09-18 23:51

字母异位词分组

前置知识：string类可以原地排序，返回的是排序完的结果stringnstr=str;sort(nstr.begin(),nstr.end());heap[nstr].push_back(str);遍历哈希表

aJupyter·2023-09-18 21:44

LeetCode第283场周赛

文章目录6016.Excel表中某个范围内的单元格题目解题思路：遍历6017.向数组中追加K个整数题目解题思路：见缝插针6018.根据描述创建二叉树题目解题思路：双哈希表6019.替换数组中的非互质数题目求最大公约数

xylitolz·2023-09-18 17:29

[leetcode] 质因数分解

https://leetcode.cn/problems/split-the-array-to-make-coprime-products/description/解法首先，遍历数组，对每个数进行质因数分解，哈希表

hanjialeOK·2023-09-18 17:28

场景题：海量数据如何判重？

通常有以下两种解决方案：使用哈希表：可以将数据进行哈希操作，将数据存储在相应的桶中。查询时，根据哈希值定位到对应的桶，然后在桶内进行查找。

·2023-09-18 17:58

线程安全的集合面试题

1、Hashtable和HashMap有什么区别HashMap是线程不安全的（多线程环境下会出问题）；Hashtable是线程安全的（但效率低下）；Hashtable底层和哈希表一样，扩容因子是0.75

·2023-09-18 16:40

hashmap 的实现原理

HashMap概述HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作，（特性）并允许使用null值和null键。此类不保证映射的顺序，特别是它不保证该顺序恒久不变。

LynnGuo·2023-09-18 15:49

最多的国家的同盟-dfs遍历

你需要返回包含最多国家的联盟的国家数输入说明输入一行字符串，按照；分割，分割的子元素表示两个国家间是同盟关系，同盟关系具有传递性输入1,2;2,3;3,4输出4输入1,2;2,3;3,4;5,6;6,7;7,8;8,9输出5思路使用哈希表记录每个国家的直接同盟国

晓宜·2023-09-18 15:25

牛客: BM7 链表中环的入口结点

牛客:BM7链表中环的入口结点文章目录牛客:BM7链表中环的入口结点题目描述题解思路题解代码题目描述题解思路用一个哈希表存储链表节点,遍历链表,将节点加入哈希表,如果该节点在哈希表中出现过,意味着该节点是入口节点题解代码

陈序缘·2023-09-18 08:16

2024滴滴校招面试真题汇总及其讲解（二）

HashMap是Java中一种键值对映射的集合，它使用哈希表来存储键值对。HashMap具有插入和删除元素效率高的优势，但不是线程安全的。

这就是编程·2023-09-18 06:58

Redis 五大类型源码及底层实现

面试题：谈谈Redis数据类型的底层数据结构：SDS动态字符串双向链表玉缩列表ziplist哈希表hashtable跳表kiplist整数集合intset快速列表quicklist紧凑列表listpackRedis

Please Sit Down·2023-09-18 06:27

什么是数据压缩？解释数据压缩的原理和不同的压缩算法

以下是一些常见的数据压缩算法：LZW（Lempel-Ziv-Welch）算法：LZW算法是一种无损数据压缩算法，它利用字典和哈希表技术来识别和重复

大学生资源网·2023-09-18 05:26

LeetCode:两数之和

题目描述：这是一道用暴力解法，逻辑十分简单、清晰的一道题，直接遍历数target-num[i]就行而官方给了第二种巧妙的解法：运用哈希表。

划水哥~·2023-09-18 02:26

HashMap

的实现原理HashMap中散列表数组初始长度HashMap的默认负载因子HashMap的扩容机制HashMap扩容为什么是2^n-1HashMap的数据结构（1.7和1.8的区别）HashMap是基于哈希表的

我不是小明同学·2023-09-17 21:18

【哈希表】学习记录加代码实现

在数据结构和算法的学习中都要一个词叫做哈希表，今天学习记录一下关于它的知识。哈希表的概念散列表（Hashtable，也），是根据键（Key）而直接访问在记忆体储存位置的数据结构。

iudio_cool·2023-09-17 21:33

数据结构与算法（一）

1.3简单排序算法2数据结构大分类、前缀和、对数器2.1实现前缀和数组2.2如何用1\~5的随机函数加工出1\~7的随机函数2.3如何把不等概率随机函数变成等概率随机函数3二分法、时间复杂度、动态数组、哈希表

斗志昂-杨·2023-09-17 20:41

关于哈希表扩容策略选择的一点总结

本篇哈希表的扩容策略，主要讨论扩容时如何计算扩容大小的问题。第一种方法是：扩容大小应当保持是2的幂。第二种方法是：扩容大小应当是一个素数。“2的幂”策略计算机的运算当中，位运算的速度是快于取余运算的。

卅云川·2023-09-17 19:57

【每日一题Day326】LC1222可以攻击国王的皇后 | 哈希表+模拟

思路将Queen的坐标一维化，记录在哈希表中从King出发，寻找8个方向中第一个Queen的位置实现classSolution{publicList>queen

TIkitianya·2023-09-17 17:26

Java手写哈希集合和案例拓展

思维导图哈希集合实现思路原理手写必要性市场调查详细介绍和步骤步骤1步骤2步骤3步骤4步骤5总结和思维拓展完整代码应用前景调研拓展应用案例1拓展应用案例2拓展应用案例32.实现思路原理哈希集合是一种基于哈希表实现的数据结构

全栈项目讲解·2023-09-17 17:19

2024得物校招面试真题汇总及其解答（一）

哈希表：哈希表是一种基于散列函数的查找算法。它将数据存储在散列表中，每个元素都对应一个散列值。查

这就是编程·2023-09-17 16:17

位图+布隆过滤器+海量数据问题(它们都是哈希的应用)

解法1:哈希表，10亿个字节，

辅助东皇燕双鹰·2023-09-17 15:21

【力扣周赛】第 363 场周赛（完全平方数和质因数分解）

1的数量Q2：100040.让所有学生保持开心的分组方法数（排序后枚举分界）竞赛时代码Q3：100033.最大合金数（二分答案）竞赛时代码Q4：8041.完全子集的最大元素和竞赛时代码——质因数分解+哈希表解法

小威W·2023-09-17 15:49

上一页 50 51 52 53 54 55 56 57 下一页

按字母分类： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 其他

推荐频道