
STL
文章平均质量分 81
一念执着_
做一个让自己羡慕的人
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【STL】 poj1208&&UVa101 The Blocks Problem (不定长数组vector的应用)
The Blocks Problem Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5920 Accepted: 2564 Description Many areas of Computer Science use simple, abstract doma原创 2017-01-10 11:31:07 · 733 阅读 · 0 评论 -
C++之STL中set的用法 PAT L2-005 集合相似度
C++之STL中set的用法总结set概述和vector、list不同,set、map都是关联式容器。set内部是基于红黑树实现的。插入和删除操作效率较高,因为只需要修改相关指针而不用进行数据的移动。 在进行数据删除操作后,迭代器会不会失效呢?删除set的数据时,实际的操作是删除红黑树中的一个节点,然后相关指针做相关调整。指向其他元素的迭代器还是指向原位置,并没有改变,所以删除一个节点后其他迭代...转载 2017-03-20 15:22:15 · 1294 阅读 · 0 评论 -
STL学习
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦: Markdown和扩展Markdown简洁的语法 代码块高亮 图片链接和图片上传 LaTex数学公式 UML序列图和流程图 离线写博客 导入导出Markdown文件 丰富的快捷键 快捷键 加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-05-04 16:41:01 · 680 阅读 · 0 评论 -
POJ 2559 Largest Rectangle in a Histogram + POJ 2082Terrible Sets(DP/单调栈)
2559 题意:给n个宽为1的连续矩形的高,求连续最大矩形面积 和前几天哈尔滨理工大学的比赛的B题一样,去年省赛集训做过的题,比赛时看到一直想不起来怎么做,最后就从中间往两边找了下高度小于这个矩形高度的两个位置,复杂度O(n^2),竟然过了,可能数据比较水,在POJ2559 / HDU 1506 交就是超时了,没想到怎么做,看了学长的博客(http://blog.原创 2017-04-06 13:04:12 · 601 阅读 · 0 评论 -
POJ2503 Babelfish (map)
Babelfish Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 42407 Accepted: 18000 Description You have just moved from Waterloo to a big city. The people her原创 2017-02-05 15:53:15 · 523 阅读 · 0 评论 -
【STL】poj2259 Team Queue (队列+map的应用)
Team Queue Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4597 Accepted: 1589 Description Queues and Priority Queues are data structures which are known t原创 2017-01-10 20:21:50 · 1148 阅读 · 2 评论