这个题目的递归解法是容易的，但有大量的重复计算，如果不存在没有解码的子串的话，会是指数级的时间复杂度。然而，我们能够通过记录已经计算过的子问题，来降低重复计算，于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题，发现递推关系其实比较像斐波那契数列，不同之处在于递推关系中的求和是...
分类：
其他好文 时间：
2014-05-06 01:06:01
阅读次数：
361
技术要点一个存储过程包括名字、参数列表，以及可以包括很多SQL语句的SQL语句集。下面为一个存储过程的定义过程：create procedure
proc_name (in parameter integer)begindeclare variable varchar(20);if paramete...
分类：
数据库 时间：
2014-05-06 00:04:50
阅读次数：
433
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3998解题报告：求一个数列的最长上升子序列，并求像这样长的不相交的子序列最多有多少个。我用的是最简单的方法，就是每次求最长上升子序列，然后每次将求得的子序列从数列里面删掉，然后再对剩下的数列求最长上升子序...
分类：
其他好文 时间：
2014-05-05 10:04:28
阅读次数：
236
$\bf命题1：$设$\left\{ {{a_n}}
\right\}$为单调增加的数列,则$\lim \limits_{n \to \infty } {a_n} = \mathop {Sup}\limits_{k
\ge 1} \left\{ {{a_k}} \right\}$证明：记\[M = ...
分类：
其他好文 时间：
2014-05-04 20:40:45
阅读次数：
382
$\bf命题1：$任何实数都是某个有理数列的极限证明：设$A$为实数,若$A$为有理数,则令\[{a_n} = A,n \in {N_ +
}\]即可,若$A$为无理数,则令\[{a_n} = \frac{{\left[ {nA} \right]}}{n},n \in {N_ +
}\]其中${\l...
分类：
其他好文 时间：
2014-05-04 20:34:28
阅读次数：
247
$\bf命题2：$设正项级数$\sum\limits_{n = 1}^\infty
{{a_n}} $收敛，则存在发散到正无穷大的数列$\left\{ {{b_n}} \right\}$，使得级数$\sum\limits_{n =
1}^\infty {{a_n}{b_n}} $仍收敛证明：令${r...
分类：
其他好文 时间：
2014-05-04 19:18:36
阅读次数：
389
原文地址：http://www.jbxue.com/article/php/20251.htmlphpThumb几个基本参数一些有用的参数列一下：
src：目标图片的地址 w：输出图片的宽度 h：输出图片的高度（如果不指定他将按w参数等比缩放） q：输出如果是JPG格式的，可以规定它的输出质量 bg...
分类：
Web程序 时间：
2014-05-04 19:11:51
阅读次数：
507
awk 中除了函数的参数列表(Argument
List)上的参数(Arguments)外，所有变量不管于何处出现，全被视为全局变量。其生命持续至程序结束——该变量不论在function外或
function内皆可使用，只要变量名称相同所使用的就是同一个变量，直到程序结束。因递归函数内部的变量，.....
分类：
其他好文 时间：
2014-05-04 11:49:11
阅读次数：
316
原理冒泡排序(Bubble
Sort)，又被称为气泡排序或泡沫排序。它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！
采用相同的方法再次遍历时，第二大的元素就...
分类：
其他好文 时间：
2014-05-04 10:13:02
阅读次数：
197
一、奇怪的现象
研究快速排序很久了,发现一个古怪的实情:这算法描述起来很简单,写一个正确的出来实在不容易.写一个优秀的快速排序算法更是难上加难.也难怪该算法提出来过了很久才有人写出一个正确的算法,过了很久才优秀的版本出来.二、原理描述从数列中挑出一个元素，称为
"基准"（pivot），重新排序数列....
分类：
其他好文 时间：
2014-05-02 15:57:59
阅读次数：
688
