1、 实践题目：7-3 两个有序序列的中位数（二分法解法） 2、 问题描述：对于两个等长的非降序序列S1、S2，如何利用二分法的思想求出S1与S2并集的中位数，要求算法的时间复杂度为T(logn)。 3、 算法描述：总体思想：采用分治与递归策略，二分法每次将问题规模减半（约减半），然后对问题进行递归 ...
分类：
编程语言 时间：
2018-10-22 00:03:17
阅读次数：
231
对二分法的学习体会以及关于结对编程的体验分享 1） 二分搜索技术 a) 顺序搜索方法：逐个比较a[0: n-1]中元素，直至找出元素或搜索整个数组后确定x不在其中。该方法没有很好地利用n个元素已排好序这个条件，因此在最坏的情况下，顺序搜索方法需要O(n) 次比较。 b) 二分搜索方法：将n个元素分成 ...
分类：
其他好文 时间：
2018-10-22 00:02:46
阅读次数：
238
一、对二分法的理解 基本思想:假设数据是按升序排序的，对于给定值x，从序列的中间位置开始比较，如果当前位置值等于x，则查找成功;若x小于当前位置值，则在数列的左半段中查找;若x大于当前位置值则在数列的右半段中继续查找，直到找到为止。 时间复杂度： 最好情况：1次 最坏情况：O（log n）次 感想： ...
分类：
其他好文 时间：
2018-10-21 17:45:20
阅读次数：
146
1.二分法思想 二分法在编程中是一种十分重要的算法，其主要思想是将问题区间不断的折半进而能更快的寻找到目标，二分法能将数据较大的问题规模很好地缩小。 使用条件：数组中的元素有序 时间复杂度：O(log2n) 二分法算法： int BIN(int a[], int key, int n) { int ...
分类：
其他好文 时间：
2018-10-21 16:57:07
阅读次数：
120
一、对二分法思想的体会 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
一、对二分法思想的理解 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
1、写函数，，用户传入修改的文件名，与要修改的内容，执行函数，完成批了修改操作 def modify_file(filename,old,new): import os with open(filename,'r',encoding='utf-8') as \read_f,open('.bak.sw ...
分类：
编程语言 时间：
2018-10-19 00:12:34
阅读次数：
227
一. 二分法思想 1. 要求 二分法要求线性表必须采用顺序存储结构，表中元素要按关键字有序排列。 2. 时间复杂度及分析体会 最好情况：1次 最坏情况：O（log n） 这种算法是一种典型的分治的策略，并且这种算法很利于理解，它利用了元素之间的次序关系。相对顺序查找这种方法的效率较高，它能在大多数的 ...
分类：
其他好文 时间：
2018-10-18 18:52:33
阅读次数：
180
一.对二分法思想的体会 二分法主要用于有序数组中查找元素，其时间复杂度相比之下更小。 不断变换指针位置缩小查找区间范围。 其主要代码为： 二.结对编程情况汇报 和能力强的同学一起组队，有很多值得学习的地方，比如算法思想、代码风格，甚至快捷键的使用。 探讨思想后合作完成代码，可以理清思路再动手实践，收 ...
分类：
其他好文 时间：
2018-10-16 02:04:24
阅读次数：
122
