这道题采用动态规划，可是我一开始没有想到。后来参考了discuss中前辈的代码和思路，才想通的。
方法二是因为每一步只和上一步的内容相关，所以可以只用O（n）的空间复杂度。下面是AC代码： 1 /** 2 * Solution DP 3 * we keep
a m*n matri...
分类：
其他好文 时间：
2014-05-10 08:43:12
阅读次数：
319
今天大部分时间静下来编码，处理了另外两位同事敦促的接口问题，而没有真心按照自己的规划解决我认为的项目中可能会存在的各种问题，并明确出优先级来解决掉。总是找各种借口和一些琐事来填满正常的上班时间，然后不能全身心投入解决真正重要的事，解决掉这些该做的事的困难进而让自己更强大。或许天性都是逃避困难，此时刻...
分类：
其他好文 时间：
2014-05-10 02:01:01
阅读次数：
241
当你有一个新的服务器需要部署的时候，如果没有部署过的经验很可能会走很多误区，并且给以后的维护工作加大难度，我在这就把我部署服务器的一些经验跟大家分享一下。1、登陆服务器以后先将物理盘按照64k为分配单元格式化一下。
因为sqlserver的数据是按页存储的，一个页是8k，8个页正好是一个区也就...
分类：
数据库 时间：
2014-05-10 01:48:56
阅读次数：
301
由于项目的需要，所以这几天对AWStats的使用方法做了一番研究，因此把这次的心得体会分享给大家，希望可以给予大家一丝帮助，有疏漏的地方，恳求悉心指正，多谢。
首先说明一下AWStats的用途和特点，AWStats是一个开源的基于perl的网站统计工具。 它可以统计站点的信息主要有： 一、...
分类：
Web程序 时间：
2014-05-05 10:42:56
阅读次数：
360
1.特殊路径标示“~”
和“/表示网站根目录（域名）、../表示上级目录、./表示当前目录”等Http标准定位不一样，~是ASP.NET定义的特殊符号，是asp.net内部进行定义推荐的用法，推荐资源定位都使用~从应用根目录开始定义。应用根目录和网站根目录的区别在于：如果将一个应用部署到http:....
分类：
Web程序 时间：
2014-05-05 10:14:20
阅读次数：
338
原题地址：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
一、概述：HAProxy是一个用于4层或7层的高性能负载均衡软件，在大型网站的大型Web服务器群集中，HAProxy可用来替代专业的硬件负载均衡设备，节省大量的开支。通常情况下，为了避免整个体系中出现单点故障，在至关重要的架构中，都需要部署备份设备，同样，负载均衡设备也不能部..
分类：
其他好文 时间：
2014-05-04 17:11:34
阅读次数：
495
linux下DHCP在企业网中的应用一、环境要求一台虚拟机一个linux操作系统两个windows操作系统二、实验要求企业网中一般有多个vlan，vlan之间需要相互通信，需要一个DHCPserver去给其他vlan的主机动态分配ip地址。三、实验拓扑及地址规划拓扑图及地址规划如图所示：四、实验步骤①..
分类：
系统相关 时间：
2014-05-04 17:04:18
阅读次数：
578
