这道题采用动态规划，可是我一开始没有想到。后来参考了discuss中前辈的代码和思路，才想通的。
方法二是因为每一步只和上一步的内容相关，所以可以只用O（n）的空间复杂度。下面是AC代码： 1 /** 2 * Solution DP 3 * we keep
a m*n matri...
分类：
其他好文 时间：
2014-05-10 08:43:12
阅读次数：
319
ldap这种原始的服务器搭建起来比较复杂，同时它也是CE必考的（客户端的搭建）。过段时间再写客户端的搭建、加密、共享、第一章先搭建服务器端。。1、安装openldap-servers软件包2、查看ldap模板文件的存放位置：3、拷贝ldap模板文件到配置文件目录并修改文件名为slapd.conf。4...
分类：
其他好文 时间：
2014-05-10 02:04:27
阅读次数：
402
如果只需要加载一张图片,那么直接加载就可以.但是,如果要在类似ListView,GridView或者ViewPager的控件中加载大量的图片时,问题就会变得复杂.在使用这类控件时,在短时间内可能会显示在屏幕上的图片数量是不固定的.
这类控件会通过子View的复用来保持较低的内存占用.而Garbage...
分类：
其他好文 时间：
2014-05-10 01:56:38
阅读次数：
567
当初毅然辞职转行投入IT行业，转眼已三年。最近内心萌动，想换份工作，做些更加有意义的事情，抬首四顾，五味陈杂，感概这三年，有种荒废的感觉，写在这里，供君品尝。
一、努力很重要 我在投入IT之前，没有写过一行代码。写第一行代码是很艰难的，我克服它整整用了一个月。从进入公司，整整一个月没能写出一...
分类：
其他好文 时间：
2014-05-09 19:10:28
阅读次数：
266
使用easyui做布局时,会模仿窗口程序界面,做出一些较复杂的布局.按由外层到内层的顺序:(最外层)panel->tabs->tabs1
->tabs2->layout->北区 ->中区-> panel多个...(最里层) ->西区开始没注意控...
分类：
其他好文 时间：
2014-05-09 11:12:36
阅读次数：
345
Hadoop
MapReduce开发最佳实践（上篇）本文是Hadoop最佳实践系列第二篇，上一篇为《Hadoop管理员的十个最佳实践》。MapRuduce开发对于大多数程序员都会觉得略显复杂，运行一个WordCount（Hadoop中hello
word程序）不仅要熟悉MapRuduce模型，还要了...
分类：
其他好文 时间：
2014-05-08 21:45:46
阅读次数：
640
Delphi7内存管理及FastMM研究作者：刘国辉一、引言FastMM是适用于delphi的第三方内存管理器，在国外已经是大名鼎鼎，在国内也有许多人在使用或者希望使用，就连Borland也在delphi2007抛弃了自己原有的饱受指责的内存管理器，改用FastMM.但是，内存管理的复杂性以及缺乏F...
分类：
其他好文 时间：
2014-05-08 21:42:50
阅读次数：
443
建立AIDL服务要比建立普通的服务复杂一些，具体步骤如下： （1）在Eclipse
Android工程的Java包目录中建立一个扩展名为aidl的文件。该文件的语法类似于Java代码，但会稍有不同。详细介绍见实例52的内容。
（2）如果aidl文件的内容是正确的，ADT会自动生成一个J...
分类：
移动开发 时间：
2014-05-08 21:01:04
阅读次数：
408
智能卡按安全级别可以分为三类：存储器卡、逻辑加密卡和CPU卡，其中CPU卡是安全级别最高的。从“CPU”这个名字可以看出，CPU卡最大的特点就是卡片里面有一个"CPU"，有了CPU我们就可以对卡片编程写入软件(COS，卡片操作系统)，实现复杂的安全加密算法，所以CPU卡的安全性是最高的。与之形成对比...
分类：
其他好文 时间：
2014-05-08 20:41:55
阅读次数：
422
Hadoop集群（第9期）_MapReduce初级案例 - 虾皮 - 博客园1、数据去重
"数据去重"主要是为了掌握和利用并行化思想来对数据进行有意义的筛选。统计大数据集上的数据种类个数、从网站日志中计算访问地等这些看似庞杂的任务都会涉及数据去重。下面就进入这个实例的MapReduce程序设计。1....
分类：
其他好文 时间：
2014-05-08 20:38:16
阅读次数：
669
