看编程珠玑，深知二分搜索的用处之大，自己写了一遍，竟然出了死循环。代码如下： 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
《算法之道》精华 经典算法部分
本书作者绉恒明，作者另有一本书《数据结构之弦》，以及《操作系统之哲学原理》都是很好的书这本书可以算得上是深入浅出，文笔很好，作者添加了很多自己的思考本文包括经典算法部分
第十章 排序与次序
插入排序
从无序部分抽取一张插入有序部分为原地排序，无需占用临时存储空间最优情况下为O(n)，平均O(n^2)
折半插入排序
插入时使用二分查找
归...
分类：
其他好文 时间：
2014-08-09 11:36:47
阅读次数：
238
二分查找又称折半查找，它是一种效率较高的查找方法。 【二分查找要求】：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
与折半查找是同一个模式，不同的是，在这里不在查找某个确定的值，而是查找确定值所在的上下边界。def getBounder(data, k, start, end, low_bound = False): if end > 1 if data[ mid ] > k: end = mid - 1 ...
分类：
其他好文 时间：
2014-08-02 10:01:53
阅读次数：
208
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。
假设其数组长度为n，其算法复杂度为o（log（n））
代码：
#include
using namespace std;
bool BinarySearch(int data[],int start, int end, int number){
while(start...
分类：
其他好文 时间：
2014-08-01 09:14:51
阅读次数：
228
折半查找，也叫二分查找，当在一个数组或集合中查找某个元素时，先定位出中间位置元素，如果要查找的元素正好和该中间位置元素相等，通过一次查找，就能找到匹配元素；如果要查找的元素小于该中间位置元素，就抛弃后面一半的元素，在前面一半的元素中再定位出中间位置元素，如此反复，直到找到匹配元素；如果要查找的元素大...
分类：
其他好文 时间：
2014-07-29 10:22:58
阅读次数：
313
之间介绍插入排序时漏掉一种插入方式，那就是折半插入。
这种方式是采用二分查找法去查找插入点，可以减少元素比较次数，但是并不能减少移动次数，复杂度跟直接插入一样，都为O(n^2).
直接上代码：
//二分插入排序
void binary_insert_sort(int arr[],int len)
{
if(arr == NULL || len <= 1)
{
return;
}...
分类：
其他好文 时间：
2014-07-28 00:27:19
阅读次数：
292
