![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典算法
文章平均质量分 73
Daci_xie
呵呵
展开
-
快速选择——python
快速选择:快速选择(英语:Quickselect)是一种从无序列表找到第k小元素的选择算法。它从原理上来说与快速排序有关。与快速排序一样都由托尼·霍尔提出的,因而也被称为霍尔选择算法。同样地,它在实际应用是一种高效的算法,具有很好的平均时间复杂度,然而最坏时间复杂度则不理想。快速选择及其变种是实际应用中最常使用的高效选择算法。快速选择的总体思路与快速排序一致,选择一个元素作为基准来对元素进行分区,...转载 2018-03-07 21:41:38 · 2441 阅读 · 4 评论 -
最大子数组问题——python
典型分治思想,连续子数组必然位于以下三种情况之中: 1、完全位于A[low..mid]中,因此low <= i <= j <= mid. 2、完全位于A[mid..high]中,因此mid <= i <= j <= high. 3、跨越了中点,因此low <= i <= mid < j <= hi...原创 2018-03-04 21:37:56 · 1037 阅读 · 0 评论