摘要：
转自：http://blog.csdn.net/x314542916/article/details/7837276 线段树(interval tree) 是把区间逐次二分得到的一树状结构，它反映了包括归并排序在内的很多分治算法的问题求解方式。 【声明】 【创建线段树（初始化）】： 线段树是用二叉树 阅读全文
摘要：
过年那几天确实没好好学习、在老家闲着也是闲着、可是就是没看书、 回来这几天又一直在弄个人博客、买域名云服务器备案什么的- -、 麻烦死了呢、 在腾讯花1块钱备案了一个网站www.goodgoodstudy.pw，起名字的时候实在是纠结，索性来了个无聊的 备案完成后还是决定在阿里云再备案一个网站，我也 阅读全文
摘要：
<climits>头文件定义的符号常量 CHAR_MIN char的最小值SCHAR_MAX signed char 最大值SCHAR_MIN signed char 最小值UCHAR_MAX unsigned char 最大值SHRT_MAX short 最大值SHRT_MIN short 最小值 阅读全文
摘要：
A - Infinite Sequence 题意：有一种这样的无限序列数 1，1，2，1，2，3..... （如果最大数n，那么就有从1到n的所有1到n的数）； 思路：题意只给了1秒、直接模拟肯定超时，我用的是二分找下界 1 #include<iostream> 2 using namespace 阅读全文
摘要：
怒A三题、虽然有点水 A. Guest From the Past 题意：就说一个人去喝酒，有n块钱，塑料瓶装的就是a块钱一瓶，玻璃瓶装酒是b块钱一瓶，一个玻璃瓶又可以换c块钱，问最多能喝到多少瓶酒 思路：很经典的模拟问题，类那个猴子吃桃，多少核桃又可以换一个桃那种题，不过这个题目有个坑点，看代码把 阅读全文
摘要：
因为这个题做了两次犯了两次不同的错误、 第一次用的dfs死活都超时 第二次把定义队列定义在了全局变量的位置，导致连WA了几次、最后找到原因的我真的想一巴掌拍死自己 1 #include<cstdio> 2 #include<cstring> 3 #include<queue> 4 using nam 阅读全文
摘要：
set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。 平衡二叉检索树使用中序遍历算法，检索效率高于vector 阅读全文
摘要：
一、 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）在最前 阅读全文
摘要：
A. Save Luke 题意：给一个人的长度d，然后给一个区间长度0~L，给你两个子弹的速度v1，v2，两颗子弹从0和L向中间射去（其实不是子弹，是一种电影里面那种绞牙机之类的东西就是一个人被困在里面了，两边有着那种尖刺的墙向中间靠拢的那种）问Luke能存活的最长时间 思路：看代码吧，简单易懂 1 阅读全文
摘要：
1 //子集生成算法：给定一个集合，枚举所有可能的子集。 2 //为了简单起见，讨论的方法中没有重复元素 3 4 //增量构造法 5 #include<cstdio> 6 #include<cmath> 7 void print_subset(int n,int* A,int cur) 8 { 9 阅读全文