heap不属于STL容器，它扮演者priority queue的助手。heap是一种完全二叉树，可由数组来实现，但heap需要动态改变大小，所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话：分析heap的源码就能清楚的理解堆这种数据结构的例程，而STL库代码的质量又很高，所以看堆的代码，STL源码是一个很好的选择。
为了满足完全二叉树的性质，新插入的元素一...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
363
很多时候，不注意这些细节，直接把bitmap放入List集合中，再者用完忘记清空bitmap，List集合，很容易造成内存泄露
就算你有良好的编程习惯，用完就清空掉，但是数据在list.add（）循环的时候就报内存泄露了，还没等你清空，已经oom了
所以，开发中不建议把Bitmap放入list集合中...
分类：
其他好文 时间：
2014-07-22 23:04:34
阅读次数：
287
对于任意非空集合$C$，都有一个锥与其关联，称作$C$的极锥(polar
cone)，定义如下：\begin{align*} C^* = \{ \boldsymbol{y} \ | \ \boldsymbol{y}^\top
\boldsymbol{x} \leq 0, \forall \bol.....
分类：
其他好文 时间：
2014-05-01 22:44:08
阅读次数：
1251
1 //桶排序思想 2 //假如要排序的是数字是 2 4 5 5 5 8 8 9 1 1 3
#include 4 #define length 10 5 int main() 6 { 7 //数组元素值全部初始化为0 8 int
array[length]={0}; 9 ...
分类：
其他好文 时间：
2014-05-01 22:19:46
阅读次数：
342
创建数组如果你习惯了用 new
来实例化对象的形式，那么在js中一定会疑惑，可选的参数数量代表的意义截然不同。new
Array(size);//传一个参数的时候分两种情况，size是正整数时代表数组的长度；size是其它非数字类型代表的是初始化有一个元素的数组；非正整数的尝试豪无意义new
Arr...
分类：
编程语言 时间：
2014-05-01 20:43:40
阅读次数：
427
题目题意：给m个数字， q次询问， 询问b到e之间如果有重复数字就输出，
没有就输出OK思路：用f[i]数组 记录从i开始向后最近的有重复数字的 位置， 如 1 3 2 2， 则f[1] = 4;如果离a最近的重复数字的位置
都大于b, 就说明没有重复数字。f[]数组需要预处理，从后向前。 1 #i...
分类：
其他好文 时间：
2014-05-01 19:28:39
阅读次数：
286
【题目】
题目详情
小强最近在学初等数论，老师给他们出了一个课后习题，那就是给你两个正整数A，B（0
输入描述：
输入包含多组测试数据，每组测试数据包含两个正整数A，B,以文件结束。
输出描述：
对于每组测试数据如果A和B的素因子集合相同则输出“YES”，否则输出“NO”。
答题说明
输入样例：
...
分类：
其他好文 时间：
2014-05-01 18:29:53
阅读次数：
333
一、 序言
上一篇文章中，给出了 trie 树的一个实现。可以看到，trie 树有一个巨大的弊病，内存占用过大。
本文给出另一种数据结构来解决上述问题---- Ternary Search Tree （三叉树）
二、数据结构定义
Trie 树中每个节点包含了 26 个指针，但有很大一部分的指针是 NULL 指针，因此浪费了大量的资源。
一种改进措施就是，以一棵树来代替上述的指针数组。...
分类：
其他好文 时间：
2014-05-01 17:49:30
阅读次数：
326
题目：
Given a sorted (increasing order) array, write an algorithm to create a binary tree with minimal height.
翻译：
给定一个有序数组(递增)，写程序构建一棵具有最小高度的二叉树。
思路：
要使二叉树的高度最小，则要尽量使其左右子树的节点数目相当，自然就考虑到将其构造成为二叉排序树，且将有序数组的中间大的数作为根节点，这样得到的二叉树的高度便是最小的。...
分类：
其他好文 时间：
2014-05-01 17:48:45
阅读次数：
321
题意：
给定n长的数组（下标从1-n）（n个人的身高，身高各不相同
问：对于第i个人，他能看到的左边最矮的人下标。（如果这个最矮的人被挡住了，则这个值为0）
还有右边最高的人下标，同理若被挡住了则这个值为0
输出n行，每个人左右2边的下标。
单调队列，对于 front - rear 的队列（注意出队都是在rear，入队也是在rear）
当加入元素x，若这队列是单调递增的，显然q.fro...
分类：
其他好文 时间：
2014-05-01 17:21:43
阅读次数：
429
