摘要： 1.对贪心算法的理解 用贪心算法解决题目时，只考虑局部最优解，换言之，要用贪心算法解题，就要保证该问题的整体最优解可化分为一个个局部最优解。 解题步骤： 1、从问题的某个初始解出发； 2、采用循环语句，当可以向求解目标前进一步时，就根据局部最优策略，得到一个部分解，缩小问题的规模或范围； 3、将所有 阅读全文

摘要： 题目：2-1 找第k小的数 (25分) 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示：函数int partition(int a[],int left,int right)的功能是根据a[left]a[right]中的某个元素x（如a[left] 阅读全文