随笔分类 -  stl应用

摘要:set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。 平衡二叉检索树使用中序遍历算法,检索效率高于vector 阅读全文
posted @ 2016-02-05 17:00 我不萌、我要高冷 阅读(702) 评论(0) 推荐(0)
摘要:一、 vector 向量容器1. 创建 vector 对象(1)不指定容器大小vector<int> V;(2)指定容器大小vector<int> V(10);(3)指定容器大小和初始值vector<int> V(10,0);2. 尾部元素扩张V.push_back(2);3. 插入元素(1)在最前 阅读全文
posted @ 2016-02-05 16:50 我不萌、我要高冷 阅读(162) 评论(0) 推荐(0)
摘要:题意:给你n个数,一段子序列拥有两个相同的数就称为happysegment,求最多的happysegment,没有的话就输出-1,否则第一行输出happysegment的个数a,接下来a行输出每个happysegment的起始位置和终止位置.思路:用stl的set做,只需记录每个happysegme... 阅读全文
posted @ 2016-01-22 21:58 我不萌、我要高冷 阅读(320) 评论(0) 推荐(0)