![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
如雨星空
推荐系统在读研究生
展开
-
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 · 574 阅读 · 0 评论 -
单链表--uva 11988 Broken Keyboard 从入门到放弃
分析: /* 思路: 用s数组存储字符串; 用光标指定元素位置,下一个元素插入时在光标位置后面; 用next数组记录指向的下一个元素,在数组上构建链表关系; 将光标在字符串中移动,模拟输出结果构建链表关系,最后根据链表将数据输出。 注意:链表一般有个头节点,可以将s[0]空出来对应头节点。 */代码: #include #include #include #include #inclu原创 2017-11-29 22:27:03 · 199 阅读 · 0 评论 -
单调队列--poj2823 从入门到放弃
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 64041 Accepted: 18262 Case Time Limit: 5000MS Description An array of size n ≤ 106 is原创 2017-11-27 23:21:08 · 485 阅读 · 0 评论 -
《挑战程序设计竞赛》 坐标离散化技巧实现
问题: w*h的格子上画了n条或垂直或水平的宽度为1的直线。求出这些线将格子划分了多少个区域 。w和h的范围都为[1, 1000000],n的范围为[1,500]。 输入: w,h,n x1,x2,y1,y1 10 10 5 1 9 4 1 10 6 9 4 10 10 4 1 1 8 6 4 5 10 8 10 结果: 6 分析: w和h都较大,直接搜索肯定超时原创 2017-11-20 22:53:52 · 341 阅读 · 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 · 383 阅读 · 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 · 366 阅读 · 0 评论 -
poj1208_The Blocks Problem || uva101
The Blocks Problem Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5300 Accepted: 2279 Description Many areas of Computer Science use simple, abstract doma原创 2016-04-15 22:02:37 · 542 阅读 · 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 · 292 阅读 · 0 评论