这道题采用动态规划，可是我一开始没有想到。后来参考了discuss中前辈的代码和思路，才想通的。
方法二是因为每一步只和上一步的内容相关，所以可以只用O（n）的空间复杂度。下面是AC代码： 1 /** 2 * Solution DP 3 * we keep
a m*n matri...
分类：
其他好文 时间：
2014-05-10 08:43:12
阅读次数：
319
HDFS小文件问题及解决方案：http://dongxicheng.org/mapreduce/hdfs-small-files-solution/Hadoop升级方案（一）：Hadoop
1.0内部版本升级（初稿）：http://dongxicheng.org/mapreduce-nextgen/...
分类：
其他好文 时间：
2014-05-10 02:08:24
阅读次数：
327
只要打开VS->新建项目，然后选择WPF
Application就ok。进入界面可以，你直接运行F5运行界面。就可以看到一个窗体了。简单吧。咱们进一步来看看右边关于solution
Explorer的里面的东西。这里面包含了关于咱们新建项目的一些基本的文件。但是具体是个什么东西呢？如下图。
分类：
其他好文 时间：
2014-05-08 21:41:47
阅读次数：
434
柏林数据中心的服务器机架已经插满、CPU 100%、电力基础设施处在崩溃的边缘，但当元首决定迁移到
Office 365 的时候，将军们却告诉他那里没有 Farm Solution，5
年多的投资将付诸流水。于是元首再一次愤怒了：这些连服务器端本地代码都畏惧的懦夫！
分类：
移动开发 时间：
2014-05-07 18:30:46
阅读次数：
380
播放电影文件： iOS
sdk中可以使用MPMoviePlayerController来播放电影文件。但是在iOS设备上播放电影文件有严格的格式要求，只能播放下面两个格式的电影文件。?
H.264 (Baseline Profile Level 3.0)? MPEG-4 Part 2 video (...
分类：
移动开发 时间：
2014-05-07 09:36:53
阅读次数：
552
验证二叉树是否是查找树，可以通过查看它的中序遍历是否是升序的。下面是AC代码： 1 /** 2 *
Given a binary tree, determine if it is a valid binary search tree (BST). 3 *
solution : 4...
分类：
其他好文 时间：
2014-05-07 09:01:45
阅读次数：
250
比赛时候看完题目就觉得是拓扑排序，当时心里隐隐觉得跟相框叠加那个题有点相似的
然后wzy问我no solution 是什么情况，我就一直去想是不是构成了什么排列就一定是no solution
其实只用再参考相框叠加那个题往前想一丁点就够了，就是从最后涂的那一层开始往前找，每一次都必然有一行或一整列是一样的
每次按逆字母序删除这一行或列就是了。
拓扑排序的题总是类似而且简单的，找到关系，敲代...
分类：
其他好文 时间：
2014-05-07 03:29:38
阅读次数：
259
Your favorite football team is playing a charity tournament, which is part of a worldwide fundraising
e ort to help children with disabilities. As in a normal tournament, three points are awarded to ...
分类：
其他好文 时间：
2014-05-06 18:40:06
阅读次数：
337
一直有关注CSLA框架，最近闲来无事，折腾了下，在最新的r3054版本基础上修改了一些东西，以备自己用，有兴趣的园友可以下载共同研究1、添加了默认的授权规则如果是列表对象则生成列表权限，User的只读列表和可编辑列表生成的都是User.List权限，admin角色具有所有权限：public
part...
分类：
其他好文 时间：
2014-05-06 13:59:19
阅读次数：
719
尝试用两头分别比较的方法，结果发现无法解决1000021这种问题 1 public class
Solution { 2 public boolean isPalindrome(int x) { 3 if(x= 10) { 6 div *= 10;
7...
分类：
其他好文 时间：
2014-05-06 10:39:40
阅读次数：
241
