堆： ①堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列性质： ·堆中某个节点的值总是不大于或不小于其父节点的值； ·堆总是一棵完全二叉树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 ②堆是在程序运行时，而不是在程序编译时，申请某个大 ...
分类：
编程语言 时间：
2017-11-16 20:52:13
阅读次数：
249
JS中有基本数据类型和引用数据类型，基本数据类型包括了Number、Boolean、String、Null、Undefined和Symbol这些数据类型，引用数据类型包括了Array、Object等数据类型，基本数据类型存放在栈中，而引用数据类型存放在堆中，那么对于数据结构中的堆和栈来说，两者有何区 ...
分类：
其他好文 时间：
2017-11-05 13:55:30
阅读次数：
143
堆的定义 堆通常是一个可以被看做一棵树，它满足下列性质： 堆中任意节点的值总是不大于(不小于)其子节点的值； 堆总是一棵完全树。 将任意节点不大于其子节点的堆叫做最小堆或小根堆，而将任意节点不小于其子节点的堆叫做最大堆或大根堆。常见的堆有二叉堆、左倾堆、斜堆、二项堆、斐波那契堆等等。 二叉堆 堆有两 ...
分类：
其他好文 时间：
2017-08-31 11:08:51
阅读次数：
211
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6081 无向图求割点，应该是个论文题，16年有一篇SW算法+斐波那契堆优化的论文。 但是这数据怎么这！么！水！ 我在有生之年大概不会需要接触这篇论文了)flag ...
分类：
其他好文 时间：
2017-08-11 18:31:35
阅读次数：
338
classNode(object):
__slots__=[
‘data‘,‘child‘,‘left‘,‘right‘,
‘degree‘,‘parent‘,‘childCut‘,
]
def__init__(self,data):
self.data=data
self.child=None
self.left=None
self.right=None
self.degree=0
self.parent=None
self.childCut=False
def__str__(self):
retur..
分类：
编程语言 时间：
2017-02-17 15:57:09
阅读次数：
191
本文将要介绍的斐波那契堆是一种保有最小堆性质的“森林集合”。和二叉堆一样，他可以用来实现优先队列，而且比二叉堆在某些操作上有更优的时间复杂度。比如插入操作，二叉堆插入一个结点需要从底向上调整堆结构，因此需要O(lgn)的时间，而斐波那契堆则只需要O(1)的时间。下面将会解析斐波那契堆的各个基本操作及其c/cpp实现代码。下面是一个斐波那契堆的结构示意图。除了插入操作，斐波那契堆总是保持着一个性质：...
分类：
其他好文 时间：
2016-06-12 02:48:56
阅读次数：
243
《算法导论》第二版中在讨论斐波那契堆之前还讨论了二项堆，但是第三版中已经把这块的内容放到思考题中，究极原因我想大概是二项堆只是个引子，目的是为了引出斐波那契堆，便于理解，而且许多经典的算法实现都是基于斐波那契堆，譬如计算最小生成树问题和寻找单源最短路径问题等，此时再把二项堆单独作为一章来讲显然没有必 ...
分类：
编程语言 时间：
2016-05-13 13:08:27
阅读次数：
260
最短路+堆优化。普通的堆还不行，自己用的是配对堆（貌似斐波那契堆也行？毕竟理论复杂度）然后发现自己的配对堆比云神的不知快了多少。。。我照着他的模版打的喂。。然后发现前T条边不理都能A。。。数据啊数据233#include #include #include #include #include #in...
分类：
其他好文 时间：
2015-05-05 16:26:59
阅读次数：
111
斐波那契堆是一个可合并最小堆，提取最小节点和删除节点的时间复杂度为o(logn)，其他操作的平摊时间复杂度为o(1)表示方式：斐波那契堆以一个树结构表示，父节点有一个度数表示有几个子节点，同时保存指向自身的一个子节点的指针，子节点通过left和right形成一个循环链表连接所有同级节点如上图所示，借...
分类：
其他好文 时间：
2015-04-28 13:23:04
阅读次数：
302
