摘要：
1、请谈一下你对分治法思想的体会 （1）分而治之 对大的问题拆封成规模较小的问题，我们求解小问题，再把小问题的答案合并起来，得出大问题的答案。大问题思考起来比较乱，犯迷糊，不易想到解决方法，比如汉诺塔问题。分解成小问题，我们就容易想出方法来解决问题。 （2）时间复杂度低 分治法思想核心是递归，递归的 阅读全文
摘要：
1. 实践题目名称 找第k小的数 2. 问题描述设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 输入有两行：第一行是n和k，0<k<=n<=10000，第二行是n个整数输出结果为第k小的数输入样例:在这里给出一组输入。例如：10 42 8 9 0 1 3 阅读全文