首先简单谈下快速排序的特点，时间复杂度O(nLog n)，最差时间复杂度O(n^2).是一种不稳定的排序方法。基本思想是分治法，这位大大的http://blog.csdn.net/morewindows/article/details/6684558 讲的非常清楚了，分治法+挖坑法，我就不多说了。就是以某个数为参照，使得左边的都小于他，右边的数都大于他。然后对他的左右两个区间采取同样的方法进行递归...
分类：
其他好文 时间：
2014-07-01 11:07:47
阅读次数：
254
题目描述：
长度为L个单位的画板，有T种不同的颜料，现要求按序做O个操作，操作分两种：
1.“C A B C”,即将A到B之间的区域涂上颜色C
2.“P A B”，查询[A，B]区域内出现的颜色种类
出现操作2时，请输出答案
PS:初始状态下画板颜色为1
一开始没有想那么好，用int整型位移来代替颜色，还是使用了最传统的bool color[来记录，可是不知道错在了哪里，
...
分类：
其他好文 时间：
2014-07-01 07:25:22
阅读次数：
240
题意：
一个矩形内每个格子都有一个值 现在有q个操作 每个操作给出坐标(x,y)和长度L 每次操作输出以(x,y)为中心的边长为L的矩形内的最大值和最小值之和的一半 并将这个值更新到(x,y)坐标上
思路：
区间查询最大最小值 单点更新 明显是线段树的特征 不过这里是二维的线段树 我用的是树套树的写法
我对二维线段树的理解：（个人理解不一定正确）
初始化麻烦 相...
分类：
其他好文 时间：
2014-07-01 07:08:08
阅读次数：
209
近半年来一直觉得自己在技术上好像左右挣扎，技术没啥提升，看书看不进，自学还挺慢。写出来的东西，自己都觉得不满意。让自己也用庸人自扰的感觉。 最近，在工作中，有一个小小的功能需要实现，这个功能非常简单，其大概功能是：当有一批商品需要促销时，满多少到多少元区间立减多少元，再比较离下一个优惠区间还差多少....
分类：
编程语言 时间：
2014-06-30 23:26:13
阅读次数：
354
树状数组是一种优雅的数据结构，利用的是前缀和的思想，相当于是线段树的一部分，常常用来快速解决区间求和问题，比相应的线段树要快，因为常数小。单点更新+区间求和这个是树状数组最最基础的应用了给个例题 hdu 1166 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-30 14:33:57
阅读次数：
210
题意： 给你三个数：L (1
有T种颜色（1~T），然后有O个操作，初始板1~L的颜色为1，"C A B C"表示在区间A，B图上C颜色， "P
A B" 表示询问
A，B区间有几种不同的颜色。
#include
#include
#include
#include
#include
#define M 100000
#define L...
分类：
其他好文 时间：
2014-06-30 11:07:40
阅读次数：
164
题意：给你n个矩阵求覆盖面积。
思路：看了别人的结题报告
给定一个矩形的左下角坐标和右上角坐标分别为:(x1,y1)、(x2,y2)，对这样的一个矩形，我们构造两条线段，一条定位在x1，它在y坐标的区间是[y1,y2]，并且给定一个cover域值为1；另一条线段定位在x2，区间一样是[y1,y2]，给定它一个cover值为-1。根据这样的方法对每个矩形都构造两个线段，最后将所有的线段根据所定位...
分类：
其他好文 时间：
2014-06-30 00:31:13
阅读次数：
242
求区间的euler数值，自然使用筛子法了。
Problem Description
The Euler function phi is an important kind of function in number theory, (n) represents the amount of the numbers which are smaller than n and coprim...
分类：
其他好文 时间：
2014-06-29 22:49:30
阅读次数：
303
