摘要：
实践题目名称： 找第k个小的数 问题描述： 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[le 阅读全文
posted @ 2020-10-03 22:54
lei190
阅读(99)
评论(0)
推荐(0)
摘要：
分治法：就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治法一个主要思想是递归，递归的时间复杂度低。算法的复杂度低，提高了算法的质量。 分治法在每一层递归上都有三个步骤： 分解：将原问题分解为若 阅读全文
posted @ 2020-10-03 21:31
lei190
阅读(91)
评论(0)
推荐(0)
浙公网安备 33010602011771号