你能用的数据库引擎取决于mysql在安装的时候是如何被编译的。要添加一个新的引擎,就必须重新编译MYSQL。在缺省情况下,MYSQL支持三个引擎:ISAM、MYISAM和HEAP。另外两种类型INNODB和BERKLEY(BDB),也常常可以使用。 ISAM ISAM是一个定义明确且历经时间考验的数 ...
分类:
数据库 时间:
2017-02-05 17:47:13
阅读次数:
237
heap并不属于STL容器组件,它分为 max heap 和min heap,在缺省情况下,max-heap是优先队列(priority queue)的底层实现机制。 而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树(complete binary tree)。 二叉堆( ...
分类:
其他好文 时间:
2017-02-04 16:30:18
阅读次数:
129
4.7 heap(隐式表述:implicit representation) 4.7.1 heap概述 binary max heap作为priority queue的底层机制,原因是: binary heap:完全二叉树的结构可以保证整棵树没有节点漏洞,用array来表示这棵树的时候,只需要从ar... ...
分类:
其他好文 时间:
2017-02-02 20:57:37
阅读次数:
288
题目 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 s ...
分类:
其他好文 时间:
2017-02-01 00:48:48
阅读次数:
207
以下是对Java8官方文档 https://docs.oracle.com/javase/8/docs/technotes/guides/vm/gctuning/sizing.html 这篇的翻译 jvm初始化时, 会将-Xmx指定大小的内存空间预留, 如果-Xms小于-Xmx, 那么不会立即将所有 ...
分类:
其他好文 时间:
2017-01-31 00:33:33
阅读次数:
298
改一个错误真不容易,刚开始没有加上used数组,没有判断每个顶点是否已经加入到数组当中,结果同一个顶点被pop不止一次。 ...
分类:
其他好文 时间:
2017-01-30 14:47:32
阅读次数:
244
Aabstract 抽象的abstract base class (ABC)抽象基类abstract class 抽象类abstraction 抽象、抽象物、抽象性access 存取、访问access function 访问函数access level访问级别account 账户action 动作a ...
分类:
其他好文 时间:
2017-01-26 21:26:13
阅读次数:
225
题意: 有N个孩子(N<=3000)分糖果。有M个关系(M<=150,000)。每个关系形如:A B C表示第B个学生比第A个学生多分到的糖果数目,不能超过C求第N个学生最多比第1个学生能多分几个糖果 思路: dijkstra+heap 实现: ...
分类:
其他好文 时间:
2017-01-26 12:23:43
阅读次数:
178
按题意把图建出来跑最短路就行了。注意遮挡不会影响答案,所以不必考虑,因为走直线经过遮挡的时候,一定不会比答案更优。 ...
分类:
其他好文 时间:
2017-01-24 21:02:56
阅读次数:
244
方法1:Time Complexity O(NK) 暂时只有两个Heap的做法,缺点:In this problem, it is necessary to be able remove elements that are not necessarily at the top of the heap ...