01 2021 档案

浅谈Python的列表和链表
摘要：本文从实现原理的角度比较了python的列表和链表的性能差异, 并且通过LRU算法,实现一个最大堆等实例来阐明如何正确地使用它们. 一. 从归并排序说起 归并排序是分治法的一个经典实现案例, 我特别喜欢. 在维基百科里面, 使用python实现的归并排序实例如下: def mergeSort(num 阅读全文
posted @ 2021-01-02 22:25 终末之冬 阅读(1833) 评论(0) 推荐(0) 编辑
用Python实现最大堆
摘要：本文的内容是如何通过二叉树实现一个最大堆, 实现原理方面参考了Python的heap模块. 此外, 在正式项目上, 我还是建议你使用python自带的heap完成, 它只提供最小堆, 但是可以通过对所有元素取反或者重写__lt__方法实现最大堆. 一. 堆的数据结构 1. 数据结构分析 堆的本质就是 阅读全文
posted @ 2021-01-02 22:19 终末之冬 阅读(1143) 评论(0) 推荐(0) 编辑