前缀和+哈希表

【老梁聊IT之java篇】HashMap的正确用法及常见的错误使用

HashMap是Java中一个非常常用的数据结构，它基于哈希表实现，提供了键值对的存储和访问。然而，在使用HashMap时，如果不注意一些细节，很容易导致程序出错或者效率低下。
老梁爱分享·2024-08-24 22:06

同字母异序词 python_Leetcode练习(Python)：哈希表类：第49题：字母异位词分组：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。...

原博文2020-04-2810:54−题目：给定一个字符串数组，将字母异位词组合在一起。字母异位词指字母相同，但排列不同的字符串。说明：所有输入均为小写字母。不考虑答案输出的顺序。思路：使用sort()将单词排序。程序：classSolution:de...0289相关推荐2019-12-2122:18−题目概述题目：力扣：58.最后一个单词的长度难易：简单内容：给定一个仅包含大小写字母和空格''
weixin_39596975·2024-08-23 21:57

Java集合框架--Set（HashSet,TreeSet,LinkedHashSet）

HashSet基于哈希表实现，‌具有良好的插入、‌删除和查找性能，‌但不保证元素的迭代顺序。‌TreeSet基
纣王家子迎新·2024-08-23 12:02

前缀和+差分+蓝桥双周赛：字符迁移

前缀和：首先需要知道前缀和的概念：即数组该位置之前的元素之和。
梓仁沐白·2024-08-23 11:57

JAVA基础篇（三）

一，集合与数组的区别二，collection集合的方法三，常用集合分类四，list和set区别五，list集合六，set(1)HashSet底层数据结构采用哈希表实现，元素无序且唯一，线程不安全，效率高
凉笙2019·2024-08-23 07:33

代码随想录算法训练营第三十五天| 121. 买卖股票的最佳时机，122.买卖股票的最佳时机II，123.买卖股票的最佳时机III

我自己的做法是用前缀和，求每个数右边最大的数，然后求最大的差值。具体代码如下所示：classSolution{pu
无敌的平衡步兵·2024-08-22 17:42

LeetCode 355 - 设计推特

题目描述355.设计推特解法：哈希表+单链表+堆（C++）其实设计类问题都不难解，主要是想明白采用什么样的数据结构intglobal_Time=0;//发表推文的时间//推文类classTweet{public
大白羊_Aries·2024-08-22 09:18

C++ | Leetcode C++题解之第355题设计推特

题目：题解：classTwitter{structNode{//哈希表存储关注人的Idunordered_setfollowee;//用链表存储tweetIdlisttweet;};//getNewsFeed
Ddddddd_158·2024-08-22 07:08

代码随想录算法训练营day6｜哈希表part1

今天开始学习哈希表了，给我的感觉就是把所有数据存在表里，然后通过索引来查找比对数据。这样的优点是可以把时间复杂度O(n)的题目，只需要O(1)就可以做到。
翼1001·2024-08-22 06:03

数据结构面试常见问题

什么是哈希表（HashTable）？它的工作原理是什么？如何处理
工作学习小贴士·2024-03-25 07:53

Redis是如何避免“数组+链表”的过长问题

目录一、扩展和收缩二、使用高质量的哈希函数三、使用跳跃表（skiplist）或其他数据结构四、哈希表分片一、扩展和收缩Redis通过动态调整哈希表的大小来解决“数组+链表”的长度问题，这涉及到两个过程：
龙大.·2024-03-24 06:54

Codeforces Round 933 (Div. 3) (A~E)

从b，c中各选一个数，问有多少种选法使这两个数小于等于k思路前缀和快速得出在b数组中小于等于
叶域·2024-03-17 10:47

除留余数哈希表

实验要求：随机生成20个两位整数，使用除留玉树法的哈下函数以及链表法解决哈希冲突，生成哈希表。
路痴楷·2024-03-16 23:31

基础算法(一)#蓝桥杯

文章目录1、模拟1.1、DNA序列修正1.2、无尽的石头2、递归2.1、带备忘录的斐波那契数列2.2、数的计算3、进制转换3.1、进制转换模板3.2、Alice和Bob的爱恨情仇4、前缀和4.1、前缀和模板
席万里·2024-03-13 18:13

【洛谷 P8649】[蓝桥杯 2017 省 B] k 倍区间 题解（前缀和+同余定理+组合数学）

[蓝桥杯2017省B]k倍区间题目描述给定一个长度为NNN的数列，A1,A2,⋯ANA_1,A_2,\cdotsA_NA1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯Aj(i≤j)A_i,A_{i+1},\cdotsA_j(i\lej)Ai,Ai+1,⋯Aj(i≤j)之和是KKK的倍数，我们就称这个区间[i,j][i,j][i,j]是KKK倍区间。你能求出数列中总共有多少个KKK倍区
HEX9CF·2024-03-13 05:54

LeetCode 刷题 [C++] 第3题.无重复字符的最长子串

题目分析可以使用滑动窗口加哈希表来实现：使用start和end两个变脸来表示滑动窗口的头部位置和尾部位置，两者开始均为0；借助哈希表来记录已经遍历的字符的位置，以及len为滑动窗口的长度；按序遍历字符串
心之所向、力之所及·2024-03-12 11:58

第二十二 查询、检索、搜索

在数组、树、哈希表等数据结构中查询指定数据在数据库中查询在海量非结构文件中查询搜索引擎模式匹配模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配
smallswan·2024-03-10 15:14

深入理解Redis:工程师的使用指南

Redis（RemoteDictionaryServer）是一个高性能的键值存储系统，它以内存为主要存储介质，并提供多种数据结构的支持，包括字符串、列表、集合、哈希表等。
腹有诗书气自华777·2024-03-10 13:12

数据结构与算法-哈希表

其中，哈希表作为一种非常实用的数据结构，以其快速查找、插入和删除等特性，在诸多领域发挥着无可替代的作用。本文将深入探讨哈希表的工作原理、实现细节以及其在实际应用中的价值。一、什么是哈希表？
时光不老c·2024-03-10 04:59

哈希表在算法题目中的应用（Java）

目录哈希表知识回顾练习1：存在重复元素练习2：存在重复元素II练习3：两数之和练习4：判定是否互为字符重排练习5：字母异位词分组在本篇文章中，我们重点讲解哈希表在算法题目中的应用，不会涉及到太多哈希表的概念
楠枬·2024-03-07 04:26

西安-腾讯云-Python面试经验--一面凉经

什么是守护进程，僵尸进程，孤儿进程f.如何产生一个守护进程g.如何避免僵尸进程或者孤儿进程redisa.持久化方式有哪些，区别是什么b.redis集群有了解么c.rediszset()—底层如何实现（哈希表
jiet07·2024-03-07 02:53

Java集合5-HashSet

HashSet：基于哈希表实现的集合，用于存储不重复的元素。
安迪小宝·2024-03-06 11:35

重拾C++之菜鸟刷算法第4篇---哈希表

一、有效的字母异位词知识点统计字母个数操作技巧record[s[i]-'a']++;数组也是哈希表哦~题目给定两个字符串*s*和
阿卡西番茄酱·2024-03-05 00:49

redis常见面试问题合集

Redis支持多种数据类型，包括字符串、列表、集合、有序集合和哈希表。Redis支持的数据类型有哪些？
V火居道士V·2024-03-04 01:20

《探索数据结构之美：如何高效实现哈希表》

摘要：哈希表是一种基于键值对的数据结构，它通过哈希函数将键映射到表中一个位置，以实现快速的插入、删除和查找操作。
GT开发算法工程师·2024-03-03 12:32

Java&C++题解与拓展——leetcode433.最小基因变化【A star学习、双向BFS（C++超时）、链式前向星（报错）】

双向BFSJavaC++思路三：A*Astar算法JavaC++思路四：建图+DFSJavaC++总结题目要求思路一：BFS找从startstartstart状态到endendend状态的最小步数；用哈希表存每个状态和步数
AnjaVon·2024-03-02 23:16

【Redis】基本操作 - 命令行操作

文章目录1.连接到Redis服务器2.设置键值对3.获取键值对4.设置带过期时间的键值对5.列表操作6.哈希表操作7.删除键8.查看服务器信息9.退出命令行客户端结语在学习Redis的阶段一，我们将了解如何使用
好久不见的流星·2024-03-02 19:39

1分钟学会Python字符串前后缀与编解码

1.前缀和后缀前缀和后缀指的是：字符串是否以指定字符开头和结尾2.startswith()判断字符串是否以指定字符开头，若是返回True，若不是返回Falsestr1="HelloPython"print
腾飞开源·2024-03-02 11:58

代码随想录day5：哈希表part1，哈希基本思路，HashSet&HashMap用法

文章目录day5：哈希表part1242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和day5：哈希表part1242.有效的字母异位词242.有效的字母异位词-力扣（LeetCode
O_ra_Cle·2024-03-01 00:06

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

目录一、454.四数相加II二、383.赎金信三、15.三数之和18.四数之和一、454.四数相加II题目链接：力扣文章讲解：代码随想录视频讲解：学透哈希表，map使用有技巧！
magic bamboo·2024-02-28 11:23

Leetcode146：LRU缓存（高频题）

问题描述思路简述LRU缓存是非常常用的页面置换算法，在操作系统、Redis内存型数据库里面都大量用到了LRU的思想，核心思想是通过双向链表和哈希表来实现，每次淘汰就淘汰双向链表的末尾节点，插入或者查找元素时就将
chenz1hao·2024-02-28 05:13

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

文档讲解哈希表哈希碰撞STL当遇到需要查询一个集合中是否出现过某个元素的时候，通常会想到哈希表这种数据结构。那么什么是哈希表呢？
y_wang09·2024-02-26 00:38

Redis进阶篇

和数据读写是由单个线程来完成，6.x之后引入多线程而键值对读写命令仍然是单线程处理的，所以Redis依然是并发安全的Redis为什么快完全基于内存操作，避免了传统的磁盘io读取内存这部分的消耗数据结构简单，基于哈希表结构
米兰的小铁匠~·2024-02-25 20:02

LeetCode 41. 缺失的第一个正数

方法一、哈希表法哈希+标志位解决此问题。实际上，对于一个长度为N的数组，其中没有出现的最小正整数只能在[1,N+1]中。
Jarlen John·2024-02-24 23:06

枚举算法

枚举算法一、枚举例题1、连号区间数题目信息思路题解2、递增三元组题目信息思路暴力做法优化方法一：前缀和方法二：排序+二分题解暴力做法优化方法一：前缀和方法二：排序+二分一、枚举例题1、连号区间数题目信息思路
东东不熬夜·2024-02-20 23:57

ConcurrentHashMap多线程下比HashTable效率更高

哈希表hashtable根据设定的哈希函数H(ke
z.jiaminf·2024-02-20 23:25

1～10

p1课程内容介绍学习数据结构的重要性线性结构：数组栈队列链表哈希表：树结构：图结构：排序&搜索p2邂逅数据结构和算法p3什么是数据结构数据结构就是在计算机中，存储和组织数据的方式。p4什么是算法
luckyhubo·2024-02-20 20:07

搜索专项---双向广搜模型

利用两个哈希表unordered_mapda,db;,分别记录从起点状态（状态：这里是字符串）到中间某状态的最小步数，从终点状态到中间某状态的最小步
‘(尐儍苽-℡·2024-02-20 20:19

搜索专项---最小步数模型

文章目录魔板一、魔板OJ链接本题思路:最小步数模型:将整个“图”视为一个状态也即一个节点.状态的转移视为权值为1的边.BFS求解,注意几点:状态的存储:一般用字符串存储状态,用哈希表存储初始状态到每个状态的距离
‘(尐儍苽-℡·2024-02-20 20:49

刷题Day1

欢迎来到小田代码世界~喜欢的小伙伴记得一键三连哦૮(˶ᵔᵕᵔ˶)ა一.题目：1.两数之和-力扣（LeetCode）二.算法和代码：1.暴力法：（c）2.哈希表：（python）一.题目：1.两数之和-力扣
小田爱学编程·2024-02-20 20:14

CF1731D Valiant‘s New Map 题解

文章目录CF1731DValiant'sNewMap题解Valiant'sNewMap题面翻译题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示算法：二分+二维前缀和代码：CF1731DValiant
见合8·2024-02-20 19:55

数组元素和（萌新难点，二维数组前缀和解法）

循环超时我当初做的时候也是感到莫名现在演示正确做法（二维数组前缀和）：#includeintmain(void){intn,i,j,k;scanf("%d%d",&n,&k);intw,lx,ly,rx
天地过客1124·2024-02-20 18:52

Python算法题集_路径总和 III

 Python算法题集_路径总和III题437：路径总和III1.示例说明2.题目解析-题意分解-优化思路-测量工具3.代码展开1)标准求解【DFS递归+暴力枚举】2)改进版一【DFS递归+前缀和】3)
长孤秋落·2024-02-20 16:34

代码随想录算法训练营day5

代码随想录算法训练营day5来到了我们的哈希表。。。
魏进·2024-02-20 15:47

代码随想录算法训练营day07

赎金信、15.三数之和、18.四数之和参考链接：代码随想录454.四数相加II思路：本题和两数之和感觉类似，四个数我第一想到的是将其拆分成a+b和c+d，由于只需要返回次数，我只需要将a+b的次数保存到哈希表
羊角问蕊·2024-02-20 15:46

备战蓝桥杯---动态规划（应用1）

话不多说，直接看题：首先我们考虑暴力，用二维前缀和即可，复杂度为o(n^4).其实，我们不妨枚举任意2行，枚举以这个为边界的最大矩阵。
CoCoa-Ck·2024-02-20 13:14

LeetCode 热题 100 Day01

哈希模块哈希结构：哈希结构，即hashtable，哈希表|散列表结构。图摘自《代码随想录》哈希表本质上表示的元素和索引的一种映射关系。
庄园特聘拆椅狂魔·2024-02-20 12:30

算法练习-赎金信（思路+流程图+代码）

难度参考难度：中等分类：哈希表难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。
Yamai Yuzuru·2024-02-20 10:03

Redis详解

数据类型Redis支持五种数据类型：String，hash，List，Set，SortedSet全局哈希表结构如下：哈希冲突:redis解决哈希冲突使用的是链地址法（拉链法）常见的解决Hash冲突的方案
快乐的木子李·2024-02-20 07:20

「数据结构」哈希表2：实现哈希表

实现哈希表扩容插入获取value源码扩容在讲插入之前需要先了解扩容，因为插入后载荷因子如果超过阈值，那我们就要扩容，即扩容是插入操作的一部分扩容后，原先哈希表中的元素的哈希地址会改变。
Ice_Sugar_7·2024-02-20 05:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他