随笔分类 -  STL

set和map的简单用法
摘要：1、set（集合）map（映射）都属于关联类容器 都支持查询一个元素是否存在并能够有效地获取元素。 set集合的元素总是从小到大排列，set集合通过二分查找树实现。它具备以下两个特点： ①：独一无二的元素：不存在两个值相等的元素 ②：元素值就是关键字本身 2.#include using namespace std; set::iterator it; int a[]={1,2,3,... 阅读全文
posted @ 2016-11-28 23:25 多一份不为什么的坚持 阅读(658) 评论(0) 推荐(0)
vector
摘要：1.vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。 2.vector容器最擅长的工作是： 利用位置索引存储容器中的单个元素。 以任何顺序迭代容器中的元素。 在容器的末尾追加和删除元素。 3.创建及初始化： #include vector v1;//初始化5个值为20的元素 vector v2； v2=v1；//复制 ... 阅读全文
posted @ 2016-11-22 11:17 多一份不为什么的坚持 阅读(396) 评论(0) 推荐(0)
优先队列和堆的实现
摘要：···堆的逻辑结构是一种二叉树，而物理结构是一维数组，它拥有以下特点： 1*、儿子的值一定不小于父亲的值。 2、树的节点是按照从上到下，从左到右的顺序紧凑排列的。 在插入操作时，先把数值放到堆的末尾，然后检查他的位置是否合适（他的值是否大于父节点的值），不合适则往上交换。 在输出操作时，先出0位置的 阅读全文
posted @ 2016-10-26 20:32 多一份不为什么的坚持 阅读(678) 评论(0) 推荐(0)
STL_lower_bound&upper_bound用法
摘要：ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardIt 阅读全文
posted @ 2016-10-23 20:59 多一份不为什么的坚持 阅读(477) 评论(0) 推荐(0)
STL_fill()用法
摘要：以前很多次会给某个区间赋值，今天才知道有个函数可以满足这个功能。 阅读全文
posted @ 2016-10-23 20:29 多一份不为什么的坚持 阅读(732) 评论(0) 推荐(0)
nyoj19_排列
摘要：擅长排列的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 擅长排列的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 阅读全文
posted @ 2016-09-26 17:02 多一份不为什么的坚持 阅读(162) 评论(0) 推荐(0)
nyoj412_bitset_
摘要：Same binary weight 时间限制：300 ms | 内存限制：65535 KB 难度：3 Same binary weight 时间限制：300 ms | 内存限制：65535 KB 难度：3 The binary weight of a positive integer is the 阅读全文
posted @ 2016-09-24 18:01 多一份不为什么的坚持 阅读(160) 评论(0) 推荐(0)
nyoj_95_众数问题_map练习
摘要：众数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 众数问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数， 多重集合S重的重数最大的元素成为众数。例如：S= 阅读全文
posted @ 2016-09-23 20:51 多一份不为什么的坚持 阅读(196) 评论(0) 推荐(0)
nyoj366_D的小L_字典序_全排列
摘要：D的小L 时间限制：4000 ms | 内存限制：65535 KB 难度：2 D的小L 时间限制：4000 ms | 内存限制：65535 KB 难度：2 回溯递归： 阅读全文
posted @ 2016-09-14 17:28 多一份不为什么的坚持 阅读(255) 评论(0) 推荐(1)
nyoj_34_韩信点兵
摘要：中国剩余定理： 代码： 阅读全文
posted @ 2016-09-11 17:40 多一份不为什么的坚持 阅读(137) 评论(0) 推荐(0)
nyoj_31
摘要：题目描述：五个数求最值。 阅读全文
posted @ 2016-09-11 17:23 多一份不为什么的坚持 阅读(108) 评论(0) 推荐(0)