定址法

【数据结构】查找——散列表（哈希表小总结 附例题）

散列表1散列表的一些概念2散列表的构造方法2.1直接定址法2.2除留余数法2.3数字分析法2.4平方取中法3处理冲突的方法3.1开放定址法3.1.1线性探测法3.1.2二次探测法3.1.3伪随机探测法3.2
Soul:·2023-11-14 23:39

散列表（哈希表）知识详解

哈希表1.散列表查找（哈希表）概述2.散列函数的构造方法3.处理散列(哈希)冲突的方法3.1开放定址法3.2再散列函数法3.3链地址法3.4公共溢出区法4.散列表查找的实现4.1散列表查找的算法实现4.2
YOLO~~~·2023-11-14 23:38

数据结构——哈希表（散列表）

文章目录一，哈希表（散列表）概念二，哈希（散列）函数的构造哈希（散列）函数的构造原则构造方法平方取中法折叠法保留余数法三，冲突处理散列冲突的方法开放定址法1.线性探测法2.二次探测法3.随机探测法再散列函数法公共溢出区法链地址法四
binary~·2023-11-14 09:53

排序算法-计数排序

文章目录基本思想计数排序的实现特性基本思想计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用。
c铁柱同学·2023-11-13 13:45

数据结构和算法——哈希查找冲突处理方法（开放地址法-线性探测、平方探测、双散列探测、再散列，分离链接法）

定理平方探测法的查找与插入双散列探测法（DoubleHashing）再散列（Rehashing）分离链接法（SeparateChaining）平均查找次数分离链接法的散列表实现常用处理冲突的思路：换个位置：开放定址法同一位置的冲突对象组织在一起
qiyi.sky·2023-11-12 09:42

数据查找(search)-----散列表（哈希表）

目录前言一.散列表（哈希表）基本概念二.哈希函数的构造构造原则构造方法1.直接定址法2.除留余数法3.数字分析法三.地址冲突四.处理冲突的方法开放定址法1.线性探测法2.二次探测法3.伪随机探测法链地址法五
Gretel Tade·2023-11-12 00:10

哈希的开放定址法的实现【C++】

哈希的开放定址法的实现【C++】1概述2线性探测2.1插入2.2查找2.3删除2.6完整代码2.5线性探测的优缺点3.二次探测1概述  开放定址法也叫闭散列，是解决哈希冲突的一种方法，当发生哈希冲突之后
七月巫山晴·2023-11-10 14:33

【数据结构】深入浅出讲解计数排序【图文详解，搞懂计数排序这一篇就够了】

计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用。一、计数排序算法核心思路映射概念补充每个值跟其位置建立出一个关系绝对映射数值是几就映射出下标是几。如上图若数组中数据的
NiNi_suanfa·2023-11-05 11:46

unordered系列关联式容器--哈希结构详细讲解及使用示例

目录unordered系列关联式容器unordered_map哈希哈希概念哈希函数直接定址法：除留余数法：哈希冲突解决哈希冲突闭散列：开散列：unordered系列关联式容器之前讲解在C++98中STL
halooy·2023-11-01 00:39

Day22

1、分别占据栈底，共用栈顶，对着入栈2、循环队列不预留一个空间3、直接定址法+线性探测（可能占别人的位置）4、直接选择无关顺序，选出max/min
乄北城以北乀·2023-10-29 05:15

学习笔记：哈希表及其查找

哈希表及其查找哈希表及其查找哈希表哈希函数1.直接定址法2.数字分析法3.平方取中法4.折叠法5.除留余数法6.随机数法哈希处理冲突方法1.开放定址法线性探测再散列：二次探测再散列：伪随机探测再散列：2
程序猿小张的日常笔记·2023-10-27 08:32

java中Map常见的面试问题，扩容问题，转红黑树的前提，解决Hash哈希冲突的方法

2开放定址法发生冲突后寻找下一个地址3再次hash法对hash值再次进行hash计算4建立公共溢出区把hash表分为基本表和溢出表，当溢出时放入到溢出表；问1：存储在Node中的hash值，是否就是key
user__kk·2023-10-27 04:45

【C++从入门到踹门】第十八篇（上）：哈希表实现

目录哈希概念什么是哈希表直观了解哈希哈希冲突哈希函数哈希冲突处理闭散列——开放定址法哈希表开散列哈希表闭散列实现Hash仿函数哈希表基本框架查找函数——find插入元素——insert删除函数——erase
大桑树保安队·2023-10-25 11:33

SWUST OJ 1013: 哈希表（开放定址法处理冲突）

1013:哈希表（开放定址法处理冲突）题目描述采用除留余数法（H（key）=key%n）建立长度为n的哈希表，处理冲突用开放定址法的线性探测。
秋澄orange·2023-10-25 11:00

C++：哈希

目录一、unordered系列关联容器二、底层的结构哈希结构哈希冲突/哈希碰撞①、闭散列—>开放定址法闭散列的模拟实现②、开散列—>拉链法/哈希桶哈希桶的模拟实现三、哈希应用位图位图的特点位图的模拟实现布隆过滤器布隆过滤器的模拟实现一
青春_strive·2023-10-25 11:21

解决 hash 冲突的办法有哪些？HashMap 用的哪种？

解决Hash冲突方法有：开放定址法、再哈希法、链地址法（拉链法）、建立公共溢出区。HashMap中采用的是拉链法。
一切随缘～～～·2023-10-25 04:33

【C++模拟实现】哈希与unorder_set和unorder_map关联式容器的模拟实现

模拟实现】哈希与unorder_set和unorder_map关联式容器的模拟实现目录【C++模拟实现】哈希与unorder_set和unorder_map关联式容器的模拟实现哈希概念哈希的闭散列法（开放定址法
爱写代码的刚子·2023-10-24 20:47

【Cpp】哈希之手撕闭散列/开散列

unordered_map的文档介绍unordered_map的接口说明底层结构哈希哈希/散列表概念哈希冲突哈希函数哈希函数设计原则：常见哈希函数哈希冲突解决闭散列线性探测二次探测开散列哈希表的代码实现闭散列法/开放定址法大致框架
ppppppatrick·2023-10-22 12:22

LeetCode练习五：哈希表

文章目录一、哈希表1.1哈希表简介1.2哈希函数1.2.1直接定址法1.2.2除留余数法1.2.3平方取中法2.4基数转换法1.3哈希冲突1.3.1开放地址法1.3.2链地址法1.4哈希表总结二、哈希表应用
神洛华·2023-10-19 17:20

unordered_set && unordered_map 的封装

目录1.哈希的概念1.1.哈希冲突1.2.哈希函数：1.直接定址法2.除留余数法1.3.闭散列实现哈希1.4.开散列实现哈希2.哈希的应用2.1位图的概念2.1.1.问题：2.2.1.set编辑2.2.2
风向山吹·2023-10-17 04:22

学习-＞C++篇十六：哈希表与unordered_map、unordered_set

目录1.哈希表概念2.常用哈希函数：解决哈希冲突的两个方法：一.闭散列法（开放定址法）：二.开散列法（哈希桶）：3.封装unordered_map,unordered_set1.哈希表概念顺序结构以及平衡树中
且随疾风前行->·2023-10-16 19:01

算法复习-查找(5)-哈希表

常用hash函数的构造方法1.直接定址法:取关键字或关键字的某个线性函数为hash地址，即H(key)=key或者H(key)=a*key+b，其中a和b为常数。
桔子满地·2023-10-15 18:40

【C++从0到王者】第三十六站：哈希

unordered_set三、unordered_map四、unordered_set与set的比较五、各种查找的比较六、哈希函数1.哈希函数概念与哈希冲突2.常见哈希函数七、解决哈希冲突1.闭散列---开放定址法
青色_忘川·2023-10-13 23:20

开放定址法

开放定址法是另一种解决冲突问题的方法，它不需要任何指针操作，所以性能也就稍微好一点。开放定址法是指，在产生冲突时，就尝试向后找到一个空的单元来存放关键字。
thdwx·2023-10-11 08:46

【数据结构】计数排序 & 排序系列所有源代码 & 复杂度分析（终章）

计数排序的特性总结：二，排序算法复杂度及稳定性分析三，排序系列所有源代码Sort.hSort.cStack.hStack.c一，计数排序计数排序也叫非比较排序；1，基本思想计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用操作步骤
手法king·2023-10-09 11:47

哈希/散列--哈希表[思想到结构][==完结版==]

哈希函数的设计2.闭散列和开散列2.1闭散列/开放定址法2.2开散列/链地址法/开链法1.概念2.容量问题3.字符串问题4.开散列性能测试5.开散列与闭散列比较3.代码实现[配备详细注释]3.1闭散列3.2
阿猿收手吧！·2023-10-06 21:39

哈希/散列--哈希表[思想到结构][==修订版==]

哈希函数的设计2.闭散列和开散列2.1闭散列/开放定址法2.2开散列/链地址法/开链法1.概念2.容量问题3.字符串问题4.开散列性能测试5.开散列与闭散列比较3.代码实现[配备详细注释]3.1闭散列3.2
阿猿收手吧！·2023-10-06 13:21

哈希/散列--哈希表[思想到结构]

哈希函数的设计2.闭散列和开散列2.1闭散列/开放定址法2.2开散列/链地址法/开链法1.概念2.容量问题3.代码实现[配备详细注释]3.1闭散列3.2开散列1.何为哈希?
阿猿收手吧！·2023-10-04 17:30

【高阶数据结构】哈希（哈希表、哈希桶）

哈希（哈希表、哈希桶）一、哈希概念二、哈希冲突三、哈希函数四、哈希冲突解决1、闭散列--开放定址法（1）线性探索（2）二次探索2、开散列-
CS semi·2023-10-03 12:08

C++容器之unordered_map、unordered_set的底层剖析

文中源码以上传至Gitee目录序列式容器和关联式容器unordered_set和unordered_map哈希表概念哈希函数与哈希冲突常用的哈希函数直接定址法除留余数法哈希冲突处理方案开放定址法链地址法开放定地址法和链地址法对比开放定址法实现链地址法实现
拖拉机厂第一代码手·2023-10-03 11:31

哈希表（闭散列、拉链法--哈希桶）

关于哈希表，主要为以下几个方面：一、哈希表的几种方法1、直接定址法：取关键字key的某个线性函数为散列地址，如Hash(key)=key或Hash(key)=A*key+B；A,B为常数2、除留取余法：
xxpresent·2023-10-01 15:25

【C++、数据结构】哈希 — 闭散列与哈希桶的模拟实现

.STL中哈希表的两个应用⚡1.1unordered_set1.2unordered_map2.常见查找的性能对比3.哈希表模拟实现3.1哈希的概念：3.2哈希函数：3.3哈希冲突：3.4闭散列—开放定址法
yy_上上谦·2023-10-01 15:54

排序篇(五)----非比较排序

排序篇(五)----非比较排序基本思想：计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用。统计每个元素出现的次数，然后根据元素的大小顺序将它们放入正确的位置。
是屿小夏在努力呀！·2023-10-01 12:28

排序——计数排序

目录一、计数排序概念二、计数排序的实现三、计数排序的特性总结一、计数排序概念思想：计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用。计数排序属于非比较排序。
dbln·2023-09-29 12:52

高阶查找算法第一篇

文章目录顺序表查找顺序表查找算法顺序表查找优化有序表查找折半查找差值查找斐波那契查找总结线性索引查找稠密索引查找分块索引倒排索引二叉排序树二叉排序树查找操作二叉排序树插入操作二叉排序树删除操作二叉排序树总结散列表(哈希表)散列表查找定义散列表查找步骤散列表函数的构造方法直接定址法数字分析法平方取中法折叠法除留余数法随机数法处理散列冲突的方法开放定址法再散列函数法链地址法公共溢出区法散列表查找算法实
面向丈母娘编程·2023-09-27 08:31

【数据结构】散列表（哈希表）的学习知识总结

目录1、散列表2、散列函数2.1定义2.2散列函数的构造2.2.1除留余数法2.2.2直接定址法2.2.3数字分析法2.2.4平方取中法3、冲突（碰撞）4、处理冲突的方法4.1拉链法（链接法）4.2开放定址法
十三衙·2023-09-27 06:35

一篇文章让你学会什么是哈希

一篇文章让你学会什么是哈希哈希概念哈希冲突哈希函数1.直接定址法2.除留余数法3.平方取中法4.折叠法5.随机数法6.数学分析法哈希冲突解决1.闭散列1.1线性探测1.2二次探测2.开散列开散列和闭散列对比哈希概念哈希在
爱学习的鱼佬·2023-09-23 17:58

散列查找—

1.除数取余法2.直接定址法3.平方取中法处理冲突的方法1.开放定址法查找效率分析2.平方探测法3.伪随机序列法4.再散列法
一个很帅的帅哥·2023-09-22 17:29

unordered_map和unordered_set的实现——哈希表实现及封装

文章目录1.两者与map及set的关系2.std::find和unordered_set::find3.随机数据测试4.底层结构4.1哈希概念4.2哈希冲突4.3哈希函数4.3.1直接定址法(常用)4.3.2
小菜鸡加油·2023-09-22 11:32

【数据结构】哈希表（详）

文章目录前言正文一、基本概念二、基本原理1.哈希函数1.1直接定址法（常用）1.2除留余数法（常用）1.3平方取中法（了解）1.4折叠法(了解)1.5随机数法(了解)1.6数学分析法(了解)2.哈希冲突
舜华丶·2023-09-22 08:46

【C++】哈希——unordered系列容器|哈希冲突|闭散列|开散列

文章目录一、unordered系列关联式容器二、哈希概念三、哈希冲突四、哈希函数五、解决哈希冲突1.闭散列——开放定址法2.代码实现3.开散列——开链法4.代码实现六、结语一、unordered系列关联式容器在
平凡的人1·2023-09-20 18:10

哈希(hash)——【C++实现】

本章gitee代码仓库：Hash文章目录1.哈希概念2.哈希冲突3.哈希函数3.1哈希函数设计原则3.2常见哈希函数4.哈希冲突解决方案4.1闭散列——开放定址法4.11负载因子4.12字符串哈希算法4.13
请揣满RMB·2023-09-20 18:06

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

目录一、哈希概念二、哈希冲突三、哈希函数四、减少哈希冲突常用的方法4.1闭散列4.1.1闭散列的开放定址法的增容4.1.2闭散列的开放定址法的哈希结构的实现4.3开散列4.3.1开散列概念4.3.2插入元素
高比拜仁0824·2023-09-20 09:09

哈希及哈希表的实现

目录一、哈希的引入二、概念三、哈希冲突四、哈希函数常见的哈希函数1、直接定址法2、除留余数法五、哈希冲突的解决1、闭散列2、开散列一、哈希的引入顺序结构以及平衡树中，元素关键码与其存储位置之间没有对应的关系
dbln·2023-09-19 13:14

哈希(hash)——【C++实现】

本章gitee代码仓库：Hash文章目录1.哈希概念2.哈希冲突3.哈希函数3.1哈希函数设计原则3.2常见哈希函数4.哈希冲突解决方案4.1闭散列——开放定址法4.11负载因子4.12字符串哈希算法4.13
请揣满RMB·2023-09-18 00:38

数据结构--哈希表，哈希函数（或者散列表、散列函数）

目录哈希表的定义处理冲突的方法--拉链法散列查找常见的散列函数（构造哈希函数）除留余数法直接定址法数字分析法平方取中法处理冲突的方法--开放定址法（1）线性探测法：（2）平方探测法（3）伪随机序列发处理冲突的方法
眼镜蛇学习编程·2023-09-17 12:51

数据结构——散列函数、散列表

文章目录前言一、散列表的基本概念二、散列函数的构造方法三、处理冲突的方法1.开放定址法：2.拉链法四、散列查找及性能分析总结前言散列表的基本概念散列函数的构造方法处理冲突的方法散列查找及性能分析提示：以下是本篇文章正文内容
程序打工仔·2023-09-17 10:05

哈希的介绍以及哈希表的模拟实现

目录哈希表（散列表）的概念哈希冲突发生了哈希冲突该怎么办闭散列(开放定址法)在闭散列的方式下，如何从代码层面上判断是否发生了哈希冲突呢？
work_hard423·2023-09-15 09:07

算法通关村第五关——队列和Hash的特征（青铜）

1.1.2Hash的特性1.1.3Hash的用途1.2碰撞的处理方法1.2.1开放定址法1.2.2链地址法2.队列基础知识2.1队列的概念和基本特征2.2实现队列2.2.1基于链表实现队列2.2.2基于数组实现队列
XiaoZhi-paperfly·2023-09-11 08:11

模拟实现哈希表超详解（C++）

2、直接定址法3、除留余数法（重点）4、解决哈希冲突闭散列（1）线性探测（2）二次探测开散列二、闭散列（哈希）的模拟实现三、开散列（哈希）的模拟实现一、哈希在前面，我们学习了红黑树、AVL树的相关性质，
今天也要写bug·2023-09-04 21:29
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他