快速排序算法与归并排序很像，都是分治的思想。不同点在于归并排序算法是通过位置下区分两个区间，而快速排序算法是用值来区分两个区间。所以归并排序算法还需要合并的操作，而快速排序则不需要。快速排序算法最核心的地方在于：在区间中选择一个值pivot,让大于pivot的都在它的..
分类：
其他好文 时间：
2014-09-21 02:52:20
阅读次数：
254
1 //Accepted 6628 KB 520 ms 2 //I a b 把a到b区间的二进制位去反，转化成a到b区间的数全部加1 3 //Q a 判断第a位的奇偶 4 #include 5 #include 6 #include 7 #include...
分类：
其他好文 时间：
2014-09-21 00:02:49
阅读次数：
257
Problem Description
Corrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wants to bribe him/her on an auction, this ...
分类：
其他好文 时间：
2014-09-20 22:56:29
阅读次数：
258
更新区间内颜色
输出区间内的颜色总数
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#include
#include
#include
#include
#include
#include
#define cler(arr...
分类：
其他好文 时间：
2014-09-20 21:24:49
阅读次数：
259
A Corrupt Mayor's Performance ArtTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 33Accepted Subm...
分类：
其他好文 时间：
2014-09-20 20:32:09
阅读次数：
226
题目：1002 A Corrupt Mayor's Performance Art
题意：有一个长度 n 的序列，初始染色2，有两种操作，P x ,y ,z,区间x---y染色为z，另一种Q x，y，查询区间 x -- y 有几种颜色，并输出，注意会覆盖。
分析：跟POJ 2777一样，不过这个要输出颜色，所以线段树查询的时候顺便把路径存起来打印。代码：
AC代码：
#...
分类：
其他好文 时间：
2014-09-20 20:07:29
阅读次数：
333
文章来自 ： http://blog.csdn.net/x314542916/article/details/7837276学习算法，自己收藏着。线段树的入门级 总结线段树是一种二叉搜索树，与区间树相似，它将一个区间划分成一些单元区间，每个单元区间对应线段树中的一个叶结点。对于线段树中的每一个非叶子...
分类：
其他好文 时间：
2014-09-20 19:20:49
阅读次数：
187
尽量使用区间成员函数代替它们的单元素兄弟的理由
一般来说使用区间成员函数可以输入更少的代码。区间成员函数会导致代码更清晰更直接了当。当处理标准序列容器时，应用单元素成员函数比完成同样目的的区间成员函数需要更多地内存分配，更频繁地拷贝对象，而且/或者造成多余操作。
// 把一个int数组拷贝到vector前端
int data[numValues]; // 假设numValues在其他地方...
分类：
其他好文 时间：
2014-09-20 19:18:39
阅读次数：
198
最小能被1至n整除的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy最小能被1至n整除的数, 就是1至n所有素数的乘积.求1至n所有素数的方法, 合数最大的质数因子, 只能在sqrt(n)以内, 可以减少遍历的范围.时间复杂度为O(n). O(sqrt(n)*sqrt(n)).代码:/*
* main.cpp
*
* Created on:...
分类：
其他好文 时间：
2014-09-20 17:37:49
阅读次数：
244
9月20日凌晨消息，阿里巴巴昨晚23：53在纽约证券交易所正式挂牌上市，股票交易代码为“BABA”，发行价为每股美国存托股(ADS)68美元，以此计算阿里巴巴市值将达到1748.28亿美元。按此定价区间计算，阿里巴巴集团的筹资额可能将达218亿美元，如果承销商行使超额配售权，阿里巴巴集团的筹资额则将达250亿美元。
相当于人民币1500亿！
我觉得阿里巴巴现在并不缺钱，运营阿里巴巴、淘宝...
分类：
其他好文 时间：
2014-09-20 14:46:59
阅读次数：
272
