码迷,mamicode.com
首页 >  
搜索关键字:队列实现    ( 509个结果
使用两个队列实现栈
使用两个队列来实现栈,C++实现,两个队列为轮流工作,每次出栈操作交换工作状态。...
分类:其他好文   时间:2014-06-25 06:55:00    阅读次数:200
使用两个队列实现一个栈
先普及小知识: STL 中栈的使用方法(stack)   基本操作: push(x) 将x加入栈中,即入栈操作 pop() 出栈操作(删除栈顶),只是出栈,没有返回值 top() 返回第一个元素(栈顶元素) size() 返回栈中的元素个数 empty() 当栈为空时,返回 true STL 中队列的使用(queue) 基本操作:...
分类:其他好文   时间:2014-06-22 19:09:51    阅读次数:169
消息队列实现实时通信
此实例是一个简单的使用消息队列进行实时聊天的本机通信程序,,发送端每发送一个消息,会立即被接收读取,在没有消息在消息队列中时,将处于阻塞状态。终端1运行接收端#include #include #include #include #include #include #include struct m...
分类:其他好文   时间:2014-06-15 06:24:47    阅读次数:206
Dijkstra算法优先队列实现与Bellman_Ford队列实现的理解
1 /* 2 Dijkstra算法用优先队列来实现,实现了每一条边最多遍历一次。 要知道,我们从队列头部找到的都是到 3 已经"建好树"的最短距离以及该节点编号, 并由该节点去更新 树根 到其他点(被更新的节点可以在队列中 4 ,也可以是非队列中的节点)的距离 。 5 6 ////队列中的节点都.....
分类:其他好文   时间:2014-06-12 19:37:39    阅读次数:303
c# 多线程排队队列实现的源码
[csharp]view plaincopyusingSystem;usingSystem.Threading;usingSystem.Collections;usingSystem.Collections.Generic;//将线程同步事件封装在此类中,//以便于将这些事件传递给Consumer和...
分类:编程语言   时间:2014-06-12 08:35:04    阅读次数:297
生产者消费者问题——C++ windows版 多生产者多消费者的队列实现
最进要写一个多线程加载资源的资源管理器(ResourceManager)和多线程音频解码器(MultiThread Decoder)。因为距最近一次用到多线程放下好久了,所以今天把生产者消费者问题练一下手。 为什么选择生产者消费者问题,因为他比较接近资源管理器和多线程音频解码器的原型。 比如...
分类:编程语言   时间:2014-06-10 11:45:52    阅读次数:367
迷宫最短路径问题
问题描述:给定一个迷宫和一个起点一个终点,求起点到终点的最短路径长度。Sample Input(说明:5行5列的迷宫,‘#’为墙,‘.’为路,起点为(0,3), 终点为(4,4))Sample Output11(若不可达输出-1)解答:用BFS的方法,借助一个队列实现。 1 #include 2 #...
分类:其他好文   时间:2014-06-10 09:18:08    阅读次数:258
JQuery日记6.5 Javascript异步模型(一)
在了解JQuery的异步队列实现之前,有必要去了解javascript的异步模型. Javascript的异步其实并不算严格意义上的异步,js的异步是指让某段代码片段在将来再执行,而不是让执行流不必等待继续向下进行. 在多线程的语言中最容易想到的异步方式就是在当前线程中,新创建一个线程让某段代码片段运行在新创建的线程中,从而使当前线程继续向下进行. 而任何一本书关于js的书都会告诉我们js是...
分类:编程语言   时间:2014-06-08 16:35:08    阅读次数:269
509条   上一页 1 ... 48 49 50 51 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!