10 2020 档案

摘要：1.实践题目名称：找第k小的数2.问题描述：设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。 3.算法描述:用快速排序的思路，每一趟的用来划分的数在排列后的位置就是最后结果中的位置，即为数组中其下标为+1小的数（数组从0开始），若其数组下标+1小于k，则第 阅读全文

摘要：1.分治法思想的体会：对于一个规模为n的问题，若该问题可以容易地解决（比如说规模n较小）则直接解决，否则将其分解为k个规模较小的子问题，这些子问题互相独立且与原问题形式相同，递归地解这些子问题，然后将各子问题的解合并得到原问题的解。 2.结对编程情况汇报：结对编程可以在编程时和搭档一起交流，讨论，分 阅读全文