哈希表(Hashtable)

字符串中的所有变位词

这道算法题是字符串中的变位词的变种，思路都大差不差，一样可以用一个数组来模拟哈希表去统计字母出现的次数，然后与0比较。同样的，也可以用两个数组去分别统计，然后比较两个数组是否相同。
不过是条河鱼·2024-01-06 13:26

不含重复字符的最长子字符串

要找出不含重复字符的最长子字符串，可以用一个哈希表统计子字符串中字符出现的字数，出现一次即哈希表中对应位置的数值为1，未出现即为0，重复了那么它的值会比1大。还是使用滑动窗口的思想。
不过是条河鱼·2024-01-06 13:26

873. 最长的斐波那契子序列的长度 : 经典序列 DP 运用题

Tag:「序列DP」、「哈希表」、「动态规划」如果序列满足下列条件，就说它是斐波那契式的：n>=3对于所有i+2map=newHashMap=0&&j+2>ans;j--){if(arr[i]-arr[
宫水三叶的刷题日记·2024-01-06 13:29

Clickhouse为什么这么快？

（《ClickHouse原理解析与应用实践》总结）1、硬件方面Clickhouse会在内存中进行GroupBy，并使用HashTable装载数据。
sileiH·2024-01-06 13:43

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

242.有效的字母异位词题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文档讲解：代码随想录视频讲解：学透哈希表，数组使用有技巧！
EstherLockhart·2024-01-06 11:02

Redis 7.0性能大揭秘：如何优化缓存命中率？

比如，咱们可以用哈希表存储共同前缀的键，这样既节省了内存，又提高了查找效率。看这个例子
架构师专栏·2024-01-06 09:25

【补】自学Java第25天

对于哈希表的理解，总算是搞明白些了，虽然算不上理解的很透彻，但大体上明白了。哈希表是用来干嘛的？它是HashSet的底层，该集合元素不能重复，哈希表就是用来高效解决这个问题的。
刘小爱·2024-01-06 07:20

数组与字符串|169. 多数元素 14. 最长公共前缀

题目链接：169.多数元素时间复杂度为O(n)、空间复杂度为O(1)的算法多种解法：1.暴力使用哈希表统计每个元素出现的次数时间复杂度O(n)空间复杂度O(n)2.排序排序后返回下标为n/2的元素时间复杂度
没脑袋的喵·2024-01-06 02:25

HashMap中为什么数组的长度为2的幂次方

Java中HashCode算法详解Java中的集合，比如HashMap/HashSet/HashTable在实现上都用到了hashCode算法，用来计算元素在数组中的位置。
程序员牛牛·2024-01-06 02:11

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

目录哈希表理论基础哈希碰撞拉链法线性探测法常见的三种哈希结构242.有效的字母异位词解题思路实现代码遇到的问题题目总结349.两个数组的交集解题思路实现代码题目总结202.快乐数解题思路实现代码题目总结
一定可以拿到心仪的offer鸭·2024-01-06 01:56

最长连续序列(java)_128

packagecn.tulingxueyuan.hashTable;importjava.util.HashSet;importjava.util.Set;/***Author:sl*date:2022
大数据刚入门的小菜鸟·2024-01-06 00:46

最长连续序列 哈希表

给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。通过次数47,909提交次数96,272来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-consecutive-sequence著作权归领扣
马角的逆袭·2024-01-06 00:14

leetcode 128 最长连续序列 哈希表妙用

但是用哈希表可以很好很快的解决。首先，用哈希表存所有的数。对每一个数xxx，如果x−1x-1
abant2·2024-01-06 00:14

JavaScript 最长连续序列 哈希表 力扣 探索字节跳动

给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。进阶：你可以设计并实现时间复杂度为O(n)的解决方案吗？示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9提示：0{returna-b});letsum=1
pepsi77·2024-01-06 00:14

LeetCode : 最长连续序列(利用哈希表解决)

LeetCode128.最长连续序列（困难）给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。进阶：你可以设计并实现时间复杂度为O(n)的解决方案吗？示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]输出：9提示：
Mr.Jk.Zhang·2024-01-06 00:44

leetcode 128 最长连续序列（哈希表）

思路：用哈希表记录每个数字的最长连续序列长度如果该数已经在哈希表中，则跳过不做处理反之：1、取其左右相邻的数的最长连续序列长度left,right2、计算当前数字的最长连续序列的长度len=left+right
peachzy·2024-01-06 00:44

哈希表 - 最长连续序列

1.题目LeetCode:128.最长连续序列【hard】给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。进阶：你可以设计并实现时间复杂度为O(n)的解决方案吗？示例1：输入：nums=[100,4,200,1,3,2]输出：4解释：最长数字连续序列是[1,2,3,4]。它的长度为4。示例2：输入：nums=[0,3,7,2,5,8,4,6,0,1]
一杯红酒7·2024-01-06 00:13

LeetCode_1_简单_两数之和

文章目录1.题目2.思路及代码实现（Python）2.1暴力枚举2.2哈希表1.题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标
Lins号丹·2024-01-05 23:59

数据结构二（C语言）

哈希表哈希函数的两个问题：（1）哈希函数，让键值尽量平均分布（2）解决冲突，拉链法哈希表结构哈希表的基本操作get(kkey)，根据键获取对应的值,intindex=hash(key);遍历链表；key
一只叮铛·2024-01-05 23:41

JavaScript对象本质就是哈希表

hash表:是一种二维结构，管理着一对对这样的键值对,简单来说,hash表就是键值对的集合JavaScript中的对象其实就是哈希表,里面存着若干键值对,属性名称就是哈希表的key，而属性的值就是哈希表的值
joker731·2024-01-05 22:27

【每日面试题】精选java面试题之redis

它提供了多种数据结构，包括字符串、列表、集合、有序集合、哈希表等。Redis具有快速、可扩展、持久化、支持多种数据结构等特点，适用于缓存、消息队列、排行榜等场景。Redis的常见数据结构有哪些？
Flowing bytecode·2024-01-05 22:25

HashMap实现原理和扩容机制

HashMap实现原理和扩容机制1.实现原理：HashMap的底层实现是一个哈希表即数组+链表；HashMap初始容量大小16，扩容因子为0.75，扩容倍数为2；HashMap本质是一个一定长度的数组，
渐暖吧·2024-01-05 21:07

哈希表习题

哈希表【Hashtable】（散列表）解决冲突（主要方法，其余方法不做阐述）一.开放定址法1.线性探测再散列，遇到冲突位置后移，d（i）=1,2,3,4……2.二次（平方）探测再散列，d(i)=1^2，
大左不想摆烂·2024-01-05 18:26

LeetCode(36)有效的数独 ⭐⭐

思路一：普通人暴力法，使用哈希表classSoluti
joyboysimba·2024-01-05 18:41

力扣138. 随机链表的复制

回溯思路：因为是随机的链接，节点可能创建了也可能没被创建，可以使用一个哈希表来缓存节点及其克隆节点；利用回溯的方式，对每个节点进行拷贝：当前节点的拷贝；当前节点next节点的拷贝；当前节点random节点的拷贝
slowfastflow·2024-01-05 15:15

力扣49. 字母异位词分组

哈希表思路：使用一个哈希表来存储异位词分组，key为该词排序的字符；然后将其转换成输出数据结构即可；classSolution{public:vector>groupAnagrams(vector&strs
slowfastflow·2024-01-05 15:14

【CMU15445】Fall 2019, Project 2: Hash Table 实验记录

blockindex、bucketindex和slotindex1.1HeaderPage的实现1）GetBlockPageId2）AddBlockPageId1.2BlockPage的实现Task2:HASHTABLEIMPLEMENTATION2.1
yubinCloud·2024-01-05 15:59

灸哥问答：数据结构对软件开发的作用

相反，若选择哈希表或二叉搜索树等高效数据结构，可以大幅提升算法性能。因此，深入理
灸哥漫谈·2024-01-05 14:53

leetcode47题

文章目录1数组/字符串1.1文本左右对齐2双指针3滑动窗口3.1串联所有单词的子串4矩阵5哈希表5.1最长连续序列6区间6.1用最少数量的箭引爆气球7栈7.1基本计算器8链表8.1k个一组翻转链表8.2LRU
triumph_666·2024-01-05 12:44

代码随想录算法训练营day6|242.有效的字母异位词、349.两个数组的交集、202.快乐数

哈希表理论基础建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set和map。
万事大吉CC·2024-01-05 12:37

Collection 类关系图

CollectionSetTreeSetHashSetLinkedHashSetListArrayListVectorLinkedListQueueLinkedListPriorityQueueMapTreeMapHashMapHashTableLinkedHashMap
小小兔在普陀山走神啊·2024-01-05 10:31

hive之Map Join使用方法

如上图中的流程，首先TaskA在客户端本地执行，负责扫描小表b的数据，将其转换成一个HashTable的数据结构，并写入本地的文件中，之后将该文件加载到Distribute
IMezZ·2024-01-05 10:42

哈希表与布隆过滤器

哈希表思想与布隆过滤器哈希操作：一种高维空间到低维空间的映射哈希冲突：两个元素可能被映射到同一个位置上去冲突处理方法：开放定址法通过已有的下标进行再计算ind1->ind2classHashTable{
欢欢学编程·2024-01-05 09:41

2024年Java最新面试题总结（三年经验）

、字符串倒叙输出2.1、字符串常用方法2.2、字符串+号拼接的底层原理3、讲一下Java的集合框架4、定义线程安全的map，有哪些方法，ConcurrentHashMap原理5、equals与==6、hashtable
悲且狂·2024-01-05 08:37

电话号码查询系统的设计与实现（txt存储版本）

2.程序功能:(1)自选存储结构（顺序表或哈希表）实现电话号码表的初始化创建。
乔冠宇·2024-01-05 08:10

哈希查找【数据结构】

输入关键字集合，用线性探测再散列构建哈希表，并查找给定关键字。
不想离开床·2024-01-05 07:34

leetcode刷题--哈希表

题目分类题目编号哈希表的查找、插入及删除217、633、349、128、202、500、290、532、205、166、466、138哈希表与索引1、167、599、219、220哈希表与统计594、350
几窗花鸢·2024-01-05 07:12

Hash

哈希表与其他数据结构在新增、查找操作上的执行性能如下：数组：采用一段连续的存储单元来存储数据。对于指定
第一号伤心人·2024-01-05 03:33

划分字母区间（双指针+哈希表助力合并重叠区间）

文章目录1区间贪心（双指针未优化）2区间贪心（双指针+哈希表助力合并重叠区间）致谢1区间贪心（双指针未优化）一开始，很容易想到用双指针去定位两个相同字符的最远区间，然后使用重叠区间合并的思维去得到最终片段
SL_World·2024-01-05 00:06

索引类型-哈希索引

二.哈希索引的简介哈希索引(hashindex)基于哈希表实现，只有精确匹配索引所有列的查询才有效。
Stephen GS·2024-01-05 00:54

这21个刁钻的HashMap面试题，我把阿里面试官吊打了

A：哈希表结构（链表散列：数组+链表）实现，结合数组和链表的优点。当链表长度超过8时，链表转换为红黑树。transientNode[]table;2：HashMap的工作原理？
大理架构师·2024-01-04 23:11

leetcode-链表

因为链表的遍历查询只能从头节点一次向后遍历，所以检索的效率不高，这时时间复杂度为O(1)的哈希表可以发挥作用。递归的话则是将问题拆成小问题了，主要时考虑清楚每一个节点是如何处理的，最好也是画图分析
weixin_43852091·2024-01-04 23:42

【LeetCode】剑指 Offer 52. 两个链表的第一个公共节点 - Go语言题解

文章目录一、题目描述二、两个要点1.判断节点相同的条件2.对“第一个公共节点”的理解三、我的题解-遍历法四、哈希表法五、双指针一、题目描述输入两个链表，找出它们的第一个公共节点。
想变厉害的大白菜·2024-01-04 23:42

LeetCode-剑指 Offer 题目集

43VS44、47、48、53-II、54、55-II、57-II、59-II、63、68-II题号题目题解链接标签备注遍数03数组中重复的数字【LeetCode-剑指Offer】03.数组中重复的数字数组、哈希表
白露塞纳·2024-01-04 23:35

数据结构与算法(1)

文章目录数据结构数组array链表linkedlist双向链表doublylinkedlist栈stack队列queue哈希表hashtable(散列表)树tree二叉树二叉树的存储二叉查找树（二叉排序树
轻蓝雨·2024-01-04 23:04

集合Collection基础

文章目录集合的框架体系单列集合：List接口ArrayList集合VectorLinkedListSet接口HashSetLinkedHashSetTreeSet双列集合：HashMap接口：HashTablePropertiesTreeMapCollections
大刀爱敲代码·2024-01-04 18:12

计算机创新协会冬令营——暴力枚举题目02

如果满足下述全部条件，则三元组(i,j,k)就是一个算术三元组：iset=newHashSet&nums,intdiff){//定义哈希表，使用un
WenJGo·2024-01-04 16:04

Java hashCode()

功能：hashCode()方法返回对象的哈希码，用于支持基于哈希表的数据结构，
墨子白·2024-01-04 16:36

Java Object类详解

*/publicfinalnativeClassgetClass()/***native方法，用于返回对象的哈希码，主要使用在哈希表中
墨子白·2024-01-04 16:06

unity C#中Array、Stack、Queue、Dictionary、HashSet优缺点和使用场景总结

文章目录数组(Array)列表(List)栈(Stack)队列(Queue)链表(LinkedList)哈希表(Dictionary)或HashSet集合(Collection)数组(Array)优点：
极致人生-010·2024-01-04 13:42
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他