
STL
yumao19921006
这个作者很懒,什么都没留下…
展开
-
poj 1002 stl map
487-3279 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 198847 Accepted: 34639 Description Businesses like to have memorable telephone numbers. One way to m原创 2013-01-24 11:19:59 · 342 阅读 · 0 评论 -
STL实现全排列 next_permutation
在#include的头文件中 next_permutation(a,a+len); 返回的是一个bool类型的值;直到找不到全排列为止,返回false。 并且对全排列重复出现的情况可以过滤,即最后得出的全排列的结果中,不会有相同的出现。 并且貌似只能从小到大的产生排列,也就是说,如果a中的字符串为刚好从大到小,那么就一组都产生不了。 Orders Time Lim原创 2013-01-24 11:19:37 · 348 阅读 · 0 评论 -
STl 中set的用法
set为集合 其特征就是集合中没有相同的元素 所以在要求去重时,可以用到集合。 基本用法: set sett; 初始化 sett.insert(1); 插入元素(如果集合中存在此元素,则相当于这个操作无效) sett.find(2); 这个函数还有接下来的begin(),end()等,都返回的是迭代器;如果可以找到2原创 2013-01-24 11:19:18 · 357 阅读 · 0 评论 -
关于memset,memcpy的用法
1. 最常用的还是: memset(a,0,sizeof(a)); 需要注意的是memset()一般用于字节填充,即a一般是char型; 当a为char时,可以被赋任何值。而如果a是其他的类型,那么a就只能被全部赋予0或者-1,如果是其他的值,就不能保证被全部赋予。 2. 接下来时memcpy(d,s,n); 其中d为指定原创 2013-01-24 11:18:24 · 444 阅读 · 0 评论 -
用STL查询区间长度
用STL查询区间的长度: 大于等于a的第一个元素下标d 为STL中a的lower_bound值,如果所有的元素都小于a,则d=n,为把不存在的元素看成无穷大。 小于等于b的最后一个元素的下一个下标r 为b的upper_bound值,如果所有的元素都大于b,则r=0。 求集合v中区间[a,b]的长度: eg. #i原创 2013-01-24 11:18:21 · 388 阅读 · 0 评论 -
优先队列实例 poj 3253
该题运用哈夫曼树,用优先队列求出两个最小的节点值,相加好push进队列中。知道队列为空为止。 Description Farmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N原创 2013-01-24 11:17:52 · 357 阅读 · 0 评论 -
用STL实现优先队列
#include#includeusing namespace std;struct node{ int a; int b; };struct cmp{ //reset operator for node bool operator ()(const node &c,const node &d){原创 2013-01-24 11:17:41 · 303 阅读 · 0 评论