哈希表

Leetcode#387-字符串中的第一个唯一字符

解题思路数组（哈希表）第一次遍历字符串，用数组存储字符串中字母出现的次数，第二次遍历字符串，找到第一个出现次数为1的字母，返回索引，没有则返回-1。源码classSolution{public:
wanjh·2023-12-03 11:07

「C++」哈希表的实现（unordered系底层）

文章目录前言哈希表概念哈希函数哈希冲突闭散列开散列总结前言unordered系列的关联式容器之所以效率比较高,是因为其底层使用了哈希结构，使其在查找上的时间复杂度几乎减低到了O(1)O(1)O(1)。
CaTianRi·2023-12-03 10:42

每日一题(LeetCode)----哈希表--三数之和

每日一题(LeetCode)----哈希表–三数之和1.题目（15.三数之和）给你一个整数数组nums，判断是否存在三元组[nums[i],nums[j],nums[k]]满足i!=j、i!=k且j!
程序小白的code之路（记录分享）·2023-12-03 09:23

Redis hash表源码解析

/**哈希表节点*/typedefstructdictEntry{//键void*key;//值union{void*val;uint64_tu64;int64_ts64;}v;//指向下个哈希表节点，
我不是攻城狮·2023-12-03 08:56

数据结构之哈希表

数据结构之哈希表文章目录数据结构之哈希表一、哈希概念二、哈希冲突三、哈希函数常见哈希函数四、哈希冲突解决闭散列闭散列的思考线性探测线性探测的实现二次探测开散列开散列概念开散列的思考开散列实现五、开散列与闭散列比较一
Tlzns·2023-12-03 08:55

LeetCode——525. 连续数组(Contiguous Array)[中等]——分析及代码（Java）

LeetCode——525.连续数组[ContiguousArray][中等]——分析及代码[Java]一、题目二、分析及代码1.前缀和+哈希表（1）思路（2）代码（3）结果三、其他一、题目给定一个二进制数组
江南土豆·2023-12-03 07:00

unordered_map api 介绍

它是以哈希表的形式实现的，因此插入、删除和查找元素的时间复杂度都是O(1)。
南哥220·2023-12-03 05:14

Java数据结构和算法

数据结构包括数组、链表、栈、二叉树、哈希表等等。数据结构有哪些用途呢？
wykpaopao·2023-12-03 03:13

算法学习24-哈希表&&设计RandomPool结构&&认识布隆过滤器&&认识一致性哈希&&岛问题&&认识并查集结构

文章目录题目一：哈希表相关基础知识题目二：设计RandomPool结构题目及其要求算法实现代码实现题目三：认识布隆过滤器布隆过滤器用来做什么布隆过滤器是怎么实现和使用的为什么布隆过滤器效率比较高时间复杂度空间复杂度布隆过滤器有哪些缺点题目四
void.bug·2023-12-03 03:11

LeetCode（44）存在重复元素 II【哈希表】【简单】

目录1.题目2.答案3.提交结果截图链接：存在重复元素II1.题目给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)positionMap=newHashMap<>();for(inti=0;i
ACGkaka_·2023-12-03 02:35

LeetCode（45）最长连续序列【哈希表】【中等】

目录1.题目2.答案3.提交结果截图链接：最长连续序列1.题目给定一个未排序的整数数组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]
ACGkaka_·2023-12-03 02:01

2336. 无限集中的最小数字 : 容易又高效的分类做法

Tag:「优先队列（堆）」、「哈希表」现有一个包含所有正整数的集合。
宫水三叶的刷题日记·2023-12-03 00:35

找出叠涂元素 : 常规哈希表运用题

Tag:「模拟」、「哈希表」、「计数」给你一个下标从开始的整数数组arr和一个的整数矩阵mat。arr和mat都包含范围，内的所有整数。
宫水三叶的刷题日记·2023-12-03 00:03

【每日一题】找出叠涂元素

文章目录Tag题目来源题目解读解题思路方法一：哈希表写在最后Tag【哈希表】【数组】【2023-12-01】题目来源2661.找出叠涂元素题目解读从左往右遍历arr给矩阵mat上色，在上色的过程中矩阵的某一行或者某一列的全部被上色了
wang_nn·2023-12-02 20:31

【JavaSE】集合（学习笔记）

一、数据结构1、栈压栈/弹栈栈顶元素、栈底元素先进后出2、队列入队列/出队列前端、后端先进先出3、数组查询效率高，增删效率低4、链表查询效率低(必须从头找)，增删效率高5、哈希表比较方法哈希值equals
rexhao_wmh·2023-12-02 19:54

哈希表-set、map

当需要判断一个元素是否在集合中时，就使用哈希法散列表（Hashtable，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。
Nicolayy·2023-12-02 19:12

LeetCode 有关哈希表的做题笔记 Python实现

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

169. 多数元素

169.多数元素用一个哈希表解决。
刘某某.·2023-12-02 17:18

算法基础课

基础算法快速排序快速选择归并排序逆序对数量二分法数的范围数的三次方根四平方和分巧克力高精度高精度加法高精度减法前缀和一维前缀和二维前缀和差分（前缀和逆运算）一维差分二维差分双指针算法最长连续不重复子序列数组元素的目标和判断子序列离散化——区间和区间合并（二）数据结构KMP并查集合并集合连通块中点的数量堆排序单链表哈希表字符串哈希
欲与卿系红绳·2023-12-02 13:21

有序表的详解

目录有序表的介绍树的左旋和右旋操作AVL树的详解SB树的详解红黑树的介绍SkipList的详解有序表的介绍有序表是除具备哈希表所具备的功能外，有序表中的内容都是按照key有序排列的，并且增删改查等操作的时间复杂度都是
互联网的猫·2023-12-02 12:48

周赛373（模拟、前缀和、排序+分组循环、质因数分解+前缀和+哈希表）

文章目录周赛373[2946.循环移位后的矩阵相似检查](https://leetcode.cn/problems/matrix-similarity-after-cyclic-shifts/)模拟[2947.统计美丽子字符串I](https://leetcode.cn/problems/count-beautiful-substrings-i/)前缀和+暴力枚举[2948.交换得到字典序最小的数
Miraclo_acc·2023-12-02 12:05

LeetCode：1两数之和

LeetCode：1两数之和标签：数组、哈希表给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
burger8·2023-12-02 11:13

【Qt5】Qt中的容器有哪些

QHash:使用哈希表实现的键值对容器，提供快速的查找性能。QSet:一种集合容器，用于存储独特的值，不允许重复。QLinkedList
巨龙之路·2023-12-02 09:53

哈希表 LeetCode 2661. 找出叠涂元素

使用哈希表保存arr[i]的行和列
暮色_年华·2023-12-02 08:06

【项目学习】brpc

.bvar2.bthreadFAQ3.常见线程模型问题4.同步访问和异步访问同步访问异步访问组合channel5.channel和mutex6.自适应限流算法7.雪崩8.FlatMap-权衡空间的快速哈希表结构
o小菜·2023-12-02 07:56

2661. 找出叠涂元素

因此要取出每个元素的行列值，于是使用哈希表来存储。
cccc楚染rrrr·2023-12-02 04:39

java数据结构（哈希表—HashMap）含LeetCode例题讲解

目录1、HashMap的基本方法1.1、基础方法（增删改查）1.2、其他方法2、HashMap的相关例题2.1、题目介绍2.2、解题2.2.1、解题思路2.2.2、解题图解2.3、解题代码1、HashMap的基本方法HashMap是一个散列表，它存储的内容是键值(key-value)映射。HashMap的key与value类型可以相同也可以不同，根据定义，不受限制。1.1、基础方法（增删改查）1.
爱学的小涛·2023-12-02 04:58

从40个亿中产生一个不存在的整数

位图存储大数据的原理假设用哈希表来保存出现过的数，如果40亿个数都不同，则哈希表的记录数为40亿条，存一个32位整数
IDIOT___IDIOT·2023-12-02 03:50

每日一题(LeetCode)----哈希表--两数之和

每日一题(LeetCode)----哈希表–两数之和1.题目（1.两数之和）给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标
程序小白的code之路（记录分享）·2023-12-01 23:26

每日一题(LeetCode)----哈希表--赎金信

每日一题(LeetCode)----哈希表–赎金信1.题目（383.赎金信）给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。
程序小白的code之路（记录分享）·2023-12-01 23:24

关于C++中map的使用

引用的头文件map:#includeunordered_map:#include存储结构map是将元素存储在一个平衡二叉树中，因此元素是有序存储的unordered_map是将元素存储在一个哈希表中，
帅气的昵称都有人用了·2023-12-01 22:28

每日一题(LeetCode)----哈希表--四数相加 II

每日一题(LeetCode)----哈希表–四数相加II1.题目（454.四数相加II）给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,
程序小白的code之路（记录分享）·2023-12-01 20:42

力扣：1419. 数青蛙

：classSolution{public:intminNumberOfFrogs(stringcroakOfFrogs){strings="croak";intn=s.size();//首先创建一个哈希表来标明每个元素出现的次数
。miracle。·2023-12-01 17:30

LRU缓存淘汰策略的实现——LinkedHashMap哈希链表

LinkedHashMap是Java中提供的一种数据结构，它综合了哈希表和双向链表的特点，非常适合用来实现LRU缓存。LinkedHashMap内部维护了一个哈希表和一个双向链表。
半核CPU·2023-12-01 16:44

TypeScript_算法复杂度-哈希表

算法复杂度对于同一个问题，我们往往其实有很多种解决它的思路和方法，也就是可以采用不同的算法但是不同的算法，其实效率是不一样的举个例子（现实的例子）:在一个庞大的图书馆中，我们需要找一本书。在图书已经按照某种方式摆好的情况下（数据结构是固定的）方式一：顺序查找一本本找，直到找到想要的书（累死）方式二：先找分类，分类中找这本书先找到分类，在分类中再顺序或者某种方式查找方式三：找到一台电脑，查找书的位置
雪急飞绪·2023-12-01 15:45

Set的使用

向Set中添加自定义对象的注意点1.任意对象想要放入底层结构是哈希表的集合中，都要重写equ
Learn Lion·2023-12-01 13:39

Plotting

其中AccountID是从私钥推倒过来的，可以用来标识节点身份，以避免几个人共用同一套哈希表来作弊，确保每个ID一套哈希表，同时也增加了搜索的范围，更加分散。
Ashton·2023-12-01 11:38

深入理解HashMap(一)

1,HashMap的概要HashMap内部使用了哈希函数,是关联数组哈希表,是线程不安全的,它允许自己的key为null,也允许自己的value为空,遍历时无序.其内部的哈希桶是数组,数组的话就会涉及到扩容操作
chengcongyue·2023-12-01 07:12

Java 中(hash & 0x7FFFFFFF)问题 哈希表中数组下标的计算

0x7FFFFFFF是一个用16进制表示的整型,是整型里面的最大值转换成个二进制0x7FFFFFFF01111111111111111111111111111111（前31一个1代表数值，在计算机中整型最高位（32位）是符号位0代表正数，1代表负数）hash与其按位与得到一个正数为什么不用Math.abs呢因为当这个hash被计算出来是一个最小负数-2^31，正整数中没有32位去表示这个最小负数，
小小的coder·2023-12-01 06:59

Redis基本数据结构之(Hash)

哈希表(Hash)基本命令HDELHDELkeyfield[field...]删除哈希表key中的一个或多个指定域，不存在的域将被忽略返回值：被成功移除的域的数量，不包括被忽略的域。
AndroidCoderLei·2023-12-01 01:24

Redis常用操作及应用（二）

一、Hash结构1、常用操作HSETkeyfieldvalue//存储一个哈希表key的键值HSETNXkeyfieldvalue//存储一个不存在的哈希表key的键值HMSETkeyfieldvalue
付春员·2023-11-30 23:39

【算法萌新闯力扣】：环形链表及环形链表II

题目一：环形链表题目链接:141.环形链表题目描述方法一、哈希表判断是否有环，可以利用哈希表，遍历的时候把节点放进去。
孤舟一叶～·2023-11-30 22:18

数据结构基础--散列表

一、散列简介散列表，又叫哈希表（HashTable），是能够通过给定的关键字的值直接访问到具体对应的值的一个数据结构。也就是说，把关键字映射到一个表中的位置来直接访问记录，以加快访问速度。
RXY24601·2023-11-30 22:19

788-搜索引擎和trie字典树

关于搜索的匹配，可以用哈希表，也可以用红黑树，其实，今天要说的trie字典树更适合这种场景，因为trie树能实现前缀匹配，具有天然的优势。
林林林ZEYU·2023-11-30 21:44

【Java面试宝典（Java核心知识点）】--005 hashcode()与equals()之间的关系

@TOCHashCode介绍hashCode()的作用是获取哈希码，也称为散列码；它实际上是返回一个int整数这个哈希码的作用是确定该对象在哈希表中的索引位置。
软件柠檬·2023-11-30 19:01

leetcode刷题笔记 160.相交链表【简单】

1、哈希表ListNode*getIntersectionNode(ListNode*headA,ListNode*headB){if(headA==NULL||headB==NULL)returnNULL
EGNIR·2023-11-30 17:46

【LeetCode笔记】160. 相交链表（Java、链表）

否则用哈希表不难实现。
喂盐·2023-11-30 17:44

从底层认识哈希表【C++】

目录一.unordered系列关联式容器二.unordered_map的文档介绍接口使用三.底层实现（1）哈希概念例：（2）哈希冲突（3）冲突解决1.闭散列闭散列框架插入查找删除2.开散列（使用较多）开散列框架插入查找删除（4）哈希函数1.直接定址法--(常用)2.除留余数法--(常用)四，优化下期预告：封装哈希结语一.unordered系列关联式容器在C++98中，STL提供了底层为红黑树结构的
花果山~程序猿·2023-11-30 17:26

力扣题:字符的统计-11.30

力扣题-11.30[力扣刷题攻略]Re：从零开始的力扣刷题生活力扣题1：49.字母异位词分组解题思想：将单词进行排序之后通过哈希表进行返回classSolution(object):defgroupAnagrams
yu~~~·2023-11-30 16:04

LeetCode（42）有效的字母异位词【哈希表】【简单】

目录1.题目2.答案3.提交结果截图链接：有效的字母异位词1.题目给定两个字符串*s*和*t*，编写一个函数来判断*t*是否是*s*的字母异位词。**注意：**若*s*和*t*中每个字符出现的次数都相同，则称*s*和*t*互为字母异位词。示例1:输入:s="anagram",t="nagaram"输出:true示例2:输入:s="rat",t="car"输出:false提示:1<=s.length
ACGkaka_·2023-11-30 16:04
上一页 20 21 22 23 24 25 26 27 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他