数据结构----------STL
Z-Pilgrim
这个作者很懒,什么都没留下…
展开
-
uva 11997 STL 优先队列priority_queue +简单数学
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=497&problem=3148 暴力k的k次方的算法当然是肯定 超时 稍动点脑子,先算出最小的(两排中最小的相加肯定是),维护一个优先队列,边pop,边push可能的最小的,然后最先出来原创 2014-04-16 21:27:47 · 999 阅读 · 0 评论 -
hdu 4941 STL HASH 模拟
http://acm.hdu.edu.cn/showproblem.php?pid=4941 比赛的时候现学的map的find...以前都是用下标做的,但是map用下标查询的话,如果查询的元素不存在,会插入一个新的元素。 贴一个map查找元素找到和找不到的模板 map,int>::iterator it=poshash.find(tmppos);//pai原创 2014-08-12 17:13:16 · 849 阅读 · 0 评论 -
STL之二分查找 (Binary search in STL)
Section I 正确区分不同的查找算法count,find,binary_search,lower_bound,upper_bound,equal_range 本文是对Effective STL第45条的一个总结,阐述了各种查找算法的异同以及使用他们的时机。 首先可供查找的算法大致有count,find,binary_search,lower_bound,upper_bound,e转载 2014-08-13 18:46:43 · 775 阅读 · 0 评论 -
STL Dequeue
/*deque: 是一个double-ended queue, 1)支持随即存取,也就是[]操作符, 2)支持两端操作,push(pop)-back(front),在两端操作上与list效率差不多 因此在实际使用时,如何选择这三个容器中哪一个,应根据你的需要而定,一般应遵循下面的原则: 1、如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector转载 2014-10-15 23:33:57 · 1898 阅读 · 0 评论 -
unique , unique_copy函数
转载自http://www.cnblogs.com/heyonggang/archive/2013/08/07/3243477.html 一.unique函数 类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。 该算法删除相邻的重复元素,然后重新排列输入范围内的元素,并且返回一个迭代器(容器的长度没变,只是元素顺序改变了),表示无重复的值范围得结束。转载 2014-10-17 15:39:51 · 1025 阅读 · 0 评论