二分答案 1.使用场景 二分答案一般使用在求解符合条件的最小值或者最大值上面，当我们遇到这两个问题的时候，一般都可以使用二分答案来解决问题。 2.什么是二分答案 二分答案就是通过对所有可能的答案区间进行折半查找，不断缩减范围，最终确定答案的方法。 3.求最小值 //求最小值 int getAnswe ...
分类：
其他好文 时间：
2018-04-22 16:00:20
阅读次数：
154
解决问题如下： 1.求1+2!+3!+...+20!的和。 2.获取数组中的最大和最小值。 3.对数组进行选择排序、冒泡排序。 4.在数组中查找某个数的位置（折半查找）。 折半查找： 适合顺序表的查找,数组中存的是按顺序排列的元素,方法如下：定义变量low,mid,high分别指向数组中的最低位,中 ...
分类：
编程语言 时间：
2018-04-14 00:40:45
阅读次数：
221
1.二分查找也叫折半查找，它是对于一组有序（升序或降序）数列来说的，举例：猜数字游戏 ，随机给出1-100内的一个数字，请猜出这个数字 那我们不能随机没有规律的去猜，这时考虑二分查找的思想 例如38 第一次猜50，告诉你猜大了，那么此时就在1-50内折半 第二次猜25，告诉你猜小了，那么此时就在26 ...
分类：
其他好文 时间：
2018-04-13 17:52:03
阅读次数：
224
一.最大值以及最大值下标 注：这个代码没什么好说的 但是需要注意的是 每个函数只能有一个返回值 但是可以加参数 通过内存空间 二.二分查找（折半查找） 1.折半查找的前提：数组是有序的 2.基本思想： ①定义一个shu 一个数组是arr[100] 这个shu在arr这个有序数组中 ②定义一个int类 ...
分类：
其他好文 时间：
2018-04-06 19:32:18
阅读次数：
203
*二分叉查找就是折半查找比如12345这几个数字当中找2，他会先找到这五个数字中的中坚的那个与2进行比较，比如中间的3》2他就认为3以后的不用查找了，然后查找3左边的，即123，再把这个分半，然后中坚为2，2=2即找到其实代码也就是这个思路，只不过这个里边添加了递归调用函数。说一下遇到的问题：递归调用次数最多为999默认，开始的时候也没有写如果找完了还是没有，怎么办，代码不难就是一个递归调用思想，
分类：
编程语言 时间：
2018-04-03 12:57:13
阅读次数：
195
Chapter 5 查找 1- 顺序查找法 O(n) 2- 折半查找O(logn) ：二分查找 要求：关键字有序 过程： 判定树：叶子结点为方框，代表不成功的结点。 3- 分块查找：索引顺序查找 ASL = ASL1+ASL2 4- 二叉排序树（BST） 特点：左<根<右 5- 平衡二叉树（AVL） ...
分类：
其他好文 时间：
2018-03-25 18:15:34
阅读次数：
214
二分查找，往往是针对有序的数组进行查找，我们假设一个序列是数组有序，然后给定一个数字，查出它应该在这个数组中的排序位置 百度百科中讲到 二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列 折半查找 ...
分类：
Web程序 时间：
2018-03-21 15:00:37
阅读次数：
229
一、应该在这些列上建立索引：1、在经常需要搜索的列上2、在作为主键的列上3、在经常用在连接的列上，外键4、进行范围搜索的列上5、排序的列上二、索引优化1、选择索引列在where字句中出现列或者join字句中出现的列上建索引2、最左前缀原则（因为索引底层是折半查找和B+树实现的）在创建联合索引的时候， ...
分类：
其他好文 时间：
2018-03-19 23:31:42
阅读次数：
185
折半插入排序思想和直接插入排序类似。 1）找到插入位置； 2）依次后移正确位置及后面的元素。 区别是查找插入位置的方法不同。 折半插入排序使用的折半查找法在一个已经有序的序列中找到查找位置。 注意，折半查找法的一个基本条件就是序列已经有序。 直接上代码： ...
分类：
编程语言 时间：
2018-03-06 20:15:46
阅读次数：
195
二分查找要求对象必须有序，其基本原理如下： .从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束； 2.如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。 3.如果在某一步骤数组为空，则代表找不到。 二分查找也成为折半 ...
分类：
编程语言 时间：
2018-02-24 19:24:42
阅读次数：
170
