自己实现了二分查找的循环实现和递归实现
说明：二分查找适用于顺序存储结构，不适于链式存储结构，是一个高效的查找方法。虽然折半查找效率高，但是要排序，排序本身是一种很费时的运算。
要求传入的表是有序的。
二分查找的过程可用二叉树描述，把当前区间的中点位置上的元素作为根，左子表和右子表中的元素分别作为根的左子树和右子树，由此得到二叉树。
此树称为描述折半查找的判定树或...
分类：
其他好文 时间：
2014-08-14 16:43:58
阅读次数：
257
分治算法，有很多典型的问题，如最近点问题、线性选择问题、整数划分问题、大整数成绩问题、棋盘覆盖问题、循环赛日程表、二分搜索、Strassen矩阵乘法、汉诺塔等。准备花些时间逐个解决这些问题，并用Java实现，从最近点问题开始。网上找到一些代码，标题如“java 用蛮力法和分治法求解最近对有关问题”，虽然体现了分治，但划分不够彻底，因此我重新对其进行了实现。
一、基本思想及策略：...
分类：
编程语言 时间：
2014-08-12 22:10:54
阅读次数：
233
import java.util.Arrays;/* * 二分查找 */public class BinarySearch { /* * while循环 */ public static int binarySearch(int[] ls, int su) { ...
分类：
其他好文 时间：
2014-08-12 00:30:13
阅读次数：
186
看编程珠玑，深知二分搜索的用处之大，自己写了一遍，竟然出了死循环。代码如下： 1 int bsearch(int *data, int val,int left, int right) 2 { 3 if(left >1; 6 if(data[mid]==val) 7 ...
分类：
其他好文 时间：
2014-08-11 17:32:12
阅读次数：
175
#include using namespace std;//二分查找算法实现int BinarySearch(int a[],int len,int findnum){ int low = 0; int high = len - 1; while(low fin...
分类：
其他好文 时间：
2014-08-11 17:18:42
阅读次数：
198
题目链接
题意：有一个飞机场，有两条待飞跑到w和e，一条起飞跑道，每一时刻只能起飞一架飞机，然后有w[i]和e[i]架飞机进入w和e跑道，飞机编号从0开始，问说如何安排起飞可以使得飞机编号的最大值最小。
思路：只要二分搜索，找到最小的答案就可以了，注意跑道上为0时，是没有飞机起飞的。
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-08-10 21:41:00
阅读次数：
323
二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 【优缺点】折半查找法的优点是比较次数少，查找速度快，平均性能好; 其缺点是要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于 不经常...
分类：
其他好文 时间：
2014-08-05 22:08:50
阅读次数：
299
一、概念：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子...
分类：
Web程序 时间：
2014-08-04 21:31:58
阅读次数：
300
数组在编程过程中用的频率较高，所以熟练掌握数组的各种方法尤为重要。
主要方法：
1.Arrays.toString()--主要用于输出
(此方法是不需要用for循环遍历数组显示出来，用这个方法直接能输出数组的全部数据)
2.System.arraycopy()--数组复制
将一个数组的一部分或者全部复制给另一个数组
3.Arrays.sort()--数组排序
将一个数组进行排...
分类：
编程语言 时间：
2014-08-02 15:40:03
阅读次数：
174
一、多用有序数组+折半查找金山卫士开源后立马招来各种批判，其中有一段批评金山卫士源码说太多if else而不用表驱动使得代码可读性不高，笔者看了下大致如下：TCHAR szFolderPath[MAX_PATH + 1] = {0}; // MichaelPeng: if else太多,应做成表驱....
分类：
其他好文 时间：
2014-08-02 12:21:53
阅读次数：
234
