摘要: 实践题目名称:找第k小的数 1.问题描述: 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[le 阅读全文
posted @ 2020-10-03 22:31 楠木阁子 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 请谈一下你对分治法思想的体会 分治法是将一个大的问题分成数个解决方法相同,规模更小的分问题,再通过递归或循环算法解决这些分问题,最后将分问题的结果汇成原本问题的答案。从代码的角度讲,用分治法可以节约代码数量且使得代码更易被理解,但是在问题适用的广泛性上却并不是太理想。 结对编程情况汇报 结对编程情况 阅读全文
posted @ 2020-10-03 22:23 楠木阁子 阅读(58) 评论(0) 推荐(0) 编辑