题意:给出n个地点 和 每个地点的油价 ,有 m 条边 , 并给出每条边长度 。1单位汽油可以走1千米 , 油箱的容量为 c , 在初始点 s 时 , 油箱中的油为 0 , 求s 到 t 的最小花费 。
解法: 定义 状态 d[i][j] 表示到达 地点 i 且油箱中有 j 单位油时的最小 花费。 对于状态的转移时 , 有两种方法:
1、把每个点的所有状态都求出
2、不把每个点的状...
分类:
其他好文 时间:
2014-05-10 09:08:57
阅读次数:
365
今天正好有80Gbps的万兆网络环境,写了一个压力测试工具,对比了一下各种流媒体服务器,在超级并发下的性能如何,原来听说intel的万兆网卡有问题,只能跑到不到的理论带宽,这点我测试过了,用intel最新的驱动,centos6,最次能跑到80%的理论带宽,最高能跑到95%以上,完全没有问题,需要.....
分类:
其他好文 时间:
2014-05-08 20:06:29
阅读次数:
560
支持读取内容多样,程序支持UNICODE,支持多线程控制,支持各种压缩格式及加密保护,输出方式灵活,支持按整片文章、单页、连续多页输出,简单易用自由灵活。
分类:
其他好文 时间:
2014-05-08 19:56:04
阅读次数:
265
服务端采用gzip对文本内容进行压缩处理,客户端使用HttpClient获取数据并进行gzip解压缩。一:
服务端public class GzipTestServlet extends HttpServlet { protected void
processRequest(HttpSer...
分类:
其他好文 时间:
2014-05-07 19:14:17
阅读次数:
359
php ZIP压缩类实例分享Zip($zipfiles, $zipfile); //添加文件列表
PHP的ZIP压缩类: GetFileList($dir);} if
((!empty($dir))&&(!is_array($dir))&&(file_exists($dir)))
chdir($d....
分类:
Web程序 时间:
2014-05-07 18:43:40
阅读次数:
556
1、变量名压缩 class 语句内开头
有两个下划线,但结尾没有两个下划线的变量名会自动扩张,从而包含所在类的名称。例如:象spam类内__x这样的变量名会自动变成
_spam__x.原始的变量名会在开头家一个下划线,然后是再加上所在类的类名。这一规则适用了每个开头有两...
分类:
编程语言 时间:
2014-05-07 17:51:25
阅读次数:
493
最新版本的Eclipse让人不支持Tomcat
8,该方法让Eclipse能使用Tomcat8第一步:下载最新版本Eclipse for Java EE第二步:到WTP downloads
page,选择最新版本(当前3.6),然后下载zip . 下载链接.第三步:将第二步下载解压后得到的 feat...
分类:
系统相关 时间:
2014-05-07 10:22:21
阅读次数:
814
mongodb的读写分离使用Replica Sets来实现对于replica set
中的secondary 节点默认是不可读的。在写多读少的应用中,使用Replica
Sets来实现读写分离。通过在连接时指定或者在主库指定slaveOk,由Secondary来分担读的压力,Primary只承担写操...
分类:
数据库 时间:
2014-05-07 09:31:37
阅读次数:
531
运行之前需要做一些配置:1.下载PTHREAD的WINDOWS开发包
pthreads-w32-2-4-0-release.exe(任何一个版本均可) http://sourceware.org/pthreads-win32/
,解压到一个目录。2.找到include和lib文件夹,下面分别把它们添...
分类:
编程语言 时间:
2014-05-07 09:09:37
阅读次数:
397
一、数据 1.什么是数据 *
生活中时时刻刻都在跟数据打交道,比如体重数据、血压数据、股价数据等。在我们使用计算机的过程中,会接触到各种各样的数据,有文档数据,图片数据,视频数据,还有聊天QQ产生的文字数据,用迅雷下载的文件数据等。
2.数据的分类 * 计算机种存储的数据可以分为两种...
分类:
移动开发 时间:
2014-05-06 12:48:29
阅读次数:
515