有关这种字符串的题真是层出不穷啊，而且他们都有这样一个特点，就是递归的思路如此简单，但一定超时！
这个时候，dp就朝我们缓缓走来。递归超，dp搞！这道题的状态转移方程还是比较好写的，用ispart[i][j]代表s1贡献i长，s2贡献j长时，能不能形成s3的前i+j个字符。更新可以按照行或者列开始，s3的前i+j个字符，可以是((i-1)+1)+j构成，也可以是i+((j-1)+1)构成，这取决...
分类：
其他好文 时间：
2014-05-09 06:16:48
阅读次数：
232
有人说：学习vim就像学弹钢琴一样，一旦学会，受益无穷。
VIM可能是人类史上最好的文本编辑器，但是学习vim在开始时是痛苦的。我们无法一次性记住所有的使用方法，但至少要知道 有哪些功能，然后在能用快捷方法的时候尽量使用，就能熟练使用VIM了。
两种模式
vim的神奇之处就在于他不是打开之后就像记事本一样往里输入或者删除，他有两种模式。
1、Normal 模式：当我们使用vim命令打开一个...
分类：
其他好文 时间：
2014-05-09 01:06:40
阅读次数：
232
如何在word中输入的联立方程使其条件左对齐？ 如输入： 实现如下对齐： 就是在每个逗号
、前输入一个 & 号就可以了， 注意这个逗号一定要是 位于这个方框里头，然后在其前面输入 & 才会有效对齐！
可以看到上面的那个无穷大是和其其它公式右对齐的， 要实现 逗号前面的公式居中对齐，逗号后面的条件左对...
分类：
其他好文 时间：
2014-05-08 23:19:46
阅读次数：
853
这道题采用穷举法。 1 /** 2 * Given a string containing only
digits, 3 * restore it by returning all possible valid IP address combinations.
4 ...
分类：
其他好文 时间：
2014-05-08 09:17:22
阅读次数：
248
【编者有话】本期的嘉宾廖冠男，七年时间从打工到创业的完美转身，并实现公司的良性发展。是怎样的经历给力他创业的目标和勇气，在创业的过程中又得到了哪些领悟与感触？让我们来看看廖冠男创业的心路历程——【本期人物档案】个人信息：51CTO账号：狼哥姓名：廖冠南性别：男所..
分类：
其他好文 时间：
2014-05-07 22:13:46
阅读次数：
460
每一个矮矬穷心中都藏着一个逆袭的梦，然而逆袭路漫漫，高富帅似乎总是遥不可及，每天自省吾身“高否，帅否，富否”，都只是留下心碎的声音。然则身高与长相为先天的资本，已经难以改变。那能否先变得富裕起来呢，无法成为高富帅，土壕也是可以的嘛。恩，我们就先来讨论一下有..
分类：
其他好文 时间：
2014-05-07 11:38:13
阅读次数：
304
变形了的最近点对，关键在于计算距离的时候，如果同类点的话，直接判定为无穷大即可。
其他闲话：
(1)因为一些原因，被迫暂时用回C++.
(2)好久没刷题，忘记了数组一开始要开最大，多次new和delete，导致超时。
(3) 感觉算法导论的最近点对没有考虑到有多个点都在一条vertical line上的情形。
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-05-07 11:29:11
阅读次数：
334
搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。
搜索算法实际上是根据初始条件和扩展规则构造一棵“解答树”并寻找符合目标状态的节点的过程。所有的搜索算法从最终的算法实现上来看，都可以划分成两个部分——控制结构（扩展节
点的方式）和产生系统（扩展节点），而所有的算法优化和改进主要都是通过修改其控制结构来完成的。其实，在这样的思考过程中，我们已经不知不觉地将一个具体的问题抽象成了一个图
论的模型——树，即搜索算法的使用第一步在于搜索树的建立....
分类：
其他好文 时间：
2014-05-07 11:28:27
阅读次数：
319
这道题还是挺难的，属于我前面提到的，给个数组，线性时间找出个什么东西，虽然上面的两个买卖股票也是这类，不过相比之下稚嫩多了。有关至少至多的问题比较烦人，不好想，等再做一些题，可能会发现什么规律。这道题的情况还是比较少的，要么买卖了两次，要么一次。
买卖一次的情况，已经解决过了，现在分析买卖两次的情况。两次买卖之间是没有交叉的，即下一次买之前一定已经卖掉了。最容易想到，穷去分点，每个部分都按照买卖...
分类：
其他好文 时间：
2014-05-07 11:27:50
阅读次数：
331
题目链接: SCUT 2014
题目大意: 判断给出的字符串中是否是正确的科学计数法
A+1.5Be+8C，可以是实数或者含有指数的实数，ABC三个部分表示空格，可有可无，正负号可有可无
指数部分只能是整数
解题思路: 建立有穷自动机状态转移表，一共是10种状态...
分类：
其他好文 时间：
2014-05-07 05:32:27
阅读次数：
330
