斐波那契堆（Fibonacci Heap）同二项堆（Binomial Heap）一样，也是一种可合并堆（Mergeable Heap）。与二项堆一样，斐波那契堆是由一组最小堆有序树构成，但堆中的树并不一定是二项树。与二项堆中树都是有序的不同，斐波那契堆中的树都是有根而无序的。
分类：
其他好文 时间：
2014-09-17 23:14:12
阅读次数：
336
在计算机科学中，二项堆（Binomial Heap）是一种堆结构。与二叉堆（Binary Heap）相比，其优势是可以快速合并两个堆，因此它属于可合并堆（Mergeable Heap）数据结构的一种。
分类：
其他好文 时间：
2014-09-17 23:01:42
阅读次数：
459
Given a linked list, return the node where the cycle begins. If there is no cycle, returnnull.Follow up:Can you solve it without using extra space?思路：...
分类：
其他好文 时间：
2014-09-17 21:48:42
阅读次数：
302
常见的堆实现为二叉堆（Binary Heap），其实际上是一颗二叉树（Binary Tree），并且是一颗完全二叉树（Complete Binary Tree）。当堆被实现为完全二叉树时，其高度为最小高度。如果堆中有 n 个节点，则最小高度为 Θ(lg n)。
分类：
其他好文 时间：
2014-09-17 20:17:52
阅读次数：
352
觉得oracle很难深入。每天一二小时，坚持吧！---结构体系与原理Dba_data_files：数据文件
Dba_tablespaces：表空间
Dba_segments：段信息
Dba_extents：块信息
Dba_free_space：表空间可用信息
Dba_objects：对象信息
V$datafile：来自控制文件的信息
用户权限与系统权限视图..
分类：
数据库 时间：
2014-09-17 18:53:43
阅读次数：
303
make_heap原型：
std::make_heap
default (1)
template
void make_heap (RandomAccessIterator first, RandomAccessIterator last);
custom (2)
template
void make_heap (Rando...
分类：
其他好文 时间：
2014-09-17 18:43:42
阅读次数：
241
在创建索引时，我们往往希望能够预估索引大小，以评估对现有工程环境的影响，我们也希望创建索引的过程能够最小化的影响我们正在运行的工程环境，并能查看索引的状况。
预估索引大小
预估索引大小，最好的办法是在测试环境中创建它，测试环境最好包含完整的工程环境数据，否则只有通过部分数据来推算完整的索引大小。
如果不能搭建测试环境，Oracle提供了存储过程DBMS_SPACE.CREATE_INDEX_...
分类：
数据库 时间：
2014-09-17 18:41:02
阅读次数：
249
Java出现OutOfMemoryError或者发现Java应用程序占用的内存很异常，那么我们一般采用下面的步骤分析：A. 把Java应用程序使用的heap dump下来B. 使用Java heap分析工具，找出内存占用超出预期的嫌疑对象C. 根据情况，分析嫌疑对象和其他对象的引用关系。D. 分析程序的源代码，找出嫌疑对象数量过多的原因。以下面的代码为例:public class TObject...
分类：
编程语言 时间：
2014-09-17 15:20:22
阅读次数：
279
STL的sort()算法，数据量大时采用Quick Sort，分段递归排序，一旦分段后的数据量小于某个门槛，为避免Quick Sort的递归调用带来过大的额外负荷，就改用Insertion Sort。如果递归层次过深，还会改用Heap Sort。本文先分别介绍这个三个Sort，再整合分析STL so...
分类：
其他好文 时间：
2014-09-17 11:45:12
阅读次数：
235
对于Windows来说，提供了一些API接口进行Heap内存管理，是独立于C++/C程序之外的，仅用于Windows平台的API。
GlobalAlloc/HeapAlloc/LocalAlloc/VirtualAlloc...
