最近在牛客网刷题，有一道题目是实现二分查找算法，由此便在咖啡店写了段代码，实现这个简单的算法。但同时自己还有一个问题（见最后），希望有朋友能帮忙解答。后期如果自己知道答案，我会自己更新在此。一. 算法介绍 优点：比较次数少，查找速度快，平均性能好； 缺点：要求待查表为有序表，且插入删除困难。 ...
分类：
编程语言 时间：
2014-12-27 17:23:49
阅读次数：
125
折半搜索，也称二分查找算法、二分搜索，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，如果中间元素正好是要查找的元素，则搜素过程结束；如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找，而且跟开始一样从中间元素开始比较。如果在某一步骤数组为空，...
分类：
编程语言 时间：
2014-12-23 00:14:40
阅读次数：
321
本文分别使用栈和队列实现了迷宫搜索算法， 采用了不同的存储方式实现深度搜索和广度搜索，并深入解析了标记策略和搜索策略，文中最后提供了C++实现代码和结果演示。...
分类：
编程语言 时间：
2014-12-21 20:41:32
阅读次数：
344
/* Date:2014.12.16
折半查找算法，也叫二分查找，用于对拥有唯一元素的查找。
需要先经过按序排序后才能进行。只对有序表适用。
*/
//先快速排序：（此处增序，也可降序）
void QuickSort(int *arr,int left,int right)
{
int key,temp,ltemp,rtemp;
ltemp = left;
r...
分类：
编程语言 时间：
2014-12-17 12:52:34
阅读次数：
116
郑海波 2013-07-08问题：有List list1和List list2,两个集合各有上万个元素，怎样查找两个集合中不同的元素呢?问题分析：由于每个list中都有上万个元素，如果用简单的遍历查找算法，那么至少需要10000*10000次判断比较。显然，这样做的效率极低。那么有没有比较好的方案呢...
分类：
其他好文 时间：
2014-12-17 06:43:10
阅读次数：
366
原题链接：https://oj.leetcode.com/problems/find-peak-element/
题目大意：给定一个相邻元素不相等的数组，找出其中的一个局部最大值，返回对应下标。
方法1：顺序遍历。
本题的一个重要特点是，从第一个元素开始，若其大于相邻的后续元素，则第一个元素就是一个局部最大值，返回即可。若其小于相邻的后续元素，则第二个元素大于第一个元素。如此，一一遍历数组，...
分类：
其他好文 时间：
2014-12-15 15:29:53
阅读次数：
112
查找基本概念： 查找又称为检索，指从一批记录中找出满足指定条件的某一记录过程。在日常生活中比如通讯录查找，字典查找等经常使用查找方法；在程序设计中，查找在许多程序中需要占用很多时间，因此，一个好的查找方法可以提高程序的运行速度。 主关键字和次关键字： 在需要查找的数据结构中，每条记录一般包含多个数....
分类：
编程语言 时间：
2014-12-14 22:37:44
阅读次数：
386
查找算法目录概述查找算法顺序查找二分法分块查找查找算法的运用概述查找算法顺序查找二分法分块查找查找算法的运用
分类：
编程语言 时间：
2014-12-09 11:48:10
阅读次数：
206
二分查找算法，又称折半查找，是一种在有序数组中查找某一特定元素的搜索算法。搜素过程从数组的中间元素开始，1）如果中间元素正好是要查找的元素，则搜素过程结束；2）如果某一特定元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半中查找；3）数组为空，退出代码如下： 1 int binary...
分类：
其他好文 时间：
2014-12-07 12:31:03
阅读次数：
211
