题目大致意思是找出赌徒出的最大筹码，这个筹码必须为另外3个赌徒所出筹码之和.感觉和折半搜索的思想类似，因为要求最大的筹码，先从n-1开始。 sum1 = bet[t] - bet[i]; 其中t从n-1开始,i从0开始. sum2 = bet[j] + bet[k]; 其中j从i+1开始搜...
分类：
其他好文 时间：
2014-10-31 15:12:25
阅读次数：
147
题目描述：
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
思路：采用类似折半查找的方式找到当前根节点，则当前根节点左边的属于它的左子树部分，当前根节点右边的属于它的右子树部分。再采用同样的方法，递归地对当前根节点的左右子树做相同的处理。
...
分类：
其他好文 时间：
2014-10-30 19:22:04
阅读次数：
197
各有n个整数的四个数列A、B、C、D。要从每个数列中各取一个数，使四个数的和为0。求出这样组合的个数。输入n = 6A = { -45, -41, -36, -36, 26, -32 }B = { 22, -27, 53, 30, -38, -54 }C = { 42, 56, -37, -75, ...
分类：
其他好文 时间：
2014-10-29 12:47:28
阅读次数：
177
http://www.cnblogs.com/vanezkw/archive/2012/06/29/2569470.htmlJDK里面的二分法实现。二分法的实现有多种今天就给大家分享两种。一种是递归方式的，一种是非递归方式的。先来看看一些基础的东西。1、算法概念。二分查找算法也称为折半搜索、二分搜索...
分类：
编程语言 时间：
2014-10-28 23:52:27
阅读次数：
231
1、折半搜索算法
（1）算法代码：
（2）复杂性分析
任何一种以比较为基础的搜索算法， 在最坏情况下所用的时间都不可能低于 (log ) n ? ，因此，也就不可能存在最坏情况下所需时间比折半搜索数量级还低的算法。
2、排序问题
2.1归并排序算法
（1）归并排序算法思想
该算法采用分治方法， 将要排序的数组分成两部分， 先对每部分进行排序，然后将两部分的...
分类：
编程语言 时间：
2014-10-25 21:35:00
阅读次数：
246
http://www.cnblogs.com/archimedes/p/4014912.html
分类：
编程语言 时间：
2014-10-23 23:56:58
阅读次数：
234
插入排序算法主要有三种：直接插入排序、折半插入排序、希尔排序1、直接插入排序：/***直接插入排序,*1、从i-->length-1开始做插入扫描*2、初始化一个要插入的元素（1步骤中的）*3、从0-->i开始做插入排序操作*如果要插入的元素小于0-->i中的某一个元素，则做位置替换，*否者，执行第...
分类：
编程语言 时间：
2014-10-23 20:44:29
阅读次数：
255
二分法查找（折半查找）的基本思想：前提：顺序存储且元素有序（1）确定该区间的中点位置：mid=（low+high）/2min代表区间中间的结点的位置，low代表区间最左结点位置，high代表区间最右结点位置（2）将待查a值与结点mid的关键字（下面用R[mid].key）比较，若相等，则查找成功，否...
分类：
其他好文 时间：
2014-10-23 20:29:48
阅读次数：
118
int bin_search(int a[],int len,int key)
{
int low=0;
int high=len-1;
while(low
//体 不执行。
{
int mid=low+(high-low)/2;
if(a[mid]==key) return mid;
else
if(a[mid]
low=mid+1;
else
high=mi...
分类：
其他好文 时间：
2014-10-19 14:19:27
阅读次数：
147
