【哈希表】

hash冲突及hash冲突的4种解决方案

在哈希表中，这意味着当输入数据的数量超过哈希表的容量时，必然会发生冲突。）哈希函数设计
我荔枝呢！·2025-02-21 12:07

Java集合类归纳+思维导图

Collection接口（存储对象）分为三大类：Set：HashSetLinkedHashSet（基于链表和哈希表）TreeSetQueue：PriorityQueue（基于优先级，元素按自然排序或指定比较器排序
web2u·2025-02-21 00:41

《剑指 Offer》专项突破版 - 面试题 56 : 二叉搜索树中两节点的值之和（详解 C++ 实现的两种方法）

目录前言一、利用哈希表二、应用双指针前言题目链接：LCR056.两数之和IV-输入二叉搜索树-力扣（LeetCode）题目：给定一棵二叉搜索树和一个值k，请判断该二叉搜索树中是否存在值之和等于k的两个节点
melonyzzZ·2025-02-20 03:11

Java中的hashCode和equals方法之间有什么联系

哈希码主要用于在哈希表等数据结构中快速定位和存储对象，提高数据的存储和查找效率。
我荔枝呢！·2025-02-19 17:52

返回一个大于或等于给定容量数字的 2 的幂次方

通过这种方法，确保所得到的数字能够高效地支持哈希表等数据结构。
肥猪猪爸·2025-02-19 15:09

Day07-（哈希表，双指针的使用，难度逐层升高）

一、454.四数相加II-力扣（LeetCode）a、暴力解法四个for循环嵌套！！！时间复杂度O（n^4），不推荐哈。b、分部循环将nums1和nums2凑一组，再将nums3和nums4凑一组，两两for循环得出一组数字，存入map容器（为什么要用map容器：算出的第一组数字里不仅需要记录数字的数值还要记录该数字的个数用以计算最后组合的个数）classSolution{publicintfou
xaiocQ·2025-02-19 15:57

redis基础篇——redis常用的数据类型

哈希表。Redis的最外层确实是通过hashtable实现的，在Redis里面，这个哈希表怎么实现呢？我们看一下C语言的源码每个键值对都是一个dictEntry，
石灰聪·2025-02-19 11:25

C语言哈希表用法

blog.csdn.net/whatday/article/details/95926766推荐：https://blog.csdn.net/fan_h_l/article/details/107241520哈希表在头文件
朽木白露·2025-02-19 05:15

哈希表总结-C语言版

目录1、哈希表的原理2、自己实现的hash表--C语言版3、C语言开源项目uthash.h中的hash接口使用指南3.1uthash.h头文件说明3.2常见的uthash.h接口以及使用方法4、实践应用参考资料
vanguard2021·2025-02-19 05:13

哈希表(C语言实现)

在计算机世界中，哈希表如同一位聪慧的图书管理员。他知道如何计算索书号，从而可以快速找到目标图书。
写代码的大学生·2025-02-19 04:39

哈希表（C语言版）

文章目录哈希表原理实现(无自动扩容功能)代码运行结果分析应用哈希表如何统计一段文本中，小写字母出现的次数?
coding_rui·2025-02-19 04:09

LeetCode 第 211 场周赛 (哈希表、字符串（取模、枚举）、排序+最长上升子序列和、筛法求约数+并查集)

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门，即可获取！for(inti=0;i
2401_84046816·2025-02-18 03:37

常见数据结构的简介（基本概念 & 操作 & 时间复杂度）

1)时间复杂度2)案例：最大公共字符串4.二叉树4.1储存结构4.2基本操作1)时间复杂度2)案例：使用字典树判断字符串是否存在5.哈希/散列表5.1哈希函数5.2基本操作1)时间复杂度2)案例：构建哈希表
子诚之·2025-02-17 14:19

第2节课：深度学习基础python代码

目录编译环境：代码：文件：ds_0.py小结：python声明不需要定义，整型和浮点型都是直接给予值，字符串的[-2]代表是列表倒数的某值;同一列表里面可以有各种类型的变量;哈希表的键值对在打印时是调用字典
Lips611·2025-02-17 11:57

算法刷题--哈希表--字母异位词和两个数组的交集

哈希表概念哈希表是根据关键码的值而直接进行访问的数据结构。直白来讲数组就是一种哈希表。那么哈希表能解决什么问题呢，一般哈希表都是用来快速判断一个元素是否出现集合里。
Bruce Jue·2025-02-17 10:55

LeetCode Hot100刷题

示例1：输入：nums=[1,1,1],k=2输出：2示例2：输入：nums=[1,2,3],k=3输出：2解题思路：前缀和+哈希表优化前缀和：前缀和是指从数组开头到当前位置的所有元素的和。
圈圈编码·2025-02-17 04:29

[失业前端恶补算法]JavaScript leetcode刷题top100（六）：字母异位词分组、最长连续序列、找到字符串中所有字母异位词、最大子数组和、除自身以外数组的乘积

知识点：哈希表、排序思路这里用了js语言的一个小技巧，我们可以使用split这个api将字符串变成字符的数组，之后我们对得到的数组进行排序，这样字母异位词得到了结果字符串的一致的，
摸鱼老萌新·2025-02-16 17:12

LeetCode热题100刷题1：1.两数之和、49. 字母异位词分组、128. 最长连续序列

1.两数之和借助哈希表classSolution{public:vectortwoSum(vector&nums,inttarget){unordered_mapumap;for(inti=0;i>umap
每天努力进步！·2025-02-16 16:36

线程安全的集合类

使用同步包装器使用`CopyOnWriteArrayList`**“写时复制”机制**多线程环境使⽤队列多线程环境使⽤哈希表HashtableConcurrentHashMapHashMap、HashTable
、枉然·2025-02-16 09:42

C语言表驱动法

表驱动法表驱动法（Table-DrivenApproach）是一种编程技术，通过使用表格（数组、结构体数组、哈希表等）来存储数据或逻辑，从而替代复杂的条件判断或重复代码。
颖风船·2025-02-16 06:16

day06 第三章 哈希表part01

哈希表基础概念定义：哈希表是根据关键码的值而直接进行访问的数据结构。用处：一般哈希表都是用来快速判断一个元素是否出现集合里。
mvufi·2025-02-15 19:29

【代码随想录训练营第42期 打卡总结 - 刷题记录】

目录一、感受二、打卡内容数组：链表：哈希表：字符串：栈与队列：二叉树：回溯：贪心：动态规划：单调栈：图论：三、收尾一、感受先说说这两个月来代码随想录打卡刷题的感受吧。
逝去的秋风·2025-02-15 19:25

算法与数据结构（存在重复元素）

题目思路哈希表对于nums数组中的所有元素进行遍历并判断。若在哈希表中没有找到该元素，则将该元素插入到哈希表中。若找到，说明该值至少出现两次，返回true。
a_j58·2025-02-15 18:16

哈希表-四数之和

哈希表-三数之和-CSDN博客这道题跟上一道题的核心一模一样，三数之和可以进行一定程度的简化，变成O(n^2)级别的算法.但是这道题包括五数，六数，七数之后.N数之和都是一个逻辑了。
Hasno.·2025-02-15 09:39

哈希表-快乐数

代码随想录-刷题笔记202.快乐数-力扣（LeetCode）内容:这道题真心挺唬人的，最开始我就在思考怎么用数学的方式去推规律。但是根本不需要!只要满足每次求得的和不发生重复就有可能是快乐数，如果重复的话一定不是快乐数！即，每次求得的和加入集合中，如果发现该集合之前没有这个数，合法反之则不合法。代码:classSolution{publicbooleanisHappy(intn){intsum=0
Hasno.·2025-02-15 09:09

哈希表-两个数的交集

代码随想录-刷题笔记349.两个数组的交集-力扣（LeetCode）内容:集合的使用,重复的数剔除掉，剩下的即为交集，最后加入数组即可。classSolution{publicint[]intersection(int[]nums1,int[]nums2){Setresult=newHashSetmap=newHashMap<>();for(inti:nums1){map.put(i,map.ge
Hasno.·2025-02-15 09:08

算法-哈希表篇05-四数相加II

四数相加II力扣题目链接题目描述给你四个整数数组nums1、nums2、nums3和nums4，数组长度都是n，请你计算有多少个元组(i,j,k,l)能满足：0&nums1,vector&nums2,vector&nums3,vector&nums4){intans=0;unordered_mapum;for(inta:nums1){for(intb:nums2){um[a+b]++;}}for(
Buling_0·2025-02-15 08:58

并查集Disjoint Set Union

目录数据结构方法实现优化技巧实现一个基于哈希表的并查集（DisjointSetUnion,DSU）数据结构，使用了路径压缩和按秩合并的优化技巧。下面我将详细解释这个实现的原理和各个部分的功能。
顾北辰20·2025-02-15 08:27

LeetCode Hot100之八：3.无重复字符的最长子串（哈希表+滑动窗口）

题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s=“abcabcbb”输出:3解释:因为无重复字符的最长子串是“abc”，所以其长度为3。示例2:输入:s=“bbbbb”输出:1解释:因为无重复字符的最长子串是“b”，所以其长度为1。示例3:输入:s=“pwwkew”输出:3解释:因为无重复字符的最长子串是“wke”，所以其长度为3。请注意，你的答案必须是子串的长
shanshandeisu·2025-02-15 01:01

力扣第一题 哈希解法 O（n）时间复杂度

题解代码：classSolution{public:vectortwoSum(vector&nums,inttarget){//创建一个哈希表，用于存储数组中的元素及其对应
01_·2025-02-14 21:57

C++数据结构之哈希表

个人见解：哈希表又叫做散列表，是一种用空间换取时间的一种数据结构，哈希表本质上是一个数组，通过访问下标来快速获取数据，时间复杂度接近于O(1)。下面介绍一下其存储数据的过程。
LittleLionlion·2025-02-14 18:04

leetcode第一题的哈希表解法

题目描述第一题：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]看题后第一个想法是直接遍历数组，套两个循环。代码如下。用两个循环嵌套的解法int*twoSum(int*nums,intnumsSize,
しみず寧·2025-02-14 17:01

力扣1.两数之和，c++哈希表解法时间复杂度o（n）

本题最容易想到的就是暴力遍历解法但是时间复杂为o（），所以本题可以采用哈希表进行秋姐，代码如下classSolution{public:vectortwoSum(vector&nums,inttarget
崎月xy·2025-02-14 17:57

Java基础——equals和hashcode

目录equals和hashCode的关系哈希表的工作原理为什么equals和hashCode必须保持一致性？
mikey棒棒棒·2025-02-14 15:17

C# Dictionary的实现原理

在C#中，Dictionary是一个基于哈希表（HashTable）实现的键值对集合。它提供了高效的插入、删除和查找操作，平均时间复杂度接近O(1)。
_DRAGON__XU·2025-02-14 10:35

Java中的equals与==、hashCode方法详解

==运算符2.equals方法二、hashCode方法的作用1.hashCode方法概述2.哈希表的工作原理3.注意事项三、为何在重写equals方法时一定要重写hashCode方法总结前言在Java编程中
wertuiop_·2025-02-13 05:53

四数相加II(Map作哈希表）；383.赎金信(数组作哈希表）；15.三数之和(双指针)；18.四数之和(双指针)

目录LeetCode454.四数相加1.思路2.代码实现3.复杂度分析4.思考Leetcode383.赎金信1.思路2.代码实现3.复杂度分析4.思考Leetcode15.三数之和方法一：双指针法1.思路2.代码实现3.复杂度分析4.思考Leetcode18.四数之和1.思路2.代码实现3.复杂度分析4.思考LeetCode454.四数相加链接：454.四数相加II-力扣（LeetCode）1.思
努力学习的牛宁西·2025-02-13 04:45

LeetCode 刷题：滑动窗口模板

文章目录力扣的原题引发的一连串学习扩展部分：滑动窗口解题模板第一个模板：适用于需要使用[变量]记录的情况模板：例题1：第二个模板：适用于需要用[哈希表]记录的情况模板：例题1：例2：力扣的原题引发的一连串学习题目链接
我心向阳iu·2025-02-13 04:44

代码随想录算法训练营Day07 | LeetCode454.四数相加II、LeetCode383.赎金信、LeetCode15.三数之和、LeetCode18.四数之和

LeetCode454.四数相加II题目链接：https://leetcode.cn/problems/4sum-ii/思路：想法是使用哈希表。
SuperYue37·2025-02-13 04:44

【代码随想录训练营】Day7-哈希表

代码随想录Day7今日任务454.四数相加Ⅱ383.赎金信15.三数之和18.四数之和454.四数相加Ⅱ考点：哈希表链接：https://leetcode.cn/problems/4sum-ii/classSolution
Koffer-debug·2025-02-13 04:14

【LeetCode Hot100 滑动窗口】无重复字符的最长子串、找到字符串中所有字母异位词

我们用两个指针，i和j，构成一个滑动窗口，并利用哈希表来记录窗口中出现的字符。步骤：初始化：max记录
落啦啦·2025-02-13 03:39

华为高频手撕冲刺

int)->List[int]:n=len(nums)foriinrange(n):forjinrange(i+1,n):ifnums[i]+nums[j]==target:return[i,j]方法二，哈希表
楠神说软件测试·2025-02-12 21:24

MySQL面经

B+树和B树的比较为什么用B+树，不用B树或者AVL（优点）/哈希表关系型数据库和非关系型数据库的区别MySQL解析过程，执行过程如何优化数据库分表：mysql的server层SQL注入攻击索引聚簇和非聚簇索引的区别
MySGDLife·2025-02-12 18:59

Java 中 HashMap 的工作原理

其核心特点是基于哈希表实现，提供了平均时间复杂度为O(1)的基本操作。基本结构HashMap主要由数组和链表或红黑树组成。具体来说：数组：HashMap内部维护了一个Entry数组，默认大小为1
静默.\\·2025-02-12 09:27

Tria树(前缀树)与AC自动机

和哈希表相比，前缀树不仅可以查找某一个键，也可以查找该键的前缀。并且查找速度只与所要查找的键的字符长度有关。数据结构一个只存储小写字母的tria树的数据结构如下:structTrieno
千裡·2025-02-12 03:47

题解 洛谷 Luogu P1955 [NOI2015] 程序自动分析 并查集 离散化 哈希表 C++

用哈希表做离散化比较
qwq_ovo_pwp·2025-02-11 16:54

【代码随想录训练营】【Day05休息】【Day06】第三章｜哈希表｜哈希表理论基础｜242.有效的字母异位词｜349. 两个数组的交集｜202. 快乐数｜1. 两数之和

哈希表理论基础总结：当我们遇到了要快速判断一个元素是否出现在集合里或者重复出现时，就要考虑哈希法。
蚝油菜花·2025-02-11 09:35

[数据结构]选型案例：电商平台商品推荐系统

三、数据结构选型商品信息存储：选择：哈希表（HashMap）原因：哈希
名栩·2025-02-09 22:44

关于ConcurrentHashMap的深刻理解

1.介绍ConcurrentHashMapConcurrentHashMap是Java中一个线程安全且高效的哈希表实现，它位于java.util.concurrent包下，在多线程环境下可以替代HashTable
qq_29360589·2025-02-09 19:58

【Py/Java/C++三种语言OD独家2024E卷真题】20天拿下华为OD笔试之【哈希表】2024E-跳房子I【欧弟算法】全网注释最详细分类最全的华为OD真题题解

可上欧弟OJ系统练习华子OD、大厂真题绿色聊天软件戳od1441了解算法冲刺训练（备注【CSDN】否则不通过）文章目录相关推荐阅读题目描述与示例题目描述输入描述输出描述备注示例一输入输出说明示例二输入输出解题思路输入与输出索引和最小值的初始值设置寻找索引和最小值*不能在第一次找到答案就退出代码pythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练相关推荐阅读【华为OD机考
闭着眼睛学算法·2025-02-09 05:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他