这道题采用动态规划，可是我一开始没有想到。后来参考了discuss中前辈的代码和思路，才想通的。
方法二是因为每一步只和上一步的内容相关，所以可以只用O（n）的空间复杂度。下面是AC代码： 1 /** 2 * Solution DP 3 * we keep
a m*n matri...
分类：
其他好文 时间：
2014-05-10 08:43:12
阅读次数：
319
1概述对于Python这样的动态语言，如何高效的管理内存，是很重要的一部分，在很大程度上决定了Python的执行效率。与大多数编程语言不同，Python中的变量无需事先申明，变量无需指定类型，程序员无需关心内存管理，Python解释器给你自动回收。我们知道在变量分配内存时，是借用系..
分类：
编程语言 时间：
2014-05-05 12:35:04
阅读次数：
331
1、本文的架构图：阐述各服务器用途：1、haproxy在本构架中实现的是：负载均衡2、keepalived实现对haproxy的高可用3、apachestatic实现静态页面的访问4、aoachedynamic实现动态页面的访问，图中有两个是实现负载均衡的配置各功能模块：一、配置haproxy和keepalived验证：1、当..
分类：
Web程序 时间：
2014-05-05 12:34:36
阅读次数：
668
第一部分、代理模式
代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身并不真正实现服务，而是通过调....
分类：
编程语言 时间：
2014-05-05 10:32:16
阅读次数：
472
在逆向分析Android
APK的时候，往往需要分析它的.so文件。这个.so文件就是Linux的动态链接库，只不过是在ARM-cpu下编译的。所以学习Android下的ARM指令很重要。目前，市面上的ARM-cpu基本都支持一种叫做THUMB的指令集模式。这个THUMB指令集可以看作是ARM指.....
分类：
移动开发 时间：
2014-05-05 10:18:41
阅读次数：
451
原题地址：http://www.rqnoj.cn/problem/90解题思路：题目看起来不太像动态规划。。。我用一个数组f[i][j]来表示在数组第i个元素的后面第一次出现j的位置，为-1则是没出现过。然后每次查找最大的位置即可。如题目例子中：f
1 3 5 2 4 1 3 5 2 2 2 2.....
分类：
其他好文 时间：
2014-05-05 09:55:18
阅读次数：
448
括号匹配（二）时间限制：1000ms |
内存限制：65535KB难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，表示测...
分类：
其他好文 时间：
2014-05-05 09:45:33
阅读次数：
413
linux下dhcp服务器的架构与实现一、实验原理在linux系统下架构DHCP服务器，为网络中的主机动态获取ip地址。二、地址规划192.168.2.0网络动态分配地址地址池192.168.2.200192.168.2.240子网掩码255.255.255.0网关192.168.2.254DNS指向202.102.224.68202.102.227.68三、实验步骤..
分类：
系统相关 时间：
2014-05-04 17:25:59
阅读次数：
460
简单的LESSTutorial1.什么是LESS?LESS是一种动态的CSS语言，更专业的称呼是CSSpreprocessor。作为CSS的扩展语言，LESS可以让CSS文件逻辑上更清晰，从而更容易维护和更新。LESS是开源的，诞生于2009年，采用javascript开发,LESS深受另外一种动态CSS语言SASS/SCSS的影响(SCSS是SA..
分类：
其他好文 时间：
2014-05-04 17:15:20
阅读次数：
449
linux下DHCP在企业网中的应用一、环境要求一台虚拟机一个linux操作系统两个windows操作系统二、实验要求企业网中一般有多个vlan，vlan之间需要相互通信，需要一个DHCPserver去给其他vlan的主机动态分配ip地址。三、实验拓扑及地址规划拓扑图及地址规划如图所示：四、实验步骤①..
分类：
系统相关 时间：
2014-05-04 17:04:18
阅读次数：
578
