2020 年 10月 3 日随笔档案 - lostforl

第二章作业

摘要：请谈一下你对分治法思想的体会分治法，将一个大的问题分成数个相同的小问题，在通过递归或循环的方法去解决这些小问题，最后将这些结果汇成原本问题的答案。从代码的角度讲，这样写会节约很多字数并且更好理解，但是适用性可能并没有太理想。结对编程情况汇报结对编程情况良好，搭档更好的基础积累和更细致的想法常常阅读全文

posted @ 2020-10-03 22:02 lostforl 阅读(140) 评论(0) 推荐(0)

算法第二章上机实践报告

摘要：实践题目名称:找第k小的数问题描述: 设计一个平均时间为O(n)的算法，在n(1<=n<=1000)个无序的整数中找出第k小的数。提示：函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x（如a[left 阅读全文

posted @ 2020-10-03 21:47 lostforl 阅读(142) 评论(0) 推荐(0)

2020年10月3日

公告