题意:给出n个地点 和 每个地点的油价 ,有 m 条边 , 并给出每条边长度 。1单位汽油可以走1千米 , 油箱的容量为 c , 在初始点 s 时 , 油箱中的油为 0 , 求s 到 t 的最小花费 。
解法: 定义 状态 d[i][j] 表示到达 地点 i 且油箱中有 j 单位油时的最小 花费。 对于状态的转移时 , 有两种方法:
1、把每个点的所有状态都求出
2、不把每个点的状...
分类:
其他好文 时间:
2014-05-10 09:08:57
阅读次数:
365
原文:动态传递参数到DevExpress.XtraReports的小结
前两种方法和WinForm一样,可以传递参数、数组、实体对象、DataTable等1. 采用构造函数具体用法:在Report中public partial
class XtraReport1 : DevExpress.XtraR...
分类:
其他好文 时间:
2014-05-09 11:49:41
阅读次数:
278
Android系统里调用手机拍照的功能有两种方法一种直接调用手机自带的相机另一种就是使用自己做的拍照应用。比如Camera360 一款于各操作系统都有的的功能强大的手机摄影软件;能拍摄出不同风格,不同特效的照片,同时具有云服务和互联网分享功能,全球用户已经超过2.5亿。现在专门的开发一款手机摄影软件肯定没多大意义,已经比不过这些前辈了,我们只需学会如何调用手机自带的摄像机完成拍照并把照片获取过来,...
分类:
移动开发 时间:
2014-05-07 04:15:21
阅读次数:
474
一、基础知识当我们开发需要和服务器交互的应用程序时,基本上都需要获取服务器端的数据,比如《地震及时通》就需要及时获取服务器上最新的地震信息。要获取服务器上不定时更新的信息一般来说有两种方法,第一种是客户端使用Pull(拉)的方式,隔一段时间就去服务器上获取信息,看是否有更新的信息出现。第二种就是服务...
分类:
移动开发 时间:
2014-05-05 11:58:02
阅读次数:
568
在bash提示符下,使用Del键或者Backspace键都能删除光标左右的字符,但是一旦进入sqlplus之后,只能使用Del键来删除光标左侧的字符,使用Backspace键则显示^H,使用ctrl+H也能删除字符。如果要在sqlplus下仅仅使用Backspace来删除字符,那么有两种方法: .....
分类:
数据库 时间:
2014-05-05 10:05:33
阅读次数:
388
前段时间,一哥们,去杀Linux服务器的进程,发现kill命令失灵了,怎么杀都杀不死。
然后上网查了下资料,原来是要被杀的进程,成为了僵尸进程。 僵尸进程的查看方法: 利用命令ps,可以看到有标记为Z的进程就是僵尸进程。
知道了原因,就想怎么去把这个僵尸进程干掉。网上说了两种方法,一种最简单...
分类:
系统相关 时间:
2014-05-05 09:51:24
阅读次数:
515
1.通过xib自定义cell* 添加tableView* 加载团购数据* 新建xib,获取子控件*
封装* 最后引入headerView和footerView(插入广告,加载更多)2.通过代码自定义cell* 引入UITableViewController*
加载模型数据,用自带的cell展示基本数...
分类:
其他好文 时间:
2014-05-04 20:31:04
阅读次数:
430
PHP,ASP,JSP的状态管理有两种方法:cookie(客户端);session(服务器)。cookie(客户端):setcookie("设置名字",保存的值,时间);cookie不会马上起作用,只是放在客户端去了,需要刷新一次才会起作用。//time()+1800:当前时间+保存时间setcoo...
分类:
Web程序 时间:
2014-05-04 11:34:13
阅读次数:
313
在高性能爬虫为什么使用定制DNS客户端一文中阐述了DNS解析是网络爬虫的瓶颈。目前主要有两种方法来提高DNS解析效率:1. 基于多线程的DNS 解析2.
基于NIO的DNS解析dnsjava中使用的解析方式就是基于多线程的DNS解析class ResolveThread extends Thread...
分类:
其他好文 时间:
2014-05-04 11:15:14
阅读次数:
300
时间复杂度 O(d*n),d 为不同数字数目,n 为待排元素个数。分为: MSD(most
significant digit) 和 LSD(least significant digit)两种方法。MSD:从最高级别的 key
开始排序,每趟排序将所有元素分成 d 堆。LSD: 从最低级别的 k...
分类:
其他好文 时间:
2014-05-03 22:41:16
阅读次数:
418