Description建立一个长度为n的带头结点的单链表，在该表中寻找第i个结点，若找到，则输出“OK！”，否则输出“error！”。处理数据类型为整型。input第一行为链表的长度n； 第二行为链表中的数据元素； 第三行为要找的结点i。Output找到就输出“OK！”，没找到就输出“error！”...
分类：
编程语言 时间：
2015-04-07 19:24:07
阅读次数：
295
一、有序表查找
1.折半查找/二分查找算法
(1)基本思想：在顺序存储的有序表中，取中间纪录(a[mid]=key)作为比较对象，若给定值与中间纪录的关键字相等，则查找成功；若给定值小于中间纪录的关键字，则在中间纪录的左半区继续查找；若给定值大于中间纪录的关键字，则在中间纪录的右半边。不断重复上述过程，直到查找成功，或所有查找区域无记录，查找失败为止。
(2)使用条件：线性表中的纪录是关键码...
分类：
其他好文 时间：
2015-04-04 23:49:18
阅读次数：
422
转载请表名出处：http://blog.csdn.net/u012637501
一、二叉排序树
如果要查找的数据集是有序线性表且是顺序存储的，查找可以用折半、插值、斐波那契等查找算法来实现。然后，由于有序，当我们在插入和删除操作上，就需要耗费大量的时间。下面将要学习的二叉排序树，就是一种既可以使得插入和删除效率不错，又可以比较高效率地实现查找的算法。为此，构造一棵二叉排序树的目的并不是...
分类：
编程语言 时间：
2015-04-04 23:48:36
阅读次数：
566
转自：http://www.cppblog.com/converse/archive/2009/10/05/97905.html二分查找算法基本思想二分查找算法的前置条件是,一个已经排序好的序列(在本篇文章中为了说明问题的方便,假设这个序列是升序排列的),这样在查找所要查找的元素时,首先与序列中间的...
分类：
其他好文 时间：
2015-04-03 20:57:20
阅读次数：
167
Divide Two IntegersDivide two integers without using multiplication, division and mod operator.If it is overflow, return MAX_INT.思路：类似二分查找算法，只不过我们做的是对...
分类：
其他好文 时间：
2015-04-02 13:10:11
阅读次数：
114
二分查找是我们经常会遇到的算法，思路清晰，代码简洁。二分查找要求序列有序，且支持随机存取，一般情况下我们讨论的序列不存在相同元素，则二分查找可以很熟练的表示如下：
int binsearch(int A[], int n, int target)
{
int left=0,right=n-1,res=-1;
while(left<=right)
...
分类：
其他好文 时间：
2015-04-01 17:46:37
阅读次数：
142
目录STL算法概述查找算法堆算法关系算法集合算法排列组合算法排序和通用算法删除和替换算法生成和变异算法算数算法STL算法概述简介:STL算法部分主要由头文件,,组成。要使用 STL中的算法函数必须包含头文件，对于数值算法须包含，中则定义了一些模板类，用来声明函数对象注意:编译器无法检测出所传递的迭代...
分类：
其他好文 时间：
2015-04-01 15:10:18
阅读次数：
136
字符串查找算法在于其效率的高低，单个字符的一次比较从头到尾遍历一遍肯定能找出来，但这样效率太低。比较著名的算法有KMP和BM（KMP看着烦躁），但个人来说，Sunday算法是我最能理解且效率不错的算法（而且代码很简单啊）。sunday算法关注的是模式串的下一个字符的匹配情况（因为字符串不匹配的话，模...
分类：
其他好文 时间：
2015-03-31 17:29:36
阅读次数：
180
Java集合中二分查找算法实现
Arrays.binarySearch实现了对有序数组特定区间的二分查找，虽然我们觉得很简答，但是阅读源码的确能看到实现这些库的优秀技巧，总是在追求完美和高效。
值得学习的地方有：
（1）边界检查；
（2）求中位数的时候使用位移操作，而不是 x/2;
（3）如果查找的元素不在数组中，通过返回值昭示了应该插入的位置，而不是直接返回-1；...
分类：
编程语言 时间：
2015-03-30 18:50:14
阅读次数：
165
1、顺序查找 时间复杂度：O(n)优点：算法简单，对查找表的记录没有任何要求缺点：效率低下适用：数据量较少时的查找 原理： 在一个已知无(或有序）序队列中找出与给定关键字相同的数的具体位置。原理是让关键字与队列中的数从最后一个开始逐个比较，直到找出与给定关键字相同的数为止。 int Sequence...
分类：
编程语言 时间：
2015-03-30 18:36:47
阅读次数：
220
