大连海事大学xcx

数据结构

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 搜索(45) 数学(4) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 数据结构（共38篇）

HihoCoder - 1066（并查集、模板）

分析：人名字符串用map映射一下就可以了，这个是一个存储int的并查集，有优化。代码： #include <iostream> #include <vector> #include <map> using namespace std; class Un...

2019-11-02

0 409

HihoCoder - 1068（RMQ问题ST表，模板）

题意：很基础的模板题，但是要封装一个告诉的St表模板类出来，实测效率不低。代码： // 决定写一个ST表的类，维护区间最小值 #include <iostream> #include <vector> #include <stdio.h> using n...

2019-11-01

0 495

小根堆实现“优先队列”数据结构及“堆排序”算法（C/C++）

功能介绍： min_heap p;//声明小根堆 p.len;//堆的大小 p.add(x);//将数据x插入堆中 p.del();//删除堆顶元素 p.top();//返回堆顶元素 p.print();//层序遍历顺序输出堆中元素 p.build(a,n);//将数组a[]的前n个元素建立小根堆...

2019-02-18

0 768

小根堆实现“优先队列”数据结构及“堆排序”算法（C/C++）

功能介绍： min_heap p;//声明小根堆 p.len;//堆的大小 p.add(x);//将数据x插入堆中 p.del();//删除堆顶元素 p.top();//返回堆顶元素 p.print();//层序遍历顺序输出堆中元素 p.build(a,n);//将数组a[]的前n个元素建立小根堆...

2019-02-18

0 644

POJ - 3264 Balanced Lineup解题报告（RMQ问题 ST算法魔板题）

题目大意：给你一串数，50,000个，询问200,000个区间，每次询问输出该区间最大值与最小值的差分析：这个因为不用修改，只需要查询，其实用树状数组也是可以的我觉得，但是因为还是有一个log50000，说不定真的会超时，所以还是选择用他给的这个O(1)复杂度的算法吧。关于st算法:...

2017-04-30

0 421

POJ - 3264 Balanced Lineup解题报告（RMQ问题 ST算法魔板题）

题目大意：给你一串数，50,000个，询问200,000个区间，每次询问输出该区间最大值与最小值的差分析：这个因为不用修改，只需要查询，其实用树状数组也是可以的我觉得，但是因为还是有一个log50000，说不定真的会超时，所以还是选择用他给的这个O(1)复杂度的算法吧。关于st算法:...

2017-04-30

0 438

POJ - 1195 Mobile phones解题报告（二维树状数组）

题目大意：给你一个s*s的方阵，然后有若干操作：给指定点增加数量（可能为负）；查询指定区域数量总和。用二维树状数组即可。关于二维树状数组：还是用类比一维树状数组的想法，让在一个区域上一些位置上的数，来表示原数组一些特定区域上的点的值的和。具体的原理我会在下一篇树状数组总结中给出。魔板代码...

2017-04-27

0 367

POJ - 1195 Mobile phones解题报告（二维树状数组）

题目大意：给你一个s*s的方阵，然后有若干操作：给指定点增加数量（可能为负）；查询指定区域数量总和。用二维树状数组即可。关于二维树状数组：还是用类比一维树状数组的想法，让在一个区域上一些位置上的数，来表示原数组一些特定区域上的点的值的和。具体的原理我会在下一篇树状数组总结中给出。魔板代码...

2017-04-27

0 366

HDU - 3874 Necklace解题报告（树状数组+哈希表）

题目大意：多组测试数据，给你一串数（50000个），每个数最大1,000,000，然后询问最多200,000次区间和。但是有一个很麻烦的地方就是，一个区间里面，相同的数只能计算一次。分析：看似有相同的数只是一个很小的细节，但是这应该才是这道题的关键。现在急于解决的一个问题就是，怎...

2017-04-27

0 373

HDU - 3874 Necklace解题报告（树状数组+哈希表）

题目大意：多组测试数据，给你一串数（50000个），每个数最大1,000,000，然后询问最多200,000次区间和。但是有一个很麻烦的地方就是，一个区间里面，相同的数只能计算一次。分析：看似有相同的数只是一个很小的细节，但是这应该才是这道题的关键。现在急于解决的一个问题就是，怎...

2017-04-27

0 368