摘要: heapq 堆是一种特殊的树形结构,通常我们所说的堆的数据结构指的是完全二叉树,并且根节点的值小于等于该节点所有子节点的值 常用方法 常用方法示例 >>> [15, 2, 50, 34, 37, 55] >>> nlargest: [55, 50, 37, 34, 15, 2] >>> nsmall 阅读全文
posted @ 2018-03-01 15:24 Fate0729 阅读(3349) 评论(0) 推荐(1)
摘要: Python实现快速排序 原理 首先选取任意一个数据(通常选取数组的第一个数)作为关键数据,然后将所有比它小的放到它前面,所有比它大的放到它后面,这个过程称为一趟快速排序 快速排序原理图如下: 实现 阅读全文
posted @ 2018-03-01 11:24 Fate0729 阅读(558) 评论(0) 推荐(0)