heap不属于STL容器，它扮演者priority queue的助手。heap是一种完全二叉树，可由数组来实现，但heap需要动态改变大小，所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话：分析heap的源码就能清楚的理解堆这种数据结构的例程，而STL库代码的质量又很高，所以看堆的代码，STL源码是一个很好的选择。
为了满足完全二叉树的性质，新插入的元素一...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
363
MATLAB大法好
Time Limit: 8000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
MATLAB大法好，天灭C++，退C保平安，人在做，天在看，大段循环留祸患，内存泄露电脑灭，跳出递归保平安。诚心诚念矩阵好，批量操作平安保，两行代码...
分类：
其他好文 时间：
2014-07-22 23:03:14
阅读次数：
374
创建数组如果你习惯了用 new
来实例化对象的形式，那么在js中一定会疑惑，可选的参数数量代表的意义截然不同。new
Array(size);//传一个参数的时候分两种情况，size是正整数时代表数组的长度；size是其它非数字类型代表的是初始化有一个元素的数组；非正整数的尝试豪无意义new
Arr...
分类：
编程语言 时间：
2014-05-01 20:43:40
阅读次数：
427
json是一种轻量级数据交换格式，简单的json格式为[{"key1":"value1"},{"key2":"value2"}],
[]代表数组，{}代表数组中的数据对象,key1,key2是一个json对象中的key，一个json中key值唯一，value1,value2，是key键对应的值。
下面使用jquery解析简单的son文件。
这里是songs.json文件内容
[
{"opt...
分类：
Web程序 时间：
2014-05-01 18:17:27
阅读次数：
447
抽掉中间的WUB字符串。这个是用C++总是有点难度的。
本题还算简单的了，只要注意中间插入空格符就好了。
这里虽然是用了二次循环，但是实际时间效率是O(n)...
分类：
其他好文 时间：
2014-05-01 17:52:40
阅读次数：
375
一、 序言
上一篇文章中，给出了 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
最近在做推送，采用的框架是androidpn，但对于客户端实在是修改得受不了了，特别是重连和连接那一块，有些BUG的修改实在是难以下手，比如在重连那里，原来的写法是在死循环中不断调用 xmppManager的连接登录，这样，就算是重连成功，依然会每20秒加入重连的任务（连接、注册、登录），然后不断地去执行。显示这对CPU等非常浪费。另外，我还要加入接口，让使用它的客户端能够获取当前的状态，如断开、...
分类：
移动开发 时间：
2014-04-30 22:17:39
阅读次数：
433
问:
JavaScript是单线程的，有任务队列，比如使用setTimeou(func,secs)来在secs毫秒后向任务队列添加func。但是，setTimeout后面跟一个死循环，那么死循环导致任务被阻塞，也就是说func不能执行。
我想请教一下：死循环在执行的时候，secs毫秒过去的时候，func是否被添加到任务队列中？如果添加了，但JS是单线程的，不是在这个线程中添加的，那在哪里被添加的...
分类：
编程语言 时间：
2014-04-30 22:12:39
阅读次数：
350
