数据结构
如雨星空
推荐系统在读研究生
展开
-
using namespace std
随着自己理解的不断加深,本文将持续更新1.namespace——命名空间C++中的所有标志符都被定义在一个名为std的namespace中,在namespace中使用标准库的中的标识符时,有三种方法:a)每次使用直接指定所用标识符std::cin >> n;std::cout b)使用using 关键字先说明,然后再多次使用using std::cout原创 2016-04-14 19:41:11 · 578 阅读 · 0 评论 -
单链表--uva 11988 Broken Keyboard 从入门到放弃
分析:/*思路:用s数组存储字符串;用光标指定元素位置,下一个元素插入时在光标位置后面;用next数组记录指向的下一个元素,在数组上构建链表关系;将光标在字符串中移动,模拟输出结果构建链表关系,最后根据链表将数据输出。注意:链表一般有个头节点,可以将s[0]空出来对应头节点。*/代码:#include #include #include #include #inclu原创 2017-11-29 22:27:03 · 200 阅读 · 0 评论 -
单调队列--poj2823 从入门到放弃
Sliding WindowTime Limit: 12000MS Memory Limit: 65536KTotal Submissions: 64041 Accepted: 18262Case Time Limit: 5000MSDescriptionAn array of size n ≤ 106 is原创 2017-11-27 23:21:08 · 490 阅读 · 0 评论 -
《挑战程序设计竞赛》 坐标离散化技巧实现
问题:w*h的格子上画了n条或垂直或水平的宽度为1的直线。求出这些线将格子划分了多少个区域 。w和h的范围都为[1, 1000000],n的范围为[1,500]。输入:w,h,nx1,x2,y1,y110 10 51 9 4 1 106 9 4 10 104 1 1 8 64 5 10 8 10结果:6分析:w和h都较大,直接搜索肯定超时原创 2017-11-20 22:53:52 · 343 阅读 · 0 评论 -
POJ1182食物链之并查集解法
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 74500 Accepted: 22124 Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到原创 2017-07-25 14:47:55 · 386 阅读 · 0 评论 -
poj2236Wireless Network之并查集解法
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 29118 Accepted: 12049 DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical原创 2017-07-25 22:12:38 · 369 阅读 · 0 评论 -
poj1208_The Blocks Problem || uva101
The Blocks ProblemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5300 Accepted: 2279DescriptionMany areas of Computer Science use simple, abstract doma原创 2016-04-15 22:02:37 · 543 阅读 · 0 评论 -
双链表--uva12657 Boxes in a Line 从入门到放弃
分析:/*思路:用双向队列记录点的左右节点,每次移动进行更新。op == 4的时候需要链表反转,这个操作很麻烦,不如直接用inv记录。每次取反。inv为1的时候相当于不动,inv为0的时候我们的链表相当于反转的逆序。拿1234来说,inv为1是4321.此时1 2 4 是2341,我们直接操作就是3-op2就是,2 2 4生成1342,生成2431的逆序。而当n为奇数时,正逆求和一样;原创 2017-11-29 22:31:47 · 297 阅读 · 0 评论