heap不属于STL容器，它扮演者priority queue的助手。heap是一种完全二叉树，可由数组来实现，但heap需要动态改变大小，所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话：分析heap的源码就能清楚的理解堆这种数据结构的例程，而STL库代码的质量又很高，所以看堆的代码，STL源码是一个很好的选择。
为了满足完全二叉树的性质，新插入的元素一...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
363
在我们ios的开发中gdataxml是一个常用的开源实现，很多第三方的库在实现里也会加入它的源码。我们在使用此类库或者直接使用gdataxml库时，切记要在工程中引入libxml2这个框架，否则编译会报错，提示类似下面：
Undefined symbols for architecture armv7:
"_xmlDocDumpMemory", referenced from: xxx
...
分类：
移动开发 时间：
2014-07-22 23:04:33
阅读次数：
329
OJ题目：click here~~
题目分析：n个数，从中取若干个数，和为n的倍数。给出一种取法。
因为只要给出其中一种方案就行，鸽笼原理可以求出取出的数为连续的方案。
关于鸽笼原理，点这里~
直接贴过来：
有n+1件或n+1件以上的物品要放到n个抽屉中，那么至少有一个抽屉里有两个或两个以上物品。
如果你知道这个结论：
a1,a2,a3...am是正整数序列，至少存在整数k和r,...
分类：
其他好文 时间：
2014-07-22 23:04:32
阅读次数：
258
ConcurrentHashMap关键方法分析...
分类：
其他好文 时间：
2014-05-01 22:11:33
阅读次数：
402
虽然媒体元素可以实现音频和视频功能，但是并不是所有浏览器都支持video标签和audio标签的所有编解码器，这意味着开发人员必须提供很多歌媒体来源。在JavaScript API中能够检测浏览器是否支持某种格式和编解码器。这两个媒体元素都有一个canPlayType()方法，该方法接收一种格式/编解码器字符串，返回”probably”、”maybe”...
分类：
Web程序 时间：
2014-05-01 21:55:05
阅读次数：
408
一、Hadoop概述
hadoop由两部分组成，分别是分布式文件系统和分布式计算框架MapReduce。其中，分布式文件系统主要用于大规模数据的分布式存储，而MapReduce 则构建在分布式文件系
统之上，对存储在分布式文件系统中的数据进行分布式计算。
2、在Hadoop 中，MapReduce 底层的分布式文件系统是独立模块，用户可按照约定的一套接口实现自己的分布式文件系统，然后经过简单...
分类：
其他好文 时间：
2014-05-01 18:34:41
阅读次数：
382
ssh框架搭建Struts2.06+spring2.5+hibernate3.2整合实例代码教程步骤,代码下载地址：http://www.zuidaima.com/share/1760074977233920.htm...
分类：
编程语言 时间：
2014-05-01 18:12:55
阅读次数：
727
在memory.c里面，遇到一个宏定义，如下：
#define CODE_SPACE(addr) ((((addr)+4095)&~4095) start_code + current->end_code)
看的第一眼，不知道，第二眼，还是不知道，纠结了半天还是不知道。
睡了一晚，今天早上再看，嘿嘿，居然看懂了。。。
这个宏定义用于判断给定的addr线...
分类：
系统相关 时间：
2014-05-01 17:54:09
阅读次数：
516
真正的负载均衡，需要计算的东西太多，要计算连接线程数，要计算CPU使用率等，而这一切都需要你在程序中体现。实现难度相对来说会好大！
除非你用第三方服务软件来实现，SQL现阶段来说，这样的软件不多，公司也未必会进行投资。
所以我自己分析了一下代码级的负载均均衡。...
分类：
数据库 时间：
2014-04-30 22:32:39
阅读次数：
347
AbstractQueuedSynchronizer，简称AQS，是java.util.concurrent包的synchronizer的基础框架，其它的synchronizer（包括Lock、Semaphore、CountDownLatch、FutureTask等）都是以它作为基础构建的，这篇文章我将对AQS的框架结构作出介绍，包括它对同步状态的管理，功能流程，等待队列的管理等，并涉及到一些实现...
分类：
其他好文 时间：
2014-04-30 22:12:38
阅读次数：
421
