二分查找算法是在有序数组中用到的较为频繁的一种算法，不用二分查找算法时，最通用的一种做法是，对数组进行遍历，跟每个元素进行比较，其时间为O(n).但二分查找算法则更优，因为其查找时间为O(log n) Sample Input Sample Output ...
分类：
编程语言 时间：
2016-06-04 14:54:51
阅读次数：
171
问题： 如果一个数列已排序(从小到大)，查找指定元素在其中的位置。 解法： 利用数列已排序的特性，从数列的中间开始搜寻，如果这个数小于所搜寻的数，则该数左边的数 一定都小于要搜寻的对象，所以无需浪费时间在左边的数；如果搜寻的数大于所搜寻的对象，则右边的 数无需再搜寻，直接搜寻左边的数。如此类推，直到 ...
分类：
编程语言 时间：
2016-06-04 13:21:44
阅读次数：
179
散列表也叫哈希表,是一种根据关键字直接访问内存存储位置的数据结构,它是用一个数组实现的无序符号表.将键作为数组的索引而数组中键i处存储的就是它对应的值,这样就可以实现快速访问任意键的值.散列表是算法在时间和空间上做出权衡的经典例子. 散列表的查找算法分为两步: 1.用散列函数将键转化为数组索引,可能 ...
分类：
其他好文 时间：
2016-05-29 16:41:47
阅读次数：
164
1/****************************************
2>FileName:test.c
3>Author:xiaoxiaohui
4>mail:1924224891@qq.com
5>CreatedTime:2016年05月23日星期一20时07分13秒
6****************************************/
7
8
9
10/*这是典型的类二分查找算法，只要找到分间..
分类：
编程语言 时间：
2016-05-27 07:13:44
阅读次数：
239
关于二分查找法在学习算法的过程中，我们除了要了解某个算法的基本原理、实现方式，更重要的一个环节是分析算法的复杂度。在时间复杂度和空间复杂度之间，我们又会更注重时间复杂度，往往用牺牲空间换时间的方法提高时间效率。时间复杂度按优劣排差不多集中在：O(1),O(logn),O(..
分类：
编程语言 时间：
2016-05-22 00:58:22
阅读次数：
557
1. 路由选择模块 和 路由表的设计 2. 路由选择算法（路由模块在路由表中查找算法） （1）用IP分组中的目的IP地址查找路由表，使用匹配表项的下一跳地址完成分组交付 （2）匹配条件： dIP & Mask（i） = Net（i） （3）查找方法 顺序查找，直到找到第一个匹配表项 （4）关键：路由 ...
分类：
其他好文 时间：
2016-05-21 11:40:57
阅读次数：
202
STL之算法总结
查找算法示例(13个)：判断容器中是否包含某个值
1.adjacent_find：
所有容器适用(线性的)
adjacent_find(begin,end);
adjacent_find(begin,end,function);
在范围[first,last)之...
分类：
编程语言 时间：
2016-05-19 17:48:48
阅读次数：
189
二分查找算法 1.旋转数字中的最小数字:(3,4,5,1,2 为 1,2,3,4,5 的一个旋转) 正如上图所示:我们计算中间的位置 middle 如果说 arr[middle] >= arr[start] 说明 middle 落在了前面的递增区间上,middle = start 缩小查找范围. 同 ...
分类：
编程语言 时间：
2016-05-17 17:47:05
阅读次数：
291
二分查找法： 二分查找法主要是解决在“一堆数中找出指定的数”这类问题。 而想要应用二分查找法，这“一堆数”必须有一下特征： 存储在数组中 有序排列 所以如果是用链表存储的，就无法在其上应用二分查找法了。（曽在面试被问二分查找法可以什么数据结构上使用：数组？链表？） 至于是顺序递增排列还是递减排列，数 ...
分类：
编程语言 时间：
2016-05-17 13:19:12
阅读次数：
136
#include<iostream> #include<stdio.h> using namespace std; const int MAXN=1024; int bin_search(int a[], int len, int goal){//二分查找 int low,high,mid; low ...
分类：
编程语言 时间：
2016-05-16 17:22:08
阅读次数：
211
