STL
文章平均质量分 80
一念执着_
做一个让自己羡慕的人
展开
-
【STL】 poj1208&&UVa101 The Blocks Problem (不定长数组vector的应用)
The Blocks ProblemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5920 Accepted: 2564DescriptionMany areas of Computer Science use simple, abstract doma原创 2017-01-10 11:31:07 · 657 阅读 · 0 评论 -
C++之STL中set的用法 PAT L2-005 集合相似度
C++之STL中set的用法总结set概述和vector、list不同,set、map都是关联式容器。set内部是基于红黑树实现的。插入和删除操作效率较高,因为只需要修改相关指针而不用进行数据的移动。 在进行数据删除操作后,迭代器会不会失效呢?删除set的数据时,实际的操作是删除红黑树中的一个节点,然后相关指针做相关调整。指向其他元素的迭代器还是指向原位置,并没有改变,所以删除一个节点后其他迭代...转载 2017-03-20 15:22:15 · 1213 阅读 · 0 评论 -
STL学习
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl原创 2016-05-04 16:41:01 · 615 阅读 · 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 · 551 阅读 · 0 评论 -
POJ2503 Babelfish (map)
BabelfishTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 42407 Accepted: 18000DescriptionYou have just moved from Waterloo to a big city. The people her原创 2017-02-05 15:53:15 · 470 阅读 · 0 评论 -
【STL】poj2259 Team Queue (队列+map的应用)
Team QueueTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4597 Accepted: 1589DescriptionQueues and Priority Queues are data structures which are known t原创 2017-01-10 20:21:50 · 1074 阅读 · 2 评论