python
ikalpa
这个作者很懒,什么都没留下…
展开
-
归并排序,Python实现
归并排序归并排序的思路是先把列表分为多个(这里分为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原创 2020-12-16 09:40:35 · 153 阅读 · 0 评论 -
python实现最大堆
python实现最大堆堆是利用的完全二叉树的性质,并且利用数组来实现的一种特殊数据结构堆的应用场景堆排序优先级队列高性能定时器取中位数实现堆的关键堆的维持(从上到下,从下到上)压堆获得堆顶具体实现代码class myHeap(object): ''' max heap ''' def __init__(self): self.heap = [] def add(self,item): self.he原创 2020-12-09 10:57:38 · 523 阅读 · 0 评论 -
python3列表推导式从入门到精通
列表推导式列表推导式是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原创 2020-09-17 00:24:29 · 514 阅读 · 0 评论