****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 · 486 阅读 · 0 评论 -
优先队列用法
优先队列用法 在优先队列中,优先级高的元素先出队列。 标准库默认使用元素类型的 优先队列的第一种用法,也是最常用的用法: priority_queueint> qi; 通过 故示例1中输出结果为:9 6 5 3 2 第二种方法: 在示例1中,如果我们要把元素从小到大输出怎么办呢? 这时我们可以传入一个比较函数,使用functional.h函数对象作为比较函数。 pr转载 2015-07-30 16:15:21 · 409 阅读 · 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 · 527 阅读 · 0 评论 -
STL之set
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点的左子树的高度与有字数的高度相等,这样,二叉树的高度最小,从而检索速度最快。要注意的是,它不会重复插入相同键值的元素,而采取忽略处理。原创 2015-11-14 12:30:03 · 227 阅读 · 0 评论 -
FZU Problem F 单纵大法好 (贪心,set容器) *
Problem F 单纵大法好 Accept: 106 Submit: 500 Time Limit: 5000 mSec Memory Limit : 65536 KB Problem Description 人在做,天在看,单纵不怂保平安 众娘皆为轮回来,敢教POI进夜战。 勿怪战列低智商,航母不是一个样? 假摔不虚有损管,大破进击是真相! 老S最原创 2015-10-06 20:18:20 · 518 阅读 · 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 · 507 阅读 · 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 · 262 阅读 · 0 评论