软件工程1704-
第1、2周算法课课后体会及结对编程感想
第一、二周的算法课主要讲授了以下内容： 递归：直接或间接地调用自身的算法称为递归算法，亦称函数自身的嵌套调用。 典型的例子：求解斐波那契数列，汉诺塔问题，整数划分问题等。递归较难理解，但实行起来相对而言比较简洁明了，但递归的空间开销往往非常大，即空间复杂度较高，运行时间可能会比较长。 分治法：将一个 -
对二分法思想的体会 及 结队编程情况汇报
算法课第二章作业 1. 对二分法思想的体会： 二分法是分治法的一种，当遇到大问题难以解决的时候，可以使用二分法将问题细化，提高效率，减小问题规模。例如二分搜索，有效率高的优点，但是这个优点的实现前提是顺序存储结构，当n个元素已经排好序时使用二分搜索最好，否则在使用二分法之前要先做一次排序，而排序本身 -
对二分思想的体会以及结对编程的感想
二分查找可以在有序的支持随机访问的容器中快速查找某个元素的信息 时间复杂度: $O(logN)$ 原始版本: 递归实现: int binarySearch(int a[],int val,int l,int r) { if(l r) return 1; int m = l + r 1; if (va -
对二分法的体会和结队编程情况
在学习二分法的过程中，我认为这个算法思想是较为简单，而且也容易理解。 利用二分法查找可以大大降低时间复杂度，例如顺序查找复杂度为O(n),而用二分法查找则为O（logn） 这在处理大数据的时候会有明显的好处。 对于组队，由于刚组成队伍，刚开始还没有太多交流，但是相信以后我们会相互促进。 -
对二分法的感想
二分法通过对问题的规模不断缩半，从而使时间复杂度大大降低，在二分法思想中，最坏的情况k次，由2的k次方等于n，可知，最坏的情况下查找log n 次，时间复杂度相对普通的方法而言降低了，在处理大规模问题上就会有明显的好处，比如顺序查找时间复杂度O（n），而二分查找为O(log n) 。在编程的时候，组 -
二分法思考及结对编程概况
对于二分法，或者称之为折半，是之前有了解过的一种查找算法，相比顺序查找无疑时间复杂度降低，而且算法上有可递归和无递归的方法可选，原理和算法构建也相对简单。 对于结对编程，我和我的队友可以一起思考一起讨论，虽然是同时思考，但结果的不同会让我们产生歧义，就是因为歧义让我们了解到了各自的不足，然后能够及时