摘要：一、实践题目名称 找第k小的数 二、问题描述 在n(1<=n<=1000)个无序整数中寻找第k小的数，平均时间复杂度需为O(n) 输入格式: 输入有两行： 第一行是n和k，0<k<=n<=10000 第二行是n个整数 输出格式: 输出第k小的数 输入样例: 10 4 2 8 9 0 1 3 6 7 阅读全文

摘要：一、对分治法思想的体会 分治法：字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题，直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。 分治法在每一层递归上都有三个步骤： 1.分解：将原问题分解为若干个规模较小，相互独立，与原 阅读全文