STL
文章平均质量分 56
UMR小豪
这个作者很懒,什么都没留下…
展开
-
vector、pair、auto用法
#includeusing namespace std;const int maxn = 112345;const int INF = 0x3f3f3f3f;vector > edge[maxn];void Link(int st,int ed,int v){ edge[st].push_back(make_pair(ed,v));}int dis[maxn];bo原创 2017-01-26 12:37:42 · 1274 阅读 · 0 评论 -
STL
以下内容里:beg和end表示元素范围的迭代器。beg2表示第二个输入序列开始位置的迭代器,end2表示第二个序列末尾位置。如果没有end2,则假定beg2表示的序列与beg表示的一样大dest表示目的序列的迭代器。算法生成多少元素,目的序列必须保证能够储存这么多元素unaryPred和binaryPred是一元和二元谓词,返回可用作条件的类型comp是一个二元谓词,满转载 2017-03-24 22:20:40 · 453 阅读 · 0 评论 -
7 列车调度
火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口(Entrance)轨道和一条出口(Exit)轨道,它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入,最后从出口离开。在图中有9趟列车,在入口处按照{8,4,2,5,3,9,1,6,7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开,则至少需要多少条平行铁轨用于调度?输入格式:输原创 2017-03-11 19:09:07 · 2250 阅读 · 0 评论 -
简单查找,二分查找,查找子序列
lower_bound返回的是第一个大于等于val的元素!!!!!!!!!!原创 2017-03-24 22:05:39 · 384 阅读 · 0 评论