题意:给出n个地点 和 每个地点的油价 ,有 m 条边 , 并给出每条边长度 。1单位汽油可以走1千米 , 油箱的容量为 c , 在初始点 s 时 , 油箱中的油为 0 , 求s 到 t 的最小花费 。
解法: 定义 状态 d[i][j] 表示到达 地点 i 且油箱中有 j 单位油时的最小 花费。 对于状态的转移时 , 有两种方法:
1、把每个点的所有状态都求出
2、不把每个点的状...
分类:
其他好文 时间:
2014-05-10 09:08:57
阅读次数:
365
射频识别技术中的通讯大多是主从式,主动方一般是读写器,被动方称为“卡片”或“标签”。到底是叫“卡片”还是“标签”,好像也没有严格的区分。习惯上可以从以下4个方面界定:一是形状,卡片通常体积较大,更像“卡片”,标签个头则小的多;二是容量,卡片往往有较大的存储区,可以存储各类应用数据,标签则存储区较小,...
分类:
其他好文 时间:
2014-05-08 20:52:21
阅读次数:
289
Mifare
UltraLight又称为MF0,从UltraLight(超轻的)这个名字就可以看出来,它是一个低成本、小容量的卡片。低成本,是指它是目前市场中价格最低的遵守ISO14443A协议的芯片之一;小容量,是指其存储容量只有512bit(Mifare
S50有8192bit)。Mifare ...
分类:
其他好文 时间:
2014-05-08 20:37:43
阅读次数:
305
两条路不能有重边,既每条边的容量是1。求流量为2的最小费用即可。//#pragma
comment(linker,
"/STACK:1024000000,1024000000")#include#include#include#include#include#include#include#incl...
分类:
其他好文 时间:
2014-05-08 14:18:59
阅读次数:
278
Read
0:组建的时候必须2块容量相同的硬盘,每个程序的数据以一定的大小分别写在两个硬盘里,读的时候从两个硬盘里一起读,这种阵列方式理论上硬盘的读写速度是一块硬盘的2倍,实际应用中大约速度比一块硬盘快80%左右。但是其缺点也大,既两块硬盘中,只要其中一块坏了,那么数据就丢失了。
Read 1:组建...
分类:
其他好文 时间:
2014-05-08 09:14:01
阅读次数:
280
1./swap交换分区,一般为你机器内存的两倍,少于这个容量,系统无法进入休眠。
实质是硬盘上的交换空间而非分区,所以没有格式,默认休眠将数据储存于此
可以取消(如不用swap必须再设定方可休眠)——多数有1GB内存的桌面用户只要1.5GB swap即可。2GB以上内存的很多用户实际并不需要它——注意,大量处理音频、视频、图片需要3GB以上的交换空间。
2./ 根分区,一般选择1...
分类:
其他好文 时间:
2014-05-07 12:25:52
阅读次数:
356
首先看一下什么是懒加载:
所谓懒加载(lazy)就是延时加载,延迟加载。
什么时候用懒加载呢,我只能回答要用懒加载的时候就用懒加载。
至于为什么要用懒加载呢,就是当我们要访问的数据量过大时,明显用缓存不太合适,
因为内存容量有限 ,为了减少并发量,减少系统资源的消耗,
我们让数据在需要的时候才进行加载,这时我们就用到了懒加载。
比如部门ENTITY和员工EN...
分类:
其他好文 时间:
2014-05-07 05:39:35
阅读次数:
556
这道题还是挺好想的,但我一开始还是想错了……
把每个石柱拆成两个点,一个入度,一个出度,两个点连一条容量为高度的边,这样就可以限制从此石柱上经过的蜥蜴的数量。关于蜥蜴是否单独成点,我是单独当成了一个点,貌似做麻烦了,可以直接源点连石柱,但那样我想会不会造成一些问题,貌似也没有。
虽然很水,但...
分类:
其他好文 时间:
2014-05-07 01:29:34
阅读次数:
389
我们知道,程序要执行,必须被CPU调用执行,而前提是装入到主存中。所以程序的装入对于操作系统来说,是一件非常重要的工作。要了解程序是如何装入到主存中,我们首先来了解下逻辑地址和物理地址。
主存的存储单元以字节为单位编址,每个存储单元都有一个地址与其对应。假定主存的容量是256M,即256*10...
分类:
其他好文 时间:
2014-05-07 01:03:32
阅读次数:
325
iTOP-4412精英版搭载三星Exynos四核处理器,配备1GB内存,4GB固态硬盘EMMC存储,兼具快速读取与超大容量,纵使海量思考也能及时处理。独家配备三星S5M8767电源管理,最优架构!...
分类:
其他好文 时间:
2014-05-06 18:44:13
阅读次数:
392