题目大意:给定一张图,和每个点的油价,知道每条路的耗油量,给定一些询问,求从起点到终点用指定油箱容量的车所得到的最小耗费。
解题思路:BFS+优先队列
优先队列介绍:采用stl中的priority_queue实现。priority_queue默认的是最大优先队列,声明时只要priority_queue q就行了。如果是最小堆,麻烦一些
priority_queue,cmp> q。其中cmp函...
分类:
其他好文 时间:
2014-10-24 14:45:31
阅读次数:
205
SQS即Simple Queue Service, 是一个分布式的消息队列服务,使用它非常简单,消息队列服务可以用来buffer burst, 使整个服务异步处理,不要求组件始终可用....
分类:
其他好文 时间:
2014-10-24 13:04:48
阅读次数:
165
什么是队列? 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入,而在另一端进行删除。允许删除的一端称为队头(front),允许插入的一端称为队尾(rear)。 FIFO原则 队列具有先进先出原则,与栈的先进后出形成对比。 为什么设计循环队列? 队列的顺序存储结构称为顺序队列,顺...
分类:
其他好文 时间:
2014-10-24 12:40:58
阅读次数:
219
当优先级队列中存放我们自定义规则时, 编译器不知道该如何排序如: priority_queue 这种代码是无法通过编译的, 需要我们手动写一个比较规则priority_queue 即可代码如下 1 #include 2 #include 3 #include 4 #include 5 #in...
分类:
编程语言 时间:
2014-10-24 01:40:22
阅读次数:
252
import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;/** * * @author ramanu_jan * *//** * 四维点 */class Point{ int x, y, z, w; .....
分类:
其他好文 时间:
2014-10-23 20:28:05
阅读次数:
223
特殊集合一:stack集合--堆集合1、定义:堆集合是集合中一种特殊的类,在Stack中也有许多方法和属性,下面一一列举:命名格式:Stack ss=new Stack();2、如何添加数据:push(),推,将需要的数据依次输入,一个推一个,进入Stack集合里;ss.Push("i");在添加时...
特殊集合:stack,queue,hashtablestack:先进后出,一个一个的赋值一个一个的取值,按照顺序。.count 取集合内元素的个数.push() 将元素一个一个推入集合中.pop() 将元素一个个弹出集合.clear() 清空集合queue:先进先出,一个一个的赋值一个一个的取值,按...
分类:
其他好文 时间:
2014-10-23 15:51:49
阅读次数:
189
/* // 集合 Stack 没有索引!"好比是死胡同" Stack s=new Stack (); //特殊集合 堆!先进后出,后进先出! s.Push("1"); //赋值内容 要用 “” s.Push("2"); s.Push("3"); s.Push("4"); s.Push("5");.....
分类:
其他好文 时间:
2014-10-23 14:12:38
阅读次数:
155
先介绍一个非常基础的函数:try_to_wake_up()此函数的作用是:从等待队列中唤醒一个进程,让后将其放到就绪队列中。staticinttry_to_wake_up(structtask_struct*p,intstate,intwake_flags)参数的含义:p:表示的是将要被唤醒的进程;state:可以被唤醒的进程的状态掩码;wake_flag..
分类:
其他好文 时间:
2014-10-23 06:58:36
阅读次数:
253