摘要: set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。 平衡二叉检索树使用中序遍历算法,检索效率高于vector 阅读全文
posted @ 2016-02-05 17:00 我不萌、我要高冷 阅读(695) 评论(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 我不萌、我要高冷 阅读(158) 评论(0) 推荐(0) 编辑
摘要: A. Save Luke 题意:给一个人的长度d,然后给一个区间长度0~L,给你两个子弹的速度v1,v2,两颗子弹从0和L向中间射去(其实不是子弹,是一种电影里面那种绞牙机之类的东西就是一个人被困在里面了,两边有着那种尖刺的墙向中间靠拢的那种)问Luke能存活的最长时间 思路:看代码吧,简单易懂 1 阅读全文
posted @ 2016-02-05 12:12 我不萌、我要高冷 阅读(397) 评论(0) 推荐(0) 编辑
摘要: 1 //子集生成算法:给定一个集合,枚举所有可能的子集。 2 //为了简单起见,讨论的方法中没有重复元素 3 4 //增量构造法 5 #include<cstdio> 6 #include<cmath> 7 void print_subset(int n,int* A,int cur) 8 { 9 阅读全文
posted @ 2016-02-05 09:51 我不萌、我要高冷 阅读(309) 评论(0) 推荐(0) 编辑