数据结构
文章平均质量分 63
分享各种数据结构的实现和应用
前 方
这个作者很懒,什么都没留下…
展开
-
P1996 约瑟夫问题
n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 11 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。输出一行 n 个整数,按顺序输出每个出圈人的编号。输入两个整数 n,m。原创 2023-10-14 11:25:39 · 330 阅读 · 0 评论 -
P1886 滑动窗口 /【模板】(双端队列)+双端队列用法
有一个长为 n 的序列 a,以及一个大小为 k 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。对于 100%100% 的数据,1≤k≤n≤106,ai∈[−2^31,2^31)。输入一共有两行,第一行有两个正整数 n,k。第二行 n 个整数,表示序列 a。对于 50%50% 的数据,1≤n≤105;输出共两行,第一行为每次窗口滑动的最小值。第二行为每次窗口滑动的最大值。原创 2023-09-03 11:52:46 · 218 阅读 · 0 评论 -
并查集(带题分析)
1,合并:将两个集合 合并2,询问:询问两个元素是否在一个集合中。原创 2023-07-13 18:22:45 · 662 阅读 · 0 评论 -
933. 最近的请求次数
int ping(int t) 在时间 t 添加一个新请求,其中 t 表示以毫秒为单位的某个时间,并返回过去 3000 毫秒内发生的所有请求数(包括新请求)。// requests = [1, 100, 3001, 3002],范围是 [2,3002],返回 3。// requests = [1, 100, 3001],范围是 [1,3001],返回 3。用一个stl容器队列(queue)来储存每次输入的时间T,在每次加入一个时间T的同时就把T-3000之前的时间点从队头删除。原创 2023-07-10 19:06:10 · 37 阅读 · 1 评论 -
Tire树(带图详解)
基本介绍tire树又被称为字典树,是一种高效查找和储存的数据结构,tire树的两大功能插入和查找。函数实现图解。原创 2023-07-09 19:23:44 · 142 阅读 · 1 评论