A peak element is an element that is greater than its neighbors.
Given an input array where num[i] ≠ num[i+1], find a peak element and return
its index.
The array may contain multiple peaks, i...
分类：
其他好文 时间：
2015-06-21 10:43:32
阅读次数：
119
题目意思：在递增数组中找到目标数的位置，如果目标数不在数组中，返回其应该在的位置。思路：折半查找，和相邻数比较，注意边界 1 class Solution { 2 public: 3 int searchInsert(vector& nums, int target) { 4 ...
分类：
其他好文 时间：
2015-06-14 12:22:42
阅读次数：
98
编写程序实现折半查找算法。
Description
第一行是查找表的长度n
第二行是查找表中的数据元素 ；
第三行是要查找的数据元素的关键字.
Input
查找成功返回位序，不成功返回-1 ,第二行为比较的次数。
Output
1
2
3
11
5 13 19 21 37 56 64 75 80 8...
分类：
其他好文 时间：
2015-06-11 09:27:19
阅读次数：
108
折半查找// 折半查找.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include
#includevoid main()
{
int data[11] = {0,12,23,29,38,44,57,64,75,82,98};
int i, t = 1, n = 10, m, cnt = 0, inp...
分类：
其他好文 时间：
2015-06-07 11:11:08
阅读次数：
157
#include#includetypedef int Status;Status binSearch(int *p,int key,int low,int high) { int middle; while(lowkey) { high=middle-1; } else if(p[mi...
分类：
其他好文 时间：
2015-06-06 10:21:58
阅读次数：
99
数据结构与算法---快速排序及折半查找：1）编程实现数据序列的输入2）实现快速排序算法,并对输入的序列排序后输出；3）实现折半查找算法,并在步骤(2)排序后的序列上,进行任意地查找,并输出查询结果。（查找成功/不成功；等于关键值的元素个数=1或>1） 1 #include 2 #define ...
分类：
编程语言 时间：
2015-05-22 00:08:23
阅读次数：
565
概述??二分查找法主要是解决在“一堆数中找出指定的数”这类问题。而想要应用二分查找法，这“一堆数”必须有一下特征：
存储在数组中
有序排列
所以如果是用链表存储的，就无法在其上应用二分查找法了。（曽在面试被问二分查找法可以什么数据结构上使用：数组？链表？）至于是顺序递增排列还是递减排列，数组中是否存在相同的元素都不要紧。不过一般情况，我们还是希望并假设数组是递增排列，数组中的元素互不相同。理论参见：...
分类：
编程语言 时间：
2015-05-10 15:49:02
阅读次数：
137
A Math gameTime Limit:2000/1000MS (Java/Others)Memory Limit:256000/128000KB (Java/Others)SubmitStatisticNext ProblemProblem DescriptionRecently, Losan...
分类：
其他好文 时间：
2015-05-09 17:19:39
阅读次数：
175
折半查找又称为二分查找。这种查找方法要求查找表的数据是线性结构保存，并且还要求查找表中的数据是按关键字由小到大有序排列。折半查找（二分查找）是一种简单而又高效的查找算法，其查找长度至多为㏒2n+1（判定树的深度），平均查找长度为㏒2(n+1)-1，效率比顺序查找要高，但折半查找只能适用于顺序存储有序...
分类：
编程语言 时间：
2015-05-04 13:20:21
阅读次数：
152
资料摘自：
typedef int DataType;
//顺序查找算法
//用顺序查找在n元数组list中查找与key等值的元素，返回该数组元素的下标
//若未找到，则返回-1
int SeqSearch(DataType List[], int n, DataType key)
{
for(int i = 0; i
{
if(List[i...
分类：
编程语言 时间：
2015-05-02 18:12:06
阅读次数：
173
