简单地用递归的方法实现了二分查找算法，适用于数组。二分查找算法的前提条件是数组本身是有序的，比如int arr[6] = {2, 3, 5, 7, 11, 13}; 1 int 2 BinarySearch(int arr[], int key, int left, int right) 3 { 4...
分类：
其他好文 时间：
2014-10-26 22:47:44
阅读次数：
232
顺序查找二分法查找分块查找散列表查找（哈希表）顺序查找的基本思想：从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则查找失败。说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就...
分类：
编程语言 时间：
2014-10-26 21:12:22
阅读次数：
278
排序算法：（1）冒泡排序 1 $arr = array(15,8,20,50,37,85,10,5,11,4); 2 //冒泡排序 3 function maoPao($arr){ 4 for($i = 0; $i $arr[$j+1]){ 7 $t...
分类：
编程语言 时间：
2014-10-26 18:13:37
阅读次数：
158
这道题是Search in Rotated Sorted Array的扩展，区别就是现在不是找一个目标值了，而是在bst中找最小的元素。主要思路还是跟Search in Rotated Sorted Array差不多，还是通过左边界和中间的大小关系来得到左边或者右边有序的信息，如果左半边有序，那么左半边最小就是左边第一个元素，可以和当前最小相比取小的，然后走向右半边。否则，那么就是右半半边第一个元...
分类：
其他好文 时间：
2014-10-25 08:10:05
阅读次数：
200
1、二分查找(Binary Search) 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中结点按关键字有序，并且表的存储结构为顺序结构。不妨设有序表是递增有序的。2、二分查找的基本思想二分查找算法思想：（1）首先确定该区间的中点位置： mid = ( l.....
分类：
编程语言 时间：
2014-10-18 01:53:51
阅读次数：
376
/**查找(数组)1> 顺序查找 ： 就是遍历数组每一个元素同该元素比较，但是问题是效率比较低2> 折半查找 ： 条件是数组必须是有顺序的*/#include #define n 2int main(){ // 折半查找 /* 思路：将该元素同中间元素比较，如果有则存在，否则，判断该元...
分类：
编程语言 时间：
2014-10-12 20:10:18
阅读次数：
180
#includeusing namespace std;int BFMatch(char* s,char* p){ int i=0; int j=0; while(i<strlen(s)) { while(s[i]==p[j]&&j<strlen...
分类：
其他好文 时间：
2014-10-07 23:09:44
阅读次数：
189
简单查找java实现package sort;public class SimpleSearch { /** * @param args */ public static void main(String[] args) { // TODO Auto-gen...
分类：
其他好文 时间：
2014-10-04 14:05:46
阅读次数：
211
1、代码入库:2、代码查找:3、查看全部代码:4、程序设置:自己学习MFC写的一个小程序，当中还有很多功能还待完好，比方数据库的导入功能还没有写，但导出功能是能够用的，查找算法也不是非常好，还是代码编辑框中的语言keyword应该是高亮显示的，但也还没有解决。明天考完就放假了，先记到这里，之后再继续...
分类：
其他好文 时间：
2014-10-04 12:38:36
阅读次数：
166
本文介绍的STL算法中的find、search查找算法。在STL源码中有关算法的函数大部分在本文介绍，包含findand find_if、adjacent_find、search、search_n、lower_bound、 upper_bound、 equal_range、binary_search、find_first_of、find_end相关算法，下面对这些算法的源码进行了详细的剖析，并且适当给出应用例子，增加我们对其理解，方便我们使用这些算法。...
分类：
其他好文 时间：
2014-09-30 21:19:50
阅读次数：
280
