2020年9月8日
索引优先队列
摘要： 一、算法思想 优先队列的原理本质上就是利用完全二叉树的结构实现以log2n的时间复杂度删除队列中的最小对象（这里以小堆顶为例）。完全二叉树又可以通过数组下标实现索引，当插入一个对象的时候，利用上浮操作更新最小对象。当删除堆顶最小对象时，将末尾的对象放置到堆顶上，然后执行下沉操作。 优先队列有一个缺点 阅读全文
posted @ 2020-09-08 14:58 光何 阅读(470) 评论(0) 推荐(0) 编辑
二叉树解决折纸方向问题
摘要： 问题：对折纸，永远从同一个方向对折，输出对折N次后每个折痕的朝向。 算法： 1 package io.guangsoft; 2 3 import java.util.LinkedList; 4 import java.util.PriorityQueue; 5 import java.util.Qu 阅读全文
posted @ 2020-09-08 08:59 光何 阅读(282) 评论(0) 推荐(0) 编辑