10 2020 档案

摘要：1、实践题目 找第k小的数 2、问题描述 在n个(1<=n<=1000)个整数中找到第k小的数，并且平均时间复杂度为O（n)。 3、算法描述 partition：选择第一个数x为基准数，将数组中小于x的数放到x的左边，将大于x的数放到x的右边。返回此时基准数的位置。 int partition(in 阅读全文

摘要：一、对分治法思想的体会 首先，分治法是就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。更准确地说是，将规模为n的问题分解为k个规模较小的子问题，这些子问题相互独立且与原问题相同。递归地解决子问题，然 阅读全文