智慧的屁

读书笔记

Python基础(4) 算法学习(6) 算法课后题答案(1) 题解(3)

/ 注册

全部文章 / 读书笔记（共2篇）

【2.5堆结构和堆排序详解】

堆：heapinsert()方法：popMax()&heapify()方法： heapSort()方法 # arr[0...index-1]已经是大根堆了，某个数现在在index位置，往上继续移动 # heapInsert()作用：使arr[0...index]范围都是大根堆 def h...

2021-01-17

0 0

【2.3归并排序详解】时间复杂度：O（N*loN）空间：O（N）

递归排序一个数组：递归排序总过程：merge过程： # 主函数，传递数组 def mergeSort(arr): if arr and len(arr) < 2: return arr process(arr, 0, len(arr) - 1) ret...

牛客2020算法基础入门班

2021-01-16

1 0