———哈希表

黑马JVM总结（九）

（1）StringTable_调优1我们知道StringTable底层是一个哈希表，哈希表的性能是跟它的大小相关的，如果哈希表这个桶的个数比较多，元素相对分散，哈希碰撞的几率就会减少，查找的速度较快，反之桶的个数较少
喵俺第一专栏·2023-09-16 08:50

数据结构与算法(C语言版)P1---算法效率

哈希表。B树系列。2.3.8、阶乘的时间复杂度实例7：//计算阶乘递归Fa
让我三行代码·2023-09-16 07:55

Java并发系列七--ConcurrentHashMap

1.基本结构HashMap存储的是存在映射关系的键值对，存储在被称为哈希表(数组+链表/红黑树)的数据结构中。
佳幂小煜·2023-09-16 05:05

详解哈希，理解及应用

通过上面的方法构造出来的结构就叫哈希表（散列表），其中的映射关系叫做哈希函数哈希冲突及原因不同的关键字映射到同一个位置称为哈希冲突原因：哈希函数设计得不够合理哈希函数设计原则：哈希函数的定义域包括所有关键码
_featherbrain·2023-09-16 04:51

【算法专题突破】滑动窗口 - 水果成篮（13）

我们可以来简单分析一下，我们通过哈希表维护一个窗口，让right++进窗口，如果出现了三个种类的水果，就让l
戊子仲秋·2023-09-16 02:24

剑指offer刷题笔记 开端

刷题笔记注意内容时间复杂度C++语法知识补充：优先级new和delete树的遍历算法模板string类判断字符串为空归并递归整数二分算法模板注意内容map是O(logn)，底层实现是平衡树，unorder_map是O(1)，哈希表
VengaZ·2023-09-15 22:08

【leetcode】剑指 Offer 35. 复杂链表的复制（python）

思路：哈希表利用哈希表的查询特点，考虑构建原链表节点和新链表对应节点的键值对映射关系，再遍历构建新链表各节点的next和random引用指向即可。
zzamx·2023-09-15 16:11

leetcode1797. 设计一个验证系统(java)

设计一个验证系统题目描述哈希表题目描述题目描述难度-中等leetcode1797.设计一个验证系统你需要设计一个包含验证码的验证系统。
SP_1024·2023-09-15 16:37

剑指 offer35. 复杂链表的复制 -- JavaScript解法

题目要求思路分析用哈希表表示映射关系：键是原节点，值是复制的节点。
Celine-Coding·2023-09-15 16:07

剑指 Offer 35. 复杂链表的复制

剑指Offer35.复杂链表的复制方法一哈希表+两次遍历classSolution{publicNodecopyRandomList(Nodehead){Nodedummy=newNode(-1),h=
dotJunz·2023-09-15 16:37

算法面试一

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档目录一、时间复杂度(大O)数组（动态数组/列表）字符串(不可变)链表哈希表/字典集合栈队列二叉树问题(DFS/BFS)二叉搜索树堆/优先队列二分查找其他二
roo_1·2023-09-15 11:40

浅析Open vSwitch数据结构：哈希表hmap/smap/shash

hmap_first辅助函数hmap_nextsmapsmap数据结构插入节点删除节点查找节点遍历所有节点shashshash数据结构插入节点删除节点查找节点遍历所有节点概述在OVS软件中，hmap提供了基础的哈希表存储结构
Aspiresky·2023-09-15 10:25

Java面试八股文宝典:初识数据结构-数组的应用扩展之HashTable

简述HashTable是Java中的一个古老的哈希表实现，它在Java的早期版本中被引入。虽然它在新的Java版本中不太常用，但仍然值得了解其内部实现。HashTable使用一个哈希函数将键映射到存
爱打架的小白兔·2023-09-15 10:48

C#，数值计算——64位哈希表的计算方法与实现代码

1文本格式usingSystem;namespaceLegalsoft.Truffer{publicclassHashAll{publicHashAll(){}//////Pseudo-DEShashingofthe64-bitword(lword,rword).Both32-bitarguments///arereturnedhashedonallbits./////////publicstat
深度混淆·2023-09-15 09:49

哈希的介绍以及哈希表的模拟实现

目录哈希表（散列表）的概念哈希冲突发生了哈希冲突该怎么办闭散列(开放定址法)在闭散列的方式下，如何从代码层面上判断是否发生了哈希冲突呢？
work_hard423·2023-09-15 09:07

【LeetCode-中等题】 454. 四数相加 II

文章目录题目方法一：哈希表题目方法一：哈希表哈希表记录前两个数组的和以及出现次数，然后记录后面两个数组的和，成功将四数之和转换为两数之和因为本题特殊在和是为0的所以后面的两个数组之和取反如果能在map的
今天你写代码了吗？？·2023-09-15 08:50

【LeetCode-中等题】15. 三数之和

文章目录题目方法一：哈希表题目方法一：哈希表将四数之和借助哈希表简化成两数之和classSolution{publicintfourSumCount(int[]nums1,int[]nums2,int[
今天你写代码了吗？？·2023-09-15 08:13

数据结构，折半查找，快速排序

在堆区申请空间，通过尾插添加学生信息功能2:输入姓名，删除该学生信息功能3︰对学生姓名排序【直接插入排序】功能4∶对年龄按升序排序【快速排序】，并使用折半查找，判断是否存在key年龄的学生选做【不会做，就把哈希表基础练习一下
申廷光·2023-09-15 04:08

「Java」Java面试宝典：全面覆盖常见问题和难点解析

7.什么是哈希表8.Java有哪些线程安全的类9.为什么说StringBuffer是线程安全的，StringBuilder是线程不安
技术路上的探险家·2023-09-14 21:30

前 K 个高频元素

K个高频元素题目描述注意点k的取值范围是[1,数组中不相同的元素的个数]题目数据保证答案唯一，换句话说，数组中前k个高频元素的集合是唯一的返回其中出现频率前k高的元素可以按任意顺序返回答案解答思路使用哈希表存储所有元素对应出现频率
青釉Oo·2023-09-14 19:09

Mysql---第二篇

对于哈希索引来说，底层的数据结构就是哈希表，因此在绝大多数需求为单条记录查询的时候，可以选择哈希索引，查询性能最快；其余大部
数据大魔王·2023-09-14 17:45

Leecode1160： 拼写单词

直接使用一个哈希表存整体的结果，一个临时的哈希表每次算一遍，但是1是要设置标志位来判断最后是否正确并加上长度，2是千万要记得每次新建一个空间来存哈希表绝对不能不空间就等于，会出事！！
梦雨羊·2023-09-14 15:01

LeetCode每日一题1372每个元音包含偶数次的最长子字符串

今天的题虽然官方给的标签是字符串，但实际上综合性比较强，包括了字符串、位运算、前缀和、哈希表等内容。话不多说，一起来捋一捋思路。
爱喝茶的菜鸟·2023-09-14 15:51

C#，数值计算——哈希表的实现代码

1文本格式usingSystem;usingSystem.Collections;usingSystem.Collections.Generic;namespaceLegalsoft.Truffer{publicclassHash:Hashtable{privateListels{get;set;}=newList();publicHash(intnh,intnm):base(nh,nm){thi
深度混淆·2023-09-14 11:56

redis的基本概念和常见问题的解决！

它支持多种数据结构，包括字符串、哈希表、列表、集合、有序集合等，并且支持丰富的操作命令，如查找、插入、删除等。（1）从Redis缓存中获取数据，如果存在数据，直接返回值。（2）如果不存在，执行
猿究院小趴菜·2023-09-14 10:24

workday vo Minimum Window Substring

哈希表+遍历子串On2超时classSolution{public:stringminWindow(strings,stringt){unordered_mapmap;for(charc:t){map[
HuiFeiDeTuoNiaoGZ·2023-09-14 09:41

数据结构--7.1散列表（哈希表）查找

散列表查找我们要在a[]中查找key关键字的记录：——顺序表查找：挨个儿查找——有序表查找：二分法查找——散列表查找记录的存储位置=f（关键字）散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使得每个关键字key对应一个存储位置f（key）。这里我们把这种对应关系f称为散列函数，又成为哈希（Hash）函数。采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表
可乐CC+·2023-09-14 06:17

计算机中的取模运算与补码

文章目录前言一、模的概念二、10进制取模运算1.解释2.运算3.举例说明三、二进制计算机系统1.说明2.取模与补码四、总结前言最近在看redis数据结构时，文中提到了全局哈希表，并且在redisCluster
senda66·2023-09-14 02:17

166. Fraction to Recurring Decimal

为了处理循环小数，用一个哈希表记录下每一步下来的余数，如果这一步的余数和之前的重复说明陷入循环，就需要找到之前余数出现的位置前，对他进行加括号处理，具体代码如下：classSolution:#@returnastringdeffractionToD
April63·2023-09-14 01:58

Redis的各种数据类型实践-Set

Redis中集合是通过哈希表实现的，所以添加，删除，查找的复杂度都是O(1)。Set常用操作SADDkeymember[member...]
晨曦迫晓·2023-09-14 01:00

22 相交链表

相交链表题解1快慢双指针改进(a+c+b=b+c+a)题解2哈希表(偷懒)给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。
Rocoberry_团子·2023-09-13 20:24

【LeetCode-简单题】350. 两个数组的交集 II

文章目录题目方法一：哈希表方法二：双指针题目方法一：哈希表用哈希表记录第一个数组的每个数和每个数的出现次数再遍历第二个数组，如果哈希表中有这个数，并且次数还不为0，说明是交集元素，加入结果集，（并且让该数的次数
今天你写代码了吗？？·2023-09-13 20:18

python set集合，排序输出

==集合-->列表-->listsort()集合(set)是Python中一种重要的数据类型，表示一组各不相同元素的无序集合，其主要应用于重复元素消除及关系测试等集合在Python内部通过哈希表实现
布口袋_天晴了·2023-09-13 16:04

【LeetCode-简单题】383. 赎金信

文章目录题目方法一：数组方法二：哈希表题目方法一：数组先将magazine中的字符转换为26大小的数组中字符的数量然后再遍历ransomNote中的字符，每遍历一个就让字符数量-1，若字符数量magazine.length
今天你写代码了吗？？·2023-09-13 16:06

Leetcode 刷题笔记(二十五) ——动态规划篇之背包问题：完全背包

背包与完全背包区别背包问题的变形系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十六) ——动态规划篇之经典问题：打家劫舍

打家劫舍213.打家劫舍II系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十七) ——动态规划篇之买股票问题（一）

买卖股票的最佳时机含手续费系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七
a1241692733·2023-09-13 15:06

Leetcode 刷题笔记(二十三) ——动态规划篇之基础题目

整数拆分96.不同的二叉搜索树系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七
a1241692733·2023-09-13 15:36

Leetcode 刷题笔记(二十四) ——动态规划篇之背包问题：01背包

474.一和零（滚动二维dp）系列文章目录一、数组类型解题方法一：二分法二、数组类型解题方法二：双指针法三、数组类型解题方法三：滑动窗口四、数组类型解题方法四：模拟五、链表篇之链表的基础操作和经典题目六、哈希表篇之经典题目七
a1241692733·2023-09-13 15:36

查找问题汇集

使用map(字典)[leetcode-349两个数组的交集]("leetcode-349两个数组的交集")[leetcode-350两个数组的交集II]("leetcode-350两个数组的交集II")哈希表的缺点是失去了数据的顺序性
techdashen·2023-09-13 11:19

赎金信(Java的哈希表)

题目给你两个字符串：ransomNote和magazine，判断ransomNote能不能由magazine里面的字符构成。如果可以，返回true；否则返回false。magazine中的每个字符只能在ransomNote中使用一次。示例1：输入：ransomNote="a",magazine="b"输出：false示例2：输入：ransomNote="aa",magazine="ab"输出：fa
龙含日月·2023-09-13 09:02

Leetcode——383. 赎金信

中使用一次所以我们需要统计ransomNote和magazine中每个字符出现的次数，然后比较每个字符次数是否相同即可这里，每个字符只能使用一次的条件，是可以直接判断通过字符出现次数来判断的关键统计每个字符的次数可以使用哈希表来思路哈希表是直
styfish·2023-09-13 09:31

AK 9.12 百度Java后端研发B卷 笔试

constintN=1e5+10;intn,m,t;voidsolve(){cin>>n>>m;t=n+m-2;if(t&1)cout>T;while(T--){solve();}return0;}T2(思维,模拟,哈希表
openallzzz·2023-09-13 09:43

LFU的实现

valueput(intkey,intvalue)向缓存中添加键值对(key,value)要求get和put的均摊时间复杂度为O(1)O(1)O(1)题解对于get操作，我们需要快速获取到key对应的键值对，哈希表可以解决
solego·2023-09-13 01:48

LRU的实现

valueput(intkey,intvalue)向缓存中添加键值对(key,value)要求get和put的均摊时间复杂度为O(1)O(1)O(1)题解对于get操作，我们需要快速获取到key对应的键值对，哈希表可以解决
solego·2023-09-13 01:17

LeetCode热题100 【cpp】题解（一）哈希表和双指针

文章目录1.两数之和49.字母异位词分组128.最长连续序列283.移动零11.盛最多水的容器15.三数之和42.接雨水题单链接：LeetCode热题1001.两数之和leetcode题目链接题解1：暴力枚举时间复杂度：O(n2)O(n^2)O(n2)classSolution{public:vectortwoSum(vector&nums,inttarget){vectorv;for(inti=
阿正的梦工坊·2023-09-13 00:38

一刷完结撒花

首先，我本来就有计划打算刷题，因为早刷、晚刷都得刷，但是我却很担忧，因为我知道我的代码基础不是很好，还有很多东西没学，要非得说知道点啥的话，我只能说我就知道个数组，什么链表啊、哈希表、二叉树、贪心、动规
只当小白脸·2023-09-12 22:33

【Java】面试常问知识点（数据库相关知识）

布隆过滤器的底层原理Redis数据结构有5中数据结构，string（字符串类型）、list（列表类型）、hash（哈希表类型，即key-value），set（无序集合且元素唯一），Zset（有序集合，且元素唯一
Aaron_Liu0730·2023-09-12 21:29

php redis 扩展类常用操作(3) - hash

1.hset-用于为哈希表中的字段赋值//将哈希表key中的字段field1的值设为value1；//成功时返回1，失败时返回0；但是如果key1已存在，只是重新赋值的话仍返回0，并覆盖原值$redis
行万里路GOGO·2023-09-12 18:36

Java程序员学习算法路线规划总结

2.学习步骤以及路线前言：必须清楚得基本数据结构：数组（Array）链表（LinkedList）栈（Stack）队列（Queue）树（Tree）图（Graph）哈希表（HashTable）1.需掌握哪些算法
calmtho·2023-09-12 18:55
上一页 51 52 53 54 55 56 57 58 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他