Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
使用堆属性按排序顺序打印树 (Cormen)
我对算法理论 来自 Cormen 感到耳目一新 二进制尝试一章中有一个练习 要求 min heap 属性可以用来打印 n 节点的键吗 树在 O n 时间内排序 展示如何做 或解释为什么不做 我想是的 这是可能的 在最小堆中 节点中的元素小于
Algorithm
computerscience
Heap
binarytree
Theory
python 中的最小堆
我想通过定义自定义比较函数将一组对象存储在最小堆中 我看到有一个 heapq 模块作为 python 发行版的一部分可用 有没有办法在此模块中使用自定义比较器 如果没有 其他人是否构建了自定义最小堆 两个选择 除了 Devin Jeanpi
python
object
Heap
minheap
如何更新 Prim 算法堆中的元素优先级?
我正在研究Prim算法 代码中有一部分穿过切割的下一个顶点将进入属于MST 在这样做的同时 我们还必须 更新另一组中与离开顶点相邻的所有顶点 这是来自的快照CLRS 有趣的部分在于第 1 行 11 但由于我们在这里使用堆 因此我们只能访问最
Algorithm
datastructures
Heap
minimumspanningtree
primsalgorithm
堆中的 siftUp 和 siftDown 操作用于堆化数组
假设 MAX HEAPIFY 操作 其中父元素值大于其子元素值 siftDown 将太小的节点与其最大的子节点交换 从而将其向下移动 直到它至少与两个节点一样大 在它下面 siftUp 将太大的节点与其父节点交换 从而移动 直到它不大于它上
Arrays
Algorithm
Sorting
Heap
查找存储为 Ahnentafel 数组的二进制最大堆的最小元素
我有一个二进制最大堆 顶部的最大元素 我需要通过摆脱smallest每次我达到 20 个元素时 二叉堆存储在一个数组中 节点 i 的子节点为 2 i 和 2 i 1 i 从零开始 在任何时候 堆都有 n elements 个元素 介于 0
datastructures
Heap
python topN 最大堆,使用 heapq 还是自己实现?
python中有heapq 用于一般用途 我想记录topN 0 20 10e7 条记录 如果使用heapq 应该使用 将最大值转换为最小值 并记录底部的最小数量 以调用 heapq heappushpop 我应该使用 heapq 还是自行实
python
Heap
n最大和n最小;堆Python
这是出于对 python 中 heapq py 模块的 nsmallest 和 nlargest 方法的好奇 我正在读它here https docs python org 2 library heapq html 在文档中 文档没有说明它
python27
Heap
.Net中的优先级队列[关闭]
Closed 这个问题正在寻求书籍 工具 软件库等的推荐 不满足堆栈溢出指南 help closed questions 目前不接受答案 我正在寻找优先级队列或堆数据结构的 NET 实现 优先级队列是比简单排序提供更多灵活性的数据结构 因为
c
NET
datastructures
Heap
PriorityQueue
Python 大列表排序与存储
我目前正在处理一些非常大的信息列表 50 到 1 亿个条目 其中列表中的每个项目都采用 float string 1 string 2 的形式 我以未排序的方式将元素添加到列表中 并且最终希望有一个按浮点值排序的列表 例如 我会有一个如下所
python
list
Sorting
Heap
如何使用堆在线性时间内找到数字的中位数?
维基百科 http en wikipedia org wiki Heap data structure Heap applications says 选择算法 找到最小值 最大值 最小值和最大值 median 或者 甚至第 k 大元素也可以
Algorithm
Heap
timecomplexity
Median
Frederickson堆选择算法简单解释
Frederickson 的堆选择算法是否有任何简单的解释 可以在 O k 时间内找到在线任何地方可用的最小堆中的第 k 个排序元素 如果没有 任何人都可以解释该算法的内部原理吗 尝试谷歌搜索 frederickson heap selec
Algorithm
datastructures
Heap
minheap
堆被视为抽象数据类型吗?
我正在学习数据结构课程 并对什么被认为是 ADT 抽象数据类型 和什么不是 如果它不是 ADT 那么它一定是实现 感到有点困惑 具体来说 我说的是堆 我在维基百科上读到 堆是一种专门的基于树的数据结构 这是否意味着它是一个ADT 如果是这样
datastructures
Heap
PriorityQueue
abstractdatatype
为什么不使用堆数组的元素零?
这是我对具有任意值的堆的开头的粗略草图 0 1 2 3 4 5 6 7 8 9 10 14 15 22 21 24 23 44 30 为什么 array 0 中的元素必须始终设置为 null 或者为什么我们不应该使用它 有多种方法可以将二叉
Java
Heap
python heapq 合并的内部工作。如何在不生成列表的情况下对列表进行排序
如何heapq merge 即使不生成列表也可以对列表进行排序 不确定我说清楚了没有 所以 这是从leetcode 的超级丑数问题 https leetcode com problems super ugly number 和这个Pytho
python
Heap
使用容器/堆实现优先级队列
从整体上看 我正在尝试使用优先级队列来实现 Dijkstra 算法 根据 golang nuts 成员的说法 在 Go 中执行此操作的惯用方法是使用具有自定义底层数据结构的堆接口 所以我创建了 Node go 和 PQueue go 如下所
Heap
go
PriorityQueue
Boost heap 设置用户定义的比较函数
最近 我发现 Boost Heap 在我的项目中非常有用 但我找不到任何示例代码来显示如何设置任意比较函数 include boost heap fibonacci heap hpp using boost heap fibonacci h
c
boost
Heap
根位于 arr[0] 的二叉堆有什么好处
我正在数组上写一个二进制堆arr 除叶节点外 每个节点都有两个子节点 根可以位于arr 0 or arr 1 接受的答案在为什么在数组实现的堆中索引 0 未被使用 https stackoverflow com questions 2290
c
Heap
检查包含 n 个元素的数组是否为最小堆的算法
我试图概述一个算法来确定我的数组是否是最小堆 有没有任何文档可以帮助我解决这个问题 我在 Apache 的网站上找到了它的函数 但它没有确切地显示该函数是如何工作的 只是存在一个函数 BinaryHeap boolean isMinHeap
Arrays
Tree
Heap
Minimum
C++中的make_heap是如何实现复杂度为3N的?
我想知道C 中make heap的算法是什么 复杂度为3 N 我能想到的通过插入元素来创建堆的唯一方法的复杂度为 O N Log N 多谢 您将堆表示为数组 下面的两个元素i 第一个元素位于位置2i 1 and 2i 2 如果数组有n然后
c
Algorithm
Heap
为什么在堆排序中使用平面列表?
In heapsort 数据存储在称为 heap 我见过的几乎所有实现都使用平面列表对于数据结构 有人可以向我解释这是为什么吗 为什么不使用嵌套数组 or an 二叉树的实例 显式不是比隐式更好吗 是因为遍历结构等实现困难 还是其他原因 如
python
Algorithm
Sorting
Heap
heapsort
1
2
3
»