队列是一种简单的先进先出结构,各种需要排队的事情,都可以开一个队列来完成。
利用链表或数组,都能实现队列,不过最大的区别就是,数组的扩展比较困难,而链表较为容易,但链表资源消耗稍多。数据结构的不同导致了队列的实现也不相同,链表上次已经实现过了,只需简单包装即可使用,这里,我们介绍简单的用数组模拟队列的方式...
分类:
其他好文 时间:
2015-04-16 23:46:11
阅读次数:
127
准备对能一次读入内存中处理的数据,取前K小,用多种方法进行。设想有:插入排序、折半查找插入排序、链排序、堆排序。顺序查找直接插入:思路:1、对全部数据,依次取值。送到一个队列。2、待判断的数据,在队列中做顺序查找。找到位置则插入。3、当队列满,且待判断的数据大于队列中最大数据,则直接放弃。另,代码中...
分类:
其他好文 时间:
2015-04-15 22:48:56
阅读次数:
161
ACD-自动电话分配。当有电话呼入时,先将用户放入一个队列进行排队,然后按一定的策略选择一个空闲的坐席为用户服务,这种通过一定策略为来话分配空闲坐席的功能就成为ACD.将mod_fifo中的配置文件 conf/autoload_configs/fifo.conf.xml 修改为: {memb...
分类:
其他好文 时间:
2015-04-14 19:20:38
阅读次数:
105
一、引言 假设有一个任务,由我和张三共同完成。张三把寄来的文稿初步审阅后放入一个队列,我负责将这个队列中的文稿进行审批,决定刊登与否。张三审阅一份文稿需要15分钟,我处理一个文稿需要2分钟。 如果将张三...
分类:
编程语言 时间:
2015-04-14 14:49:30
阅读次数:
227
1.题目描述:点击打开链接
2.解题思路:本题是一道模拟题。要求找出一个队列,使得队列中的每个人的握手次数符合输入的情况,如果不存在输出无解。其中每三个人可以在任何时刻组成一个队伍开始比赛,后面的人不能再与他们握手。通过手动操作与观察可以发现,如果把队列中的人的握手次数均取除以3后的余数。那么正好形成0 1 2 0 1 2....的循环序列。所以可以通过这个来模拟该过程。事先用map保存握手次数...
分类:
其他好文 时间:
2015-04-13 23:04:40
阅读次数:
236
redis对事务的处理目前还非常简单,Redis只能保证一个client发起的事务中的命令可以连续的执行,而中间不会插入其他client的命令,当一个client在一个连接中发出multi命令的时候,这个连接会进入一个事务上下文,该连接后续的命令不会立即执行,而是先放到一个队列中,当执行ex..
分类:
其他好文 时间:
2015-04-08 01:15:11
阅读次数:
128
详细分析请参照C语言版,这里仅仅给出实现代码,注释很详细,不得不说java各种api用起来真是爽飞了 1 package com.xsf.SordForOffer; 2 3 import java.util.Stack; 4 5 /** 6 * 剑指offer pro7,俩个链表实现一个队列 ...
分类:
编程语言 时间:
2015-04-07 17:29:12
阅读次数:
156
在使用爬虫爬取URL时,我们总会要使用到队列这一数据结构,在示例里,使用java写一个队列类可以解决此问题,但这种队列存储的数据只能存储在内存中,一旦断电,所有数据全部清空,下次又得重来。所以,这种队列不能用于解决问题,我们必须实现一个能够持久化数据的队列。下面是我用Berkeley DB实现的一个队列,BerkeleyDB是一个内存嵌入式数据库,当内存中存储的数据大于它缓冲区大小时,它就会把数据自...
分类:
数据库 时间:
2015-04-07 13:51:16
阅读次数:
174
你还在申请一个大的数组来存放杨辉三角吗,你out啦;知道队列么,杨辉三角其实是可以用队列来实现的,一个也好,两个也罢,当然你也可以用N个,那就得看你是怎么想的了。一、使用一个队列打印杨辉三角#include#includeusing namespace std;void print(int n).....
分类:
其他好文 时间:
2015-04-04 13:40:24
阅读次数:
144
首先说一下Task是一个什么概念吧:Task是一个包含activity的列表。没
错,简单的说就是按照启动的先后来排队的一个队列。Back Stack,就是回退栈的意思:那么有什么用?Back
Stack是存储一个Task的实现方式,一个容器。它具有栈的特性:后进先出。
那么,依据什么来把activity指定给某个Task?
------默认情况下,根据activity的启动的顺序,加入...
分类:
其他好文 时间:
2015-04-02 09:08:33
阅读次数:
1739