码迷,mamicode.com
首页 >  
搜索关键字:栈 队列 数据结构    ( 69881个结果
一个利用memory block分配机制的高性能的内存管理器类
一个利用memory block分配机制的高性能的内存管理器类...
分类:其他好文   时间:2014-05-10 10:43:38    阅读次数:454
HDU 1285 确定比赛名次(拓扑排序+优先队列)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1285 Problem Description 有N个比赛队(1   Input 输入有若干组,每组中的第一行为二个数N(1   Output 给出一个符合要求的排名。输出时队伍号之间有空格,最后一名后面没有空格。 其他说明:符合条件...
分类:其他好文   时间:2014-05-10 10:15:18    阅读次数:323
使用java来创建和遍历图,包括(深度遍历DFS,广度遍历BFS)...
分类:其他好文   时间:2014-05-10 08:50:55    阅读次数:374
NIO与传统IO的区别
感性认识:  传统的socket IO中,需要为每个连接创建一个线程,当并发的连接数量非常巨大时,线程所占用的栈内存和CPU线程切换的开销将非常巨大。使用NIO,不再需要为每个线程创建单独的线程,可以用一个含有限数量线程的线程池,甚至一个线程来为任意数量的连接服务。由于线程数量小于连接数量,所以每个线程进行IO操作时就不能阻塞,如果阻塞的话,有些连接就得不到处理,NIO提供了这种非阻塞的能力。 小...
分类:其他好文   时间:2014-05-10 08:50:29    阅读次数:365
二叉树的建立与遍历(山东理工OJ)
数据结构实验之二叉树的建立与遍历 题目描述        已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。 输入  输入一个长度小于50个字符的字符串。 输出 输出共有4行: 第1行输出中序遍历序列; 第2行输出后序遍历序列; 第3行输出叶子节点个数;...
分类:其他好文   时间:2014-05-07 08:14:44    阅读次数:357
POJ 1958 Strange Towers of Hanoi (四塔问题,线性dp,记忆化搜索)
题目分析:四柱汉诺塔。由于题目已经给出了求解方法,直接写代码即可。下面总结一下,四塔问题。 感谢这篇文章的作者,点这里就到,总结的很好。直接贴过来~ 四塔问题:设有A,B,C,D四个柱子(有时称塔),在A柱上有由小到大堆放的n个盘子。 今将A柱上的盘子移动到D柱上去。可以利用B,C柱作为工作栈用,移动的规则如下: ①每次只能移动一个盘子。 ②在移动的过程中,小盘子只能放到大盘子的上面...
分类:其他好文   时间:2014-05-07 07:31:09    阅读次数:317
RabbitMQ (消息队列)专题学习03 Work Queues(工作队列)
基于RabbitMQ的工作队列实现,包括消息确认机制、消息持久化机制、消息的公平调度等。...
分类:其他好文   时间:2014-05-07 07:10:23    阅读次数:421
两个队列实现一个栈
转载请注明出处:    题目:用两个队列模拟一个栈,即用两个队列的出队和入队操作,来实现栈的出栈和入栈操作。    思路:稍微画下草图,便不难想出该题的解决方法,思路如下:    假设有两个队列Q1和Q2,当二者都为空时,入栈操作可以用入队操作来模拟,可以随便选一个空队列,假设选Q1进行入栈操作,现在假设a,b,c依次入栈了(即依次进入队列Q1),这时如果想模拟出栈操作,则需要将c出栈,因为在栈顶...
分类:其他好文   时间:2014-05-07 06:54:12    阅读次数:466
数据结构--二叉树(定义与存储结构)
什么是二叉树...
分类:其他好文   时间:2014-05-07 06:53:35    阅读次数:279
RabbitMQ (消息队列)专题学习02 Hello World
基于RabbitMQ实现HelloWorld入门级实例,详细的步骤解释以及原理解析...
分类:其他好文   时间:2014-05-07 06:28:24    阅读次数:371
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!