这道题采用动态规划，可是我一开始没有想到。后来参考了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
使用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
作者： 阮一峰日期：
2007年10月28日今天中午，我突然想搞清楚Unicode和UTF-8之间的关系，于是就开始在网上查资料。结果，这个问题比我想象的复杂，从午饭后一直看到晚上9点，才算初步搞清楚。下面就是我的笔记，主要用来整理自己的思路。但是，我尽量试图写得通俗易懂，希望能对其他朋友有用。毕竟...
分类：
其他好文 时间：
2014-05-05 09:35:51
阅读次数：
387
Array和List的区别在于前者可以随机访问，而后者只能顺序访问。对于把排好序的array转成BST，可以用top-down的方式，很直观也很自然,时间复杂度是O(n)。而对于List如果采用同样的方式，每次需要顺序遍历到中间节点，时间复杂度变成O(nlogn)，如果换一种思路，down-top，...
分类：
其他好文 时间：
2014-05-05 09:34:29
阅读次数：
454
