摘要: 荷兰国旗包含三种颜色:红、白、蓝。 有三种颜色的球,算法的目标是将这三种球按颜色顺序正确地排列。它其实是三向切分快速排序的一种变种,在三向切分快速排序中,每次切分都将数组分成三个区间:小于切分元素、等于切分元素、大于切分元素,而该算法是将数组分成三个区间:等于红色、等于白色、等于蓝色。 按颜色进行排 阅读全文
posted @ 2021-02-17 18:41 崩天的勾玉 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 这玩意儿叫优先级队列,是一个类,继承了AbstractQueue类,实现了Serializable接口。 jdk文档里是这么描述这玩意的: 基于优先级堆的无限优先级queue 。 优先级队列的元素根据它们的有序natural ordering ,或由一个Comparator在队列构造的时候提供,这取 阅读全文
posted @ 2021-02-17 11:47 崩天的勾玉 阅读(1133) 评论(0) 推荐(0) 编辑