回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、conquer、combine。接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A...
分类：
编程语言 时间：
2015-05-27 01:05:11
阅读次数：
501
回顾分治算法分治算法的英文名叫做“divide and conquer”，它的意思是将一块领土分解为若干块小部分，然后一块块的占领征服，让它们彼此异化。这就是英国人的军事策略，但我们今天要看的是算法。如前所述，分治算法有3步，在上一篇中已有介绍，它们对应的英文名分别是：divide、conquer、combine。接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A...
分类：
编程语言 时间：
2015-05-27 01:02:28
阅读次数：
383
本篇体验除Queue和Stack之外的其它泛型集合。 SortedList SortedList和List比较相似，不同的地方在于SortedList集合元素是排过序的，往SortedList集合添加元素的时候需要添加键值对数据。在添加集合元素的时候，首先采用"二分查找算法"找到合适的位置，然后元素...
二分查找利用分治法，逐渐苏小查找范围，适用于有序数组。时间复杂度是O(log2N).PS:二分查找算法的判定过程实际上可以借助一棵平衡二叉树来描述，中间位置的关键字可以看成二叉树的根节点。C++代码如下： 1 #include 2 using namespace std; 3 template .....
分类：
编程语言 时间：
2015-05-20 00:24:06
阅读次数：
130
概述??二分查找法主要是解决在“一堆数中找出指定的数”这类问题。而想要应用二分查找法，这“一堆数”必须有一下特征：
存储在数组中
有序排列
所以如果是用链表存储的，就无法在其上应用二分查找法了。（曽在面试被问二分查找法可以什么数据结构上使用：数组？链表？）至于是顺序递增排列还是递减排列，数组中是否存在相同的元素都不要紧。不过一般情况，我们还是希望并假设数组是递增排列，数组中的元素互不相同。理论参见：...
分类：
编程语言 时间：
2015-05-10 15:49:02
阅读次数：
137
问题：
找出一个有序(字典序)字符串数组arr中值等于字符串v的元素的序号，如果有多个元素满足这个条件，则返回其中序号最大的。
int bisearch(char** arr, int b, int e, char* v)
{
//循环结束有两种情况：
//若minIndex为偶数则minIndex==maxIndex;
//否则就是minIndex==maxIndex-1...
分类：
编程语言 时间：
2015-05-08 00:08:18
阅读次数：
144
二分查找算法是在有序数组中用到的较为频繁的一种算法，在未接触二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(lgn)，譬如数组{1， 2， 3， 4， 5， 6， 7， 8， 9}，查找元素6，用二分查找的算法...
分类：
编程语言 时间：
2015-05-05 14:14:13
阅读次数：
187
一、递归 简单来说，递归的思想就是：把问题分解为规模更小的、具有与原问题有着相同解法的问题。比如二分查找算法，就是不断地把问题的规模变小（变成原问题的一半），而新问题与原问题有着相同的解法。 一般来讲，能用递归来解决的问题必须满足两个条件： 可以通过递归调用来缩小问题规模，且新问题与原问题有着相同的...
分类：
其他好文 时间：
2015-05-02 18:06:27
阅读次数：
116
基于数组二分查找算法的实现
二分查找 查找 算法 赵振江
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的...
分类：
编程语言 时间：
2015-04-26 10:58:49
阅读次数：
163
一、描述
解析和比较JDK自带的二分查找算法和自己写的普通二分查找算法，使用二进制位无符号右移来代替除2运算，并使用产生随机数的方法产生一定范围的随机数数组，调用Arrays类的sort()静态方法,对int类型数组进行排序。
Math.random()的用法：会产生一个[0，1)之间的随机数(注意能取到0，不能取到1)，这个随机数的是double类型，要想返回指定范围的随机数如[m,n]之间...
分类：
编程语言 时间：
2015-04-18 22:04:56
阅读次数：
187
