algorithm-notes

时间:2021-04-10 21:11:46
【文件属性】:
文件名称:algorithm-notes
文件大小:15KB
文件格式:ZIP
更新时间:2021-04-10 21:11:46
Java #算法笔记 ###优先队列 类 PriorityQueue 一个基于优先级堆的*优先级队列。 此队列的头 是按指定排序方式确定的最小 元素。 实现注意事项: 此实现为排队和出队方法(offer、poll、remove() 和 add)提供 O(log(n)) 时间; 为 remove(Object) 和 contains(Object) 方法提供线性时间; 为获取方法(peek、element 和 size)提供固定时间。 合并果子问题、霍夫曼编码问题都可以用这个数据结构; 合并果子的代码示例如下 题目描述: 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n-1n−1 次合并之后, 就只剩下一堆了。多多在合并果子时总
【文件预览】:
algorithm-notes-main
----README.md(18KB)
----out()
--------production()
----algorithm-notes.iml(423B)
----src()
--------判断回文数.java(487B)
--------埃拉托斯特尼质数筛法.java(656B)
--------Main.java(3KB)
--------素因子.java(561B)
----.idea()
--------.gitignore(241B)
--------vcs.xml(180B)
--------misc.xml(273B)
--------modules.xml(270B)
--------inspectionProfiles()

网友评论