dp[k]是非递增的，然后对于同样的转移代价，我们只需要找到i最小的dp[i]及可。所以可以用单调队列维护一个递减的序列，存储转移代价，即一段中的最大值。对于每个转移代价下的dp[i]+a[j]，把它压入set中。每次找到最小的值来更新dp[k]。 维护队列,set,有比较麻烦的边界条件，要好好处理。#include <iostream>#include <cstdio>#include <cstring>#include <set>using namespace std;const int maxn=1e5+9;typedef long lon Read More
posted @ 2013-05-03 19:38
javawebsoa
Views(183)
Comments(0)
Diggs(0)
tyle="margin:20px 0px 0px; font-size:14px; line-height:26px; font-family:Arial">[java] view plain copy<permissionandroid:description="stringresource"android:icon="drawableresource"android:label="stringresource"android:name="string"android:permi Read More
posted @ 2013-05-03 19:36
javawebsoa
Views(356)
Comments(0)
Diggs(0)
http://wiki.nginx.org/Modules#Standard_HTTP_modules 这里面带有所有基本的模块，及需要额外增加的模块1.安装带有ssl模块的 nginx wget http://nginx.org/download/nginx-0.8.52.tar.gz tar zxvf nginx-0.8.52.tar.gz chown root:root nginx-0.8.52 -R apt-get install libpcre3 libpcre3-dev apt-get install openssl apt-get install libssl-dev... Read More
posted @ 2013-05-03 19:34
javawebsoa
Views(230)
Comments(0)
Diggs(0)
登录Linux 本地登录： 用户名 密码 提示符 远程登录 配置IP 自接IP 修改配置文件 账户相关的登录服务 telnet(明文)、 ssh(加密) 登录工具 文本方式登录 图形方式登录 putty、 Secure CRT、 Xmanger...... 远程登录Linux工具 putty Secure CRT winscp Xmanger 首先在Linux机器上本地登录，查看ip --#ipconfig,保证与你所在的登录工具所在的终端互通; 其次检查ssh服务是否开启--ssh默认的一般都是开启的；--#ps -ef |grep ssh; 互p... Read More
posted @ 2013-05-03 19:32
javawebsoa
Views(203)
Comments(0)
Diggs(0)
注意：centOS Linux系统下用yum 安装mysql，必须在网络环境下进行安装；关于Linux系统下如何连接网络，前一篇文章有介绍，请参考！ 第一篇：安装和配置MySQL 第一步：安装MySQL[root@192 local]# yum -y install mysql-server ← 安装MySQL [root@192 local]# yum -y install php-mysql ← 安装php-mysql 第二步：配置MySQL[root@192 local] #vim /etc/my.cnf ← 编辑MySQL的配置文件[mysqld] datadir=/var/lib/m Read More
posted @ 2013-05-03 19:28
javawebsoa
Views(137)
Comments(0)
Diggs(0)
《 HTML5开发者心声：浏览器兼容性成最大问题》 http://www.csdn.net/article/2013-04-28/2815096-html5-survey-data%EF%BC%8Dstatistics ===================================================================================HTML是一种标准，理论上，所有的浏览器厂商都要遵循这个标准。回顾历史，HTML标准被所有厂商严格遵守了吗？你猜当下热火朝天的HTML5标准的命运会如何？ 万众一心是个真实的谎言。万众永远不可能一心 如果所有的浏. Read More
posted @ 2013-05-03 19:27
javawebsoa
Views(121)
Comments(0)
Diggs(0)
前几天安装好的Apache server，今天启动时，不知怎么地，总是启动失败，出现如题错误： 去check修改httpd.conf，搞了一个下午，也没弄出来，郁闷死了。。。去百度，都说是端口80被占用，通过netstat -aon 等命令查看，网上别人都发现会有某个软件程序（比如迅雷等）占用80；但是本人只查到svchost.exe在使用0.0.0.0:80，无奈看来次法行之不通。最终解决方案：最后受linux公社的一篇文章启发，直接修改httpd.conf 监听端口80为8080即可。 (说明：其他可用端口，都没有问题) 在此列出几篇参考帮助文章，以备理解第一篇来自网易的：http:/.. Read More
posted @ 2013-05-03 19:25
javawebsoa
Views(224)
Comments(0)
Diggs(0)
这两周Windows Azure一口气发布了3个主要更新，包括大大小小几十项功能点，主要集中在开发工具的改进和虚拟网络的改进两个方面：WebMatrix 3发布：http://weblogs.asp.net/scottgu/archive/2013/05/01/announcing-the-release-of-webmatrix-3.aspxAzure SDK 2.0 for .NET发布：http://weblogs.asp.net/scottgu/archive/2013/04/30/announcing-the-release-of-windows-azure-sdk-2-0-for. Read More
posted @ 2013-05-03 19:23
javawebsoa
Views(38)
Comments(0)
Diggs(0)
本来打算原创的，但是读到的这篇文章非常好的诠释了我比较常用的工厂模式，因此这一回翻译一篇来自Cale Dunlap的一篇文章，这里先谢谢Cale。原文链接：http://www.codeproject.com/Articles/363338/Factory-Pattern-in-Cplusplus DefinitionBasically a Factory consists of an interface class which is common to all of the implementation classes that the factory will create. Then.. Read More
posted @ 2013-05-03 19:21
javawebsoa
Views(206)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=3253分析：每次找到最小的两根接到一起，将其放回，然后再选两个最小的接到一起，又放回．．．．直到最后成了一根！！！#include<iostream>#include<string>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>#include<iomanip>#include<queue>using namespace std;const int Read More
posted @ 2013-05-03 19:19
javawebsoa
Views(181)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号