ACM-语言技巧-STL
文章平均质量分 60
nickwong_
NICK WONG @ACM
展开
-
ACM cpp stl set 用法
stl set//集合,元素唯一不可重复使用平衡的搜索树——红黑树实现因此插入、删除和查找数据时间复杂度为O(logN)//定义set s1;//扫描整一个set所有的元素,用迭代器for (set::iterator i=s1.begin(); i!=s1.end(); i++) cout//元素插入://1,(常用)insert,插入原创 2014-08-31 20:50:39 · 1996 阅读 · 0 评论 -
ACM 贪心 STL multiset 二分查找 hdu4268
贪心使用multiset的二分查找函数upper_bound,lower_bound,找到比h小的中最大的值,O(log N)总时间复杂度 O(N*log N), set使用红黑树构造另外读入不要用cin,否则会超时函数lower_bound(): 在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回la原创 2015-07-26 21:07:29 · 765 阅读 · 0 评论 -
HDU栈外挂 用c++提交
栈外挂在HDU直接贴在程序前面就好了,然后选c++提交,不要用G++(c++用的是msvc,g++是mingw)#pragma comment(linker, "/STACK:102400000,102400000")大概是10W的递归就要用栈外挂了,正式比赛无用,也无需用原创 2015-08-11 19:51:00 · 1017 阅读 · 0 评论 -
ACM 模板 c++ STL 队列 queue 优先队列
STL 中优先队列的使用方法(priority_queu)转载 2014-09-03 16:28:13 · 1579 阅读 · 0 评论