散列表（哈希表）

C++ STL之unordered_map

1.unordered_map简介C++标准中加入了unordered系列容器，unordered_map内部实现了一个哈希表，因此其元素的排列顺序是杂乱的，无序的。
wuweiwangyao·2024-02-20 03:52

rust的哈希表

新建哈希表fnmain(){usestd::collections::HashMap;letmutscores=HashMap::new();scores.insert(String::from("Blue
~kiss~·2024-02-19 23:09

141 . 环形链表

envType=study-plan-v2&envId=top-interview-150题面思路:法1：用哈希表来存之前的遍历过的结点;一遍遍历，在遍历的过程中，先判断是否当前结点在哈希表中出现过，如果出现过
ros275229·2024-02-19 22:05

软考27-上午题-查找

-2、静态查找表：顺序查找——考的少折半查找（二分查找）——考的多分块查找——没考过在查找表中插入一个数据元素；在查找表中删除一个数据元素；1-1-3、动态查找表：二叉排序树平衡二叉树B_树——考的少哈希表
ruleslol·2024-02-19 21:03

软考28-上午题-哈希表和堆

一、哈希表将关键字作为自变量，使用哈希函数H(key)，得到该记录的存储地址。这一映射过程，称为哈希造表、散列；所得的存储位置=哈希地址、散列地址。1-1、冲突的定义两个关键字K1和K2，K1!
ruleslol·2024-02-19 21:03

单片机编程的艺术：如何优化代码提升性能

例如，对于需要频繁查找和插入操作的情况，选择合适的数据结构（如哈希表、二叉搜索树）可以提高性能。2.减少内存占用：单片机的内存资源有限，因此在编程时需要尽量减
迷璃学妹·2024-02-19 20:56

Redis快速的原因

有哪些知识点高可靠：主从复制、哨兵节点、持久化高性能：数据结构、网络架构、持久化、线程模型高可扩展：数据分片、负载均衡Redis基础架构和重要模块访问框架网络访问操作模块get/set/delete索引模块基于哈希表存储模块
天上飞的云传奇·2024-02-19 16:55

搭建redis集群

支持字符串，哈希表，列表，集合，
乒乓球传奇·2024-02-19 16:23

哈希表——C++

目录一、首先使用拉链法：二、开放寻址法三、字符串哈希1.具体如何使用进制的方式来存储字符前缀的可以看这个y总的这个图2.接下来说一说算某个中间的区间的字符串哈希值哈希表是一种数组之间互相映射的数据结构，
松定·2024-02-19 16:39

Leetcode面试经典150题刷题记录 —— 数学篇

字符串篇Leetcod面试经典150题刷题记录——双指针篇Leetcod面试经典150题刷题记录——矩阵篇Leetcod面试经典150题刷题记录——滑动窗口篇Leetcod面试经典150题刷题记录——哈希表篇
键盘国治理专家·2024-02-19 15:31

【leetcode刷题之路】面试经典150题（2）——双指针+滑动窗口+矩阵

双指针】判断子序列2.3【双指针】两数之和II-输入有序数组2.4【双指针】盛最多水的容器2.5【双指针】三数之和3滑动窗口3.1【双指针】长度最小的子数组3.2【滑动窗口】无重复字符的最长子串3.3【哈希表
小天才才·2024-02-19 15:14

数据结构1.0（基础）

逻辑结构and物理结构第二章、数据结构基本介绍2.1、数组（Array）2.2、堆栈（Stack）2.3、队列（Queue）2.4、链表（LinkedList）2.5、树（Tree)2.6、散列表（Hashtable
Network porter·2024-02-19 14:56

哈希表的实现（2）：拉链法实现哈希表

一，拉链法在使用线性探测法实现哈希表时，会发生哈希冲突。这个时候就得向后找位置给新插入的值。这个过程无疑会对哈希表的效率有很大的影响。
Niu_brave·2024-02-19 14:55

算法分类合集

算法分类合集ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
weixin_30784945·2024-02-15 09:14

ACM算法分类（要学习的东西还很多）

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
还是太年轻·2024-02-15 09:11

ACM算法目录

ACM所有算法数据结构栈，队列，链表哈希表，哈希数组堆，优先队列双端队列可并堆左偏堆二叉查找树Treap伸展树并查集集合计数问题二分图的识别平衡二叉树二叉排序树线段树一维线段树二维线段树树状数组一维树状数组
龍木·2024-02-15 09:41

哈希表算法模版

模拟散列哈希表活动-AcWing拉链法思路：代码如下：#include#includeusingnamespacestd;constintN=1e5+3;//取大于1e5的第一个质数，取质数冲突的概率最小可以百度
Jared_devin·2024-02-15 03:53

哈希表 ？

哈希表首先什么是哈希表，哈希表（英文名字为Hashtable，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指hashtable就可以了）。
自律即自由w·2024-02-15 03:18

leetcode面试题 02.07. 链表相交

leetcode面试题02.07.链表相交题目思路方案一：使用哈希表储存一个链表节点，在另一个链表进行查询是否有相同节点方案二：统计两个链表长度，然后末尾对齐，判断是否有相同节点代码使用哈希表set#Definitionforsingly-linkedlist
lanlinbuaa·2024-02-15 02:35

LeetCode 面试题 02.07. 链表相交

题目:https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/题解一：哈希表。
PZHU_CG_csdn·2024-02-15 02:35

LinkedHashMap源码简读

2、实际上，LinkedHashMap是通过双向链表和散列表这两种数据组合实现的。LinkedHashMap中的“Linked”实际上指的是双向链表，并非指“用链表法解决散列冲突”。
tinyvampirepudg·2024-02-15 02:36

Redis五种数据类型及其底层实现

Redis五种数据类型底层实现底层实现主要依赖这8种数据结构：简单动态字符串（SDS）、LinkedList（双向链表）、HashTable（哈希表）、SkipList（跳跃表）、Intset（整数集合
拾光1024·2024-02-14 21:51

Map和Set（哈希表）

目录map：map说明：Map.Entry的说明：,v>Map的常用方法:演示：注意：TreeMap和HashMap的区别Set：常见方法说明：注意：TreeSet和HashSet的区别哈希表:冲突：冲突
gobeyye·2024-02-14 17:10

【BFS&拓扑排序】207. 课程表

207.课程表解题思路首先构建了一个inDegree哈希表，用于存储每门课程的入度，即有多少课程依赖当前课程。构建了一个adj哈希表，用于存储每门课程所依赖的其他课程。
少写代码少看论文多多睡觉·2024-02-14 15:28

模拟散列表

模拟散列表1.题目2.基本思想3.代码实现1.题目维护一个集合，支持如下几种操作：Ix，插入一个整数x；Qx，询问整数x是否在集合中出现过；现在要进行NNN次操作，对于每个询问操作输出对应的结果。
amant 柒少·2024-02-14 14:40

经典算法问题2：两数之和、三数之和、四数之和、N数之和

1.两数之和要判断一个元素是否出现过，典型的是使用哈希表来求，因为题目说只要返回一个结果就可以了，所以我们这里就使用unordered_map就行了（重复也没有问题），明确了这点代码就好写了。
小林up·2024-02-14 13:11

TreeMap就这么简单【源码剖析】

前言声明，本文用得是jdk1.8前面章节回顾：Collection总览List集合就这么简单【源码剖析】Map集合、散列表、红黑树介绍HashMap就是这么简单【源码剖析】LinkedHashMap就这么简单
Java3y·2024-02-14 12:48

【数据结构】哈希表的开散列和闭散列模拟

哈希表就是基于哈希思想的一种具体实现。哈希表也叫散列表，是一种数据结构。无论有多少条数
深度搜索·2024-02-14 10:53

4 字典

4.1字典的实现Redis的字典使用哈希表作为
猪大金·2024-02-14 07:13

快读小知识

isdigit(c);c=getchar())if(c=='-')f=-1;for(;isdigit(c);c=getchar())x=x*10+c-48;returnx*f;}哈希表创建：unordered_mapa
仰天雄·2024-02-13 23:41

RedisTemplate类-opsForHash哈希表操作api

1、put(Hkey,HKhashKey,HVvalue)新增hashMap值redisTemplate.opsForHash().put("hashValue","map1","map1-1");redisTemplate.opsForHash().put("hashValue","map2","map2-2");2、values(Hkey)获取指定变量中的hashMap值。ListhashLi
小哇666·2024-02-13 18:40

交换和（哈希表）

Problem:面试题16.21.交换和文章目录题目描述思路及解法复杂度Code题目描述思路及解法1.分别求取array1与array2数组每一个元素的和（sum1与sum2）并同时将array2的元素存入一个set集合中；2.如果sum1和sum2的和为奇数，则不存在；3.计算sum1与sum2的和的一半，同时减去sum1并用变量diff记录下来；4.遍历array1同时在set集合中查找是否存
LNsupermali·2024-02-13 16:29

数组的相对排序（哈希表）

Problem:1122.数组的相对排序文章目录题目描述思路及解法复杂度Code题目描述思路及解法1.利用arr2创建一个无序映射（map集合），以其中的元素作为键，值默认设置为0；2.扫描arr1数组统计arr2元素在其中的个数(将个数存入上述的map集合中)；3.按arr2中的元素的顺序将map集合中的值存入到一个数组中；4.将arr1剩下的元素按升序存入到上述数组中；复杂度时间复杂度:O(n
LNsupermali·2024-02-13 16:58

面试题35_复杂链表的复制

（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空）题解一使用哈希表保存原链表和复制后链表的指针。
shenghaishxt·2024-02-13 11:51

「数据结构」哈希表1：基本概念

基本概念哈希表哈希冲突负载因子调节解决哈希冲突1.闭散列法2.开散列法（哈希桶）哈希表哈希表是一种数据结构，它使用哈希函数将键映射到数组中的一个位置（即将元素的存储位置和它的key之间建立映射关系）在存储一个键值对时
Ice_Sugar_7·2024-02-13 11:43

CSP-动态规划-最长公共子序列（LCS）

动态规划的核心思想是将原问题分解为较小的子问题，通过解决这些子问题，并将结果存储起来（通常是在一个数组或者哈希表中），以避免重复计算，从而提高效率。
LOST P·2024-02-13 10:28

【Web】Redis未授权访问漏洞学习笔记

shellRedis写入反弹shell任务加固方案简介Redis（RemoteDictionaryServer远程字典服务器）是一个开源的内存数据库，也被称为数据结构服务器，它支持多种数据结构，如字符串、哈希表
Z3r4y·2024-02-13 10:16

数据结构哈希表

这里个大家用数组来模拟哈希表法一：拉链法法二：开放寻址法/**Project:11_哈希表*FileCreated:Sunday,January17th2021,2:11:23pm*Author:Bug-Free
自身就是太阳·2024-02-13 08:43

Rust语言之哈希表

文章目录哈希表（Hashmap)一、新建哈希表二、访问某个元素索引访问GET方法二、插入新元素三、遍历哈希表四、检查某个元素是否存在contains_key方法entry方法五、元素更新使用contains_key
名为逗比·2024-02-13 08:58

【JVM篇】ThreadLocal中为什么要使用弱引用

中为什么要使用弱引用ThreadLocal可以在线程中存放线程的本地变量，保证数据的线程安全ThreadLocal是这样子保存对象的：在每个线程中，存放了一个ThreadLocalMap对象，本质上就是一个数组实现的哈希表
在下小吉.·2024-02-13 06:44

2024.2.5 作业

1.请编程实现哈希表的创建存储数组{12,24,234,234,23,234,23},输入key查找的值，实现查找功能#include#include#include#includetypedefintdatatype
黄蒜蒜·2024-02-13 04:01

Leetcode题目记录------判断环形链表

主要有两种方法，利用哈希表存储和快慢指针方法，快慢指针方法占用内存较少且泛用性较高，故在此记录。
Elvenleglas·2024-02-13 00:28

计算机哈希表相关知识

HashMap源码解析(中高级Java工程师面试必备)Java8HashMap函数tableSizeFor详解JavaHashMap表的大小为什么必须是2的幂次Java8HashMap的迭代器和转化Set的实现哈希表相关算法面试题无重复字符的最长子串
雁阵惊寒_zhn·2024-02-12 23:15

ThreadLocal 和神奇的数字 0x61c88647

0x61c88647在Java1.4之前，ThreadLocals会产生线程间的竞争，无法写出高性能的代码.Java1.5改变了它的实现，下面详细阐述ThreadLocal的内部结构和原理，并分析为了解决散列表的冲突而引入的神奇的
Java耕耘者·2024-02-12 21:11

图灵日记--Map&Set&字符串常量池&反射&枚举&Lambda表达式&泛型

目录搜索树概念实现性能分析和java类集的关系搜索概念及场景模型Map的使用Map常用方法Set的说明常见方法说明哈希表冲突-避免-负载因子调节冲突-解决-闭散列冲突-解决-开散列/哈希桶冲突严重时的解决办法实现和
图梓灵·2024-02-12 19:34

【数据结构】哈希表的开散列和闭散列模拟

哈希表就是基于哈希思想的一种具体实现。哈希表也叫散列表，是一种数据结构。无论有多少条数
深度搜索·2024-02-12 17:01

Java中 HashMap和TreeMap之间有什么区别

数据结构：HashMap是基于哈希表实现的，而TreeMap则是基于红黑树实现的。这两种数据结构在处理数据的方式和效率上有所不同。
程序媛小刘·2024-02-12 17:43

数据结构与算法第一讲: [基础与线性表]

常见的数据结构有：队列，树，堆，数组，栈，链表，涂，散列表等。
致青春_bf42·2024-02-12 13:56

算法刷题框架

最基本的数组和链表对应这两者，栈和队列都可以用顺序存储和链式存储实现；图的两种表示方法，邻接表就是链表，邻接矩阵就是二维数组；散列表就是通过散列函数把键映射到一个大数组里；树用数组实现就是堆，因为堆是一个完全二叉树
洒水水儿·2024-02-12 09:35

redis常用数据类型之hash

hash类型新的存储需求：对一系列的数据进行编组，方便管理，典型应用存储对象信息需要的存储结构：一个存储空间保存多个键值对数据hashL诶性：底层使用哈希表实现数据存储image.pnghashL诶性数据的基本操作添加修改数据
机智的柠檬·2024-02-12 01:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他