这道题采用动态规划，可是我一开始没有想到。后来参考了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
验证二叉树是否是查找树，可以通过查看它的中序遍历是否是升序的。下面是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
尝试用两头分别比较的方法，结果发现无法解决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
问题：给一个二叉树，写一个算法判断这个树是不是balanced。Solution
#1.第一次遇到这个问题时我的解法，如下：public class Solution { public boolean isBalanced(TreeNode
root) { if(root == ...
分类：
其他好文 时间：
2014-05-05 12:50:49
阅读次数：
263
题目：Given an array of strings, return all groups of
strings that are anagrams.Note: All inputs will be in lower-case.class Solution
{public: vector ...
分类：
其他好文 时间：
2014-05-04 20:48:08
阅读次数：
608
原文:SQL Server
大数据搬迁之文件组备份还原实战一.本文所涉及的内容（Contents）本文所涉及的内容（Contents）背景（Contexts）解决方案（Solution）搬迁步骤（Procedure）搬迁脚本（SQL
Codes）注意事项（Attention）疑问（Questions...
分类：
数据库 时间：
2014-05-04 19:06:55
阅读次数：
751
最近在学scala语言，scala代码如下：
import scala.collection.JavaConversions._
object Solution {
def solution(A: Int, B: Int, K: Int): Int = {
// write your code in Scala 2.10
var cnt: Int = 0...
分类：
其他好文 时间：
2014-05-04 09:06:08
阅读次数：
307
