码迷,mamicode.com
首页 >  
搜索关键字:一个队列    ( 1097个结果
西风的数据结构教程(2)——队列
队列是一种简单的先进先出结构,各种需要排队的事情,都可以开一个队列来完成。 利用链表或数组,都能实现队列,不过最大的区别就是,数组的扩展比较困难,而链表较为容易,但链表资源消耗稍多。数据结构的不同导致了队列的实现也不相同,链表上次已经实现过了,只需简单包装即可使用,这里,我们介绍简单的用数组模拟队列的方式...
分类:其他好文   时间:2015-04-16 23:46:11    阅读次数:127
如何在很大数量级的数据中(比如1个亿)筛选出前10万个最小值?之二
准备对能一次读入内存中处理的数据,取前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
Windows线程同步【5】条件变量(Condition Variable)
一、引言 假设有一个任务,由我和张三共同完成。张三把寄来的文稿初步审阅后放入一个队列,我负责将这个队列中的文稿进行审批,决定刊登与否。张三审阅一份文稿需要15分钟,我处理一个文稿需要2分钟。 如果将张三...
分类:编程语言   时间:2015-04-14 14:49:30    阅读次数:227
#298 (div.2) D. Handshakes
1.题目描述:点击打开链接 2.解题思路:本题是一道模拟题。要求找出一个队列,使得队列中的每个人的握手次数符合输入的情况,如果不存在输出无解。其中每三个人可以在任何时刻组成一个队伍开始比赛,后面的人不能再与他们握手。通过手动操作与观察可以发现,如果把队列中的人的握手次数均取除以3后的余数。那么正好形成0 1 2 0 1 2....的循环序列。所以可以通过这个来模拟该过程。事先用map保存握手次数...
分类:其他好文   时间:2015-04-13 23:04:40    阅读次数:236
redis 事务处理
redis对事务的处理目前还非常简单,Redis只能保证一个client发起的事务中的命令可以连续的执行,而中间不会插入其他client的命令,当一个client在一个连接中发出multi命令的时候,这个连接会进入一个事务上下文,该连接后续的命令不会立即执行,而是先放到一个队列中,当执行ex..
分类:其他好文   时间:2015-04-08 01:15:11    阅读次数:128
剑指offer-面试题7:俩个栈实现队列(java)
详细分析请参照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
【搜索引擎】BerkeleyDB实现队列数据库
在使用爬虫爬取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 和 Activity 回退栈操作。
首先说一下Task是一个什么概念吧:Task是一个包含activity的列表。没 错,简单的说就是按照启动的先后来排队的一个队列。Back Stack,就是回退栈的意思:那么有什么用?Back Stack是存储一个Task的实现方式,一个容器。它具有栈的特性:后进先出。 那么,依据什么来把activity指定给某个Task? ------默认情况下,根据activity的启动的顺序,加入...
分类:其他好文   时间:2015-04-02 09:08:33    阅读次数:1739
1097条   上一页 1 ... 93 94 95 96 97 ... 110 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!