2019年4月27日
P1177 【模板】快速排序 题解
摘要： 本质为sort，这里我们用优先队列（堆）解决。 什么是堆？ 堆 堆是一个完全二叉树，而且是每层都有规律的二叉树 规律大概是： 小根堆：最上层数的大小最小，往下每层结点都比父亲结点大，比两个儿子结点小 大根堆：最上层数的大小最大，往下每层结点都比父亲结点小，比两个儿子结点大 这里sort为从小到大排序 阅读全文
posted @ 2019-04-27 10:15 李白莘莘学子 阅读(172) 评论(0) 推荐(0)