散列表哈希表

敏感词过滤器：利用DFA算法 进行敏感词过滤

1、实现原理简单原理如下图所示，使用了DFA算法，创建结点类，里面包含是否是敏感词结束符，以及一个HashMap，哈希里key值存储的是敏感词的一个词，value指向下一个结点（即指向下一个词），一个哈希表中可以存放多个值
缘不易·2024-02-03 02:41

力扣刷题策略

2.1数据结构数据结构包括线性表，栈，队列，串，树，图，查找，排序，哈希表，堆，集合。刷题按照以
不落.·2024-02-02 23:46

数据结构之哈希表

数据结构之哈希表1、哈希表定义2、哈希函数的构造方法3、处理冲突的方法4、哈希表的查找  数据结构是程序设计的重要基础，它所讨论的内容和技术对从事软件项目的开发有重要作用。
yysh_001·2024-02-02 23:12

求两数之和-采用哈希查找实现

哈希查找实现*/publicclassTwoSum{publicstaticint[]twoSUmHashTable(int[]nums,inttarget){intsize=nums.length;//辅助哈希表
mask哥·2024-02-02 21:51

Java学习17 2020-02-22

内容1.List2.哈希表原理图3.HashSet4.SortedSet在正式讲解之前，还是把上一篇的一个图拿过来。
独饮敌敌畏丶_4109·2024-02-02 18:04

Day35-数据结构与算法-图

title:Day35-数据结构与算法-图date:2020-12-1914:26:31author:Liu_zimo常用的经典数据结构回顾数据结构：线性结构（数组、链表、栈、队列、哈希表）树形结构（二叉树
柳子陌·2024-02-02 17:17

《剑指 Offer （第 2 版）》第 50-1 题：字符串中第一个只出现一次的字符

思路：特别容易想到的思路，就是统计词频，统计词频可以用哈希表，也可以用数组。Py
李威威·2024-02-02 16:03

（C++）DS哈希查找—二次探测再散列（附思路和详细注释）

输入表长（大于、等于11），输入关键字集合，用二次探测再散列构建哈希表，并查找给定关键字。
圆头源脑·2024-02-02 14:59

面试经典 150 题 -- 矩阵 (总结)

总的链接:面试经典150题-学习计划-力扣（LeetCode）全球极客挚爱的技术成长平台36.有效的数独模拟:用数组模拟哈希表来判断对应的行，列和当前元素所在的3*3方格中是否重复出现，是的话，直接returnfalse
ros275229·2024-02-02 13:18

找出不同元素数目差数组(哈希表+状态压缩)

思路：两个哈希表，一个统计前缀、一个统计后缀。哈希表的size就是不同元素的个数。先统计后缀，元素依次入哈希表。再顺序遍历，维护前缀哈希表，size差值就是答案。
Ypuyu·2024-02-02 13:01

使循环数组所有元素相等的最少秒数(思维+哈希表+代码实现)

文章目录1.题目来源2.题目解析1.题目来源链接：2808.使循环数组所有元素相等的最少秒数2.题目解析一道比较简单的思维题吧，将一维数组首尾连接变成环，会发现相同元素中间的距离/2，就是需要感染的秒数。包括首尾连接的字符也要算下距离。易错点：主要是代码实现上，一开始写的版本太复杂，导致边界问题没考虑，出WA。注意上取整还是下取整的问题，简单举个例子就知道了。首尾相同元素距离的问题，分成0----
Ypuyu·2024-02-02 13:31

数据结构 - 哈希表（unordered_map)

面试问到哈希表，一时间发现很久不用该数据结构了，因此来梳理一下。
Spikeeee-·2024-02-02 13:15

数据结构篇-05：哈希表解决字母异位词分组

本文对应力扣高频100——49、字母异位词分组哈希表最大的特点就是它可以把搜索元素的时间复杂度降到O(1)。这一题就是要我们找到“字母异位词”并把它们放在一起。
爬楼梯的猫·2024-02-02 13:13

数据结构篇-04：哈希表解决TwoSum问题

当数组无序时，使用哈希表是最好的选择。
爬楼梯的猫·2024-02-02 13:41

HashMap 的基本操作【集合容器知识回顾 ⑤】

HashMap是一个散列表，它存储的内容是键值对(key-value)映射。HashMap实现了Map接口，根据键的HashCode值存储数据，具有很快的访问速度，最多允许一条记
杀死一只知更鸟debug·2024-02-02 12:24

二叉树、二叉查找树与散列表区别、红黑树

一、二叉树1、基本概念树（tree）是n（n>=0）个结点的有限集，只有一个根节点，子树的数目没有限制，但一定是不想交的。树的定义用子递归的方式。节点的度：节点拥有子树的数目。二叉树（binarytree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树
一只IT攻城狮·2024-02-02 09:19

文件系统的索引—B树

哈希表：其实就是对key进行模运算来进行数据访问hash冲突后，数据散列不均匀，产生大量线性遍历，效率低等值查询可以，范围查询就需要挨个遍历二叉树：拿它来做索引，数据访问
约瑟夫不洗脚·2024-02-02 09:40

【Redis】理论基础 - 数据结构

文章目录1.常用的数据结构1）字符串（Strings）2）哈希表（Hashes）3）列表（Lists）4）集合（Sets）5）有序集合（SortedSets）2.应用场景总结在Redis的世界中，数据结构是其强大之处
好久不见的流星·2024-02-02 08:55

算法day6

对于这种查找的优化，我这个for带来的主要影响就是遍历查找元素很费时间，所以优化的方式就是用哈希表，实现快速查找。
TOMOT77·2024-02-02 06:24

力扣hot100 划分字母区间 贪心 思维 满注释版

思路‍代码随想录复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(n)O(n)O(n)CodeclassSolution{publicListpartitionLabels(Strings){//创建哈希表来存储我们记录到字符串中的元素的最后下标
兑生·2024-02-02 00:49

代码随想录算法训练营第六天 - 哈希表part02

454.四数之和II核心思想：利用字典的key，value4个数组两两分组，nums1+nums2的两两元素之和及计数先存入字典中，然后对nums3和nums4的进行元素相加然后对比字典中是否有对应的key，有就count+valueclassSolution(object):deffourSumCount(self,nums1,nums2,nums3,nums4):n=len(nums1)has
枫林_panda·2024-02-01 23:29

代码随想录算法训练营第六天 - 哈希表part01

哈希表笔记：哈希表能解决什么问题呢，一般哈希表都是用来快速判断一个元素是否出现集合里。当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法。
枫林_panda·2024-02-01 23:29

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

文章目录一、454.四数相加II1.哈希表解法二、383.赎金信1.字符串解法三、15.三数之和1.双指针法四、18.四数之和1.双指针法总结一、454.四数相加II题目描述：给定四个包含整数的数组列表
热爱学习的Elina·2024-02-01 23:52

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

454.四数相加II暴力解法：四重循环；或者一个哈希表，然后三重循环看了解题思路之后：两个两重循环，先统计两个数组的和及其出现次数，然后再循环另外两个数组classSolution:deffourSumCount
sunflowers11·2024-02-01 23:52

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

哈希表理论基础建议：大家要了解哈希表的内部实现原理，哈希函数，哈希碰撞，以及常见哈希表的区别，数组，set和map。
轻舟未过万重山ing·2024-02-01 23:21

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

454.四数相加II题目链接：454.四数相加II文档链接：454.四数相加II视频链接：学透哈希表，map使用有技巧！
Magical_Jason·2024-02-01 23:50

代码随想录算法训练营第四天|24.两两交换链表中的节点、19.删除链表的倒数第N个结点、面试题02.07.链表相交、142.环形链表ii

文档讲解双指针哈希表哨兵结点循环不变式核心：对于反转链表的问题，使用的pre和cur这两个指针，反转开始之前一定是pre指向上一段的最后一个节点，而cur指向即将反转链表的头节点，这就是所谓的循环不变式
y_wang09·2024-02-01 20:48

【LeetCode每日一题合集】2023.11.27-2023.12.3

文章目录907.子数组的最小值之和（单调栈+贡献法）1670.设计前中后队列⭐（设计数据结构）解法1——双向链表解法2——两个双端队列2336.无限集中的最小数字解法1——维护最小变量mn和哈希表维护已经去掉的数字解法
Wei *·2024-02-01 20:48

面试经典题---30.串联所有单词的子串

30.串联所有单词的子串我的解法：滑动窗口：解法中用到了两个哈希表map1和map2，分别用于记录words中各个单词的出现频数和当前滑动窗口[left,right)中单词的出现频数；外部for循环i从
3arong·2024-02-01 19:59

代码随想录算法训练营第一周（C语言与Python实现）|Day01-04（数组与链表）

@代码随想录算法训练营第二周（C语言与Python实现）|Day06（哈希表）。
a name easy to remember·2024-02-01 18:31

第一章 NoSQL

1.1NoSQL的类别（1）键值(key-value)存储数据库说明：这一类数据库主要会使用到一个哈希表，这个表中有一个特定的键和一个指针指向特定的数据。Key/Va
魏大橙·2024-02-01 16:09

Hashtable、HashMap、TreeMap三者对比

Hashtable是早期Java类库提供的一个哈希表实现，本身是同步的，不支持null键和值，由于同步导致的性能开销，所以已经很少被推荐使用。
编程小王子AAA·2024-02-01 14:12

HashMap内部原理解析

它内部是基于哈希表实现的键值对存储，继承AbstractMap并且实现了Map接口。而对于它的get/put使用方法相信大家都已经到了炉火纯青的地步。虽然都会用，却可能没有好好深入
俞其荣·2024-02-01 14:29

数据结构哈希表(散列) 之Hash

声明:此文章仅限于记录学习之用,受限于自身水平和理解能力,因此结论可能是不正确的.如果您需要学习,建议参考其他文章看了下网上一些大佬的教程,写的云山雾绕的.简单总结下吧.以言简意赅为主.介绍下hashhash就是把任意输入通过算法生成一个int值.这个值就是放数据的地址,然后在这个地址中存储数据.注意:不同的内容可能生成相同的哈希码,这就是我们常说的hash冲突.如何处理hash冲突问题,衍生了以
桌球新人·2024-02-01 10:31

开源模型应用落地-业务优化篇（二）

Redis支持多种数据结构，包括字符串、哈希表、列表、集合、有序集
charles_vaez·2024-02-01 07:56

算法总结归纳（第十一天）（部分数据结构、图论（部分））

输出样例：①、思路②、代码实现2、应用并查集题目描述：输入格式输出格式数据范围输入样例：输出样例：①、思路②、代码三、堆排序题目描述：输入格式输出格式数据范围输入样例：输出样例：①、思路②、代码四、模拟哈希表
乘风破浪的咸鱼君·2024-02-01 07:52

【数据结构与算法】之哈希表系列-20240129

这里写目录标题一、217.存在重复元素二、219.存在重复元素II三、242.有效的字母异位词四、268.丢失的数字五、290.单词规律六、349.两个数组的交集七、350.两个数组的交集II一、217.存在重复元素简单给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。示例1：输入：nums=[1,2,3,1]输出：true示例2：
敲代码敲到头发茂密·2024-02-01 06:35

【数据结构与算法】之哈希表系列-20240131

这里写目录标题一、599.两个列表的最小索引总和二、1122.数组的相对排序三、1002.查找共用字符四、771.宝石与石头五、961.在长度2N的数组中找出重复N次的元素一、599.两个列表的最小索引总和简单假设Andy和Doris想在晚餐时选择一家餐厅，并且他们都有一个表示最喜爱餐厅的列表，每个餐厅的名字用字符串表示。你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅。如果答案不止一个，则输出
敲代码敲到头发茂密·2024-02-01 06:35

【数据结构与算法】之哈希表系列-20240128

这里写目录标题一、13.罗马数字转整数二、141.环形链表三、160.相交链表四、202.快乐数五、205.同构字符串一、13.罗马数字转整数简单罗马数字包含以下七种字符:I，V，X，L，C，D和M。字符数值I1V5X10L50C100D500M1000例如，罗马数字2写做II，即为两个并列的1。12写做XII，即为X+II。27写做XXVII,即为XX+V+II。通常情况下，罗马数字中小的数字在
敲代码敲到头发茂密·2024-02-01 06:05

【数据结构与算法】之哈希表系列-20240130

这里写目录标题一、383.赎金信二、387.字符串中的第一个唯一字符三、389.找不同四、409.最长回文串五、448.找到所有数组中消失的数字六、594.最长和谐子序列一、383.赎金信简单给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ranso
敲代码敲到头发茂密·2024-02-01 06:59

ThreadLocal使用及应用场景分析

实现原理Java中用哈希表实现。应用范围几乎所有提供多线程特征的语言。2.ThreadLocal基本APIpublicclassThreadLocalTest{pu
小灰灰-58·2024-02-01 05:24

LC打怪录Day6哈希表(1.2)-349. 两个数组的交集

给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：[4,9]也是可通过的method1:array数组解classSolution:defintersection(self,nums1:List[int],nums2:List[int])->L
wendyponcho·2024-02-01 02:35

一、Redis之NoSQL

1.2NoSQL的类别键值(key-value)存储数据库说明：这一类数据库主要会使用到一个哈希表，这个表中有一个特定的键和一个指针指向特定的数据。Key/V
acro_09·2024-02-01 02:39

第一章 NoSQL

1.2NoSQL的类别键值(key-value)存储数据库说明：这一类数据库主要会使用到一个哈希表，这个表中有一个特定的键和一个指针指向特定的数据。Key/V
sour moon·2024-02-01 00:30

数据结构 - 堆的应用场景

目录1、优先级队列的使用场景1)、定时任务轮训问题2)、合并有序小文件2、求TopK值问题【使用一个堆解决】3、求中位数、百分位数【使用一个大顶堆一个小顶堆解决】4、大数据量日志统计搜索排行榜【散列表+
it_lihongmin·2024-01-31 22:07

【C++进阶08】哈希的应用(位图and布隆过滤器)

【腾讯】能想到的解决思路：遍历，时间复杂度O(N)排序(O(NlogN))+利用二分查找:logN放到哈希表或红黑树40亿整数就是16GB，无法全部加载到内存遍历、排序和二分查找就都不太现实虽然可以在文件中归并
新梦空间·2024-01-31 22:42

HashSet: 基于散列表的Set集合

优势：基于散列表，去重效率较高，支持null值；劣势：不支持排序，可使用TreeSe
板凳上的程序猿·2024-01-31 20:07

数据结构day6

哈希表    哈希(hash)存储，也被称为散列存储。就是利用一个哈希函数将关键码字与地址联系起来，这样通过hash函数就能由元素的值找到元素存放的内容，时间复杂度为O(1)。
不甘做条咸鱼的江河弟弟·2024-01-31 19:41

【Leetcode热题100】

vector&nums,inttarget){//构建hash表unordered_maphash;//遍历每个元素数据for(inti=0;i>groupAnagrams(vector&strs){//构建哈希表
༄yi笑奈何·2024-01-31 18:13

Redis五种数据类型及应用场景

1、数据类型String(字符串，整数，浮点数)：做简单的键值对缓存List(列表)：储存一些列表类型的数据结构Hash(哈希)：包含键值对的无序散列表，结构化的数据Set(无序集合)：交集，并集，差集的操作
xmh-sxh-1314·2024-01-31 18:58
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他