You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ston ...
分类：
其他好文 时间：
2016-09-04 23:40:26
阅读次数：
141
Heap.h:
#pragmaonce
#include<vector>
#include<assert.h>
//仿函数
template<classT>
//小堆
structLess
{
booloperator()(constT&l,constT&r)
{
returnl<r;
}
};
template<classT>
//大堆
structGreater
{
booloperator()(constT&..
分类：
其他好文 时间：
2016-09-04 00:14:19
阅读次数：
183
转载: 一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回 ...
分类：
其他好文 时间：
2016-09-02 00:40:11
阅读次数：
97
1. heap （堆）是一个可动态申请的内存空间，一般所有创建的对象都放在这里。stack （栈）是一个先进后出的数据结构，通常用于保存方法(函数)中的参数,局部变量。stack （栈）的空间小，但速度比较快， 存放对象的引用，通过栈中的地址索引可以找到堆中的对象。 stack的空间由操作系统自动分 ...
分类：
其他好文 时间：
2016-09-01 23:04:31
阅读次数：
155
1.heap是堆，stack是栈。2.stack的空间由操作系统自动分配和释放，heap的空间是手动申请和释放的，heap常用new关键字来分配。3.stack空间有限，heap的空间是很大的自由区。在Java中，若只是声明一个对象，则先在栈内存中为其分配地址空间，若再new一下，实例化它，则在堆内 ...
分类：
其他好文 时间：
2016-09-01 21:35:02
阅读次数：
224
You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 ston ...
分类：
其他好文 时间：
2016-09-01 10:51:38
阅读次数：
117
最大堆(二叉)排序分几个步骤： 1.maxheap(),维护最大堆的性质，即节点的值大于子节点的值，时间复杂度O(lgn) 2.bulid_max_heap(),从无序数组中构造最大堆，时间复杂度O(n) 3.heap_sort(),对无序数组进行排序，时间复杂度O(nlgn) 代码有注释 ...
分类：
编程语言 时间：
2016-08-31 15:21:58
阅读次数：
228
Java是垃圾回收语言的一种，其优点是开发者无需特意管理内存分配，降低了应用由于局部故障(segmentation fault)导致崩溃，同时防止未释放的内存把堆栈(heap)挤爆的可能，所以写出来的代码更为安全。 不幸的是，在Java中仍存在很多容易导致内存泄漏的逻辑可能(logical leak ...
分类：
移动开发 时间：
2016-08-31 12:05:43
阅读次数：
202
定义 拥有权值观点的queue，，一个是返回最高优先级对象，一个是在底端添加新的对象。这种数据结构就是优先级队列(Priority Queue) 。 实现 利用max_heap完成，以vector表现的完全二叉堆。max_heap可以满足priority_heap所需要的依照权值高低自动递减的特性。 ...
分类：
其他好文 时间：
2016-08-31 12:04:44
阅读次数：
175
本篇文章是对MySQL数据库引擎介绍、区别、创建和性能测试进行了详细的分析介绍，需要的朋友参考下 数据库引擎介绍 MySQL数据库引擎取决于MySQL在安装的时候是如何被编译的。要添加一个新的引擎，就必须重新编译MYSQL。在缺省情况下，MYSQL支持三个引擎：ISAM、MYISAM和HEAP。另外 ...
分类：
数据库 时间：
2016-08-28 16:19:28
阅读次数：
179
