****C++ STL****
HAI__嗨I起来
IT
展开
-
C++ map的基本操作和使用
Map是c++的一个标准容器,总结了一些map基本简单实用的操作!1. map最基本的构造函数; mapmapstring; mapmapint; mapmapstring; mapmapchar; mapmapchar; mapmapint;2. map添加数据; map maplive;原创 2015-08-21 09:53:28 · 501 阅读 · 0 评论 -
优先队列用法
优先队列用法在优先队列中,优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法,也是最常用的用法:priority_queueint> qi;通过故示例1中输出结果为:9 6 5 3 2第二种方法:在示例1中,如果我们要把元素从小到大输出怎么办呢?这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。pr转载 2015-07-30 16:15:21 · 416 阅读 · 0 评论 -
UVALive 7146 muliset<> 容器用法 防御塔
Long long ago there is a strong tribe living on the earth. They always have wars and eonquer others.One day, there is another tribe become their target. The strong tribe has decide to terminate them原创 2015-10-05 22:06:27 · 542 阅读 · 0 评论 -
STL之set
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点的左子树的高度与有字数的高度相等,这样,二叉树的高度最小,从而检索速度最快。要注意的是,它不会重复插入相同键值的元素,而采取忽略处理。原创 2015-11-14 12:30:03 · 233 阅读 · 0 评论 -
FZU Problem F 单纵大法好 (贪心,set容器) *
Problem F 单纵大法好Accept: 106 Submit: 500Time Limit: 5000 mSec Memory Limit : 65536 KB Problem Description人在做,天在看,单纵不怂保平安众娘皆为轮回来,敢教POI进夜战。勿怪战列低智商,航母不是一个样?假摔不虚有损管,大破进击是真相!老S最原创 2015-10-06 20:18:20 · 525 阅读 · 0 评论 -
L2-005. 集合相似度 unique的应用 去重 vector
L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不原创 2016-05-16 14:25:47 · 519 阅读 · 0 评论 -
HDU 5217 list 的学习与使用 和与其他STL的区别
题意:三个操作 1 a b : 队列中加入(x = a, y = b); -1 a b : 队列中减去(x = a, y = b); 0 p q :从队列的数对中查询哪一对x,y能够让 p * x + q * y最大;这道题用map,set,vector都会超时,但用list不会在实际使用时,如何选择这三个容器中哪一个原创 2016-05-22 18:40:54 · 291 阅读 · 0 评论