heap不属于STL容器，它扮演者priority queue的助手。heap是一种完全二叉树，可由数组来实现，但heap需要动态改变大小，所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话：分析heap的源码就能清楚的理解堆这种数据结构的例程，而STL库代码的质量又很高，所以看堆的代码，STL源码是一个很好的选择。
为了满足完全二叉树的性质，新插入的元素一...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
363
问题：
N个人从1到N编号，围城一圈，从1开始报数， 数到X时，将X的编号输出，并将那个人踢出，
下一个从1再开始报数，直到所有人都出去
思路：
就是计数，移除，没有太深的思想，直接上代码：
package test;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
/**...
分类：
编程语言 时间：
2014-05-01 21:58:20
阅读次数：
393
虽然媒体元素可以实现音频和视频功能，但是并不是所有浏览器都支持video标签和audio标签的所有编解码器，这意味着开发人员必须提供很多歌媒体来源。在JavaScript API中能够检测浏览器是否支持某种格式和编解码器。这两个媒体元素都有一个canPlayType()方法，该方法接收一种格式/编解码器字符串，返回”probably”、”maybe”...
分类：
Web程序 时间：
2014-05-01 21:55:05
阅读次数：
408
一、 序言
上一篇文章中，给出了 trie 树的一个实现。可以看到，trie 树有一个巨大的弊病，内存占用过大。
本文给出另一种数据结构来解决上述问题---- Ternary Search Tree （三叉树）
二、数据结构定义
Trie 树中每个节点包含了 26 个指针，但有很大一部分的指针是 NULL 指针，因此浪费了大量的资源。
一种改进措施就是，以一棵树来代替上述的指针数组。...
分类：
其他好文 时间：
2014-05-01 17:49:30
阅读次数：
326
Android系统中实时的监听手机电量以及开机启动功能都是通过BroadcastReceiver组件实现的。我们可以动态注册这个类的一个实例通过Context.registerReceiver()方法或者静态注册，通过标记在androidmanifest . xml。注意：如果我们注册一个接收器在Activity.onResume()实现,我们应该注销Activity在Activity生命周期的o...
分类：
移动开发 时间：
2014-05-01 17:44:43
阅读次数：
473
Bandwidth是一款内存带宽基准测试程序，主要针对x86及x86_64平台，通过顺序读写与随机读写不同大小的数据块，测试系统的内存带宽性能。
Bandwidth提供了一套汇编语言实现的支持库，用来完成体系结构相关的特定操作，例如读取某些寄存器的内容。
Bandwidth利用该汇编库，检测当前系统CPU的型号及支持的特性，并选择相应的工作模式，如笔者机器的CPU为：...
分类：
其他好文 时间：
2014-05-01 17:12:45
阅读次数：
457
今天不在状态，五一快到了，俺就特想玩了。好了，天色已晚，闲话不多说，看下用javaScript
实现的图片自动轮换效果，先看图片
下面是具体的代码，还是比较简单的。
越狱的囚徒
.content{
border:3px solid red;
padding:3px;
width:500px;
height:245px;
position:relative;
}
...
分类：
Web程序 时间：
2014-04-30 22:24:38
阅读次数：
358
(转载请注明出处：http://blog.csdn.net/buptgshengod)
1.背景知识
在刚刚结束的天猫大数据s1比赛中，逻辑回归是大家都普遍使用且效果不错的一种算法。
（1）回归
先来说说什么是回归，比如说我们有两类数据，各有50十个点组成，当我门把这些点画出来，会有一条线区分这两组数据，我们拟合出这个曲线（因为很有可能是非...
分类：
编程语言 时间：
2014-04-30 22:15:39
阅读次数：
454
引导页面相信大家都不会陌生，安装了一个新的App后第一次打开，都会有类似下图，相当于说明文档
实现效果
Demo下载：http://download.csdn.net/detail/deng0zhaotai/7272609...
分类：
移动开发 时间：
2014-04-30 22:13:39
阅读次数：
469
