二分搜索？莫非就是对于一个值单调递增的序列，给出$l,r$，将要找的值与区间$[l,r]$的中点值$a[m]$比较，大了$l$变成$m$，小了$r$变成$m$呗？但是如果不细究，很容易发生off one错误。下面我们将要讨论该问题。 序列内没有重复数字 定义 LowerBound：给出$l,r,x$ ...
分类：
其他好文 时间：
2018-05-01 23:41:08
阅读次数：
190
20172305 2017 2018 2 《程序设计与数据结构》第八周学习总结 教材学习内容总结 本周内容主要为书的10.1 10.6的内容： 第十章 1.后绑定(动态绑定) 2.继承与接口实现的多态性 3.排序(选择排序法和插入排序法) 4.搜索(线性搜索和二分搜索) 教材学习中的问题和解决过程 ...
分类：
其他好文 时间：
2018-05-01 23:17:18
阅读次数：
186
20172313 2017 2018 2 《程序设计与数据结构》第八周学习总结 教材学习内容总结 1. 了解了在多态引用时的后绑定的概念。 2. 学习练习如何利用继承方式来实现多态性。 3. 学习练习如何利用接口来实现多态性。 4. 初步学习算法，了解学习了两种对数组中的元素进行排序的方法。 5. ...
分类：
其他好文 时间：
2018-04-30 19:58:37
阅读次数：
190
顺序查找 二分查找 练习 一、顺序查找 二、二分查找 递归：（效率不高） 递归需要有结束条件（len(data)<=1）,每一次递归的问题规模都减小 改变的是每次传入的data 非递归： 改变的是low和high指针的指向 三、练习 ...
分类：
编程语言 时间：
2018-04-30 19:43:08
阅读次数：
169
1、顺序查找： 成功时间复杂度O（（n+1)/2），失败：O(n)【在顺序存储或链式存储下查找】 2、二分查找： 对半查找，必须在有序的条件下，平均时间复杂度O（log2n)，失败O（log2（n+1）) 3、插值查找： 在表长较大且数据分布均匀情况下，插值查找比二分查找要好，插值就是1/4，1/5 ...
分类：
编程语言 时间：
2018-04-29 17:40:54
阅读次数：
207
基本思想 折半插入排序的基本思想与直接插入排序一样，在插入第i(i≥1)i(i≥1)个元素时，前面i?1i?1个元素已经排好序。区别在于寻找插入位置的方法不同，折半插入排序是采用折半查找法来寻找插入位置的。 折半查找法的基本思路是：用待插元素的值与当前查找序列的中间元素的值进行比较，以当前查找序列的 ...
分类：
其他好文 时间：
2018-04-29 14:33:44
阅读次数：
148
1.考察要点 1.二分搜索不仅在有序序列中可以运用，无序序列也同样适用，只要满足每次查找都会缩小一半查找范围。 2.注意循环初始条件，边界值，划分点的处理，确保循环不会无法终止。 3.划分点的经典写法：(p+r)/2 ，安全写法：r-(r-p)/2或p+(r-p)/2 2.局部最小值问题 问题描述： ...
分类：
其他好文 时间：
2018-04-29 13:33:02
阅读次数：
166
二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。 查找过程 编辑 查找过程 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置 ...
分类：
其他好文 时间：
2018-04-27 18:02:35
阅读次数：
134
声明方式: int[] a = new int[10]; 声明数组时要使用 new 关键字, 1, 必须声明数组的长度, int[] a = new int[5]; 2, 也可以直接定义数组的内容 int[] a = { 1, 2, 3 } 3, 数组的长度一旦被定义, 则不可再变 遍历和初始化(求 ...
分类：
编程语言 时间：
2018-04-27 17:59:35
阅读次数：
149
链接 思路 二分+搜索+剪枝。 首先二分一个答案，表示最多可以切出x块。（一个结论：切出的一定是从较小的前x块。如果一个木材可以满足很多个需要的木材，那么切出最小的，就意味着以后再选时的机会更多。） 然后暴力搜索前x块分别由哪个木材切出。 剪枝1：如果所有提供的木材加起来也不能满足需要的木材，直接跳 ...
分类：
其他好文 时间：
2018-04-27 12:13:45
阅读次数：
120
