随笔分类 -  堆

pat 1155 Heap Paths
摘要："pat 1155 Heap Paths" 阅读全文
posted @ 2020-03-05 19:49 yxdh 阅读(133) 评论(0) 推荐(0)
pat 1098 Insertion or Heap Sort
摘要："1098 Insertion or Heap Sort" 单词： 思路： 首先判断插入排序， 当找到一个点 a[i 1] a[i] , i就是不适配点 ​ 如果不适配位置后 排序序列的位置 和 未 排序的位置所有点值都相同，那么就是插入排序 ​ 否则 就是堆排序， 因为堆排序的序列后部已经排好序 阅读全文
posted @ 2020-03-05 19:42 yxdh 阅读(117) 评论(0) 推荐(0)
pat 1147 Heaps
摘要："1147 Heaps " 英语 思路 完全二叉树的性质 ​ 判断是否是大顶堆，小顶堆， 只需要判断父节点和子结点是否满足堆的性质 需要注意的是 if( 1) 可以输出元素， if(0)此时非 阅读全文
posted @ 2020-03-05 19:30 yxdh 阅读(100) 评论(0) 推荐(0)

← → ↓ ↑