对二分法的学习体会以及关于结对编程的体验分享 1） 二分搜索技术 a) 顺序搜索方法：逐个比较a[0: n-1]中元素，直至找出元素或搜索整个数组后确定x不在其中。该方法没有很好地利用n个元素已排好序这个条件，因此在最坏的情况下，顺序搜索方法需要O(n) 次比较。 b) 二分搜索方法：将n个元素分成 ...
分类：
其他好文 时间：
2018-10-22 00:02:46
阅读次数：
238
结对学号： 201631062215、201631062116 项目地址：https://gitee.com/nasi96/codes/0oh63ispudrec8zf49tnq63 一 、项目介绍 本次是在滴一次WordCount的基础上，采取结对编程方式进行扩展功能的编写。 在扩展功能中，用户通 ...
分类：
其他好文 时间：
2018-10-21 21:55:04
阅读次数：
203
题目:返回一个二维整数数组中最大子数组的和。 要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 结对编程要求： 两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一人负 ...
分类：
编程语言 时间：
2018-10-21 21:47:04
阅读次数：
202
一、 题目:返回一个二维整数数组中最大子数组的和。 二、要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 三、结对编程要求： 两人结对完成编程任务。 一人主要负责程序分析，代码 ...
分类：
其他好文 时间：
2018-10-21 19:41:17
阅读次数：
127
题目:返回一个二维整数数组中最大子数组的和。要求： 输入一个二维整形数组，数组里有正数也有负数。 二维数组中连续的一个子矩阵组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。结对编程要求： 两人结对完成编程任务。 一人主要负责程序分析，代码编程。 一人负责代 ...
分类：
编程语言 时间：
2018-10-21 17:45:27
阅读次数：
154
一、对二分法的理解 基本思想:假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功;若x小于当前位置值，则在数列的左半段中查找;若x大于当前位置值则在数列的右半段中继续查找，直到找到为止。 时间复杂度： 最好情况：1次 最坏情况：O（log n）次 感想： ...
分类：
其他好文 时间：
2018-10-21 17:45:20
阅读次数：
146
一、对二分法思想的体会 1.二分法是运用分治策略的典型例子，也称折半查找，充分利用了元素间的次序关系，是一种效率较高的查找方法。实现二分算法有递归和非递归两种方式。 2.基本思想：将n个元素分成大致相同的两半，取a[n/2]与x作比较。如果x=a[n/2],则找到x，算法终止；如果a<[n/2],则 ...
分类：
其他好文 时间：
2018-10-21 16:55:43
阅读次数：
168
1.二分法思想：二分搜索算法是运用分治策略的典型例子。二分搜索算法的基本思想是将n个元素分成个数大致相同的两半，取a[n/2]与x作比较。如果x=a[n/2]，则找到x，算法终止；如果x<a[n/2]，则只在数组a的左半部继续搜索x；如果x>a[n/2],则只在数组a的右半部继续搜索x。通过二分搜索 ...
分类：
其他好文 时间：
2018-10-21 12:15:05
阅读次数：
169
一、对二分算法理解 二分算法，又称折半算法，是应用分治策略的典型例子。二分查找主要对有序序列进行对所指定数字的查找，通过不断缩小搜查范围，在比较中间的数后对左右两个数组进行相同操作，以得到最终的带查找数字。时间复杂度logn，对数组较大时能显著提高程序效率。 二、算法代码 ...
分类：
编程语言 时间：
2018-10-20 18:34:02
阅读次数：
122
一、对二分法思想的理解 1.特点：又称为折半算法，是分治策略的一个典型例子。主要是用于：在已排好序的n个元素组成的数组a[0:n-1]中，找出一个特定的元素x。 2.基本思想：（1)将n个元素分成个数大致相同相同的两半，然后取a[n/2]与x作比较。 （2)如果x = a[n/2],则已找到x，返回 ...
分类：
其他好文 时间：
2018-10-19 02:13:53
阅读次数：
153
