哈希表

LeetCode454. 四数相加 II和1.两数之和

1.两数之和哈希表提示给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。
潇与上海·2024-01-23 13:36

数据结构 | 散列表（Hash Table）

散列表（HashTable）又名哈希表/Hash表,是根据（Key）直接访问子内存存储位置值（Value）的数据结构，他是由数组演化而来的，利用了数组支持按照下标进行随机访问数据的特性。
suweijie768·2024-01-23 10:26

数据结构——哈希表

那就是map的底层使用的是红黑树而unordered_map底层所使用的是哈希桶，那么今天我们就来认识一下什么是哈希，以及哈希的相关知识，还有哈希表和哈希桶。
歪～~·2024-01-23 07:06

面试经典 150 题 - 多数元素

方法一：哈希表classSolution{publi
后端码匠·2024-01-23 03:00

第六天| 242.有效的字母异位词 、 349. 两个数组的交集 、 202. 快乐数、1. 两数之和

思考一：使用哈希表map来存储键值对，先遍历字符串s，将其中的字符和字符出现次数以键值对的格式存入map中。
%dionysus%·2024-01-23 01:06

哈希表/链表--LRU缓存机制

目录题号思路对数据的操作是通过key访问到value，这使用map即可实现快速访问最久未使用，表明对数据的增改查操作都会使得目标元素的"优先级"增高，即最近被使用，故，理论上可以使用优先级队列标记每一个哈希元素的优先级，当超过容量后，遍历优先级队列找到优先级最低的那一个进行删除即可同时新增、获取、更新都要对优先级做调整，拿获取来说，我们需要先findIndex到指定位置，然后splice掉，最后将
习惯水文的前端苏·2024-01-23 01:32

面试高频知识点：1集合 1.2 ConcurentHashMap是如何实现线程安全的？（1.8之前后区别）

ConcurrentHashMap（并发哈希表）是Java集合框架中的一种实现Map接口的类，它专为多线程环境设计，以提供更好的性能和线程安全。
忠于衷于钟于终于·2024-01-23 00:39

【C++进阶07】哈希表and哈希桶

一、哈希概念顺序结构以及平衡树中元素关键码与存储位置没有对应关系因此查找一个元素必须经过关键码的多次比较顺序查找时间复杂度为O(N)平衡树中为树的高度，即O(log2Nlog_2Nlog2N)搜索效率=搜索过程中元素的比较次数理想的搜索方法：不经任何比较一次直接从表中获取想要的元素构造一种存储结构通过某种函数(hashFunc)使元素的存储位置与它的关键码之间建立一一映射的关系就能在查找时通过该函
新梦空间·2024-01-22 23:49

代码随想录刷题第八天

比上一章哈希表简单一些。classSolution{public:voidreverseString(vector&s){intleft=0;intright=s.size()-1;f
太阳照常升起366·2024-01-22 21:03

代码随想录算法训练营第七天|哈希表+454.四数相加II+赎金信+三数之和+四数之和+总结

文章目录454.四数相加思路：代码：383.赎金信代码：15.三数之和思路：双指针去重逻辑的思考代码18.四数之和思路：代码哈希表总结1.数组做哈希2.set做哈希3.map做哈希454.四数相加思路：
echoliuy·2024-01-22 20:57

力扣记录：Hot100（1）——1-19

寻找两个正序数组的中位数5最长回文子串10正则表达式匹配11盛最多水的容器15三数之和17电话号码的字母组合19删除链表的倒数第N个结点1两数之和之前做过，使用HashMap存储数组中的数及其下标，遍历查找哈希表中是否存在目标值减当前值
Kiwi_fruit·2024-01-22 20:25

C#，入门教程(35)——哈希表（Hashtable）的基础知识与用法

上一篇：C#，入门教程(34)——关于函数的参数之引用（ref）的一点知识与源程序https://blog.csdn.net/beijinghorn/article/details/125411351有一段故事：KingLogThefrogsinthelakehadaneasylifedoingexactlywhattheywanted.Butwhatpleasedonefrogannoyedan
深度混淆·2024-01-22 18:44

数据结构题型

数据元素矩阵压缩存储2022①单链表头插法选择②矩阵压缩存储，行优先③删除链表节点的时间复杂度④稀疏矩阵存储⑤平衡二叉树时间复杂度⑥栈和队列的出队，问栈的大小至少多少⑦拓扑排序⑧参考书360页用几种不同方法解决冲突时哈希表的平均查找长度的公式代入计算
my烂笔头·2024-01-22 17:05

hot100：08无重复字符的最长子串

LeetCode）官网-全球极客挚爱的技术成长平台算法思想：使用滑动窗口的思想来解决，定义两个指针left和right均指向下标0，right指针用来遍历字符串，将right指针对应的元素入窗口，定义一个哈希表
蜡笔小心眼子！·2024-01-22 14:43

GIS项目实战09：Redis详细安装教程及测试

它支持多种数据结构，包括字符串、列表、集合、有序集合、哈希表等。Redis的内存操作能力极强，其读写性能非常优秀，且支持持久化，可以将数据存储到磁盘上，确保数据安全。
GIS萬事通·2024-01-22 08:10

java集合（4）

1.HashSet集合1.1HashSet集合概述和特点【应用】底层数据结构是哈希表存取无序不可以存储重复元素没有索引,不能使用普通for循环遍历1.2HashSet集合的基本应用【应用】存储字符串并遍历
是程序喵呀·2024-01-22 08:05

数据结构入门教程-散列表

关于散列表想必大家也不陌生，散列表又称哈希表,在实际的开发中,我们经常用到它,比如一个学生管理系统中,我们想要查询学生的姓名时,可以通过输入学号来查询(如图),在比如我们要统计一本英语书中一些频繁出现的单词的出现的次数
会上树的程序猿·2024-01-22 08:15

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

Redis数据类型的底层数据结构SDS动态字符串双向链表压缩列表ziplist哈希表hashtable跳表skiplist整数集合intset快速列表quicklist紧凑列表listpack源码位
Fiercezm·2024-01-22 06:34

Leet Code 705. 设计哈希集合

不使用任何内建的哈希表库设计一个哈希集合具体地说，你的设计应该包含以下的功能add(value)：向哈希集合中插入一个值。contains(value)：返回哈希集合中是否存在这个值。
4everlynn·2024-01-22 00:40

算法题学习笔记-哈希

哈希表（HashTable）也称为散列表，是一种数据结构，它使用哈希函数将键映射到数组的索引上，以便快速查找和插入数据。哈希表通常用于实现关联数组和集合，以实现高效的查找、插入和删除操作。
一朝风月S·2024-01-21 23:47

Redis 笔记一

概览1.Redis核心数据存储结构2.Redis底层String编码int&embstr&raw3.Redis底层压缩列表&跳表&哈希表4.Redis底层Zset实现压缩列表和跳表如何选择5.基于Redis
庄园特聘拆椅狂魔·2024-01-21 23:56

LeetCode 1 两数之和 Two Sum Python

有关哈希表的LeetCode做题笔记，Python实现1.两数之和TwoSumLeetCodeCN第1题链接第一种方法：用哈希表，时间复杂度是O(n)classSolution:deftwoSum(self
划水型派大星·2024-01-21 19:30

Hive之set参数大全-11

设置MapJoin操作中优化哈希表的工作集大小（workingsetsize）hive.mapjoin.optimized.hashtable.wbsize是ApacheHive中的一个配置属性，用于设置
OnePandas·2024-01-21 19:10

day07打卡

day07打卡454.四数相加II时间复杂度：O(N)，空间复杂度：O(N)第一想法：创建一个哈希表，存下nums[i]+nums[j]，再遍历nums3和nums4得到nums[k]+nums[l]，
clamdown2021·2024-01-21 15:56

代码随想录算法训练营第6天 | 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数 1. 两数之和

哈希表理论基础哈希表是根据关键码的值快速直接访问元素的数据结构。
纵使啰嗦始终关注·2024-01-21 09:00

数据结构概述

一、概述是计算机的一门基础学科研究数据在计算机中进行组织和存储,使我们可以高效的获取数据和修改数据分类线性结构:数组、队列、栈、链表、哈希表...树型结构:二叉树、二分搜索树、AVL树、红黑树、堆、Tire
颜尚德·2024-01-21 07:30

【C++】哈希表

哈希表1.unorderd系列关联式容器1.1unordered_map+unordered_set介绍2.哈希表2.1闭散列--开放地址法2.1.1线性探测插入查找删除针对插入查找做的修改线性探测完整代码
LuckyRich1·2024-01-21 06:40

算法总结归纳（第一天）（基础算法知识）

常规思路1.确定区间2.中间值(+1or不+1)2.浮点数二分二、双指针（重要）1.两个指针均从起点开始（一个数组）2.两个指针一前一后（两个数组）3、滑动窗口(双指针类型的)三、模拟（考察代码能力）四、哈希表
乘风破浪的咸鱼君·2024-01-20 23:16

MySql索引

Hash索引则将键值转换为哈希值，并将哈希值存储在一个哈希表中。索引可以提高查
forty-nine·2024-01-20 23:08

【JAVAEE】线程安全的集合类及死锁

目录1.多线程环境使用集合类2.多线程环境使用队列3.多线程环境使用哈希表3.1HashTable3.2ConcurrentHashMap4.死锁4.1死锁是什么4.2死锁的代码示例4.3产生死锁的原因
whisper-h·2024-01-20 18:29

php 源码解读函数解释

zend_hash_num_elements获取一个哈希表中元素的数量扩展Z_TYPE获取变量类型ZEND_HASH_FOREACH_VAL_IND对比第一个参数是否在第二个map里类型array_in
天下皆白_唯我独黑·2024-01-20 16:26

哈希排序C++

哈希排序：有序世界的快速构建在计算机科学中，哈希排序是一种基于哈希表的排序算法。它利用哈希表的特性，将无序数据快速转化为有序状态。本文将通过生动的实例，带你领略哈希排序的魅力。
Luo_Yang111·2024-01-20 09:28

【LeetCode2744】最大字符串配对数目

1、题目描述【题目链接】标签：数组，哈希表，字符串，模拟 给你一个下标从0开始的数组words，数组中包含互不相同的字符串。 
鲸可落·2024-01-20 08:15

Leetcoder Day6 | 哈希表part02及总结

语言：Java/C++目录383.赎金信第15题.三数之和哈希法双指针第18题.四数之和今日总结给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=02.(1,1,0,0)->nums1[1]+nums2[1]+nums3[
恩爱鹿皮er·2024-01-20 07:23

Leetcoder Day5 | 哈希表理论基础 及 Part 1

语言：Java/C++目录哈希表理论基础哈希表（Hashtable）哈希函数拉链法线性探测法常见的三种哈希结构242.有效的字母异位词349.两个数组的交集集合法数组法202.快乐数1.两数之和语法总结
恩爱鹿皮er·2024-01-20 07:52

代码随想录算法训练营第六天| 242 有效的字母异位词 349 两个数组的交集 202 快乐数 1 两数之和

strings,stringt){sort(s.begin(),s.end());sort(t.begin(),t.end());returnt==s;}};时间复杂度O(nlogn)空间复杂度O(logn)哈希表
魔法恐龙: )·2024-01-20 04:49

力扣36. 有效的数独

模拟思路：使用三个哈希表来存储数字个数row[r][val]用于存储第r行val+1的个数；column[c][val]用于存储第c列val+1的个数；subboxes[i][j][val]用于存储第i
slowfastflow·2024-01-20 00:06

不含重复字符的最长子字符串leetcode,c++

题目描述LCR016.无重复字符的最长子串-力扣（LeetCode）分析：用哈希表；滑动窗口类型题目；left和right就是right找不重复的放到occ；遇到重复的删除occ最左边的也就是放在occ
Game Changer·2024-01-20 00:57

day21-哈希表基础理论知识学习

day21-哈希表基础理论知识讲解哈希表，也称为散列表（Hashtable），是一种用于存储和检索键值对的数据结构。它通过将键映射到数组中的特定位置来实现高效的数据访问。转自-代码随想录。
Gcanfly·2024-01-19 21:37

详细解析==，equals，与hashcode的区别与联系

boolean结果，它计算的是操作数的值之间的关系equals：Object的实例方法，比较两个对象的content是否相同hashCode：Object的native方法,获取对象的哈希值，用于确定该对象在哈希表中的索引位置
Java旺·2024-01-19 21:13

LeetCode1两数之和（java实现）梦开始的地方~

我们之前说过一个做题技巧，就是如果题目描述出现以下题眼：查找元素是否出现过，类似的我们首先先到的是使用哈希表，那么本道题我们应该选择哪一种数据结构呢？
你憨厚的老父亲突然·2024-01-19 21:28

Leetcode349两个数组的交集（java实现，思路超清晰想学会的进来！）

题目描述如下：解题思路:在这里我们分享一个做题的小技巧，我们拿到题如果题目描述中有判断某个集合中有没有哪个元素，类似这种要求的我们首先应该考虑是否可以使用哈希表。
你憨厚的老父亲突然·2024-01-19 20:57

Leetcode454四数相加Ⅱ（java实现）

遇见这种类型的题目我们可以考虑用哈希表，本题我们选取的是map集合，因为题目范围较大，并且可以存在重复的。
你憨厚的老父亲突然·2024-01-19 20:56

代码随想录算法训练营第六天| 哈希表理论基础、242.有效的字母异位词、349. 两个数组的交集、202. 快乐数、1. 两数之和

常见的三种哈希结构：vector数组、set（集合）、map(映射)哈希表理论基础常见的三种哈希结构：vector数组、set（集合）、map(映射)242.有效的字母异位词固定类别的存储内查找用固定大小的
heitong_fu·2024-01-19 20:50

代码随想录算法训练营 day07 || 454. 四数相加 ||，15. 赎金信，383. 三数之和，18. 四数之和

视频讲解：学透哈希表，map使用有技巧！LeetCode：454.四数相加II_哔哩哔哩_bilibili梦破碎的地方！|LeetCode：15.三数之和_哔哩哔哩_bilibili难在去重和剪枝！
weixin_44316285·2024-01-19 19:08

redis

它的主要特点是读写速度非常快，因为它将所有数据都存储在内存中，而且支持多种数据结构，如字符串、哈希表、列表、集合和有序集合等。中间件时，Redis通常用于缓存数据和分布式锁的实现。
言慢行善·2024-01-19 17:25

【LeetCode】哈希表精选5题

目录1.两数之和（简单）2.验证外星语词典（简单）3.存在重复元素（简单）4.存在重复元素II（简单）5.字母异位词分组（中等）1.两数之和（简单）创建一个哈希表，对于每一个nums[i]，我们首先查询哈希表中是否存在
秋秋晗晗·2024-01-19 15:17

【LeetCode】字符串精选7题

串联所有单词的子串（困难）暴力解法优化4.最小覆盖子串（困难）暴力解法优化回文串：1.验证回文串（简单）2.验证回文串II（简单）3.回文子串（中等）滑动窗口：1.无重复字符的最长子串（中等）用滑动窗口定位子串，用哈希表记录子串中每个字符出现的次数
秋秋晗晗·2024-01-19 15:46

算法练习-有效的字母异位词（思路+流程图+代码）

难度参考难度：简单分类：哈希表难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。以下内容均为个人笔记，旨在督促自己认真学习。
Yamai Yuzuru·2024-01-19 15:12

卡码网 16 set集合

判断集合成员前言之前我们讲到，哈希表的主要作用是判断给定的整数是否存在于给定的数据中,哈希表常使用的数据结构有数组、set集合、map映射,上节课我们学习了数组作为哈希表，这节课我们来学习set集合,具体包括下列内容
十七个远方在远方·2024-01-19 15:07
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他