1 /* 2
题意：给出n个地点，每个地点的油价为pi每单位，给出m条边，每条长度为d，行走d距离的路需 3
要d单位的油；给出一辆车的油箱容量以及起始点:s,e；问s到e最少要耗费多少钱 4 5 题解：BFS+优先队列 6
这个搜索方式比较巧妙：状态为对于当前点是走还是油+1，这样...
分类：
其他好文 时间：
2014-07-22 23:10:56
阅读次数：
281
什么是索引拿汉语字典的目录页（索引）打比方：正如汉语字典中的汉字按页存放一样，SQL
Server中的数据记录也是按页存放的，每页容量一般为4K
。为了加快查找的速度，汉语字（词）典一般都有按拼音、笔画、偏旁部首等排序的目录（索引），我们可以选择按拼音或笔画查找方式，快速查找到需要的字（词）。同理，...
分类：
数据库 时间：
2014-07-22 23:10:35
阅读次数：
506
上节讲了磁盘的一些基本知识。这一节我们就开始磁盘的真正调度，调度之前需要先说一个知识点。磁盘参数：
1. 磁盘容量 = 磁头数 * 柱面数 * 扇区数 * 512bytes，固定的 2. 转速：转速决定读写512字节的速度
3.平均访问时间：是指磁头从起始位置到到达目标磁道位置，并且从目标磁道...
分类：
其他好文 时间：
2014-05-01 14:21:53
阅读次数：
371
字节(Byte)是计算机信息技术用于计量存储容量和传输容量的一种计量单位，1个字节等于8位二进制。我们平常所说的网速以及运营商所标称的网速单位为bps，而我们在网上做下载测试时候得到的速度单位为Bps，1Bps（Byte/s字节/秒）=8bps（bit/s比特/秒），也就是说两个之间有8倍的换算关系...
分类：
其他好文 时间：
2014-05-01 00:32:37
阅读次数：
497
以前写过大数加法的程序，今天做一个总结，就先说大数加法吧。int、float、double等基本数据类型的数据容量有限，不深究它们的具体范围是多大，但粗略估算，大概也不超过25位吧。如果有一个是50位的数字，基本数据类型根本无法存储这么大的数字，那我们应该怎么办？这时候，我们应该采用大数的思想:用数组来分别保存这50位数字中各个位的数字。
大数加法的步骤：
首先我们输入要相加的2个数字...
分类：
其他好文 时间：
2014-04-28 10:18:42
阅读次数：
251
系统现在很慢”似乎是对系统的性能最常用的抱怨了，但究竟慢到什么程度，如何来界定慢，可能需要对性能进行量化，对于OS来说，大致主要分为cpu，内存，磁盘，网络等组件，对这些维度的性能量化，不但可以更准确的定位到系统的瓶颈，更是做容量评估的基础。下面先看看cpu。
Cpu的性能主要跟缓存，主频，指令集，...
分类：
其他好文 时间：
2014-04-28 03:36:06
阅读次数：
578
http://acm.hdu.edu.cn/showproblem.php?pid=2485n个车站，m条边，两边之间费用为1，问最少摧毁多少车站，使得1-n无法在k时间内到达将2-(n-1)每个点拆成两个，并建立容量为1,费用为0的一条边，源点为1，汇点为2*n-2，这时求最小费用最大流，其中保证...
分类：
其他好文 时间：
2014-04-28 02:13:08
阅读次数：
418
对SD卡状态监听，到现在为止我知道的有两种方式：1.注册StorageEventListener来监听sd卡状态StorageEventListener中有onStorageStateChanged（）方法，当sd卡状态改变时，此方法会调用，对各状态的判断一般会用到Environment类，此类中包...
分类：
移动开发 时间：
2014-04-27 23:45:49
阅读次数：
637
每边有一个权值，要求得到最大流并且使得权值和最小把EK算法中的bfs改成spfa，spfa需要注意的是进行松弛的边容量不能为0const int
INF=0xfffffff ;struct node{ int s,t,cap,cost,nxt ;}e[200005] ;int sumflow ...
分类：
其他好文 时间：
2014-04-27 21:45:47
阅读次数：
549
背包问题。思路：如果m=5:
求出背包容量为m-5，买前n-1样便宜的菜（排个序）的最大价值（即最大消费，即消费完后剩余值最接近5）最后减去最大的那个菜的价格，就得到最小的余额。代码：#include
#include #include #include #include using namespa...
分类：
其他好文 时间：
2014-04-27 21:02:23
阅读次数：
640
