STL
Free_way
这个作者很懒,什么都没留下…
展开
-
C++ STL 上一个全排列 | 下一个全排列
#include #include using namespace std;int main(){ int a[10]={1,2,3,5,4}; prev_permutation(a, a+5); for(int i = 0; i < 5; i++) { printf("%d,", a[i]); } puts(""); next_permutation(a, a+5);原创 2014-06-03 13:26:39 · 3099 阅读 · 0 评论 -
[Codeforces] 218B - Airport
题意:求飞机场原创 2014-08-07 10:11:33 · 737 阅读 · 0 评论 -
map在遍历中删除元素,避免迭代器失效
C++:在迭代中删除map的成员 首先要清楚一点,迭代器相当于是容器上的指针,容器可以自己管理内 存,因此迭代器可能失效。如果你在不知情的情况下使用了失效的迭代器,后果是不可预料的。可能程序立即崩掉,也可能什么事都没有发生。崩掉了算你 幸运,因为你至少知道出了问题,不然有你受的。回到正题,我想说什么呢?比如:程序代码转载 2014-08-21 13:11:22 · 7071 阅读 · 6 评论 -
C++ STL lower_bound 和 upper_bound
STL中的每个算法都非常精妙,接下来的几天我想集中学习一下STL中的算法。 ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardIter转载 2014-05-26 15:24:44 · 740 阅读 · 0 评论 -
[挑战程序设计竞赛] POJ 3253 - Fence Repair
哈夫曼树裸题,用优先队列做的。。#include #include #include #include #include #include #include #include #include #include #include #include typedef long long LL;const int INF = 500000001;const double原创 2014-11-24 16:09:04 · 874 阅读 · 0 评论 -
[算法竞赛入门经典] UVA 1471 - Defense Lines
紫书例题8-8。原创 2014-08-21 14:50:48 · 814 阅读 · 0 评论