STL
文章平均质量分 58
AledaLee
个人博客已经迁移到了https://sites.google.com/site/lishuo02wiki/,主要是一些技术的分享,有需要的可以访问。
展开
-
STL--重载操作符与qsort排序
http://acm.nyist.net/JudgeOnline/problem.php?pid=8注意,用sort排序的时候,传的是(开始位置的指针,接受比较的指针);然后就是在结构体重,重载操作符,注意在结构体中,如果想按一定的规律排序是必须重载操作符的,包括重载操作符下面是用qsort写的.代码如下:#include #include #include #inclu原创 2012-07-12 22:09:04 · 1316 阅读 · 0 评论 -
hdu-1800(map)
什么样的代码都有可能AC,但是区别是你到底有没有从另一种思路中去思考。想这么个难的题目不也让人家用很简单的map就给解决了么?map这个东西是不错的,用于函数的映射,其实你数组也可以映射,但就是一点:数组是线性的,你存可以O(1),但是你找的时候可就是O(n)了。但是用map就不是这样了,找的时候是根据你存入的数据来说的。如果稀疏就会很快。如果是非常密集的话,也是和数组就差不多原创 2013-07-15 22:55:00 · 829 阅读 · 0 评论 -
STL中的优先队列知识
很无奈呀,以前学习的知识都给忘掉了,这都是不及时复习,学习一遍就扔掉所导致的,所以时常复习是非常必要的,有些东西急不来,他们通过量来提高自己的能力,你呢?你没有那么长的时间,所以就只能通过学习一次,就一直记住,时常的复习来,弥补自己时间不充足的缺点。发现自己越来越难静下心来了,都是玩游戏导致的呀。呵呵,自己放纵的太狠了呢。睡眠不足哈,一天都学习的不是很好。言归正传-----优先队列,是一个原创 2013-05-02 21:03:33 · 808 阅读 · 0 评论 -
详解STL中map的用法
c++ Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织,map内部自建一颗红黑树(一种非严格意义上的平衡二叉树),这颗树具有对数据自动排序的功能,所以在map内部所有的数据都是有序的,后边翻译 2013-05-02 20:11:23 · 868 阅读 · 0 评论 -
第四次多校两个(NUN)---A
欢迎来到CSUST OJ不建议使用IE浏览器,推荐谷歌、火狐。用IE内核浏览器请将浏览器的模式调整到急速模式。请大家使用long long 不能使用__int64Problem A: ZZ买衣服Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 670 Solved: 71SubmitStatus原创 2013-04-27 22:22:15 · 927 阅读 · 0 评论 -
7.2.2(next_permutation--STL)
库函数用起来是方便很多,但就是我没有MSDN呀,,所以木发看源代码..不管了...这明显要迅速,要简单呀..呵呵贴出代码哈,呼呼:#include #include #include #include #include using namespace std;char str[1111];int main(){ while (scanf("%s", str)原创 2013-02-06 20:51:06 · 643 阅读 · 0 评论 -
STl-replace_if()替换函数的妙用
replace_if(beg,end,op,val)函数还是有时候有点作用的我觉得...虽然不怎么好用, 如果是每个值都要经过特定的变换才能得到正确答案的话,,,其实可以用for_each()函数遍历然后每个做运算的而上面的那个函数值是用作符合一定特征的所有的个体都发生变化的情况...注意replace() 中间是需要4个参数的.#include #include #inclu原创 2012-10-11 19:42:03 · 2043 阅读 · 0 评论 -
STL-fill()填充算法以及for_each()算法
fill()算法确实好用,虽然不知道,时间复杂度是多少,但是用起来好方便的,,我觉得时间复杂度应该不高吧? 上百度查了一下也查不出来.还有那个遍历算法,也是很省事的呼呼.,..而且还可以加函数算法op();确实神奇...#include #include #include #include #include #include using namespace std;原创 2012-10-11 19:28:20 · 2927 阅读 · 0 评论 -
STL-remove_if()的用法
remove_if()是删除了你想删除的东西了,,然后它会返回一个指针,这个指针是只想删除了之后的末尾指针,所以再减去头指针就可以得到个数了,,然后再输出,就得到了你想要的删除后的序列了,,,比较OK!!! 比较喜欢#include #include #include #include #include #include using namespace std;boo原创 2012-10-11 20:01:01 · 1395 阅读 · 0 评论 -
STL-求数组中的最大值,最小值
这个也算是比较好用的一个模版函数吧...#include #include #include #include #include #include using namespace std;int main(){ int a[100]; for(int i=1;i<=10;i++) a[i]=i; int *p=max_element(a+1,a+10+1);原创 2012-10-11 19:17:48 · 7395 阅读 · 0 评论 -
STL-map()数据模版
map()函数真心是不错,,很久很久我就想学习了,,,只是没有学习成功,今天总算能够简单的运用出来了,,,而且我觉得,人是要勇于,并且敢于改变的,,,有些东西,,你认为很适合你,可是你换过别的么? 你知道这个才是最适合你的么?所以我决定了,,,试试DEVC这个编译器,,,别人都用,,,我也用用呗,,,都用了这么长时间的VC6.0了,,缓缓手感,缓缓心情...而且,自己也要学着把不好的习原创 2012-10-11 21:10:08 · 735 阅读 · 0 评论 -
STL-unique()函数
其实很久就会用unique函数了,只不过是一直认为,用unique函数必须得重载操作符,,,但是现在才发现,不是必须得重载操作符,,而是你去重的时候,无法提供给系统一个去重的方案,比较好用,,也是必须学会的一个模版函数#include #include #include #include #include #include using namespace std;i原创 2012-10-11 20:05:14 · 1064 阅读 · 0 评论 -
运算符的重载---sort和unique
运算符的重载是比较重要的内容,,#include #include #include using namespace std;struct node{ int a; int b; bool operator< (const node t) { if(this->a!=t.a) return a>t.a; else return this->b>t.b原创 2012-10-11 12:34:58 · 2092 阅读 · 0 评论 -
STL中count和count_if的妙用
我都快喜欢疯了,,,我发现真的你要是把STL中的函数用的如鱼得水的话,,,基本上可以省去很多的事...前几天去上C++的课的时候觉得这个函数很好玩,,现在自己用起来还真是很方便,,,先说count_if函数.我觉得,所有的你能写出比较函数的都能给你找出来,,,我的天那,,,那不省去了很多的时间?#include #include #include #include #inclu原创 2012-10-11 12:19:21 · 3044 阅读 · 0 评论 -
STL-next_premunation(全排列)
我表示,STL真的狠强大....你想吧 加入让你求一个串(不管是字符串还是整数串....)全排列,你会么?你会不会,,反正我是不会....而这时这个函数就牛叉了...先将这个串进行一次sort排序...然后再利用这个函数.#include bool next_permutation( iterator start, iterator end );就ok了/// 贴出原创 2012-07-30 11:49:48 · 946 阅读 · 0 评论 -
《算法竞赛-训练指南》第三章-3.1_UVa 11995(STL数据结构运用)
这道题目就是很裸的STL应用。考察的就是你对STL中的数据结构的应用。就有一点我不知道怎么弄就是,用完之后怎么样清楚这个容器,难道是要用while(!empty())?不是很清楚,还得看一下题解的代码比较好一些。题解也是个这么个思路,只不过是将三个分别判断了一下,我的是一个函数里面,无数个if,else。简单的题目,题解也没有清理,也是每次用的时候重新申请一片区域。贴出代码:原创 2013-08-28 11:28:38 · 687 阅读 · 0 评论