algorithm-notes

【文件属性】：

文件名称：algorithm-notes

文件大小：15KB

文件格式：ZIP

更新时间：2024-04-30 14:58:26

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()