题目地址：POJ 1442
这题是用了两个优先队列，其中一个是较大优先，另一个是较小优先。让较大优先的队列保持k个。每次输出较大优先队列的队头。
每次取出一个数之后，都要先进行判断，如果这个数比较大优先的队列的队头要小，就让它加入这个队列，队列头移到较小优先的队列中。然后当较大优先的数不足k个的时候，就让较小优先的队列的队头移到较大优先的队头中。
代码如下；
#include
#incl...
分类：
其他好文 时间：
2014-08-04 21:30:38
阅读次数：
276
H - Black Box
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
Our Black Box represents a primitive database. It can save an int...
分类：
其他好文 时间：
2014-08-04 21:29:40
阅读次数：
523
CSS 框模型概述CSS 框模型 (Box Model) 规定了元素框处理元素内容、内边距、边框 和 外边距 的方式。元素框的最内部分是实际的内容，直接包围内容的是内边距。内边距呈现了元素的背景。内边距的边缘是边框。边框以外是外边距，外边距默认是透明的，因此不会遮挡其后的任何元素。内边距、边框和外边...
分类：
Web程序 时间：
2014-08-04 21:20:07
阅读次数：
290
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.方法：为了使BST高度平衡，要找链表中的中值作为当前根节点。/** * Defin...
分类：
其他好文 时间：
2014-08-04 20:37:47
阅读次数：
194
分享下linux下编译安装memcached服务的步骤，一起来看看。系统：Ubuntu 13.10第一步：安装libevent-dev$aptitude search libevent-dev$aptitude install libevent-dev第二步：下载memcached并安装（www.j...
分类：
系统相关 时间：
2014-08-04 17:17:57
阅读次数：
358
oninput 是HTML5的标准事件，对于检测textarea, input:text, input:password 和 input:search 这几个元素通过用户界面发生的内容变化非常有用，在内容修改后立即被触发，不像 onchange 事件需要失去焦点才触发。oninput事件在主流浏览器...
分类：
其他好文 时间：
2014-08-04 17:11:27
阅读次数：
256
1. 查看docker信息（version、info）
# 查看docker版本
$docker version
# 显示docker系统的信息
$docker info
2. 对image的操作（search、pull、images、rmi、history）
# 检索image
$docker search image_name
# 下载image
$docker pull ...
分类：
其他好文 时间：
2014-08-04 14:19:37
阅读次数：
224
题目：Given a binary tree, determine if it is a valid binary search tree (BST).Assume a BST is defined as follows:The left subtree of a node contains on....
分类：
编程语言 时间：
2014-08-04 13:57:17
阅读次数：
242
问题：n个结点总共有多少个二叉搜索树分析：n=1,sum1=1 n=2,sum2=2; n=3,sum3=2(头结点为1)+1(头结点为2)+2(头结点为3) n=4,sum4=5(头结点为1,sum3)+2(头结点为2,sum1*sum2)+2(头结点为3,sum2*sum1)+...
分类：
其他好文 时间：
2014-08-04 13:53:47
阅读次数：
193
【1】学会动态分配内存 用前面介绍的方法定义的对象是静态的,在程序运 行过程中,对象所占的空间是不能随时释放的。但 有时人们希望在需要用到对象时才建立对象,在不 需要用该对象时就撤销它,释放它所占的内存空间 以供别的数据使用。这样可提高内存空间的利用率Box *pt=new Box(12,...
分类：
其他好文 时间：
2014-08-04 13:38:37
阅读次数：
190
