qq_41600708的博客

归并排序 归并排序的思路是先把列表分为多个（这里分为2个），然后分别对这两个子列表进行排序，当两个子列表有序之后，把他们再合并起来，这样结果就也是有序的了 #python3代码 #归并排序 def my_sort(arr,l,r): if r - l <= 1: return arr[l:r] mid = l + (r-l)//2 def hebing(l,r): ''' 合并 ''' re

python实现最大堆 堆是利用的完全二叉树的性质，并且利用数组来实现的一种特殊数据结构 堆的应用场景 堆排序 优先级队列 高性能定时器 取中位数 实现堆的关键 堆的维持(从上到下，从下到上) 压堆 获得堆顶 具体实现代码 class myHeap(object): ''' max heap ''' def __init__(self): self.heap = [] def add(self,item): self.he

列表推导式 列表推导式是python3中的一个语法糖可用于快速迭代一个可迭代对象并将结果存储在列表中 #基本语法 #iterable是可迭代对象，即可以是list，set之类的序列也可以是实现了__iter__的类 #var用于保存每次从中取到的元素 [var for var in iterable] #例子,把0到9放到列表中 a = [var for var in range(10)] #输出:a=[0,1,2,3,4,5,6,7,8,9] #等效于下面的for语法 a = [] for i i