题目地址:HDU 1242
这个题相比于普通的bfs有个特殊的地方,经过士兵时会额外消耗时间,也就是说此时最先搜到的时候不一定是用时最短的了。需要全部搜一遍才可以。这时候优先队列的好处就显现出来了。利用优先队列,可以让队列中的元素按时间排序,让先出来的总是时间短的,这样的话,最先搜到的一定是时间短的,就不用全部搜一遍了。PS:我是为了学优先队列做的这题。。不是为了这题而现学的优先队列。。
代码...
分类:
其他好文 时间:
2014-08-02 20:59:44
阅读次数:
245
成功的操盘手离不开一套成功的交易系统,完善的日交交易系统应该包括以下要素:1 、开仓法。日内交易有着时间短、见效快的特点,因此开仓与趋势交易有着很大的区别,趋势操作使用倒金字塔加码法和平均加码法比较好,而日内操作应在快和准为原则上采取试仓法和一次建仓法。“ 试仓法” 适用于信号准确率不太高(低于 9...
分类:
其他好文 时间:
2014-07-29 10:53:46
阅读次数:
260
完全备份:完整的备份业务数据,每次都对整个业务系统进行备份优点:当数据丢失时,只要用一盘磁带(灾难发生前一天的本分磁带)就可以恢复丢失的数据缺点:备份数据大量重复,占用大量的磁带空间,增加成本。其次,备份数据量很大,备份所需的时间较长。增量备份:以上次备份..
分类:
其他好文 时间:
2014-07-24 10:53:36
阅读次数:
410
短日期可以使用“/”或“-”作为日期分隔符,但是必须用月/日/年的格式来表示,例如"7/20/96"。
以 "July 10 1995" 形式表示的长日期中的年、月、日可以按任何顺序排列,年份值可以用 2 位数字表示也可以用 4 位数字表示。如果使用 2 位数字来表示年份,那么该年份必须大于或等于 70。
括号中的任何文本都被视为注释。这些括号可以嵌套使用。
逗号和空格被视为分隔符。允许使用多个分隔符。
月和日的名称必须具有两个或两个...
分类:
编程语言 时间:
2014-06-08 04:52:48
阅读次数:
330
性能优化中,其中一块是线程池的使用,初探线程池,从简单了解到源码分析,深入理解才能合理运用。
(一)线程池的来源及优点
单个异步任务,每次都需创建线程、销毁线程,当任务处理的时间短而请求数却巨大时,将导致资源消耗过多。
比如,数据库连接,需消耗大量资源,建立线程池能重用数据库访问线程。
使用线程池的优点:
1.降低资源消耗。重用现有线程,减少线程创建销毁开销。
2.提高...
分类:
编程语言 时间:
2014-05-24 23:19:10
阅读次数:
511
垃圾回收1.
.Net垃圾回收中涉及的名称1.1.什么是代?垃圾回收器为了提升性能使用了代的机制,共分为三代(Gen0、Gen1、Gen2)。GC工作机制基于以下假设,1)
对象越新,生存期越短2) 对象越老,生存期越长3) 回收堆的一部分比回收整个堆时间短在应用程序的生命周期中,最近新建的对象被分...
分类:
Web程序 时间:
2014-05-04 19:26:24
阅读次数:
517
一、耗时长的任务:消耗时间长的任务,以睡眠两秒为例。二、耗时短的任务:消耗时间短的任务,以分配耗时长的任务到指定进程为例。三、任务分配进程:异步进程。将收到的长耗时任务
以对同一用户的多次操作要排队的原则 分配到任务进程。补充:1. hash:key + value,以key取值的圆环式增长实现ha...
分类:
其他好文 时间:
2014-05-01 11:04:32
阅读次数:
364