题目链接构造矩阵 看的题解，剩下的就是模板了，好久没写过了，注意取余。#include
#include #include #include #include #include #include using namespace
std;#define MOD 10007#define LL __in...
分类：
其他好文 时间：
2014-05-10 19:55:41
阅读次数：
262
这个题目的递归解法是容易的，但有大量的重复计算，如果不存在没有解码的子串的话，会是指数级的时间复杂度。然而，我们能够通过记录已经计算过的子问题，来降低重复计算，于是有了改进的版本一。但版本一种需要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
$\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
awk 中除了函数的参数列表(Argument
List)上的参数(Arguments)外，所有变量不管于何处出现，全被视为全局变量。其生命持续至程序结束——该变量不论在function外或
function内皆可使用，只要变量名称相同所使用的就是同一个变量，直到程序结束。因递归函数内部的变量，.....
分类：
其他好文 时间：
2014-05-04 11:49:11
阅读次数：
316
原理冒泡排序(Bubble
Sort)，又被称为气泡排序或泡沫排序。它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！
采用相同的方法再次遍历时，第二大的元素就...
分类：
其他好文 时间：
2014-05-04 10:13:02
阅读次数：
197
01背包问题：1.递归思想0- 1 背包问题如果采用递归算法来描述则非常清楚明白,
它的算法根本思想是假设用布尔函数knap( s, n) 表示n 件物品放入可容质量为s 的背包中是否有解( 当knap
函数的值为真时说明问题有解,其值为假时无解) . 我们可以通过输入s 和n 的值, 根据它们的值...
分类：
其他好文 时间：
2014-05-03 23:03:32
阅读次数：
392
ACM SG函数 Fibonacci again and again hdu1848...
分类：
其他好文 时间：
2014-05-03 15:33:52
阅读次数：
337
一、奇怪的现象
研究快速排序很久了,发现一个古怪的实情:这算法描述起来很简单,写一个正确的出来实在不容易.写一个优秀的快速排序算法更是难上加难.也难怪该算法提出来过了很久才有人写出一个正确的算法,过了很久才优秀的版本出来.二、原理描述从数列中挑出一个元素，称为
"基准"（pivot），重新排序数列....
分类：
其他好文 时间：
2014-05-02 15:57:59
阅读次数：
688
