这个题目是个水题目,现在我只管做出来,效率不考虑了。 题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=904 我用hashmap 很爽,很简单,但效率很低,别人有的是用二分查找,不管了, package nyoj904;import ja...
分类:
其他好文 时间:
2014-06-25 22:42:59
阅读次数:
301
/*二分查找的递归与非递归算法*/#include #include using namespace std;bool bisrch( int low,int high,int v,int *text ) //递归写法{ int i,mid; mid=( low+high )/2; ...
分类:
其他好文 时间:
2014-06-25 13:51:56
阅读次数:
174
题目链接在:针对一群范围对的最快查找算法设计(不要用数组),是我目前遇到的一个较棘手的问题。
描述如下:
假如有一群范围对,格式为:,设计一个最快查找算法,使得给定一个值,输出该值所在范围对的结果值。
注意:范围对之间没有交集,即不可能存在和这样的两个范围对。
例如有以下几个范围对:
, 20>
, 27>
, 28>
, 27>
, 122>
, 12>
, 13>...
分类:
其他好文 时间:
2014-06-24 17:37:56
阅读次数:
172
本篇博文没太多要说的,二分查找很简单,也是常见常考的查找算法,一下是递归非递归的实现。
非递归实现:...
分类:
其他好文 时间:
2014-06-24 17:14:34
阅读次数:
224
索引是啥? 索引是数据结构,在数据结构有一章叫查找,在国外的一本书上名字就找索引。 准确的说就是: 加快查找的数据结构。 查找的那一章: 1.有序数组的二分查找 2.二叉查找 ,在此处,为了效率防止退化,引入了平衡的调整。 3.在上述的平衡的定义,为左右高度至多差1,要求太严,调整频露高,于是红黑树...
分类:
其他好文 时间:
2014-06-24 10:24:46
阅读次数:
156
二分插入排序 也称折半插入排序,
1、基本思想:设数列[0....n]分为两部分一部分是[0...i]为有序序列,另一部分是[i+1.....n]为无序序列,从无序序列中取一个数
x ,利用二分查找算法找到 x 在有序序列中的插入位置并插入,有序序列还是有序的,接下来重复上述步骤,直到无序序列全部插入有序序列 ,这是整个序列只剩下有序序列即有序了。
2、代码:
{...
分类:
其他好文 时间:
2014-06-22 22:33:03
阅读次数:
187
归并排序
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。
算法步骤:
1. 申请空间,使其大小为两个已经排序序列之和,该空间用来存放合并后的序列
2. 设定两个指针,最初位置分别为两个已经排序序列的起始位置
3. 比较两个指针所指向的元素,选择相对小的元素放入到合并空间,并移动指针到...
分类:
其他好文 时间:
2014-06-22 14:22:14
阅读次数:
187
Java二分法查找的源代码: 二分查找是一种高效率线性表的查找算法。在查找时必须将线性表中的关键词排好序。基本思路是:先断定线性表的中心方位 mid=(first+last)/2;对比所要查找的关键词 key与中心方位的关键词的巨细,假如比key和mid.key持平则回来; key比mid.key大...
分类:
编程语言 时间:
2014-06-14 22:24:17
阅读次数:
343
题目
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the array.
原题链接(点我)
解题思路
这题和Search in Rotated Sorted Array问题类似,...
分类:
其他好文 时间:
2014-06-14 12:44:18
阅读次数:
266