LeetCode-哈希

LC539最小时间差：两种解法：「字符串排序」&「桶排序思想：哈希计数」

前言大家好，我是新人博主：「个人主页」主要分享程序员生活、编程技术、以及每日的LeetCode刷题记录，欢迎大家关注我，一起学习交流，谢谢！正在坚持每日更新LeetCode每日一题，发布的题解有些会参考其他大佬的思路(参考资料的链接会放在最下面)，欢迎大家关注我~~~同时也在进行其他专项类型题目的刷题与题解活动，相关资料也会同步到「GitHub」上面~今天是坚持写题解的22天(haha，从21年圣
Chthollists·2024-01-31 14:13

设计一个本地缓存

最简单的就直接用Map来存储数据，或者复杂想redis一样提供了多种数据类型哈希，列表，集合，有序集合等，底层使用了双端链表，压缩列表，集合，跳跃表等数据结构**对象上限：**本地缓存，内存有上限，所以一般都会制定缓存对象的数量比如
李黎明·2024-01-31 14:28

一文读懂Memcached和Redis的区别

Redis：Redis支持丰富的数据结构，包括字符串、哈希表、列表、集合等。这使得Redis更灵活，适用于多种场景。2.持久化：Memcached：Mem
David爱编程·2024-01-31 14:57

leetcode-存在重复元素

217.存在重复元素把列表转成集合，我们知道集合中是没有重复元素的，然后和原列表的长度做对比，不相等说明是有重复元素的classSolution:defcontainsDuplicate(self,nums:List[int])->bool:iflen(set(nums))==len(nums):returnFalseelse:returnTrue
独孤--蝴蝶·2024-01-31 13:29

leetcode-存在重复元素 II

219.存在重复元素II题解：可以使用哈希表来解决这个问题。
独孤--蝴蝶·2024-01-31 13:29

LeetCode-树-层序遍历-完全二叉树插入器

1简介完全二叉树特点：(1)叶子结点都在最底下的两层；(2)最后一层的叶子结点都靠左排列，即中间没有空洞；(3)除最后一层外，其他层的节点个数都要达到最大；2相关题目2.1完全二叉树插入器919.完全二叉树插入器剑指OfferII043.往完全二叉树添加节点这里实际上就是进行了层序遍历，代码具体如下：classCBTInserter{private:TreeNode*r;public:CBTIns
hclbeloved·2024-01-31 13:28

leetcode-完全二叉树的节点个数

222.完全二叉树的节点个数题解：使用递归的方法来解决这个问题。完全二叉树的节点个数可以通过以下公式计算：节点个数=左子树节点个数+右子树节点个数+1（根节点）首先，我们需要定义一个辅助函数countNodes(root)来计算以root为根节点的子树的节点个数。然后，我们可以使用递归的方法来计算完全二叉树的节点个数。#Definitionforabinarytreenode.#classTree
独孤--蝴蝶·2024-01-31 13:27

【数据结构 04】单链表

链表在结构上的分类：1.带头结点或无头结点2.单向或双向3.循环或非循环虽然链表有多种结构类型，但是我么在实际开发中常用的只有两种结构：无头单向非循环链表：结构简单，通常不单独使用，而是作为其他数据结构的子结构，如哈希桶
AllinTome·2024-01-31 12:21

演示黄金票据，使用普通账户导入黄金票据创建域管理员

前提域搭建好了，域名是lin.com首先我进入的是本机的用户不是域用户我要是用本地用户，本地用户拿的票告诉我们这个TGS服务说我是域管账户administrator（需要拿到域用户的哈希）此时进入到预控主机中
爱吃银鱼焖蛋·2024-01-31 12:15

哈希传递通信过程

哈希传递：哈希传递是能够在不需要账号明文密码的情况下完成认证的一个技术，比如NTLMHash、LMHash都不需要明文密码因此都可以被称为Hash传递攻击。
爱吃银鱼焖蛋·2024-01-31 12:44

MySQL语句 | MD5()的使用

在MySQL中，MD5()是一个哈希函数，用于将给定的字符串转换为MD5哈希值。MD5哈希算法会将任意长度的输入数据转换为一个128位的哈希值，通常表示为32个十六进制数字。
进击的小白菜·2024-01-31 12:31

STL--关联式容器底层实现

关联式容器从底层实现分为两类：①红黑树：set、map、multiset和multimap②哈希：unordered_set、unordered_map、unordered_multiset和unordered_multimap
雨幕丶·2024-01-31 12:29

Leetcode 560. 和为K的子数组 C++

题解哈希表记录前缀和出现的次数，如果当前前缀和为dp[i]，之前存
Want!·2024-01-31 11:53

Java 集合框架_HashMap源码解析

HashMap集合是通过哈希表储存数据的，关于哈希表，请阅读这篇文章数据结构_哈希表(Java)。一.主要成员属性//默认初始容量16，必须是2的幂数。
wo883721·2024-01-31 11:13

一文带你深入了解 Redis 内存模型

我们使用Redis时，会接触Redis的5种对象类型（字符串、哈希、列表、集合、有序集合），丰富的类型是Redis相对于Memcached等的一大优势。
小霸戈·2024-01-31 11:07

第四章 Redis

第四章Redis1.课程介绍2.Redis简介&下载安装3.Redis服务启动与停止&设置密码远程连接4.Redis数据类型5.字符串类型操作命令6.哈希类型操作命令7.集合类型&有序集合类型操作命令8
幸运小新·2024-01-31 11:23

Redis -- 常用数据结构，认识数据类型和编码方式

—爱因斯坦说到数据结构，或许就能想到哈希表，列表集合等数据结构。
niceffking·2024-01-31 11:35

大数据学习之Redis，十大数据类型的具体应用（一）

String）单值单value多值操作获取指定区间范围内的值数值增减获取字符串长度和内容追加分布式锁getset(先get后set)3.3Redis列表（List）简单说明单key多value3.4Redis哈希
十二点的泡面·2024-01-31 11:03

结构体的指针成员初始化问题

typedefstructcacheEntryS{intkey;/*数据的key*/intvalue;/*数据的data*/structcacheEntryS*hashListPrev;/*缓存哈希表指针
marytime·2024-01-31 10:33

蓝桥杯训练|基础语言Day1 - STL pair vector list stack queue set map容器

:*☆主题:C++基础语法今日份打卡蓝桥杯基础语法学习内容：小明和完美序列顺子日期STL掌握时间管理内容详细:小明和完美序列题目考点:STLmap哈希表基础语言条件判断详细思路运用哈希表去储存出现的次数然后再统计出现次数最中要的的是情况判断
27dCnc·2024-01-31 10:51

缓存

Java标准库中提供了一个简单的缓存实现——WeakHashMap，它是一种弱引用（WeakReference）类型的哈希表，能够自动释放不再被引用的对象占用的内存空间。
.:::.·2024-01-31 10:20

[经典面试题]169. 多数元素

示例1：输入：nums=[3,2,3]输出：3示例2：输入：nums=[2,2,1,1,1,2,2]输出：2解题方法分析：使用哈希算法（HashMap）来存储每个元素以及出现的次数。
程序小勇·2024-01-31 08:52

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

哈希表用于需要快速判断某个元素是否存在的场景242.有效的字母异位词题目链接/文章讲解/视频讲解：https://programmercarl.com/0242.
日拱一卒的吾·2024-01-31 07:06

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

LeetCode454.四数相加II题目/视频/文章链接：454.四数相加||个人第一时间看法：考虑到之前做过的两数之和，得用哈希表来解决，只不过对于四个数组的操作有点懵，感觉无从下手，只想到四个for
顾远丶·2024-01-31 07:30

代码随想录算法训练营第六天 哈希表part2|454.四数相加II 383. 赎金信 15. 三数之和

454.四数相加II参考视频和详解代码随想录优解思路HashMap与TwoSum类似，用一个hashMap存储已经遍历过的a+b，把sum放进key，把count放进value，判断c+d有没有hashMap中的元素，有的话提取map中的count，依次累加。与18.四数之和相比，不用去重为什么用HashMap？数组❌元素数值可能很大，用数组下标做映射数值无限，所以不能用数组（对比242.vali
jj_tech·2024-01-31 07:27

代码随想录算法训练营第6天—哈希表02 | *454.四数相加II、383. 赎金信、*15. 三数之和、18. 四数之和

%E5%9B%9B%E6%95%B0%E7%9B%B8%E5%8A%A0II.html考点哈希结构（字典）我的思路三层for循环分别遍历前三个数组，在第三层循环里查找前三个数组元素和的相反数是否在第四个数组中
日拱一卒的吾·2024-01-31 07:26

Docker进阶篇-reids集群

一、集群存储算法分布式存储的常见算法：哈希取余分区一致性哈希算法分区哈希槽分区1、哈希取余分区描述：每次读写操作都是根据公式：Hash(key)%N（其中，key是要存入Redis的键名，N是Redis
陪我养猪吧·2024-01-31 07:53

Trie字典树

字典树又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。
不识地理不懂距离·2024-01-31 07:03

哈希表-有效的字母异位词

给定两个字符串s和t，编写一个函数来判断t是否是s的字母异位词。示例1:输入:s=“anagram”,t=“nagaram”输出:true示例2:输入:s=“rat”,t=“car”输出:false/***242.有效的字母异位词字典解法*时间复杂度O(m+n)空间复杂度O(1)*/classSolution{publicbooleanisAnagram(Strings,Stringt){int[
coder_sheep·2024-01-31 04:14

算法笔记：哈希表、映射和集合

hash函数是根据关键字key计算出应该存储地址的位置，哈希函数把key转成哈希值来定位数据存储的位置，是基于哈希函数建立的一种查找表，Python中的字典就是用哈希表来实现的。
测试开发小记·2024-01-31 03:02

2024年Java基础面试题

2024年Java实战面试题（北京）_java5年面试-CSDN博客一、redis基础类型：string（字符串）、hash（哈希）、list（列表）、set（集合）、sortset（有序集合）。
内卷成仙·2024-01-31 02:39

oracle笔记第一篇——表分区及分区索引

关于分区表和分区索引(AboutPartitionedTablesandIndexes)对于10gR2而言，基本上可以分成几类：•Range(范围)分区•Hash(哈希)分区•List(列表)分区•以及组合分区
MM52571·2024-01-31 00:47

04 索引

哈希表优点：新增数据时只需要根据key计算找到对应桶然后追加。缺点：由于key是无序的，做范围查询只能全部key扫描一遍使用场景：只适合等值查询，例如KV数据库数组优点：查询效率很高。
ZyyIsPig·2024-01-30 23:23

Redis持久化机制

它支持多种数据结构，如字符串、哈希表、列表、集合和有序集合。Redis具有快速存取和实时响应的特点，广泛应用于Web开发、大数据处理和实时分析等领域。
无问287·2024-01-30 23:23

操作系统（四）文件管理

索引结点目录结构目录实现（目录检索方式）文件共享基于Inode的共享方式（硬链接）利用符号链实现文件共享（软链接）文件保护文件的逻辑结构（文件组织）顺序文件（线性查找）索引文件（二分查找）索引顺序文件（先二分再线性）哈希
chengzic1999·2024-01-30 22:35

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

不同数据结构容器的分类注:key值和value是不同的,key指下标索引,value是该索引存在的值两个表格应该熟知,对不同的情况用不同的容器可以使时间和空间复杂度得到最优242.有效字母的异位词优解:思路:首先构建一个哈希表
strive340·2024-01-30 21:49

知识点积累系列（七）文件格式相关篇【持续更新】

云原生学习路线导航页（持续更新中）本文是知识点积累系列文章的第七篇，记录日常学习中遇到的文件格式相关的知识点1.toml格式是什么TOML旨在成为一个语义明显且易于阅读的最小化配置文件格式TOML可以无歧义地映射为哈希表官网
格桑阿sir·2024-01-30 21:43

Redis学习笔记-切片集群Redis Cluster

文章目录Redis学习笔记-切片集群RedisCluster1.笔记图2.Redis扩容方式3.切片集群需要思考4.哈希槽（HashSlot）5.相关命令6.客户端定位数据7.RedisCluster重定向机制
爱因诗贤·2024-01-30 19:15

Redis数据类型-五大基本数据类型

文章目录Redis五大数据类型String(字符串)List(列表)Set(集合)Hash(哈希)Zset(有序集合)总结Redis五大数据类型String(字符串)String基本命令：127.0.0.1
拉霍拉卡·2024-01-30 17:32

力扣刷题1、7、9（小小白亲测，Bug你准没我的多，hhh）

来刷题啊小问题1.简单题3道：1.1 num1:两数之和（1）暴力题解：哈希表解法1.2 num2:整数反转（7）1.3 num3:回文数（9）2.心路历程（2021.8.2）小问题哈希表解决两数之和尚待解决回文数自己写的
加油小王！！·2024-01-30 16:57

效率高的B树系列

文章目录前言B树概念性质插入数据分析代码实现性能分析B+树概念特性插入数据分析应用B*树概念B*树的分裂总结B树系列的区别B树系列对比哈希和平衡搜索树前言前面我们所学习到的数据结构，只能用来存储少量的数据
风影66666·2024-01-30 16:49

Redis--哈希

哈希类型是指键值本身又是一个键值对结构-----------------------------命令---设置值hsetkeyfieldvaluehsetnxkeyfieldvalue---此时nx限定的不再是
Audience0·2024-01-30 16:13

java.util.LinkedHashSet cannot be cast to java.util.List 的解决方案

LinkedHashSet是一种基于哈希表的无序集合，保证了元素的唯一性和插入顺序，而List是一个有序集合，可
舒一笑·2024-01-30 15:16

源码之HashMap构造函数底层分析

基于1.8HashMap在JDK1.8之前是由数组加链表组成的，其中数组是主体，链表则是为了解决哈希冲突存在的。
czczccz·2024-01-30 15:57

使循环数组所有元素相等的最少秒数，简单哈希

一、题目1、题目描述给你一个下标从0开始长度为n的数组nums。每一秒，你可以对数组执行以下操作：对于范围在[0,n-1]内的每一个下标i，将nums[i]替换成nums[i]，nums[(i-1+n)%n]或者nums[(i+1)%n]三者之一。注意，所有元素会被同时替换。请你返回将数组nums中所有元素变成相等元素所需要的最少秒数。2、接口描述​classSolution{public:int
EQUINOX1·2024-01-30 14:03

译文带你理解Python的dataclass装饰器

dataclass装饰器时，它会自动生成一些特殊方法，包括：__init__：用于初始化字段的构造函数__repr__：对象的字符串表示__eq__：对象之间的相等比较__hash__：使对象可用作字典键（如果值是可哈希的
soragui·2024-01-30 13:16

Java集合-Map接口(key-value)

Map有四个实现类：1.HashMap类2.LinkedHashMap类3.TreeMap类4.Hashtable类1.HashMap类：存储结构：哈希表=数组Node[]+链表（红黑树）扩容方法：resize
猿究院-废柴火鸡·2024-01-30 13:13

redis—Zset有序集合

目录前言1.常见命令2.使用场景3.渐进式遍历4.数据库管理前言有序集合相对于字符串、列表、哈希、集合来说会有一-些陌生。
linkindly·2024-01-30 13:12

Redis核心技术与实战学习笔记

Redis的数据结构String（字符串）、List（列表）、Hash（哈希）、Set（集合）和SortedSet（有序集合）键和值的结构组织方式Redis使用了一个哈希表来保存所有的键值对，一个哈希表可以看做一个数组
逗号8080·2024-01-30 12:20

ConcurrentHashMap详解

这是一个在多线程环境下高效操作的线程安全的哈希表，让我们一起来了解它的使用和原理。ConcurrentHashMap简介ConcurrentHashMap是Java集合框架中的一个类，位于java.u
u010405836·2024-01-30 12:43
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他