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
.NET中的特殊类型成员
.NET中的特殊类型成员
----微软 .NET平台系列文章之三
译文/赵湘宁
在前面的两篇文章中，我们研究了类型的基础知识。本文我们将考察类型能定义的某些特殊成员。在大力简化处理类型及其对象实例需要的语法方面，这些类型有助于面向对象设计。
类型构造器
你已经熟悉了什么是构造器，它负责对象实例状态的初始化。除了实例构造器以外，Microsoft(r).NET...
分类：
Web程序 时间：
2014-05-09 14:45:32
阅读次数：
331
一、vsftp安装篇复制代码代码如下:#安装vsftpdyum-yinstallvsftpd#启动servicevsftpdstart#开启启动chkconfigvsftpdon二、vsftp相关命令之服务篇复制代码代码如下:#启动ftp服务servicevsftpdstart#查看ftp服务状态servicevsftpdstatus#重启ftp服务servicevsftpdrestart#关闭ftp..
分类：
其他好文 时间：
2014-05-09 14:38:08
阅读次数：
378
目的
这份文档描述 CapacityScheduler,一个为Hadoop能允许多用户安全地共享一个大集群的插件式调度器，如他们的应用能适时被分配限制的容量。
概述
CapacityScheduler 被设计成以分享的、多用户集群运行 Hadoop 应用并最大化利用集群的机制。
传统上，每一个组织都会有它自己的私有电脑资源，在顶峰或接近顶峰状态有充足的容量来面对组织的SLA...
分类：
其他好文 时间：
2014-05-09 13:59:54
阅读次数：
424
数据绑定（Data Binding）
数据绑定是把一个值或一组值映射到用户界面控件的过程，这个数据并不一定是来自关系型数据库，通常是来自于程序之外的系统，访问数据，并把它转换复杂的绑定状态的过程还是相当简单的。这就是为什么我们在这一章，而不是在第八章讨论这个主题的原因。下面的例子演示把数据库中的表绑定到组合框：
open System
open System.Collection...
分类：
其他好文 时间：
2014-05-09 13:56:25
阅读次数：
320
用户自定义函数不能用于执行一系列改变数据库状态的操作，但它可以像系统
函数一样在查询或存储过程等的程序段中使用，也可以像存储过程一样通过EXECUTE 命令来执行。在 SQL Server 中根据函数返回值形式的不同将用户自
定义函数分为三种类型：(1) 标量函数(2) 内联表值函数(3) 多语句表...
分类：
数据库 时间：
2014-05-09 13:40:28
阅读次数：
465
有关这种字符串的题真是层出不穷啊，而且他们都有这样一个特点，就是递归的思路如此简单，但一定超时！
这个时候，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
进程：运行在系统中的任务，程序的一次执行。线程：运行在进程中的任务，可以理解为进程中的执行的一段程序片段。一个进程至少要有一个主线程。线程的八个状态1：新建2：就绪3：运行4：死亡在运行状态中又有4个状态1：睡眠（sleep）自然醒.2：等待（wait）需要别人叫才会醒3：挂起（yield）让出本次...
分类：
编程语言 时间：
2014-05-09 05:58:53
阅读次数：
378
ssh登录服务器时总是要停顿等待一下才能连接上,这是因为OpenSSH服务器有一个DNS查找选项UseDNS默认是打开的。UseDNS选项打开状态下,当客户端试图登录OpenSSH服务器时,服务器端先根据客户端的IP地址进行DNS
PTR反向查询,查询出客户端的host name，然后根据查询出的客...
分类：
其他好文 时间：
2014-05-09 05:45:28
阅读次数：
288
这周过的好快！马上又临近周末了，但是我觉得自己任然处在神游当中，我承认，这周心情一直都在一种不好的状态，除了感冒，跟我那破公司不给我结工资有很大一部分关系，虽然我口头上说不在意，但是一想到刚出来就遇到这样的事情，难免会有些难受与叹息。好吧，公司的事情也没有多余的时间去过问，而且现在连那老板公司搬.....
分类：
其他好文 时间：
2014-05-09 05:38:42
阅读次数：
205
