队列操作的接口：http://blog.csdn.net/qlx846852708/article/details/43666927
数据结构C语言实现：http://blog.csdn.net/qlx846852708?viewmode=contents
本文件是用队列实现银行排队系统，上面的连接是我实现的队列的接口实现。
#include
#include
#incl...
分类：
编程语言 时间：
2015-02-11 09:23:59
阅读次数：
483
上一篇写了DFS的邻接矩阵和邻接表的，这篇再写一下BFS的
先大概讲一下BFS ， 全名广度优先搜索，没有回溯和探查，逐层遍历，采用队列实现
先访问当前顶点v, 然后访问v的各个未被访问过的邻接顶点，然后在一次访问v的各个邻接顶点的未被访问的邻接顶点
代码实现如下 ：
void BFS (Graph &G , int v ) {
int i , w , n = G.Number(); /...
分类：
编程语言 时间：
2015-02-07 17:29:05
阅读次数：
183
#include"LinkQueue.h"void yhTriangle(int n){ LinkQueue A; int s,t; A.Inqueue(1);A.Inqueue(1); cout<<1<<endl; cout<<1<<"\t"<<1<<endl; for(int i=3;i<=n;...
分类：
其他好文 时间：
2015-02-02 17:46:39
阅读次数：
170
Dijkstra 算法又称为单源最短路径算法，由计算机科学家 Edsger Dijkstra 于 1956 年构思并于 1959 年发表。其解决的问题是：给定图 G 和源顶点 v，找到从 v 至图中所有顶点的最短路径。Dijkstra 算法的初始实现版本并未使用最小优先队列实现，其时间复杂度为 O(...
分类：
编程语言 时间：
2015-01-31 10:39:05
阅读次数：
328
rte_ring是一个无锁队列，无锁队列的出队入队操作是rte_ring实现的关键。因此，本文主要讲解dpdk是怎样使用无锁机制实现rte_ring的多生产者入队操作。 rte_atomic32_cmpset（）称为CAS(compare and set)操作，是无锁队列实现的关键，实现的伪代码如下...
分类：
其他好文 时间：
2015-01-24 18:43:29
阅读次数：
928
一、队列（queue）
思想：队列实现的是一种先进先出（first-in,first-out,FIFO）策略。（《算法导论》）
定义：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。（《大话数据结构》）...
分类：
其他好文 时间：
2015-01-22 18:20:02
阅读次数：
278
顺序队列实现任务以此执行的想法：public class TaskManage { //任务队列 private BlockingQueue queue = new ArrayBlockingQueue(10); private boolean running = fa...
分类：
其他好文 时间：
2015-01-20 23:38:07
阅读次数：
257
并发编程 01—— ConcurrentHashMap并发编程 02—— 阻塞队列和生产者-消费者模式并发编程 03—— 闭锁CountDownLatch 与 栅栏CyclicBarrier并发编程 04—— Callable和Future并发编程 05—— CompletionService : ...
分类：
其他好文 时间：
2015-01-15 15:38:34
阅读次数：
295
在之前的两篇博客（线程安全的无锁RingBuffer的实现，多个写线程一个读线程的无锁队列实现）中，分别写了在只有一个读线程、一个写线程的情况下，以及只有一个写线程、两个读线程的情况下，不采用加锁技术，甚至原子运算的循环队列的实现。但是，在其他的情况下，我们也需要尽可能高效的线程安全的队列的实现。本...
分类：
编程语言 时间：
2015-01-11 22:47:53
阅读次数：
307
在 Nginx 的队列实现中，实质就是具有头节点的双向循环链表，这里的双向链表中的节点是没有数据区的，只有两个指向节点的指针。需注意的是队列链表的内存分配不是直接从内存池分配的，即没有进行内存池管理，而是需要我们自己管理内存，所有我们可以指定它在内存池管理或者直接在堆里面进行管理，最好使用内存池进行管理。...
分类：
其他好文 时间：
2015-01-06 12:06:24
阅读次数：
232
