码迷,mamicode.com
首页 >  
搜索关键字:queue    ( 8888个结果
C++模板和用双向链表实现queue队列
C++模板和用双向链表实现queue队列
分类:编程语言   时间:2014-10-24 22:07:47    阅读次数:298
P – FULL TANK?
题目大意:给定一张图,和每个点的油价,知道每条路的耗油量,给定一些询问,求从起点到终点用指定油箱容量的车所得到的最小耗费。 解题思路:BFS+优先队列 优先队列介绍:采用stl中的priority_queue实现。priority_queue默认的是最大优先队列,声明时只要priority_queue q就行了。如果是最小堆,麻烦一些 priority_queue,cmp> q。其中cmp函...
分类:其他好文   时间:2014-10-24 14:45:31    阅读次数:205
Amazon SQS简介 上篇
SQS即Simple Queue Service, 是一个分布式的消息队列服务,使用它非常简单,消息队列服务可以用来buffer burst, 使整个服务异步处理,不要求组件始终可用....
分类:其他好文   时间:2014-10-24 13:04:48    阅读次数:165
循环队列
什么是队列? 队列(Queue)也是一种运算受限的线性表。它只允许在表的一端进行插入,而在另一端进行删除。允许删除的一端称为队头(front),允许插入的一端称为队尾(rear)。 FIFO原则 队列具有先进先出原则,与栈的先进后出形成对比。 为什么设计循环队列? 队列的顺序存储结构称为顺序队列,顺...
分类:其他好文   时间:2014-10-24 12:40:58    阅读次数:219
C++学习之路: 优先级队列使用模板(防止忘记)
当优先级队列中存放我们自定义规则时, 编译器不知道该如何排序如: priority_queue 这种代码是无法通过编译的, 需要我们手动写一个比较规则priority_queue 即可代码如下 1 #include 2 #include 3 #include 4 #include 5 #in...
分类:编程语言   时间:2014-10-24 01:40:22    阅读次数:252
bfs
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
10-23C#基础--特殊集合(stack、queue、hashtable)
特殊集合一:stack集合--堆集合1、定义:堆集合是集合中一种特殊的类,在Stack中也有许多方法和属性,下面一一列举:命名格式:Stack ss=new Stack();2、如何添加数据:push(),推,将需要的数据依次输入,一个推一个,进入Stack集合里;ss.Push("i");在添加时...
分类:Windows程序   时间:2014-10-23 16:00:34    阅读次数:314
特殊集合(stack、queue、hashtable的示例及练习)
特殊集合:stack,queue,hashtablestack:先进后出,一个一个的赋值一个一个的取值,按照顺序。.count 取集合内元素的个数.push() 将元素一个一个推入集合中.pop() 将元素一个个弹出集合.clear() 清空集合queue:先进先出,一个一个的赋值一个一个的取值,按...
分类:其他好文   时间:2014-10-23 15:51:49    阅读次数:189
集合( Stack / Queue / Hashtable 都没有索引)
/* // 集合 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()、default_wake_function()、autoremove_wake_function()函数详解
先介绍一个非常基础的函数: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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!