题目链接：uva 501 - Black Box
题目大意：有一个集合，给定元素进入集合的顺序，现在有Q次查询，给定每次查询在第几个元素进入集合后，对于每i次查询，输出集合中第i小的数。
解题思路：用两个优先队列维护，队列a优先出值大的，队列b优先出值小的，在第i次询问前，保证a队列中有i-1个元素元素，并且抱枕都比b中的小，然后每次询问输出b队列的首元素，并且将它放到a队列中。
#...
分类：
其他好文 时间：
2014-08-24 00:22:51
阅读次数：
195
为实现O(1)的时间复杂度完成取队列中最大元素，使用maxStackItemIndex记录队列（使用两个栈实现）中最大元素下标，使用数组link2NextMaxItem[]记录数组中次大值的下标，这也就是使用两个栈（先进后出）模拟队列二不是直接使用队列（先进先出）的原因：先进后出可以保证当执行p.....
分类：
其他好文 时间：
2014-08-23 13:57:40
阅读次数：
205
TDW 是腾讯最大的离线数据处理平台。本文主要从需求、挑战、方案和未来计划等方面，介绍了TDW在建设单个大规模集群中采取的 JobTracker 分散化和 NameNode 高可用两个优化方案。TDW（Tencent distributed Data Warehouse，腾讯分布式数据仓库）基于开源...
分类：
其他好文 时间：
2014-08-21 16:39:04
阅读次数：
252
OC语言构造方法一、构造方法（一）构造方法的调用完整的创建一个可用的对象：Person*p=[Personnew];New方法的内部会分别调用两个方法来完成2件事情，1）使用alloc方法来分配存储空间（返回分配的对象）；2）使用init方法来对对象进行初始化。可以把new方法拆开如下：1.调用类方...
分类：
编程语言 时间：
2014-08-21 11:27:23
阅读次数：
237
目前，大多数视频通话软件无非采用两个架构模式：纯B/S架构、纯C/S架构、B/S和C/S混合架构。首先先说下B/S架构： 即Browser/Server(浏览器/服务器)结构，是随着Internet技术的兴起，对C/S结构的一种变化或者改进的结构。在这种结构下，用户界面完全通过WWW浏览器实现。 ....
分类：
Web程序 时间：
2014-08-21 11:06:33
阅读次数：
242
先上图
LEDView效果如图所示。
之前看到一篇博客使用两个TextView实现了该效果，于是我想用自定义控件的方式实现一个LEDView，使用时即可直接使用该控件。
采用组合控件的方式，将两个TextView叠放在一起，再使用digital-7.ttf字体来显示数据，从而达到LED的效果。代码如下：
LEDView.class
package ione.zy.demo;
imp...
分类：
移动开发 时间：
2014-08-20 14:08:42
阅读次数：
355
思路：用两个栈，一个用于接收（in），一个用于输出（out），输出前如果out为空需要将in中的数据导入out。import java.util.Stack;//用两个stack设计一个队列 p142public class MyQueue { Stack in; Stack out; ...
分类：
其他好文 时间：
2014-08-20 01:22:06
阅读次数：
204
结合之前实现的 maxStack 和 用两个stack 实现一个Queue， 实现 MaxQueueimport java.util.Stack;public class MaxQueue { MaxStack in = new MaxStack(); MaxStack out = ne...
分类：
其他好文 时间：
2014-08-20 01:18:46
阅读次数：
229
http://blog.csdn.net/zhangjs0322/article/details/6203253当在CString字符串中含有%百分号时，需要特殊处理。例如：if (strtmp=="%")//百分号需要做特殊处理，用两个就可以了 { strtmp="%%"; info.单位=str...
分类：
其他好文 时间：
2014-08-18 20:04:52
阅读次数：
650
今天开学了，是一个重新的开始。从今天开始，我就要为明年找工作准备了，较为熟悉的是Java，要在平时的工作中，复习一下我的Java，还准备参加一些比赛，至少两个吧，也有partner，要为之努力。这一年也有很多书要看，准备用两个月时间，把Linux基础看完，熟悉Linux系统。 十一来之后准备把...
分类：
其他好文 时间：
2014-08-18 10:33:23
阅读次数：
204
