摘要:
1.实践题目名称:找第k小的数; 2.问题描述:在n个无序的整数中找到第k小的数(1<=n<=1000),要求用平均时间为O(n)的算法; 3.算法描述:主要是由,主函数,partition函数,find函数,这三个函数组成 #include<iostream> using namespace st 阅读全文
posted @ 2020-10-03 22:43
不,会再见
阅读(97)
评论(0)
推荐(0)
|
摘要:
1.实践题目名称:找第k小的数; 2.问题描述:在n个无序的整数中找到第k小的数(1<=n<=1000),要求用平均时间为O(n)的算法; 3.算法描述:主要是由,主函数,partition函数,find函数,这三个函数组成 #include<iostream> using namespace st 阅读全文
posted @ 2020-10-03 22:43
不,会再见
阅读(97)
评论(0)
推荐(0)
摘要:
1.对分治法思想的体会: 分治法的基本思想就是将一个复杂的问题分解成几个规模更小的子问题,并且这些子问题互相独立,且与原问题相同。利用递归解决这种问题,就能将原问题规模分解的足够小,直到子问题变得容易解决。合并子问题,从而得出最后的结果。 2.结对编程的情况汇报: 和沈峰同学一起结对编程提高了我的编 阅读全文
posted @ 2020-10-03 22:14
不,会再见
阅读(78)
评论(0)
推荐(0)
|