数据结构合刊

最新推荐文章于 2024-08-04 22:43:03 发布
最新推荐文章于 2024-08-04 22:43:03 发布
阅读量225 收藏 1
点赞数
分类专栏： 总结 题解 题面 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_49458360/article/details/115917260
版权
题解 同时被 3 个专栏收录
55 篇文章 0 订阅
订阅专栏
总结
13 篇文章 3 订阅
订阅专栏
题面
8 篇文章 0 订阅
订阅专栏

数据结构合刊

数据结构简介

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。
by：百度百科

数据结构分类

普及
普及
普及
省选/NOI
普及
省选/NOI
提高
普及
普及
省选/NOI
省选/NOI
提高
省选/NOI
提高/省选
提高/省选
省选/NOI
提高/省选
提高/省选
提高
省选/NOI
省选/NOI
省选/NOI
省选/NOI
省选/NOI
省选/NOI
普及
省选/NOI
数据结构
队列
单调队列
优先队列/堆
双端队列
栈
单调栈
堆
二叉堆
可并堆
左偏树
可优化左偏树
斜堆
配对堆
斐波那契堆
随机堆
并查集
可持久化并查集
带权并查集
hash表
链表
双向链表
块状链表
可持久化块状链表
十字链表
st表
块状树
树状数组
多维树状数组
树状数组求逆序对
线段树
动态开点线段树
线段树的合并
权值线段树
zkw线段树
可持久化线段树/主席树
静态的K大
动态的K大
扫描线
平衡树
treap
fhq-treap/无旋treap
可持久化treap
splay
可持久化splay
替罪羊树
红黑树
AVL树
SBT
朝鲜树
Trie树
可持久化Trie树
KDtree
划分树
四分树
笛卡尔树
树套树
线段树套平衡树
平衡树套线段树
其他树套树
STL
map
set
multiset
stack
queue
priority_queue
vector
bitset

数据结构例题

树状数组

编号题目来源题解
1逆序对luogucsdn

链表

编号题目来源题解
1中位数暂无csdn

STL

bitset

编号题目来源题解
1Moocast-Sluogucsdn

map

编号题目来源题解
1answer暂无csdn

平衡树

treap

编号题目来源题解
1[Treap]普通平衡树luogucsdn
2普通平衡树（番外加强版）luogucsdn
柴春阳
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[Noi online-j]T1 切蛋糕
柴春阳的博客
03-28 700
[Noi online-j]T1 切蛋糕题面题目描述输入格式输出格式样例解析 题面 题目描述 Alice、Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕，他们打算分享这个蛋糕。 三个人的需求量分别为a,b,ca,b,ca,b,c，现在请你帮他们切蛋糕，规则如下： 每次切蛋糕可以选择蛋糕的任意一条直径，并沿这条直径切一刀（注意切完后不会立刻将蛋糕分成两部分）。 设你一共切了 nnn 刀，那么你将得到 2n2n2n 个扇形的蛋糕（特别地，切了 000 刀被认为是有一个扇形，即整个圆形蛋糕），将这些蛋糕分配
The Solutions of Hydro.ac-Undertale
柴春阳的博客
11-16 4459
The Solutions of Hydro.ac
The Solutions of Hydro.ac-Undertale2
柴春阳的博客
12-30 3628
The Solutions of Hydro.ac-Undertale2U1015additional fileU1016 Hydro.ac-Undertale last Solutions U1015 #include<bits/stdc++.h> #include"WATER.h" using namespace std; Num ins; double t1,t2,k; int main(){ Give_In(); ins=GetIn(); W_D1(ins.k); t1=Drin
[CSP-S 2022] 策略游戏 题解
柴春阳的博客
11-01 2483
CSP-S 2022 T2 策略游戏 题解
CSP-J 2021 小熊的果篮
柴春阳的博客
10-24 1643
题面 本题做法多样,详见代码 讨论区可提问 1:并查集 by rsjw #include <cstdio> //AsrielDreemurr:I'm tired to be a flower. //...I just want to play with you... //...Your name is 'Frisk' , Right? ... //...I miss Chara so much... int a[200100],b[2][200010],l[2]; int f[200010];
CSP-J 2021 网络连接
柴春阳的博客
10-24 1420
题面 本题有两个考点 1：判断地址串是否合法 没有什么技巧，按照说明一条条判断即可，大样例3几乎包含了所以情况了 调出来基本就过了 2：判断服务器是否存在及编号 可以直接用字符串哈希，或者直接用map\text{map}map即可 code: #include<bits/stdc++.h> using namespace std; long long N,A[5],B[5],C[5],All_Num; string str[5]; map<string,long long>maps;
CSP-J 2021 插入排序
柴春阳的博客
10-24 1378
题面 简化题面后 题意为给定一个数组，每次操作会改变一个数或查询一个数排序后的位置 无脑版：直接平衡树维护 可以发现在一个数组中如果只有一个数是无序的，那么可以直接用插排O(N)O(N)O(N)排序 code:by rsjw #include <cstdio> #include <algorithm> using namespace std; //King Asgore will lead us to the Bright! //King Asgore will lead us to
CSP-J 2021 分糖果
柴春阳的博客
10-24 1222
题面 很容易发现，如果没有LLL和RRR的限制，答案应该是N−1N-1N−1 所以当[L,R][L,R][L,R]包含了(kN+N−1kN+N-1kN+N−1) k∈Nk\in Nk∈N时输出N−1N-1N−1即可 此时⌊L/N⌋≠⌊R/N⌋\lfloor{L/N}\rfloor\not=\lfloor{R/N}\rfloor⌊L/N⌋​=⌊R/N⌋ 反之则⌊L/N⌋=⌊R/N⌋\lfloor{L/N}\rfloor=\lfloor{R/N}\rfloor⌊L/N⌋=⌊R/N⌋，又因为R>LR&g
CSP2021题解
柴春阳的博客
10-24 791
CSP2021-JT1 T1 [CSP-J 2021] 分糖果\text{[CSP-J 2021] 分糖果}[CSP-J 2021] 分糖果
[set]考前复习-操作系统
柴春阳的博客
11-05 719
[set]考前复习-操作系统题面题目描述输入输出setset介绍性质使用模拟思路 题面 题目描述 写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPUCPUCPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPUCPUCPU是空闲的，则它会一直占用CPUCPUCPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPUCPUCPU，而老的只有等待。如
[链表-贪心]中位数
柴春阳的博客
10-05 648
中位数题面题面描述输入输出算法分析暴力暴力思路核心代码链表链表思路链表+贪心链表+贪心思路核心代码 题面 题面描述 输入一个奇数nnn和长度为nnn的数组aaa，请你求出aaa数组前1,3,5……n1,3,5……n1,3,5……n个数的中位数 注：多组数据 输入 第一行 一个数ppp，表示有ppp组数据 下一行，两个数kkk和nnn，表示是第kkk组 接下来若干行，每行101010个数，共nnn个数 输出 第一行输出kkk和中位数的个数(((通常为n/2+1n/2+1n/2+1 ))) 接下输出中位数，10
[DP]音量调节
柴春阳的博客
11-02 535
[DP]音量调节题面题目描述输入输出样例解析暴力DPDP状态设计DP转移方程式代码 题面 题目描述 一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量，所以他决定每一首歌之前他都需要改变一次音量。在演出开始之前，他已经做好一个列表，里面写着每首歌开始之前他想要改变的音量是多少。每一次改变音量，他可以选择调高也可以调低。 音量用一个整数描述。输入文件中整数beginLevelbeginLevelbeginLevel，代表吉他刚开始的音量，整数maxLevelmaxLevelmaxLevel，代表吉
[二分]第K大的数
柴春阳的博客
11-01 494
[二分]第K大的数题面题面描述输入输出样例解析暴力优化优化II代码 题面 题面描述 数组AAA和数组BBB，里面都有nnn个整数。 数组CCC共有n2n^2n2个整数，分别是： A0×B0,A0×B1......A0×Bn−1A_{0} \times B_{0},A_{0} \times B_{1} ...... A_{0} \times B_{n-1}A0​×B0​,A0​×B1​......A0​×Bn−1​ A1×B0,A1×B1......A1×Bn−1A_{1} \times B_{0},A_{1
逆序对之树状数组
柴春阳的博客
07-21 488
[树状数组]逆序对题目题目解析算法简介树状数组代码实现 题目 题目解析 逆序对可以用归并排序和树状数组： 归并排序就不用讲了，我们来讲讲树状数组 算法简介 树状数组 树状数组(Binary Indexed Tree(B.I.T), Fenwick Tree)是一个查询和修改复杂度都为log⁡2n\log_2{n}log2​n的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log⁡2n\log_2{n}log2​n的复杂度下进行范围修改。 这种数据结构
[CF991A]If at first you don‘t succeed...题解
柴春阳的博客
07-22 347
CF991A [If at first you don't succeed...]容斥问题公式细节： 容斥问题 公式 N-(A+B-C) 不懂的见容斥原理 细节： 答案要大于0 A不能大于等于N B不能大于等于N C不能大于等于N 通过人数大于等于A 通过人数大于等于B 通过人数大于等于C C不能大于A C不能大于B 答案小于N 中和一下： !(x>=n||y>=n||z>=n||z>x||z>y||sum<=0||n-sum<x||n-sum<y
C++ STL copy_backward, move_backward 用法
08-04 136
此处需要解释一下：从后向前并不是逆序，它的意思是: 源容器和目标容器都从尾部开始，然后向前迭代，执行拷贝/移动操作。反向（从后向前的顺序）拷贝/移动操作，将一个容器元素拷贝/移动到另一容器中。
【C语言】Top K问题【建小堆】
2301_80840905的博客
08-04 295
在我们生活中，经常会遇到TopK问题。建小堆解决
C++ STL copy, move 用法
08-04 130
前向（从前向后的顺序）拷贝/移动操作，将一个容器元素拷贝/移动到另一容器中。
C++ 继承 派生类的拷贝构造
gopher9511的博客
08-04 435
拷贝构造，也是一种构造函数，也没有被继承下来。
OD C卷 - 中庸行者
最新发布
weixin_45228198的博客
08-04 98
DFS
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值