数据结构
关注
分享
扫一扫
blue_cgt
这个作者很懒，什么都没留下…
展开
-
C语言模拟电梯（广东工业大学数据结构课设）
课 程 设 计课程名称 数据结构 题目名称 电梯模拟(难度1.4) 学生学院 专业班级 学 号 学生姓名 指导教师 ...原创 2019-06-05 17:21:44 · 5452 阅读 · 5 评论 -
hdu6078 二维树状数组
Wavel SequenceTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 986Accepted Submission(s): 492Problem DescriptionHave you ever seen...原创 2019-05-27 14:21:47 · 196 阅读 · 0 评论 -
UESTC 人在地上走，锅从天上来（线段区间维护和点更新）
https://acm.uestc.edu.cn/problem/ren-zai-di-shang-zou-guo-cong-tian-shang-lai/description将点当成左闭右开的线段，然后每次查是否有位置填，也就是一个点维护和一个线段维护就可以了#include <bits/stdc++.h>using namespace std;const in...原创 2019-05-22 18:06:53 · 248 阅读 · 0 评论 -
UESTC 吞吐量（树链剖分）
https://acm.uestc.edu.cn/problem/tun-tu-liang/description#include <bits/stdc++.h>using namespace std;typedef long long ll;const int INF = 0x3f3f3f3f;const ll mod = 1e9+7;const int max...原创 2019-05-22 18:02:02 · 160 阅读 · 0 评论 -
uestc 方差（乘，和线段树）
https://acm.uestc.edu.cn/problem/fang-chai/description聪明的做法#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 100005;const ll mod = 1e9+7;int n, m;st...原创 2019-05-22 17:59:25 · 225 阅读 · 0 评论 -
uestc 我的题面最简单，快来做！（线段树区间合并）
给定一个长度为NN的序列{A}A，序列元素一开始均为0。需要你设计数据结构并实现两种操作：2.给出一个区间[L,R][L,R]，你需要输出这个区间中最长连续等差数列的长度。Standard Input第一行有两个数NN，MM。代表序列长度与操作次数。接下来M行，每行最开始有一个数opop。如果op=0op=0，则后面有5个数L,R,a,k,pL,R,a,k,p，即第一种...原创 2019-05-22 17:41:49 · 243 阅读 · 2 评论 -
种海带
a b c 相邻b>a,b>c删除a，b，c添加a+c-b相当于删除a，c，改b权值priority_queue不支持以上删除操作打标记#include <bits/stdc++.h>#define val first#define id secondusing namespace std;typedef long long...原创 2019-05-20 23:23:20 · 228 阅读 · 0 评论 -
在线求区间众数和离线求区间众数（uestc的题 冬马和纱天下第一和 我永远喜欢冬马和纱）
两种做法都是要用到分块在线的题的地址是https://acm.uestc.edu.cn/problem/dong-ma-he-sha-tian-xia-di-yi/description题意简化就是求一个区间内的最大众数，本来是看了网上的在线区间众数求法（https://blog.youkuaiyun.com/BerryKanry/article/details/75478987?location...原创 2019-05-20 14:13:32 · 938 阅读 · 0 评论 -
关于使用排序的注意点
如果不需要交换位置设为return 0；因为如果不设置返回值的时候，会产生多余的很多交换而使程序超时，所以一定要设返回值，就不用交换的时候一定返回0；...原创 2019-05-19 14:57:54 · 334 阅读 · 0 评论 -
可持久化数组（可持久化线段树/平衡树）洛古P3919 【模板】
#include <bits/stdc++.h>using namespace std;const int N = 1e6+9;const int M = 2e7+9;int P=0;int dat[N];int lc[M],rc[M];int val[M];//int P,rt[N],lc[M],rc[M],val[M];char I[M<<1],...原创 2018-12-18 00:39:21 · 156 阅读 · 0 评论 -
数据结构B树完整实现代码（有借鉴有原创）
1 题目 采用整型类型为元素类型和结构链表为存储结构，实现抽象类型B树。 ADT BTree{ 数据对象： D＝{ ai | ai∈ElemSet, i=1,2,...,n, n≥0 } 基本操作： void init(t)：操作结果：初始化B树，将B树置为空searchBTree(BTree t,int k,result &r):操作结果：在B树中查找关键字k...原创 2018-12-07 10:53:14 · 1726 阅读 · 1 评论 -
2019宁夏网络赛__E - 2-3-4 Tree
In computer science, a 2-3-4 tree, as a search tree, is a self-balancing data structure that is commonly used to implement dictionaries. The numbers mean a tree where every node with children (interna...原创 2019-09-02 00:52:19 · 391 阅读 · 0 评论