原题链接：https://oj.leetcode.com/problems/find-peak-element/
题目大意：给定一个相邻元素不相等的数组，找出其中的一个局部最大值，返回对应下标。
方法1：顺序遍历。
本题的一个重要特点是，从第一个元素开始，若其大于相邻的后续元素，则第一个元素就是一个局部最大值，返回即可。若其小于相邻的后续元素，则第二个元素大于第一个元素。如此，一一遍历数组，...
分类：
其他好文 时间：
2014-12-15 15:29:53
阅读次数：
112
线性表（List）定义：由零个或多个数据元素组成的有限序列。关键词①序列：它是一个序列，元素之间是有先后顺序的②若元素存在多个：第一个元素无前驱，而后一个元素无后继，其它元素只有一个前驱和后继③有限的数学语言定义如下若将线性表记为（a1，...，ai-1，ai，ai+1，.....
分类：
编程语言 时间：
2014-12-15 13:51:31
阅读次数：
227
1.有一个有序序列为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分法查找值为82的结点时，几次比较后查找成功？
//这个问题需要作答者会运用二分法查找思想，用*low指向序列的第一个元素，low=1;*high指向序列的最后一个元素，high=13；记mid为中间元素，mid=(low+high)/2，
采用参考代码：
int Binsearch(in...
分类：
其他好文 时间：
2014-12-14 18:39:48
阅读次数：
180
#include
#include
#include
#include
#include
using namespace std;
#include "oj.h"
// 功能：排列一个m行n列 大小的数组
// 输入： int * pArray 指向数组第一个元素的指针,m为行数， n为列数 ，请按第i列排列
// 输出：按第i列排序完成后的数组放到入参指定的地址中 (i的取值范围 ...
分类：
编程语言 时间：
2014-12-14 14:38:52
阅读次数：
178
对于一个php数组，该如何删除该数组的第一个元素或者最后一个元素呢？其实这两个过程都可以通过php自带的函数 array_pop 和 array_shift 来完成，下面就具体介绍一下如何来操作。（1）使用 array_pop 删除数组的最后一个元素，例如：$user=array('apple','...
分类：
编程语言 时间：
2014-12-12 22:03:50
阅读次数：
290
一.addClass() 方法向被选元素添加一个或多个类。1.对P元素添加一个intro类。 addClass This is a headingThis is a paragraph.This is another paragraph.向第一个 p 元素添加一个...
分类：
Web程序 时间：
2014-12-12 18:40:46
阅读次数：
175
11.6 给定M*N矩阵，每一行、每一列都按升序排序，请编写代码找出某元素。类似leetcode：Search a 2D Matrix但是与leetcode中这题不同的是下一行的第一个元素不一定大于上一行的最后一个元素。所以使用二分查找有点麻烦。解法一：通过观察我们可知：若列的开头大于x，那么x位于...
分类：
编程语言 时间：
2014-12-09 19:21:05
阅读次数：
233
数组元素个数：n算法思想：分为一组有序组和一组无序组，每次按顺序从无序组中取一个与其前边的比较，若小于前者交换，否则break;一直到比较完最后一个无序元素，刚开始有序组为数组第一个元素，剩下的为无序的。代码如下：0; $j--) { if($ar...
分类：
编程语言 时间：
2014-12-09 15:21:28
阅读次数：
193
首先，让我们来看几个内建函数(cons x y)，作用是把x和y绑定成一个序对(car z)，作用是提取z序对的第一个元素(cdr z)，作用是提取z序对的第二个元素容易看出，这个东西有点类似OO语言里的类，car和cdr是get方法，x和y是成员变量。但是，但是！函数式的编程方式，居然可以利用过程...
分类：
其他好文 时间：
2014-12-09 12:07:25
阅读次数：
185
数组元素个数：n算法思想：从第一个元素开始与其余的比较完毕将最小的放在第一个，然后第二个、第三个、一直到最后代码：$arr[$j]) { $temp = $arr[$i]; $arr[$i] =...
分类：
编程语言 时间：
2014-12-09 00:19:05
阅读次数：
176
