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