堆排序算法的时间复杂度为O(nlgn).在堆排序算法中，我们使用的是最大堆。(1)初始时候，堆排序算法利用BUILD-MAX-HEAP将输入数组A[1..n]建成最大堆。此时堆的根结点是最大元素，且该元素位于数组A[1]。接着将A[1]与A[n]互换，则可以将A[1..n]中的最大值置于A[n]。(...
分类：
其他好文 时间：
2014-07-22 23:16:35
阅读次数：
404
一、使用Windows API创建一个窗口二、创建一个Swap Chain（交换链）
这一步需要用到一个名为DXGI_SWAP_CHAIN_DESC的结构体，其详细定义如下：typedef struct DXGI_SWAP_CHAIN_DESC
{ DXGI_MODE_DESC Buffer...
分类：
其他好文 时间：
2014-07-22 23:13:54
阅读次数：
520
heap不属于STL容器，它扮演者priority queue的助手。heap是一种完全二叉树，可由数组来实现，但heap需要动态改变大小，所以最终选择了vector作为底层容器。STL默认提供最大堆。
题外话：分析heap的源码就能清楚的理解堆这种数据结构的例程，而STL库代码的质量又很高，所以看堆的代码，STL源码是一个很好的选择。
为了满足完全二叉树的性质，新插入的元素一...
分类：
其他好文 时间：
2014-07-22 23:04:53
阅读次数：
363
官方地址
Jvm gcih
出自Jvm
跳转到：
导航,
搜索
目录
[隐藏]
1
GC-Invisible Heap
1.1
什么是GCIH1.2
为什么要用GCIH
1.2.1
GCIH + Hesper + Forest线上测试结果对比
2
GCIH内存共享
2.1
有关GCIH内存共享2.2
GC...
分类：
编程语言 时间：
2014-05-01 17:39:58
阅读次数：
320
需要了解的概念[数据流][缓冲区(Buffer)][文件类型][文件存取方式][借助文件指针读写文件]需要理解的知识点包括：数据流、缓冲区、文件类型、文件存取方式1.1
数据流：指程序与数据的交互是以流的形式进行的.进行C语言文件的存取时,都会先进行“打开文件”操作,这个操作就是在打开数据流,而“关...
分类：
其他好文 时间：
2014-05-01 05:16:01
阅读次数：
627
#include#include#includevoiddisplay(){glClear(GL_COLOR_BUFFER_BIT);//清屏glColor4f(0.0,1.0,0.0,0.5);//绘制矩形glRectf(0.1,0.1,0.6,0.6);glColor4f(1.0,1.0,0.0...
分类：
其他好文 时间：
2014-05-01 04:48:18
阅读次数：
331
BeginReceive 与endReceive
必须成对出现，如果BeginReceive没有及时调用endReceive，可能会出现数据被从buffer中读取二次，如果在下面这行代码下面加入别的代码就会出现被处理二次的结果
如下public void BeginReceive(SessionLi...
分类：
其他好文 时间：
2014-05-01 04:27:44
阅读次数：
428
ffmpeg的内部Video
Buffer管理和传送机制本文主要介绍ffmpeg解码器内部管理Video
Buffer的原理和过程，ffmpeg的Videobuffer为内部管理，其流程大致为：注册处理函数->帧级释放->帧级申请->清空。1注册get_buffer()和release_buffer...
分类：
其他好文 时间：
2014-05-01 00:46:01
阅读次数：
321
利用内存chunk充当数据buffer的vector的实现，和STL vector 有接口操作性能比较...
分类：
其他好文 时间：
2014-04-29 13:11:20
阅读次数：
318
当在eclipse中的web工程中增加了extjs4，出现An internal error
occurred during: "Building workspace". Java heap space 错误。
解决办法1：把extjs4的工程安装包不要放到web工程中就ok了，或者建议直接用mye...
分类：
其他好文 时间：
2014-04-29 10:13:46
阅读次数：
401
