张智恒

摘要： 1、实践题目名称：找到第k小的数 2、问题描述：设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 3、算法描述： （1）int partition(int a[],int p,int r) 用函数partition来根据给定下标为p的元素大小对a[p]到a 阅读全文

摘要： 分治法基本思想就是把一个大问题分解为多个类似的小问题，这些小问题相互独立与原问题相同。再将这些小问题的解合并就可以求解出原来的大问题。分治法核心一个是分，就是如何大问题分解成很多独立并与大问题解法形式相同的小问题，二是治就是提出一个解决这类问题的普遍方法。 结对编程情况汇报，懂得自己写代码是一会事， 阅读全文