2018年4月5日
POJ 2051 argus（简单题，堆排序or优先队列）
摘要： 又是一道数据结构题，使用堆来进行权值调整和排序，每次调整都是o(n)的复杂度，非常高效。 第一眼看题觉得可以用优先队列来做，应该也很简单。 事实上多数优先队列都是通过堆来实现的。 写的时候还是出了一些问题： 1、二叉树根节点下标显然不能为0； 2、限界之后若出现扩界要小心； 3、在迭代循环比较的时候 阅读全文
posted @ 2018-04-05 19:04 KYSpring 阅读(165) 评论(0) 推荐(0) 编辑