dp是很好想的了，关键是数据太大，普通dp肯定超时，所以一定有用某种优化，dp优化也就那么几种，这道题用的是斜率优化，先写出普通的状态转移方程：
dp[i] = min{ dp[j] + Σ ( p[k] * (x[i] - x[k] ) ), j+1 #include #include #inc....
分类：
其他好文 时间：
2014-05-09 16:05:35
阅读次数：
301
一直都没使用过PHP的，最近leader推荐使用他在维护的一个移动端的js框架，在本地合并压缩使用的是php环境处理的，so，只能是搭一个PHP的环境了。一直使用的本地代理服务器都是nginx，虽然PHP和Apache挺般配的，Mac上也自带Apache，但是本地的静态服务一直都是用的nginx，不...
分类：
Web程序 时间：
2014-05-09 07:37:52
阅读次数：
465
简介LNMT=Linux+Nginx+MySQL+Tomcat；Tomcat服务器是一个免费的开放源代码的Web应用服务器，属于轻量级应用服务器；在中小型系统和并发访问用户不是很多的场合下被普遍使用，是开发和调试JSP程序的首选；架构需求Tomcat实现JSP动态请求解析的基本架构说明：由后端Tomcat负责解..
分类：
Web程序 时间：
2014-05-09 07:09:41
阅读次数：
595
服务器环境:安装vim/etc/apt/sources.list.d/mariadb.list#添加以下两句
debhttp://mirror.yongbok.net/mariadb/repo/5.5/ubuntuprecisemain
deb-srchttp://mirror.yongbok.net/mariadb/repo/5.5/ubuntuprecisemain
apt-keyadv--recv-keys--keyserverkeyserver.ubuntu.com0xcbc..
分类：
数据库 时间：
2014-05-09 06:50:15
阅读次数：
538
Contoso公司基础信息系统构建方案1.Contoso公司的需求分析：公司总共有60台计算机和五台服务器，根据公司的要求需要通过部署AD来构建公司的系统。?根据公司的架构首先了部署活动目录域。根据容错和负载均衡的原则我们部署两台域控来满足高可用的要求。同时将计算机加入域。?在..
分类：
其他好文 时间：
2014-05-09 06:47:53
阅读次数：
729
NginxNginx("enginex")是一个高性能的HTTP和反向代理服务器，也是一个IMAP/POP3/SMTP代理服务器。Nginx是由IgorSysoev为俄罗斯访问量第二的Rambler.ru站点开发的，它已经在该站点运行超过四年多了。Igor将源代码以类BSD许可证的形式发布。自Nginx发布四年来，Nginx已经因为它的..
分类：
其他好文 时间：
2014-05-09 06:41:04
阅读次数：
522
有关这种字符串的题真是层出不穷啊，而且他们都有这样一个特点，就是递归的思路如此简单，但一定超时！
这个时候，dp就朝我们缓缓走来。递归超，dp搞！这道题的状态转移方程还是比较好写的，用ispart[i][j]代表s1贡献i长，s2贡献j长时，能不能形成s3的前i+j个字符。更新可以按照行或者列开始，s3的前i+j个字符，可以是((i-1)+1)+j构成，也可以是i+((j-1)+1)构成，这取决...
分类：
其他好文 时间：
2014-05-09 06:16:48
阅读次数：
232
Apache负载均衡的搭建，基于上篇《CDN
web加速代理》搭建好的服务器，我们来搭建apache负载均衡：Apahe负载均衡：就是为了缓解一台服务器的压力而多台服务器配合使用。基于上面配好的服务器：我们还需要在添加一台apache服务器：192.168.1.136
只安装apache服务：开启a...
分类：
其他好文 时间：
2014-05-09 05:32:23
阅读次数：
247
基于Nginx反向代理及负载均衡参考：http://nginx.org/en/docs/http/ngx_http_proxy_module.html#proxy_pass只要没有被启用，默认就是开启的，因为proxy属于nginx内置标准模块，通常实现代理的时候，最核心模块是proxy_pass,用于将用户请求的rui递交至上游服务器的某个URI但这个..
分类：
其他好文 时间：
2014-05-09 00:52:25
阅读次数：
484
