摘要：
package day5; import java.util.Arrays; import java.util.Comparator; import java.util.PriorityQueue; /* * 问题： * 如何得到一个数据流中的中位数？ * 如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。 * 如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后 阅读全文
摘要：
金条分割问题： 采用优先级队列实现的，这里的优先级队列默认按照最小堆生成。所以可以不用定义比较器。等价--如注释 如果需要大根堆的话，就需要定义比较器。 最小堆实现： 遇到一个问题： 我本来想将自己写的堆放到金条分隔中使用，于是就直接把 MyHeap类 放进了GoldBarSegmentation类 阅读全文