———哈希表

C++--哈希表--散列--冲突--哈希闭散列模拟实现--问答--1107

1.哈希概念可以不经过任何比较，直接从表中得到要搜索的元素。关键在于通过某种散列函数，使元素的存储位置与它的关键码之间能够建立一一映射的关系。这样就可以通过o(1)的时间复杂度来寻找到元素。例如数据集合{1,7,4,5,9,6}，哈希函数hash(key)=key&capacity冲突hash(7)=7hash(17)=7,两个不同的数通过哈希函数映射到了一个位置，产生了冲突。哈希函数设计的越精妙
Gosolo！·2023-10-01 15:25

手把手教你实现一个基于拉链法的哈希表

目录一、什么是哈希表1.1哈希函数和哈希冲突1.2解决哈希冲突的思路1.2.1基于闭散列方案的思路1.2.2基于开散列方案的思路1.2.3开散列方案中存在的问题和解决方法1.2.4JDK8之后的HashMap
逝去的风景线·2023-10-01 15:24

哈希表的开散列法（拉链法）

开散列法：首先对关键码集合用散列函数计算散列地址，具有相同地址的关键码归于同一子集合，每一个子集合称为一个桶，各个桶中的元素通过一个单链表链接起来，各链表的头结点存储在哈希表中。
龙跃十二·2023-10-01 15:24

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

文章目录前言1.STL中哈希表的两个应用⚡1.1unordered_set1.2unordered_map2.常见查找的性能对比3.哈希表模拟实现3.1哈希的概念：3.2哈希函数：3.3哈希冲突：3.4
yy_上上谦·2023-10-01 15:54

C++哈希函数_哈希表_哈希冲突_负载因子_仿函数_针对字符串的模板特化特化_闭散列(线性探测)哈希表_开散列哈希桶的模拟实现(Key_Value模型数组)

文章目录1.哈希中的基本概念哈希函数常见的哈希函数与缺陷哈希表2.哈希冲突哈希冲突的解决方法(闭散列与开散列)闭散列(开放地址法)负载因子C++实现除留余数法闭散列线性探测哈希表(Key_Value模型
NUC_Dodamce·2023-10-01 15:53

模拟散列表（哈希表拉链法和开放寻址法C++）

题目维护一个集合，支持如下几种操作：Ix，插入一个数x；Qx，询问数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出格式对于每个询问指令Qx，输出一个询问结果，如果x在集合中出现过，则输出Yes，否则输出No。每个结果占一行。数据范围1≤N≤105−109≤x≤10
falldeep·2023-10-01 15:53

C++ - 开放地址法的哈希介绍 - 哈希表的仿函数例子

前言哈希其实是一种搜索方式，像暴力查找，有序数组的二分查找，二分查找就很快了，可以达到O(logn)。但是有序数组有一个弊端，就是要先进行排序，这就有消耗，这还好，当要插入删除修改数据的时候，那么这种效率就不可看了。然后就有了平衡搜索树的出现：比如AVL树，B树，B+树，红黑树等等，可以看下面几篇博客的讲解：C++-set和map的实现（下篇）-set和map的迭代器实现_chihiro1122的
chihiro1122·2023-10-01 15:23

C++ - 开散列的拉链法（哈希桶） 介绍 和 实现

前言之前我们介绍了，闭散列的开放地址法实现的哈希表：C++-开放地址法的哈希介绍-哈希表的仿函数例子_chihiro1122的博客-CSDN博客但是闭散列的开放地址法虽然是哈希表实现的一种，但是这种方式实现的哈希表
chihiro1122·2023-10-01 15:52

【异常的打卡记录】python实现-附ChatGPT解析

1.题目异常的打卡记录知识点：数组、字符串、哈希表、循环时间限制:1s空间限制:256MB限定语言:不限题目描述:考勤记录是分析和考核职工工作时间利用情况的原始依据，也是计算职工工资的原始依据，为了正确地计算职工工资和监督工资基金使用情况
华尔街的幻觉·2023-10-01 14:41

并发容器的使用：识别不同场景下最优容器

常规情况下，我们是用一个哈希表来存储商品和销量键值对，然后使用排序获得销量前十的商品。在这里，哈希表是实现该功能的关键。那么请思考一下，如果要你设计这个功能，你会使用哪个容器呢？
柳岸花开·2023-10-01 10:48

怒刷LeetCode的第21天（Java版）

目录第一题题目来源题目内容解决方法方法一：哈希表方法二：计数器数组第二题题目来源题目内容解决方法方法一：分治法方法二：快速幂+迭代方法三：快速幂+递归第三题题目来源题目内容解决方法方法一：回溯算法方法二
世俗ˊ·2023-10-01 10:32

哈希表C++实现--hash_table

1、hash_table.h#include3#include4#include5#include6#include7usingnamespacestd;89structtable_node10{11int_key;12string_value;13structtable_node*next;14table_node(constintkey,conststring&value)15:_key(ke
zhou753099943·2023-10-01 07:12

哈希表(hash table)---python实现

文章目录哈希表（基本概念）冲突解决：数据项链和线性探测数据项链线性探测实现Hash_Map哈希表（基本概念）哈希表（hashtable，又称散列表）是一种数据集，其中数据项的存储方式尤其是有利于将来快速的查找定位
茨球是只猫·2023-10-01 07:11

哈希表(hash_table)的原理

一、hash_table的介绍hash_table可提供对任何键值对的存取和删除操作。由于操作对象是键值对，所以hashtable也可被视为一种字典结构(dictionary)。这种结构的用意在于提供常数时间的基本操作，就像stack或queue那样。乍听之下这几乎是不可能的任务，因为约束制条件如此之少，而随着元素个数增加，搜寻操作必定耗费更多时间。二、问题举个例子，这里有一些元素，都是16-bi
物随心转·2023-10-01 07:11

[C++无序容器]哈希表(Hash Table)的详解与使用

首先简单介绍一下哈希表(HashTash),第一次见到这个的时候是在LeetCode上刷题碰到的，在学会后，可以方便的解决好多问题。我也是新手小白，友友们先简单按我的理解总结一下子吧。什么是哈希表？
是星星啊92·2023-10-01 07:41

哈希表hash_table

文章目录哈希表的引出unordered系列的关联式容器底层结构哈希的概念开放寻址法拉链法（哈希桶）拉链法的结构什么是拉链法总结哈希表的引出unordered系列的关联式容器在C++98中，STL提供了底层为红黑树结构的一系列关联式容器
Achlorine·2023-10-01 07:38

【多线程】线程安全的集合类

ArrayList1.1自己使用同步机制1.2Collections.synchronizedList(newArrayList);1.3使用CopyOnWriteArrayList2.多线程使用队列3.多线程环境使用哈希表
是小辰·2023-10-01 06:27

两数之和：寻找目标值的两个元素

解决思路为了解决这个问题，可以使用哈希表（字典）来存储数组元素及其对应的索引。具体解决步骤如下：创建一个空的哈希表has
BugII_·2023-10-01 06:59

字母异位词分组：分类同字母异序词

解决思路要解决这个问题，可以使用哈希表来将字母异位词分组。具体解决步骤如下：创建一个哈希表result，用于存储分组后的结果。哈希表的键是字母异位词的排序后的字符串，值是属于同一组的原始字符串列表。
BugII_·2023-10-01 06:58

代码随想录-哈希表|ACM模式

目录前言：（1）基本概念（2）常见的三种哈希结构242.有效字母的异位词题目描述：输入输出描述：思路和想法:349.两个数组的交集题目描述：输入输出描述：思路和想法：202.快乐数题目描述：输入输出描述：思路和想法：1.两数之和题目描述：输入输出描述：思路和想法：454.四数相加II题目描述：输入输出描述：思路和想法：383.赎金信题目描述：输入输出描述：思路和想法前言：（1）基本概念就是用哈希函
希希雾里·2023-10-01 03:44

LeetCode 242 有效的字母异位词 Valid Anagram Python

有关哈希表的LeetCode做题笔记，Python实现242.有效的字母异位词ValidAnagramLeetCodeCN第242题链接第一种方法：对两个字符串排序后对比classSolution:defisAnagram
划水型派大星·2023-10-01 03:51

编程面试_数组

如分治法（通过分而治之，然后归并）；以及空间换时间（如活用哈希表）。此外，选择合适的数据结构可以显著提升效率，如寻找最小的k个数中，用堆代替数组，也可借鉴快排思想，中枢
Z初的梦想·2023-10-01 02:31

力扣刷题-哈希表-判断两个字符串_其他中元素是否一致

解释：就是看两个字符串中出现字符及其次数是都一致，这就很容易想到去计数，那判断元素是否出现——>想到用哈希表。数组其实就是一个简单哈希表，而且
hxh207·2023-10-01 02:58

力扣刷题-哈希表-哈希表理论基础

哈希表首先什么是哈希表，哈希表（英文名字为Hashtable，国内也有一些算法书籍翻译为散列表，大家看到这两个名称知道都是指
hxh207·2023-10-01 02:57

力扣刷题-哈希表-求两个数组的交集

349求两个数组的交集题意：给定两个数组，编写一个函数来计算它们的交集。注意：输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。提示：1使用字典和集合结合的方法。classSolution(object):defintersection(self,nums1,nums2):""":typenums1:List[int]:typenums2:List[int]:rtype:List[i
hxh207·2023-10-01 02:55

面试题17：包含所有字符的最短字符串

//利用哈希表和双指针来解题publicStringminWindow(Stri
向着远方的人·2023-10-01 00:41

数据结构-哈希表

系列文章目录1.集合-Collection-CSDN博客2.集合-List集合-CSDN博客3.集合-ArrayList源码分析(面试)_喜欢吃animalmilk的博客-CSDN博客4.数据结构-哈希表
喜欢吃animal milk·2023-10-01 00:36

【找数字】python实现-附ChatGPT解析

1.题目知识点:哈希表时间限制:1s空间限制:256MB限定语言:不限题目描述:给一个二维数组nums，对于每一个元素num[i]，找出距离最近的且值相等的元素，输出横纵坐标差值的绝对值之和，如果没有等值元素
华尔街的幻觉·2023-09-30 23:56

【算法笔记】散列表(哈希表 Hash table)的简单实践

今天用go语言简单的写了一下散列表(Hashtable)的方法。为了以后方便查看，当做笔记整理了一下~~1.散列表(Hashtable)我们先看看维基百科里是怎么解释的。根据键（Key）而直接访问在内存储存位置的数据结构。也就是说，它通过计算出一个键值的函数，将所需查询的数据映射到表中一个位置来让人访问，这加快了查找速度。这个映射函数称做散列函数，存放记录的数组称做散列表。看看下图:图片备用地址l
李明燮·2023-09-30 22:17

力扣 146. LRU 缓存

题目：分析：可以用哈希表加一个双向链表来实现，size记录当前缓存中数据量，capacity存缓存中数据可以容纳的最大量，也是初始化类的时候带的入参，first，last两个节点分别代表双向链表的头和尾
Yangshiwei....·2023-09-30 19:47

【算法笔记】不用库函数手撕力扣之力扣146:LRU缓存机制

题目链接题解方法1：全局数据主要思路这里不同于传统的哈希表+双向链表的方法，而是只用一个数据结构创建一个数组，数组的长度可以覆盖所有key可能的取值(0到1w)，同时数组中的每个元素除去记录每个key对应的
小宋今天要早睡·2023-09-30 19:46

学会安装Redis数据库到服务器或计算机（Windows版）

它支持多种数据结构，包括字符串、哈希表、列表、集合、有序集合等，并提供了多种操作命令。Redis的特点如下：内存存储：Redis将数据存储在内存中，读写速度快，性能高。
青子leosq·2023-09-30 17:37

HashMap在JDK1.7和1.8中的实现

一、初窥HashMapHashMap是应用更广泛的哈希表实现，而且大部分情况下，都能在常数时间性能的情况下进行put和get操作。
七月J·2023-09-30 15:00

浅入浅出 1.7和1.8的 HashMap

HashMap是我们最最最常用的东西了，它就是我们在大学中学习数据结构的时候，学到的哈希表这种数据结构。面试中，HashMap的问题也是常客，现在卷到必须答出来了，是必须会的知识。
Java程序V·2023-09-30 14:57

一文带你快速入门【哈希表】

最近开始学习哈希表，为此特写一遍文章介绍一下哈希表，带大家快速入门哈希表数据结构——哈希表一、什么是哈希表？二、怎么实现哈希表？需要注意什么？
烽起黎明·2023-09-30 12:51

【LeetCode】滑动窗口妙解无重复字符的最长子串

Problem:3.无重复字符的最长子串文章目录思路算法原理分析暴力枚举+哈希表滑动窗口复杂度Code思路首先我们来分析一下本题的思路如果读者有看过长度最小的子数组的话就可以清楚这个子串其实和子数组是一个道理
烽起黎明·2023-09-30 12:21

【C++进阶之路】封装unordered_set 、unordered_map

unordered_set3.unordered_map二、基本实现1.类型的泛化2.仿函数3.迭代器3.1基本框架3.2++3.3构造函数3.3完整代码4.insert5.[]总结前言 之前博主写过哈希表的原理的文章
舜华丶·2023-09-30 11:47

Java【手撕链表】LeetCode 2. “两数相加“, 图文详解思路分析 + 代码

代码前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等
灵魂相契的树·2023-09-30 02:14

Java【手撕链表】LeetCode 143. “重排链表“, 图文详解思路分析 + 代码

代码前言各位读者好,我是小陈,这是我的个人主页,希望我的专栏能够帮助到你:JavaSE基础:基础语法,类和对象,封装继承多态,接口,综合小练习图书管理系统等Java数据结构:顺序表,链表,堆,二叉树,二叉搜索树,哈希表等
灵魂相契的树·2023-09-30 02:14

【数据结构】&&【C++】哈希表的模拟实现(哈希桶)

【数据结构】&&【C++】哈希表的模拟实现(哈希桶）一.哈希桶概念二.哈希桶模拟实现①.哈希结点的定义②.数据类型适配③.哈希表的插入④.哈希表的查找⑤.哈希表的删除⑥.哈希表的析构三.完整代码一.哈希桶概念哈希桶这种形式的方法本质上是开散列法
小陶来咯·2023-09-30 02:05

LRU 缓存（java实现）哈希表+双链表

[LeetCode]146.LRU缓存（java实现）哈希表+双链表1.题目2.读题（需要重点注意的东西）3.解法4.可能有帮助的前置习题5.所用到的数据结构与算法思想6.总结1.题目2.读题（需要重点注意的东西
Cloudeeeee·2023-09-29 23:49

LRU 缓存 LinkedHashMap + 哈希表与单链表 + 哈希表与双链表

解题思路最先想到的是哈希表加单链表的方式：由于get和put都视为是一次使用，所以在get和put之后都要将节点移动到链表的最前面（最前面的表示最近一次使用的，显然最后面的一个就是要被淘汰的一个）哈希表中记录的是
凌乱533·2023-09-29 23:47

LeetCode146. LRU缓存(C++)

题目地址：力扣解法1：使用自己写的链表和自己写的哈希表来实现不太优雅的解法，因为没用STL提供的Hashmap，所以这里手动创建一个Hashmap类来模拟哈希表，因此占用空间比较多。
Xaiver_97·2023-09-29 23:15

【JS】数据结构之树结构

链表：插入和删除效率很高，查找效率低，需要从头开始依次访问链表中每个数据项，直到找到哈希表：插入、删除、查询效率都很高，但是空间利用率不高，抵触使用的是数组，某些单元没有被利于到。
一颗不甘坠落的流星·2023-09-29 22:32

【面试经典 150 | 滑动窗口】串联所有单词的子串

文章目录写在前面Tag题目来源题目解读解题思路方法一：两个哈希表方法二：滑动窗口写在最后写在前面本专栏专注于分析与讲解【面试经典150】算法，两到三天更新一篇文章，欢迎催更……专栏内容以分析题目为主，并附带一些对于本题涉及到的数据结构等内容进行回顾与总结
wang_nn·2023-09-29 17:32

35 LRU缓存

LRU缓存题解1双map（差2个testcases）题解2哈希表+双向链表（参考）题解3STL:list+unordered_map请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
Rocoberry_团子·2023-09-29 17:04

JavaSE集合框架之数据结构之栈和队列

JavaSE集合框架之数据结构之栈和队列1.数据结构之栈和队列A:数据结构概述及常见数据结构数据结构就是存储数据的格式分类：栈，队列，数组，链表，树，哈希表B:栈特点：先进后出C:队列：先进先出D:数组特点
bcsjnazmkascbdhb·2023-09-29 16:09

数据结构部分

栈Stack队列Queue链表LinkedList数组Array哈希表HashTable二叉树BinaryTree堆Heap并查集UnionFind字典树Trie
JunJ画·2023-09-29 14:31

2018-08-09

HashMap集合特点HashMap:是基于哈希表的Map接口实现。哈希表的作用是用来保证键的唯一性的。
荣222·2023-09-29 13:36

Rediskey的基本操作

它支持字符串、哈希表、列表、集合、有序集合，位图，hyperloglogs等数据类型。
思诚代码块·2023-09-29 12:13
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他