———哈希表

【找数字】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

算法60天：Day 6数组的进阶：哈希表

今日知识点哈希表理论基础：哈希表，散列表，都指的是hashtable；哈希表是根据关键码的值而直接进行访问的数据结构（比如python中的字典）；数组其实也是hash表，其key就是下标，value是对应的
公众号学一点会一点·2023-09-29 12:12

MySQL索引

索引创建在数据表对象上，由一个或多个字段组成，索引KEY以B树或哈希表的形式存储在数据结构中，根据数据结构分类成B树索引（innodb/myisam引擎），哈希索引（memory引擎）。
夏与清风·2023-09-29 09:36

LeetCode 2251. 花期内花的数目

那么开一个start到end的数组显然是行不通的，所以我们可以用哈希表来解决这种离散问题。
Sasakihaise_·2023-09-29 08:08

python数据库——redis

它支持多种数据结构，包括字符串、哈希表、列表、集合和有序集合等。Redis的特点包括高性能、持久化、支持事务和发布/订阅等功能。它通常被用于解决高并发、高性能读写的场景，如缓存、排行榜、实时统计等。
Visual code AlCv·2023-09-29 07:59

HashMap与HashTable的区别与联系

1.HashMap与HashTable相同点1.二者都是以哈希表(数组+链表)数据结构存储数据.2.二者都可以进行数组扩容2.HashMap与HashTable区别1.是否线程安全HashMap不是线程安全的
Hadoop全家桶·2023-09-29 06:18

redis有哪些数据类型并用java代码实现一下

哈希表（Hash）：哈希表是一个键值对集合，用于存储对象的字段和相关值。在Redis中，哈希表适合用于表示和存储对象，每个字段都是一个属性，与属性相关联的值是属性的值。
编写美好前程·2023-09-29 06:53

【每日一题Day340】LC2251花期内花的数目 | 差分+哈希表+排序 排序+二分查找

花期内花的数目【LC2251】给你一个下标从0开始的二维整数数组flowers，其中flowers[i]=[starti,endi]表示第i朵花的花期从starti到endi（都包含）。同时给你一个下标从0开始大小为n的整数数组people，people[i]是第i个人来看花的时间。请你返回一个大小为n的整数数组answer，其中answer[i]是第i个人到达时在花期内花的数目。今天快乐明天再补
TIkitianya·2023-09-29 04:02

程序员面试金典1.2,1.3

程序员面试金典1.2文章目录程序员面试金典1.2哈希表排序异或运算（失败）程序员面试金典1.3StringBuilder暴力转换为charArray哈希表classSolution{publicbooleanCheckPermutation
xxx量化研究方法·2023-09-29 03:42

算法通关村第16关【白银】| 滑动窗口经典问题

1.最长子串问题（1）无重复字符的最长子串思路：窗口内为无重复字符子串，使用哈希表来保存最新碰到的字符下标，只要出现重复就缩小left指针，缩小到无重复字符也就是map.get(c)+1classSolution
三水木_·2023-09-29 02:31

【LeetCode热题100】--142.环形链表II

142.环形链表II使用哈希表：遍历链表中的每个节点，并将它记录下来，一旦遇到了此前遍历过的节点，就可以判定链表中存在环/***Definitionforsingly-linkedlist.
小d<>·2023-09-29 02:43

leetcode刷题（第六天） 哈希表理论基础 ；242.有效的字母异位词 ； 349. 两个数组的交集 ； 202. 快乐数； 1. 两数之和

今日任务：哈希表理论基础；242.有效的字母异位词；349.两个数组的交集；202.快乐数；1.两数之和卡哥建议：什么时候想到用哈希法，当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法
coisini-robot·2023-09-28 20:14

Redis高级

Redis是一个强大的内存数据库，支持多种数据结构，包括字符串、列表、集合、有序集合、哈希表等。在这篇博客中，我们将探讨一些Redis高级概念和用法，帮助你更好地利用Redis的潜力。
程序员学姐·2023-09-28 19:51

Java实现LRU缓存

这里写目录标题LRU缓存解法一Bug思路LRU缓存LRU缓存机制可以通过哈希表辅以双向链表实现，我们用一个哈希表和一个双向链表维护所有在缓存中的键值对。
是一个Bug·2023-09-28 19:56

LRU缓存

LRU缓存可以通过哈希表辅以双向链表实现：双向链表按照被使用的顺序存储缓存中的键值对，靠近头部是最近使用的，靠近尾部是最久使用的；哈希表通过缓存数据的键映射到其在双向链表中的位置。
小野人_vector·2023-09-28 19:53

Leetcode day3 哈希表

哈希表的主要优势是查询的时间复杂度是O(1)collections.Counter(nums)可以将列表转为字典，key是各元素，字典的value是元素的个数set(nums)集合，会自动去重，并且查询时间复杂度是
Yuyao_b2c0·2023-09-28 19:42

HashMap底层源码，数据结构

JDK1.8之前Put方法：JDK1.8之后Put方法：HashMap基于哈希表的Map接口实现，是以key-value存储形式存在，即主要用来存放键值对。
包菜鸡肉卷·2023-09-28 17:04

Leetcode 146. LRU 缓存

目录题目描述解法一：哈希表+链表解法二：OrderedDict题目描述请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。
von Libniz·2023-09-28 16:38

DS哈希查找--Trie树

它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。输入的一组单词，创建Trie树。输入字符串，计算以该字符串为公共前缀的单词数。
本人还有头发·2023-09-28 13:35

LeetCode算法学习---Trie(前缀树)

哈希表可以在O(1)O(1)时间内寻找键值，却无法高效的完成以下操作：找到具有同一前缀的全部键值。按词典序枚举字符串的数据集。Trie树优于哈希表的另一个理由是，随着哈希表大小增加，会出现大量
LeonP3ng·2023-09-28 13:04

数据结构-哈希表-哈希函数-哈希冲突

一.哈希冲突若线性表（24，13，31，6，15，18，8）采用散列（Hash）法进行存储和查找，设散列函数为H（Key）=Keymod11，则构造散列表时发生冲突的元素为（）先看一个例题，可以明白什么是哈希冲突，线性表中的值通过哈希函数取得了相同的值，就是哈希冲突。散列表中有m个存储单元，散列函数H(key)=key%p，则p最好选择？这题p最好大于等于m，当然散列表有相同元素依然能冲突，如果不
周振超的·2023-09-28 13:16

Redis过期删除策略和内存淘汰策略的区别

的过期时间>persistkey1(integer)1#使用完persist命令之后，#查下key1的存活时间结果是-1，表明key1永不过期>ttlkey1(integer)-1过期字典过期字典就是一个哈希表
light_code·2023-09-28 13:39

Redis数据类型以及应用场景

目录1、String（字符串）2、Hash（哈希）3、List（列表）4、Set（集合）5、sortedset（有序集合ZSet）字符串（String）、哈希表（hash）、列表（list）、集合（set
Crayon Lin·2023-09-28 10:58

深入理解HashMap实现原理和源码

1.散列表（哈希表）这部分内容是科普散列表的实现原理，不会涉及HashMap的细节。后续分析HashMap时会结合这部分讲解。如果让我们设计一个可以存储“键值对”的容器，我们会想到什么方法。
彳亍口巴·2023-09-28 08:03

Redis基本安装与使用

它支持字符串、哈希表、列表、集合、有序集合，位图，hyperloglogs等数据类型。内置复制、Lua脚本、LRU收回、事务以及不同级别磁盘持久化功能，同时通过RedisSentin
落日飞行·2023-09-28 06:54

查找一个字符串中第一个只出现两次的字符。要求 时o(n) 空o(1)

用它来当哈希表。所以我的解法中申请了一个pair的键值对的数组。first保存的是出现的次数，second保存的是出现的该字符第一次出现在字符串中的下标。
sdoyuxuan·2023-09-28 05:21

寻找一个字符串中第一个只出现两次的字符

比如：“abcdefabcdefabc”中第一个只出现两次为‘d’，要求时间复杂度为O(N)，空间复杂度为O(1)解法：利用哈希表；由于ASCII表中一共存在256个字符；所以开辟一个256大小整型数组
gogogo_sky·2023-09-28 05:47

查找一个字符串中第一个只出现两次的字符。

由于本体的特殊性，我们可以定义一个非常简单的哈希表。。字符（char）是一个长度为8的数据类型，因此总共有256中可能。
Number_0_0·2023-09-28 05:16
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他