这个题目的递归解法是容易的，但有大量的重复计算，如果不存在没有解码的子串的话，会是指数级的时间复杂度。然而，我们能够通过记录已经计算过的子问题，来降低重复计算，于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题，发现递推关系其实比较像斐波那契数列，不同之处在于递推关系中的求和是...
分类：
其他好文 时间：
2014-05-06 01:06:01
阅读次数：
361
新浪微博关注代码生成地址：http://open.weibo.com/widget/followbutton.php腾讯微博收听代码生成地址：http://dev.t.qq.com/websites/usefollowcompQQ空间关注代码生成地址：http://connect.qq.com/in...
分类：
其他好文 时间：
2014-05-06 00:58:52
阅读次数：
301
命令行如下find . -type f -size
+1000000kLinux系统下查找大文件或目录的技巧当硬盘空间不够时，我们就很关心哪些目录或文件比较大，看看能否干掉一些了，怎么才能知道呢？
#已易读的格式显示指定目录或文件的大小，-s选项指定对于目录不详细显示每个子目录或文件的大小 du.....
分类：
系统相关 时间：
2014-05-06 00:39:57
阅读次数：
504
1
//--------------------单向值传递------------------------ 2 3 //
swap这个方法在被调用时，给形参a,b分配了空间 4 // 主调函数将【数值】传递给【形参】 5 // 形参完成操作之后并不能将值传回给主调函数 6 //
形参的生命周期仅.....
分类：
编程语言 时间：
2014-05-06 00:25:47
阅读次数：
418
《Linux/Unix系统编程手册》读书笔记
目录第13章这章主要将了关于文件I/O的缓冲。系统I/O调用（即内核）和C语言标准库I/O函数（即stdio函数）在对磁盘进行操作的时候都会发生缓冲。通过缓冲可以在一定程度上将用户空间与实际的物理设备分离，还可以减少内核访问磁盘的次数。先来看看关于内核缓...
分类：
系统相关 时间：
2014-05-06 00:20:36
阅读次数：
484
利用二叉树实现的排序。将源文件中的数据以中序由小到大的顺序构建二叉树，再写入到另一个文件中（顺便释放为二叉树分配的空间）。这里使用了非递归的算法实现。
分类：
编程语言 时间：
2014-05-06 00:19:39
阅读次数：
353
那年是787年！公元？——Monty
Python任何规则都不可能如此一般，以至不能容许任何例外（异常）。——Bobert Burton1、模块化和界面
任何实际程序都是由一些部分组成的。例如，最简单的“ Hello, world! ”程序也涉及到至少两部分：用户代码要求将Hello, world....
分类：
其他好文 时间：
2014-05-06 00:19:04
阅读次数：
382
题意：一棵树上问你最少切掉几条边使得能分割出一个结点数正好为k的子树。思路：dp[i][j]表示以i为根切掉j个结点最少要几条边。dp[v][j]
= min(dp[v][j], dp[v][j-k] + dp[x][k]);代码如下： 1 dp[v]...
分类：
其他好文 时间：
2014-05-05 23:47:19
阅读次数：
370
1、视图的作用(1)表需要占用磁盘空间，而视图不需要(2)视图不能添加索引(3)视图可以简化复杂查询(4)视图可提高安全性2、视图或者修改的创建create
or replaceview 视图名 as select 语句 [with read only];create or replace view...
分类：
数据库 时间：
2014-05-05 23:43:25
阅读次数：
423
Create linux tar gz (Gzip)archive (创建压缩文件)tar -czvf
myarchive.tgz mydirectory/We use the -t option to create an linux tar archivec–
Creates a new .ta....
分类：
其他好文 时间：
2014-05-05 23:41:27
阅读次数：
403
