摘要： 1. 分治法的基本思想是将一个规模为n的问题分解成k个规模较小的问题，这些子问题互相独立却原问题相同。递归解决子问题后再将各解合并得到原问题的解。在复杂的问题中找到规律后，它可以缩小问题规模，再结合递归算法可以简单又快速的得出答案。 2. 结对编程情况汇报： 我和我的编程伙伴会先自己思考一下编程问题 阅读全文

摘要： 1. 实践题目名称 找第k小的数 2. 问题描述 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 输入有两行：第一行是n和k，0<k<=n<=10000，第二行是n个整数 输出结果为第k小的数 输入样例: 在这里给出一组输入。例如： 10 4 2 8 9 阅读全文