DetectiveFang

摘要： 1.实践题目名称：找第k小的数； 2.问题描述：在n个无序的整数中找到第k小的数（1<=n<=1000），要求用平均时间为O(n)的算法； 3.算法描述： （1）int partition(int a[], int left, int right) 功能：根据数组中间的某个元素x对数组进行划分，划分 阅读全文

摘要： 分治法思想 分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，而这些子问题与原问题是相同并且是互相独立的。分治法就是一种化繁为简的思想，并且最后可以将所有的子问题又合并起来，解决了这些子问题，便很轻易地解决了原问题。对于运用分治法应当将原问题如何分解，通常认为，应当将原问题分割为若干 阅读全文