一：原理
二分查找又称折半查找，它是一种效率较高的查找方法。
二分查找法是对一组有序的数字中进行查找，传递相应的数据，进行比较查找到与原数据相同的数据，查找到了返回数据下标，失败即表示数组不存在该元素返回－1。
前提：二分查找法只适用于顺序存储的有序表。即：二分查找的前提是需要查找的数组必须是已排序的
二：代码实现
package pa...
分类：
编程语言 时间：
2015-07-28 18:32:47
阅读次数：
154
LeetCode 之 Search for a Range，本文给出基于二分查找的算法思想与C++ STL源码实现。...
分类：
其他好文 时间：
2015-07-28 16:01:45
阅读次数：
117
二分查找又称折半查找，对排好序的数组，每次取这个数和数组中间的数进行比较，复杂度是O(logn)。本文在阐述二分查找算法思想的基础上给出递归、非递归以及STL三种方式的源码实现，现详述如下。...
分类：
其他好文 时间：
2015-07-28 13:14:22
阅读次数：
102
POJ 2785 4 Values whose Sum is 0 (对半分解 二分搜索)...
分类：
其他好文 时间：
2015-07-27 21:12:36
阅读次数：
87
查找：所谓查找就是在数据集合中寻找满足某种条件的数据元素。1. 二分查找1.1 二分查找的定义二分查找也属于顺序表查找范围，二分查找也称为折半查找。二分查找(有序)的时间复杂度为O(LogN)。那么什么是二分查找呢？二分查找的基本思想是， 在有序表中，取中间记录作为比较对象，若给定值与中间记录的关键字相等，则查找成功；若给定值小于中间记录的关键字，则在中间记录的左半区继续查找；若给定值大于中间记录的...
分类：
编程语言 时间：
2015-07-27 18:55:46
阅读次数：
125
排序思路：通过折半查找的方式找到合适的插入位置再插入。算法实现：public class BiInsertSort { public static void biInsertSort(int arr[]){ for(int i = 1; i = right+1; j --){ ...
分类：
编程语言 时间：
2015-07-27 18:09:00
阅读次数：
118
package insert_sort;
import java.util.Random;
/*各类插入排序
* ------数据存储范围1~s.length-1-------
*主要包括
*直接插入排序
*折半插入排序
*希尔排序
*以下为代码实现,其中折半查找函数是为了供折半插入排序使用
*/
public class Sort {
/*
* 折半查...
分类：
编程语言 时间：
2015-07-27 01:57:28
阅读次数：
224
1.表插入排序只是求得一个有序的链表，它是修改指针的值来代替移动记录，操作过程如下2.但是这样只能进行顺序查找，不能进行随机查找，为了能实现有序表的折半查找，需要对记录进行重新排列。操作过程如下：3.测试程序如下：#include#include#include#include using name...
分类：
编程语言 时间：
2015-07-26 13:54:23
阅读次数：
162
题目传送门 1 /* 2 题意：n条绳子问切割k条长度相等的最长长度 3 二分搜索：搜索长度，判断能否有k条长度相等的绳子 4 */ 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 11...
分类：
其他好文 时间：
2015-07-25 19:54:38
阅读次数：
149
题目传送门 1 /* 2 二分搜索：式子两边取对数，将x提出来，那么另一边就是一个常数了，函数是：lnx/x。二分搜索x，注意要两次 3 */ 4 #include 5 #include 6 #include 7 using namespace std; 8 9 const dou...
分类：
其他好文 时间：
2015-07-25 19:54:07
阅读次数：
119
