码迷,mamicode.com
首页 >  
搜索关键字:一个队列    ( 1097个结果
如何用两个栈实现一个队列
How to use two stacks to implement a queue ?今天看到的有意思的问题题,哇咔咔,简直益智类哇~ """ Code writer : EOF Code date : 2015.02.08 Code file : Queue_by_two_stack.py e-mail : jasonleaster@163.comCode descriptio...
分类:其他好文   时间:2015-02-09 00:48:41    阅读次数:182
UVa 540 queue的使用
背景:书上的思路很好,开始自己想的思路行不通,因为queue定义的操作太少,不可直接访问内部内容,也不可以插入。 思路:用了一个主队列,和一个队列数组。主队列里储存的是队名,每一个队名对应一个队列数组中的团体。 学习:1.用一个map来记录队员和队员的队名是十分好的方法,应为map内部是红黑树实现,查找效率是log(n)。 代码:#include #include #include #inc...
分类:其他好文   时间:2015-02-07 17:27:45    阅读次数:136
iOS亲测UITableView重用机制,用事实说话。
UITableView重用机制主要是依靠reuseIdentifier来辨别,以此来建立一个队列,将建好的Cell放入队列中,之后直接使用队列中的Cell,不再新建,极大的提升了TableView的重用性,同时使列表滑动时不会出现卡顿现象。TableView基本上是新手必学,我第一个熟练掌握的控件,及使用得最多的就是TableVIew,重用机制有很多地方很多人都讲过,不过我还是要从自己的角度来再次...
分类:移动开发   时间:2015-02-05 14:59:18    阅读次数:177
Oracle高级队列介绍
原始链接:http://www.oracle-developer.net/display.php?id=411 oracle高级队列介绍 高级队列Advanced Queuing(AQ)在oracle多个版本都可得到。他是oracle原生消息软件并且在每一个版本都在加强。 这篇文章提供了一个AQ的高级概览。尤其是我们将看到如何启动一个队列并进行入列--出列操作,还有通过通知创...
分类:数据库   时间:2015-02-04 23:28:22    阅读次数:240
c#队列的实现
/* 用一片连续的存储空间来存储队列中的数据元素,这样的队列称为顺序队列 (Sequence Queue)。类似于顺序栈,在这里我就不做介绍了,我们直接用列表实现一个队列 */using System;using System.Collections.Generic;using System.Lin...
分类:Windows程序   时间:2015-02-04 07:05:53    阅读次数:233
hdu4283(区间dp)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4283题意:有一个队列,每个人有一个愤怒值D,如果他是第K个上场,不开心指数就为(K-1)*D。但是边上有一个小黑屋(后进先出,当成个堆栈),可以一定程度上调整上场顺序,使不开心指数最小。分析:最先进栈的...
分类:其他好文   时间:2015-02-02 17:21:08    阅读次数:146
104.Maximum Depth of Binary Tree
Given a binary tree, findits maximum depth. The maximum depth is thenumber of nodes along the longest path from the root node down to the farthestleaf node.   可用递归,效率低。 这里用类似层次遍历的算法。设置一个队列和两个int变量...
分类:其他好文   时间:2015-01-30 09:10:56    阅读次数:261
CodeForces R285 Div2
落下好多,趁着假期慢慢补吧。。C.Misha and Forest因为是一个森林,所以可以先找到所有的叶子节点,然后进行递推即可。开一个队列搞就好了。#include #include #include #include #include #include #include #include #in...
分类:其他好文   时间:2015-01-29 20:55:12    阅读次数:204
Codeforces 508C Anya and Ghosts
题意: m只鬼要来  你需要在鬼来的时候点起至少r根蜡烛  每根蜡烛点亮需要耗时1s并且持续亮ts  不能同时点多根蜡烛  问最少需要多少蜡烛 思路: 贪心即可  每当鬼来之前保证r根蜡烛亮着  用一个队列维护点蜡烛的时间  如果出现“不能点亮足够r根蜡烛”或者“鬼来的时候蜡烛有些熄灭了不如r根”则判定为失败 代码: #include #include #include #include...
分类:其他好文   时间:2015-01-29 14:39:48    阅读次数:141
队列的链表方式实现
1、像堆栈一样,也可以使用链表来实现一个队列。此时需要两个变量 f r o n t和r e a r来分别跟踪队列的两端,这时有两种可能的情形:从 f r o n t开始链接到 r e a r(如a所示)或从 r e a r开始链接到f r o n t(如图 b所示) 。不同的链接方向将使添加和删除操...
分类:其他好文   时间:2015-01-28 17:33:38    阅读次数:184
1097条   上一页 1 ... 96 97 98 99 100 ... 110 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!