这道题采用动态规划，可是我一开始没有想到。后来参考了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
状态码含义100客户端应当继续发送请求。这个临时响应是用来通知客户端它的部分请求已经被服务器接收，且仍未被拒绝。客户端应当继续发送请求的剩余部分，或者如果请求已经完成，忽略这个响应。服务器必须在请求完成后向客户端发送一个最终响应。101服务器已经理解了客户端的请求，并将通过Upgrade
消息头通知...
分类：
其他好文 时间：
2014-05-08 20:07:58
阅读次数：
446
柏林数据中心的服务器机架已经插满、CPU 100%、电力基础设施处在崩溃的边缘，但当元首决定迁移到
Office 365 的时候，将军们却告诉他那里没有 Farm Solution，5
年多的投资将付诸流水。于是元首再一次愤怒了：这些连服务器端本地代码都畏惧的懦夫！
分类：
移动开发 时间：
2014-05-07 18:30:46
阅读次数：
380
Subsets IGiven a set of distinct integers, S,
return all possible subsets.Note:Elements in a subset must be in non-descending
order.The solution set m...
分类：
其他好文 时间：
2014-05-07 11:13:33
阅读次数：
299
验证二叉树是否是查找树，可以通过查看它的中序遍历是否是升序的。下面是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
最近在学scala语言，scala代码如下：
import scala.collection.JavaConversions._
object Solution {
def solution(A: Array[Int]): Int = {
// write your code in Scala 2.10
// sort
scala.uti...
分类：
其他好文 时间：
2014-05-07 04:20:38
阅读次数：
352
比赛时候看完题目就觉得是拓扑排序，当时心里隐隐觉得跟相框叠加那个题有点相似的
然后wzy问我no solution 是什么情况，我就一直去想是不是构成了什么排列就一定是no solution
其实只用再参考相框叠加那个题往前想一丁点就够了，就是从最后涂的那一层开始往前找，每一次都必然有一行或一整列是一样的
每次按逆字母序删除这一行或列就是了。
拓扑排序的题总是类似而且简单的，找到关系，敲代...
分类：
其他好文 时间：
2014-05-07 03:29:38
阅读次数：
259
尝试用两头分别比较的方法，结果发现无法解决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
