一、快速排序的描述快速排序是基于分治策略的。对一个子数组A[p…r]快速排序的分治过程的三个步骤为：1、分解数组A[p…r]被划分成两个（可能空）子数组A[p…q-1]和A[q+1…r]，使得A[p…q-1]中的每个元素都小于等于A[q]，且小于等于A[q+1…r]中的元素。下标q也在这个划分过程中...
分类：
编程语言 时间：
2015-02-16 23:21:18
阅读次数：
338
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/43854597
Given an unsorted array of integers, find the length of the longest consecutive elements sequence.
For example,
Given [100, 4, 200, 1, 3, 2],
The longest consecutive elemen...
分类：
其他好文 时间：
2015-02-16 22:13:14
阅读次数：
234
描述：将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行：第一行数组中元素的个数n（1 2 int main() 3 { 4 int a[100],i,t[100]; 5 int n; 6 scanf("%d",&...
分类：
编程语言 时间：
2015-02-16 22:08:36
阅读次数：
205
题目链接题目大意n个数的序列，m次询问。
求一段区间连续数字的段数 。
(1 3 5 4 2) 询问[2,4]区间则3,5,4为连续序列输出 1 。解题思路我觉得这是一道不错的题目。
定义线段是求的连续序列。
首先将所有的询问离线，按照Li递增排序。
我们可以用一个结构维护Li为起点加入所有点后的各区间线段数，对于每个以Li为起点的询问进行处理。
当然这样不够，我们还要消除Li之前加入的...
分类：
编程语言 时间：
2015-02-16 21:02:09
阅读次数：
255
jsp中，在接受request的中文字符时，显示出来的是乱码，jsp中含客户提交的含有汉字的数据，要采用特殊的处理方式，先将得到的字符串用iso-8859-1编码，并放到一个字节数组中，再用String类的构造函数将其转换为字符串对象，例如，下面的student的Name是ISO-8859-1的，要...
分类：
Web程序 时间：
2015-02-16 20:59:34
阅读次数：
411
functionBuildSel(str,sel)
{
sel.options.length=0;
vararrstr=newArray();
arrstr=str.split(",");//把字符串按逗号拆分成数组元素
if(str.length>0)
{
for(vari=0;i<arrstr.length;i++)
{
varsubarrstr=newArray();
subarrstr=arrstr[i].split("|");//按|拆分成低级数..
分类：
编程语言 时间：
2015-02-16 19:46:36
阅读次数：
226
ArrayBuffer：类型化数组来自《JavaScript 标准参考教程（alpha）》，by 阮一峰目录分配内存视图视图的生成视图的操作复合视图DataView视图应用AjaxCanvasFile参考链接类型化数组是JavaScript操作二进制数据的一个接口。这要从WebGL项目的诞生说起，所...
分类：
编程语言 时间：
2015-02-16 19:35:34
阅读次数：
204
可持久化线段树 裸可持久化线段树，把区间第K大的rank改成num即可……（往儿子走的时候不减少）苦逼的我……MLE了一次（N*30），RE了一次（N*10）……数组大小不会开……最后开成N*20的过了 1 /********************************************....
分类：
其他好文 时间：
2015-02-16 19:32:27
阅读次数：
179
题意：计算星星的等级。
星星的等级是由有多少 x 坐标小于它并且 y 坐标也小于它的星星的数量决定的。
由于输入已经是按照 先y从小到大，再x从小到大的顺序排列好了的。
所以 只需要按输入顺序插入，然后统计比当前x小的有多少个即可。
只需要一个logn的修改和查询的数据结构就可以了。
以前用数状数组写过，现在再补一个线段树的。
线段树：
#include
#inclu...
分类：
其他好文 时间：
2015-02-16 18:27:32
阅读次数：
161
接下来我们来看看面向对象语言中的方法，在定义方法时，发现它与结构化程序设计语言中函数尤为相似，值得注意
的是，Java里的方法是不能独立存在的，所有的方法都定义在类里。
那我们口中所讲的方法与函数到底有什么区别呢？
在结构化编程语言中，整个软件是由一个个的函数组成；而在面向对象编程语言里，整个软件是由一个个的类来组
成。因此定义方法时，只能定义在类中，如果使...
分类：
编程语言 时间：
2015-02-16 18:21:51
阅读次数：
180
