码迷,mamicode.com
首页 >  
搜索关键字:入队    ( 1629个结果
数据结构实践——队列数组
本文是针对数据结构基础系列网络课程(3):栈和队列的实践项目。【项目 - 队列数组】   创建10个队列,分别编号为0-9(处理为队列数组,编号即下标)。输入若干个正整数,以数字0作为结束。设输入的值为x,其个位数字的大小为i,则将x插入到编号为i的队列中。最后输出所有的非空队列。   要求将队列处理成链式队列,使用链式队列算法库中定义的数据类型及算法,程序中只包括一个函数(main函数),入队...
分类:编程语言   时间:2015-10-06 08:05:46    阅读次数:215
Java多线程15:Queue、BlockingQueue以及利用BlockingQueue实现生产者/消费者模型
Queue是什么队列,是一种数据结构。除了优先级队列和LIFO队列外,队列都是以FIFO(先进先出)的方式对各个元素进行排序的。无论使用哪种排序方式,队列的头都是调用remove()或poll()移除元素的。在FIFO队列中,所有新元素都插入队列的末尾。Queue中的方法Queue中的方法不难理解,...
分类:编程语言   时间:2015-10-05 16:51:10    阅读次数:265
区别:并发与并行
所有的并发处理都有排队等候,唤醒,执行至少三个这样的步骤.所以并发肯定是宏观概念,在微观上他们都是序列被处理的,只不过资源不会在某一个上被阻塞(一般是通过时间片轮转),所以在宏观上看多个几乎同时到达的请求同时在被处理。如果是同一时刻到达的请求也会根据优先级的不同,而先后进入队列排队等候执行。 并发....
分类:其他好文   时间:2015-10-05 16:42:51    阅读次数:124
codeforces 158E. Phone Talks(dp)
题目链接:codeforces 158E题目大意:给出一些电话,有打进来的时间和持续的时间,如果人在打电话,那么新打进来的电话入队,如果人没有打电话,那么人必须立即接电话,或者选择一次放弃的机会,问这个最多有多长的连续的空闲的时间。题目分析: 定义状态dp[i][j]表示接到第i个电话在放弃j次的情况下最少需要多长时间。 转移方程很简单:dp[i][j]=min(max(dp[i?1][j]+di,...
分类:其他好文   时间:2015-10-05 00:50:53    阅读次数:192
贪心+拓扑排序 AOJ 2456 Usoperanto
题目传送门题意:给出一条链,比如x连到y,x一定要在y的左边,且代价是这条链经过的点的权值和,问如何排序使得代价最小分析:类似拓扑排序,先把入度为0的点入队,把指向该点的所有点按照权值排序,保证这样是代价是最小的,然后把这一块看成一个点继续入队。看图更简单:/********************...
分类:编程语言   时间:2015-10-03 15:38:23    阅读次数:161
ACM/ICPC算法训练 之 BFS-广搜入+队列入门-抓牛(POJ3278)
这一题是练习广度优先搜索很好的例题,在很多广搜教学中经常用到,放在这里供学习搜索算法的孩纸们看看= =
分类:编程语言   时间:2015-09-29 14:29:09    阅读次数:226
用两个栈实现队列
用两个栈实现队列参与人数:3047时间限制:1秒空间限制:32768K通过比例:34.71%最佳记录:0 ms|0K(来自青哥)题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路1(最普通的方法): 1、入队时,直接压入到stack1中; ...
分类:其他好文   时间:2015-09-28 11:43:10    阅读次数:138
RabbitMq 应用
RabbitMQ是一个在AMQP基础上完整的,可复用的企业消息系统。它可以用于大型软件系统各个模块之间的高效通信,支持高并发,支持可扩展。前提是你的RabbitMq服务已搭建好,制作一个winform窗体如图入队列(生产者): ServerAddress = this.ServerAddress.T...
分类:其他好文   时间:2015-09-23 19:20:40    阅读次数:191
Linux基础篇之内存管理机制
转载这篇文章之前,先区分下缓存和缓冲的区别, 缓冲和缓存都是RAM中的数据。简单来说,buffer是即将要写入磁盘的数据,而cache是从磁盘中读取数据的。buffer是由各种进程分配的,被用在如输入队列等方面,一个简...
分类:系统相关   时间:2015-09-22 16:51:19    阅读次数:379
从上往下打印二叉树(剑指offer)+队列的应用
从上往下打印二叉树 参与人数:1577时间限制:1秒空间限制:32768K通过比例:25.53%最佳记录:0 ms|0K(来自  dust347) 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 题意:就是树的层次遍历。想象一下,从根结点依次往下,每行从左到右,这不就是是入队和出队的操作嘛! so...代码很容易吧。 /* ...
分类:其他好文   时间:2015-09-20 12:00:40    阅读次数:203
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!