代码之家 › 专栏 › 技术社区 › Nicholas Mancuso

斐波那契堆问题

fibonacci-heap heap data-structures debugging java

Nicholas Mancuso · 技术社区 · 16 年前

我想看看与Java的默认PriorityQueue相比,在我正在进行的副项目中使用它是否会提高性能。[Java中的默认实现是基于数组的,因此更具局部性。尽管复杂性更高,但它仍然可能优于F-Heap]。

我的问题似乎源于删除min元素后堆的合并部分。我总是抛出arrayindexout-ofbound概念。具体来说,在while循环中,当它合并具有相同程度的所有节点时。它超出了D()函数设置的界限。

所以要么我的D()函数错了,我不认为是这样,要么发生了其他事情。最有可能的副作用是相关的。

代码位于 here 。我已经试着调试这个大约一周了,现在很幸运。我错过了什么明显的东西吗?

1 回复 | 直到 14 年前

Stephen Pellicer 16 年前

你需要检查分析,因为我不确定节点度的上限是否不应该是地板。在D函数中,强制转换为int是截断小数部分。将此更改为四舍五入似乎可以清除索引越界错误。

推荐文章

user29759326 · 如何返回递归函数中的最后一个值?

1 年前

malife89 · 将java中的字符串读取为正确的日期格式

1 年前

Tim · 在java中,有没有更快的方法将字节数组写入文件?

1 年前

pebble unit · 如何检查以前缀开头、以后缀结尾的属性(不是属性值)

1 年前

Nuñito Calzada · Spring Boot with JWT:访问此资源需要完全身份验证

1 年前

rudraraj · java中未声明最终变量

1 年前

Bala Ji · 以下BFS的实施效率如何?

1 年前

MineRickStar · 如何在Java中从Windows获取当前选定的应用程序

1 年前

user2649681 · 实时生成音频以写入“SourceDataLine”`

1 年前

davidalayachew · 为什么我的文件有竞争条件,即使我使用了StandardOpenOption。同步?

1 年前