算法导论学习
焊长线,画大板
这个作者很懒,什么都没留下…
展开
-
[转载&算法导论学习] 关于堆(heap)结构根节点左右子树最大尺寸为2n/3的推导
原文链接:https://zhuanlan.zhihu.com/p/360144985在学习堆排序时,给出了MAX-HEAPIFY的时间复杂度计算公式如下这个公式来自上图中的前提:给定堆数据结构总元素个数n,根结点左右子树的最大规模为2n/3,当最后一层只填满了一半时。堆数据结构近似于一个完全二叉树,仅仅在最后一层(自上往下数)不要求填满。对magic number,我向来就两个字:卧槽。不过可能是写书的人觉得太简单懒得给依据,费了一番功夫后,搞出了推导过程。如下。根据几何数列公式,堆高度转载 2021-06-07 18:25:27 · 182 阅读 · 0 评论 -
[算法导论&python学习]第六章 堆排序
堆排序原创 2021-06-06 23:46:34 · 154 阅读 · 1 评论 -
[算法导论&python学习] 求最大子数组(分治法)
运行时间为O(n^2)在def find_max_crossing_subarray(a, p, mid, r): # 数组名,最小下标,中间下标,末尾下标 left_sum = -9999 # -float("inf") sum = 0 left_max_index = 0 for i in range(mid, p-1, -1): # range默认为(,,1) sum += a[i] if left_sum < sum:原创 2021-06-01 12:29:38 · 165 阅读 · 0 评论 -
[算法导论&python学习] 实现归并排序(分治法)
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar原创 2021-05-27 16:58:45 · 191 阅读 · 0 评论