A：Find Peak Element　　Medium

题目：A peak element is an element that is greater than its neighbors.

Given an input array nums, where nums[i] ≠ nums[i+1], find a peak element and return its index.

The array may contain multiple peaks, in that case return the index to any one of the peaks is fine.

You may imagine that nums[-1] = nums[n] = -∞.

题意：一个peak元素是比它的邻居更大的元素。给定一个元素不相等的数组nums，找到一个peak元素并返回其索引。

数组可能包含多个峰值，在这种情况下，将索引返回到任何一个峰值都可以。

思路：寻找一个数组中的递增子数组的最大值，找到一个元素满足nums[i]>nums[i+1]即可，如果nums[i]<nums[i+1]说明数组还在递增

方案:

R: <<顺序统计、中值>>，如何获取到长度为q的数组nums中第K大的数，

分析了通过随机快排如何实现，如果对应的分割点i比K小，进行(i+1，q）的递归，i大于K进行（0，i-1）的递归，如果等于直接得到结论，

一般情况的时间复杂度是O（n），极端情况是O(n^2),分析了如何在线性时间内定位一个数组的中值，存在对应的方案，但是效果并不理想。

T&S:最近在工作上遇到了关于linux服务器是否有权限访问另外一台服务器ip和端口的权限的问题，

阅读了文章之后，进行下整理，给出了四种测试方案:

1.telnet法

 telnet为用户提供了在本地计算机上完成远程主机工作的能力，因此可以通过telnet来测试端口的连通性，具体用法格式：

telnet ip port  

ip：是测试主机的ip地址

port：是端口，比如80 之间不加:

2.ssh法

SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议,在linux上可以通过ssh命令来测试端口的连通性，具体用法格式如下：

用法: ssh -v -p port username@ip

说明：

-v 调试模式(会打印日志).

-p 指定端口

username:远程主机的登录用户

ip:远程主机

3.curl法

curl是利用URL语法在命令行方式下工作的开源文件传输工具。也可以用来测试端口的连通性，具体用法:

curl ip:port

说明：

ip：是测试主机的ip地址

port：是端口，比如80

4.wget方法

wget是一个从网络上自动下载文件的自由工具，支持通过HTTP、HTTPS、FTP三个最常见的TCP/IP协议下载，并可以使用HTTP代理。

wget名称的由来是“World Wide Web”与“get”的结合，它也可以用来测试端口的连通性具体用法:

wget ip:port

说明：

ip：是测试主机的ip地址

port：是端口，比如80