快速排序基本思想：选取一个枢轴元素（图简单可选第一个），通过对序列一次遍历（中间涉及到数的交换），将该枢轴放置到序列合适位置，保证其左边数都比它小，右边数都比它大，然后利用递归思想对其左右两个子序列进行同样排序。快熟排序的基本实现过程：将枢轴元素key备份，序列头尾各设置一个游标——i和j，尾部.....
分类：
其他好文 时间：
2014-05-09 13:01:56
阅读次数：
360
直接插入排序对待排数量较少且基本有序的序列，其执行效率是非常高的，希尔排序正是利用了这点，将一个无序的序列拆分成几个子组，然后对几个子组分别进行插入排序。注意，这儿的分组并不是简单的{a1,a2,a3,b1,b2,b3,c1,c2,c3}(相同字母为一组)，而是进行{a1,b1,c1,a2,b2.....
分类：
其他好文 时间：
2014-05-09 12:59:34
阅读次数：
280
假设下标从0开始，0，1，2 ..
m-1共m个人，从1开始报数，报到k则此人从环出退出，问最后剩下的一个人的编号是多少？现在假设m=100 1 2 3 4 5 6 7 8 9
k=3第一个人出列后的序列为：0 1 3 4 5 6 7 8 9即:3 4 5 6 7 8 9 0 1（*）我们把该式转....
分类：
其他好文 时间：
2014-05-09 08:24:29
阅读次数：
231
一、HTML列表1、无序列表无序列表是一个项目的列表，始于标签，每个列表项始于，如：1 2 3
HTML 4 CSS 5 JavaScript 6显示效果： 2、有序列表有序列表也是一列项目，列表项目使用数字进行标记，有序列表始于 标签。每个列表项始于
标签。1 ...
分类：
Web程序 时间：
2014-05-09 08:05:35
阅读次数：
389
给出一个序列，将其分割成长度不超过L的若干组。（设为M组）设B0=0,取出第i组的最后一个数设为Bi若B序列单调递增，则该划分合法。在这个前提下，使得 分数=
sigma（Bi^2-Bi-1）最大 (i>0);设元素为a[i];其实就是求一个上升子序列，且元素之间的差不超过L，在求的过程中维护当前的...
分类：
其他好文 时间：
2014-05-09 07:53:21
阅读次数：
375
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并输出它的后序遍历序列。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为一个整数n(1
输入的第二行包括n个整数(其中每个元素a的...
分类：
其他好文 时间：
2014-05-09 06:22:41
阅读次数：
318
序列
数据结构：通过某种方式组织在一起的数据元素的集合，这些数据元素可以是数字或者字符，甚至可以是其他数据结构。
python中，最基本的数据结构是序列。
序列中的每个元素被分配一个序号——即元素的位置，也称为索引。第一个索引是0，第二个是1，以此类推。
序列概览
python包含6种内建的序列：列表、元组、字符串、Unicode字符串、buffer对象和xrange对象。
...
分类：
编程语言 时间：
2014-05-09 06:14:25
阅读次数：
357
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711题目意思：给出一条有n个数的序列a[1]，a[2]，......，a[n]，和一条有m
个数的序列b[1]，b[2]，......，b[m]，求出b[1]，b[2]，...，b[m]在序列a中完全匹...
分类：
其他好文 时间：
2014-05-09 05:53:04
阅读次数：
268
Object serialization的定义：Object serialization
允许你将实现了Serializable接口的对象转换为字节序列，这些字节序列可以被完全存储以备以后重新生成原来的对象。serialization不但可以在本机做，而且可以经由网络操作（RMI）。这个好处是很大的...
分类：
编程语言 时间：
2014-05-09 05:44:29
阅读次数：
508
dp[i]:以第i个字符为max，左边的可以构成的上升子序列的个数 。
dp2[i];以第i个字符为max，右边的可以构成的下降子序列的个数 。
num[i][j];在第i个位置以字符j为结尾的上升子序列的个数
num2[i][j];在第i个位置以字符j为开头的下降子序列的个数
很容易的推出状态转移：
int x=str[i-1]-'a';
for(j=0;j
...
分类：
其他好文 时间：
2014-05-09 02:24:33
阅读次数：
289
