哈希+栈与队列

LeetCode_3_中等_无重复字符的最长子串

文章目录1.题目2.思路及代码实现（Python）2.1窗口滑动2.2基于哈希表的窗口滑动1.题目给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
Lins号丹·2024-01-10 09:56

centos安装redis并配置开机自启动

redis2、安装redis3、修改配置文件redis配置服务并实现开机自启动前言Redis（RemoteDictionaryServer）是一个开源的内存数据结构存储系统，它支持多种数据结构，包括字符串、哈希表
EelBarb·2024-01-10 08:31

HashMap集合(高级)

HashMap集合(高级)学习地址：https://www.bilibili.com/video/BV1nJ411J7AA个人博客地址：https://itkxz.cn1.HashMap集合简介HashMap基于哈希表的
康小庄·2024-01-10 08:48

我做了一个长达一个月的梦，至今都无法释怀

哈喽各位小伙伴你们好呀这是小书屋的第一期文章，由望天刘，也就是我自己投稿，哈哈希望各位能喜欢，那么故事开始咯1.梦，真是一种奇怪的东西，至今我们都没法解释它是如何形成的，以前听说过梦是平行世界正在经历的事情
次元集结地·2024-01-10 08:51

最小覆盖子串【子串】【滑动窗口】【哈希】

Problem:76.最小覆盖子串文章目录思路&解题方法复杂度Code思路&解题方法窗口左右边界为i和j，初始值都为0，j一直往右搜索，然后记录一下窗口内的字符是否达到了全部覆盖，如果达到了，那么就开始i往右搜索，找最短的子串，直到不满足全部覆盖了，那么再继续搜j复杂度时间复杂度:添加时间复杂度,示例：O(n)O(n)O(n)空间复杂度:添加空间复杂度,示例：O(n)O(n)O(n)Codecla
Alan_Lowe·2024-01-10 08:06

如何设置和配置阿里云国际版云数据库 Redis 内存数据库

云数据库Redis版安全、可扩展，支持字符串、列表、集、有序集、哈希等多种数据类型。阿里云为云数据库Redis版提供个人和企业免费试用版。您有资格使用双节点热备用架构在Redis标准版上运行一个
九河云·2024-01-10 06:35

C++ 模拟散列表 || 哈希表存储与查询，模版题（拉链法）

维护一个集合，支持如下几种操作：Ix，插入一个整数x；Qx，询问整数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出格式对于每个询问指令Qx，输出一个询问结果，如果x在集合中出现过，则输出Yes，否则输出No。每个结果占一行。数据范围1≤N≤105−109≤x≤10
伏城无嗔·2024-01-10 05:31

C++ 模拟散列表 || 哈希表的插入与查找 || 开放寻址法

维护一个集合，支持如下几种操作：Ix，插入一个整数x；Qx，询问整数x是否在集合中出现过；现在要进行N次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数N，表示操作数量。接下来N行，每行包含一个操作指令，操作指令为Ix，Qx中的一种。输出格式对于每个询问指令Qx，输出一个询问结果，如果x在集合中出现过，则输出Yes，否则输出No。每个结果占一行。数据范围1≤N≤105−109≤x≤10
伏城无嗔·2024-01-10 05:31

C++ 字符串哈希 || 字符串前缀哈希法

字符串Hash就是构造一个数字使之唯一代表一个字符串。但是为了将映射关系进行一一对应，也就是，一个字符串对应一个数字，那么一个数字也对应一个字符串。用字符串Hash的目的是，我们如果要比较一个字符串，我们不用直接比较字符串，而是比较它对应映射的数字，这样子就知道两个“子串”是否相等。从而达到，子串的Hash值的时间为O(1)，进而可以利用“空间换时间”来节省时间复杂的。##############
伏城无嗔·2024-01-10 05:55

java中的==，equals，hashCode

hashCode是Object的native方法，比较对象的哈希值（在散列表中的索引值，实际上是一个int）。equals在Object的实现就是==，但
瓢鳍小虾虎·2024-01-10 05:50

汇总区间 | 枚举 + 哈希表】

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域新星创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-01-10 02:57

Golang leetcode242有效字符异位词 哈希表map 排序

有效的字母异位词leetcode242普通的使用map表进行记录的方法由于题目规定只有26个小写的英文字符，因此我们直接建立26容量的mapfuncisAnagram(sstring,tstring)bool{//创建储存记录的map表sTable:=make(map[int32]int,26)tTable:=make(map[int32]int,26)//每次遍历到记录个数+1for_,val:
鳄梨阿龙·2024-01-10 01:00

LeetCode简单题记录

1、两数之和，给定数组nums，求和为target的两个数组元素的下标我用了两个for循环，官方解为哈希表，知识盲区classSolution{public:vectortwoSum(vector&nums
Vin0sen·2024-01-10 01:59

Golang 快乐数 leetcode202 map哈希表 快慢指针法

快乐数leetcode202利用map记录对于本体中快乐数的检测，如果非快乐数，应该会在循环中有重复的数出现。当为3位数时，即使为999，每位的平方和仅为243，所以能循环的数肯定是有限的。我们使用map进行数据的记录，当检测到重复时，说明不是快乐数。funcisHappy(nint)bool{result:=0temp:=0record:=make(map[int]int)forresult!=
鳄梨阿龙·2024-01-10 01:58

4.数据库索引概述

总结：1.索引的作用：提高数据查询效率2.常见索引模型：哈希表、有序数组、搜索树3.哈希表：以键-值(key-value)存储数据的结构。
yywfy的昵称·2024-01-09 23:51

「mysql是怎样运行的」第17章 调节磁盘和CPU的矛盾---InnoDB的BufferPool

InnoDB的BufferPool@[toc]一、缓存的重要性二、InnoDB的BufferPool2.1啥是BufferPool2.2BufferPool内部组成2.3free链表的管理2.4缓存页的哈希处理
FrozenPenguin·2024-01-09 22:43

Redis 常用操作

哈希（Hash）：键值对的集合，可以在一个哈希数据结构中存储多个字段和值。列表（List）：按照插入顺序存储一组有序的值，可以在列表的两端执行插入、删除和访问操作。
小费的部落·2024-01-09 22:16

32.Go语言·Redis

[email protected]#Redis的数据类型(http://redisdoc.com/index.html)：String(字符串)set/get/delHash(哈希
一枼落知天下·2024-01-09 21:13

LeetCode-202-快乐数

1、哈希集合为了判断这个数字在进行不断操作之后能否变为1，我们需要判断当前数是否会进入一个循环，因此我们可以使用哈希集合来记录我们在每次操作之后获得的新结果，若新结果已经在哈希集合中出现过，则说明接下来会进入循环
犬兄的海角·2024-01-09 18:40

LeetCode刷题---快乐数

解题思路该题的解题思路为使用哈希表来存储每次平方的和的结果，看是否有重复的数，如果存在第n次的平方和的数和第i次(iset=newHashSet0){inttmp=n%10;//获取末位上的数resSum
肥大毛·2024-01-09 18:40

leetcode题解--#202.快乐数

实例：输入:19输出:true解释:12+92=8282+22=6862+82=10012+02+02=1题解：  常规方法当然是通过哈希表判重，即通过
面包猎人·2024-01-09 18:40

LeetCode202-快乐数-数学-哈希表

原题链接Note：一共三种情况：1、算到12、进入死循环3、单调递增其中，3是不会发生的，因为可以考虑每位最大之后的下一个数字是多少，就可看出来3位数的时候，最大是999那么他计算一次之后就是243所以说，不会无限制的增长下去的那么就看前两种情况即可代码如下：classSolution{public:boolisHappy(intn){unordered_sets;intans=0;while(a
李烦烦搞快点·2024-01-09 18:07

哈希表-散列表数据结构

1、什么是哈希表？
Adrian503·2024-01-09 18:54

Redis入门-五种数据类型

大家好我是苏麟,今天来说说Reids五种基本数据类型.五种常用数据类型介绍大纲字符串操作命令哈希操作命令列表操作命令集合操作命令有序集合操作命令通用命令Redis存储的是key-value结构的数据，其中
踏遍三十六岸·2024-01-09 17:52

Java基础复习资料------继承与多态 / jdk安装/记事本程序运行/变量/对象,属性,方法,构造方法,重载方法,重写方法/多态/异常/多线程等等...持续更新中 (生活举例+代码举例+图片))

类继承extends接口implements/interface多态(考)包装类抽象类abstract数据封装set/get方法异常多线程常用工具类集合框架Iterator迭代器(遍历)父接口泛型e/E栈与队列文件操作文件操作输入输出流
悟道子HD·2024-01-09 16:07

Python 哈希表的实现——字典

接触过Python的小伙伴应该对【字典】这一数据类型都了解吧虽然Python没有显式名称为“哈希表”的内置数据结构，但是字典是哈希表实现的数据结构在Python中，字典的键（key）被哈希，哈希值决定了键对应的值
Python_P叔·2024-01-09 16:06

Leetcode447（力扣447）：回旋镖的数量

用哈希表存储每个点与所有点的距离，每个点计算一次val*（val-1）classSolution{public:intnumberOfBoomerangs(vector>&points){intres=
Everglow—·2024-01-09 16:34

信息检索导论三：词典及容错式检索

词典image词典定义：是指存储词项词汇表的数据结构词项词汇表(Termvocabulary):指的是具体数据词典(Dictionary):指的是数据结构词汇表的查找主要有两大类解决方案：哈希表方式、搜索树方式哈希表每个词项通过哈希函数映射成一个整数缺点
沿哲·2024-01-09 15:12

力扣刷题总结一：模拟+哈希表+双指针+前缀和+滑动窗口

模拟根据题目意思，捋清整个流程，使用代码去模拟整个流程例题种花问题classSolution:defcanPlaceFlowers(self,flowerbed:List[int],n:int)->bool:#模拟，在数组前后各添加1个0，从第1个元素到倒数第2个元素，判断元素是否为0且左右都为0则可插入flowerbed.insert(0,0)flowerbed.append(0)res=0fo
夏日、荷花&你·2024-01-09 15:49

秋招复习之哈希表

目录前言1哈希表哈希表常用操作哈希表简单实现哈希冲突与扩容2哈希冲突链式地址开放寻址线性探测平方探测多次哈希编程语言的选择3哈希算法哈希算法的目标哈希算法的设计常见哈希算法数据结构的哈希值总结前言秋招复习之哈希表
阿如村保安·2024-01-09 14:50

Java基础——HashMap

key.hashCode()3）查看整型Integer和字符串String类型的hashCode()字符串类型的hashCode()整型的hashCode()4）回到hash()方法，使用扰动函数重新计算哈希值
一幕戏龙·2024-01-09 10:54

【Leetcode】 447. 回旋镖的数量

对于每个点i，遍历其余所有点j，计算点i到点j的距离，并将距离作为键，出现的频次作为值，存储在哈希表中。针对每个点i，遍历哈希表中记录
想要AC的sjh·2024-01-09 08:08

LeetCode刷题---两数之和

解题思路：该题使用哈希表的思想解决该问题首先定义一个Map，key为数组中的每个元素，value为每个元素的索引下标。
肥大毛·2024-01-09 07:42

MySQL 8.0中新增的功能（五）

改进哈希连接性能MySQL8.0.23重新实现了用于哈希连接的哈希表，从而改进了哈希连接的性能。
费曼乐园·2024-01-09 07:23

数据结构 | 栈的基本实现

栈与队列的基本实现栈栈的定义栈的实现Stcak初始化入栈出栈取栈顶元素判断栈是否为空求栈里面的元素个数栈的演示栈栈的定义栈（StacK）是限定仅在表尾进行插入租删除操作的线性表。
jokr_·2024-01-09 07:30

leetcode刷题---哈希表---快乐数

编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回True；不是，则返回False。示例：输入：19输出：true解释：12+92=8282+22=6862+82=10012+02+02=1classSol
Aka Faker·2024-01-09 06:37

快乐数（哈希表）

当我们遇到了要快速判断一个元素是否出现集合里的时候，就要考虑哈希法了。所以这道题目使用哈希法，来判断这个sum是否重复出现，如果重复了就是returnfalse，否则一直找到sum为1为止。
MEIJI75·2024-01-09 06:07

力扣202-快乐数——哈希集合

题目描述编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。求解思路对于一个，一共会出现三种情况：最终得到1，是快乐数；进入一个循环，但得不到1，不是一个快乐数；会越来
张怼怼√·2024-01-09 06:04

力扣-202题 快乐数（C++）- 哈希

题目链接：https://leetcode-cn.com/problems/happy-number/题目如下：classSolution{public:intcalculate_sum(intnum){intresult=0;while(num!=0){intnumber=num%10;result+=number*number;num=num/10;}returnresult;}boolisH
JIngles123·2024-01-09 06:25

C++力扣202 快乐数

1、想不到怎么用上哈希表，结果发现判断无限循环的时候要用到！
Hillbox·2024-01-09 06:55

一刷15-哈希表-202快乐数（e）

题目：编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果可以变为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。--------------------示例：输入：n=19输出：true解释：1^2+9^2=828^2+2^2=
丿唐宋·2024-01-09 06:54

25--哈希表--【202】快乐数

题目编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1，也可能是无限循环但始终变不到1。如果这个过程结果为1，那么这个数就是快乐数。如果n是快乐数就返回true；不是，则返回false。示例1：输入：n=19输出：true解释：12+92=8282+22=6862+82=10012+02+02=1
邹笑笑·2024-01-09 06:19

哈希-力扣350. 两个数组的交集Ⅱ

题目给你两个整数数组nums1和nums2，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2,2]示例2:输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[4,9]提示：1inte
Sinking tenderness·2024-01-09 06:18

哈希-力扣01两数之和

题目给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：n
Sinking tenderness·2024-01-09 06:18

力扣记录：哈希表——202 快乐数，1 两数之和

本次题目202快乐数1两数之和202快乐数因为无限循环而变不到1，说明平方和出现有重复，可以使用HashSet存下每次的平方和，判断是否重复出现。求数字取各个位上的数的平方和可以包装为一个函数。classSolution{publicbooleanisHappy(intn){//定义一个HashSet存储每次的平方和同时判断是否重复或为1Setset1=newHashSetmap1=newHash
Kiwi_fruit·2024-01-09 06:18

哈希-力扣349. 两个数组的交集

题目给定两个数组nums1和nums2，返回它们的交集。输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。示例1：输入：nums1=[1,2,2,1],nums2=[2,2]输出：[2]示例2：输入：nums1=[4,9,5],nums2=[9,4,9,8,4]输出：[9,4]解释：[4,9]也是可通过的提示：1intersection(vector&nums1,vector&num
Sinking tenderness·2024-01-09 06:18

力扣-202.快乐数

创建一个空集合，将做完计算后的数存放到集合中，用哈希表记录并判断之后的数是否出现在集合中，如果出现则为False，如果没有出现则一直判断，直到计算结果为1classSolution:defisHappy
2301_77560317·2024-01-09 06:47

146. LRU 缓存

146.LRU缓存题目链接：146.LRU缓存代码如下：//哈希表＋双链表//参考leetcode官方题解//LRU:最近最少使用算法，将新插入的或刚修改或使用的放到表头，表尾即为最不常使用的classDLinkedLNode
咔咔咔的·2024-01-09 06:16

算法每日一题：回旋镖的数量 | 坐标距离 | 哈希

hello，大家好，我是星恒今天给大家带来的每日一题是有关路径距离的题目，其中还涉及到了hash的使用，我们话不多说，直接来看题目：题目：leetcode447给定平面上_n_对互不相同的点points，其中points[i]=[xi,yi]。回旋镖是由点(i,j,k)表示的元组，其中i和j之间的距离和i和k之间的欧式距离相等（需要考虑元组的顺序）。返回平面上所有回旋镖的数量。示例：示例1：输入：
星恒star·2024-01-09 06:44

Redis原理篇(Dict的收缩扩容机制和渐进式rehash)

Dict通过三部分组成：哈希表（DictHashTable），哈希节点(DictEntry)，字典（Dict）其中哈希表的底层是数组（发生冲突时扩展成链表），用来存放哈希节点。
Dennis_nafla·2024-01-09 06:13
上一页 27 28 29 30 31 32 33 34 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他