摘要： 1.实践题目名称 找第k小的数 2.问题描述 输入两个整数n和k，再输入n个整数，从n个整数中找到第k小的数并输出 3.算法描述 该算法包含三个函数：int partition(int a[], int left, int right) void find(int a[],int left,int 阅读全文

摘要： 1.分治思想 分治法的基本思想是“分而治之”。面对一个规模较大的问题时，将该问题分解成为多个互相独立且于原问题相同的子问题。 分治法大多采用递归来实现。二分查找，阶乘计算，归并排序，堆排序、快速排序、傅里叶变换都用了分治法的思想。 在用分治法设计算法时，最好使子问题的规模大致相同。 2.结对编程 本 阅读全文