基本原理： 对一元素个数为n的数列进行扫描，同时逐一比较相邻的两个元素，按照所需的排序原则（顺序或逆序）对不满足要求的一组元素进行置换，一次扫描可以在得出一个当次扫面元素中最大或者最小的元素，然后对剩下的n-1个元素再进行同样的扫描与比较。在进行了n-1次扫描后，得到最终排好序的数列。因此冒泡排序....
分类：
编程语言 时间：
2015-05-06 17:01:44
阅读次数：
133
如果考虑暴力解决的话，就每次从前往后扫面，遇到偶数就放在最后，这样时间复杂度就是O(n*n)，对于这种问题明显过高了，我们考虑扫描一遍，用两个指针，一个从前往后，另一个从后往前，碰到前偶后奇的时候就交换，这样算法复杂度只有O(n)。#include
#include
void reset(int a[],int n)
{
int i=0,j=n-1,tmp=0;
while(i<j)
{
...
分类：
编程语言 时间：
2015-05-05 21:57:59
阅读次数：
117
问题分析
这道题目解题思路可以参考leetcode011：Container With Most Water 的分析，leetcode011是求围住的最大面积，这里有所区别，统计“装水”面积，还是从两边向中间扫描，时间复杂度O(n)。 这里设置一个水平面h，表示当前围住的高度，如果后续扫面到的比h低，说明可以装水，统计；如果比h高，更新h即可。...
分类：
移动开发 时间：
2015-04-30 16:14:21
阅读次数：
129
1.服务器扫面■HTTPTRACEMethodEnabled说明：Apache服务器启用了TRACEMethod。1.TRACE_Method是HTTP（超文本传输）协议定义的一种协议调试方法，该方法会使服务器原样返回任意客户端请求的任何内容。2.由于该方法会原样返回客户端提交的任意数据，因此可以用来进行跨站脚本简称..
分类：
Web程序 时间：
2015-04-14 20:08:15
阅读次数：
1287
今天公司领导要求解决wifi接入慢的问题，用扫面信号的软件扫描，信号强度到哪儿都挺好的，而且没有什么大的干扰，测试接入速度也很好，信号强度的什么很稳定，但是就是有什么就变的特别卡，但是通过观察ap的接入客户端的数量，数据流量都比较平稳，并不会给ap带来很大的负担，..
分类：
其他好文 时间：
2015-04-14 20:06:37
阅读次数：
188
一、HBase基本概念1、Row key 行主键，在对HBase进行查询时候只能依靠Row key，HBase不支持条件查询等类似于一些主流数据库的查询方式，读取记录只能依赖行主键以及进行全局扫面，可以将行主键想象成主流数据库查询过程中用到的主键（例如，id）。2、Column Family 列.....
分类：
其他好文 时间：
2015-03-17 19:45:43
阅读次数：
122
Find the contiguous subarray within an array (containing at least onenumber) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] has t...
分类：
其他好文 时间：
2015-02-02 23:16:28
阅读次数：
368
Problem Description
There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, the...
分类：
其他好文 时间：
2015-02-02 12:37:52
阅读次数：
137
题意：就是用一个字符矩阵代表一个闭合的阴影部分，然后求阴影部分的面积。分析：一个'/'和'\'字符都代表半个小方块的面积。关键就是判断'.'是否属于阴影部分，这才是本题的关键。从第一列开始，从上到下扫面'/'和'\'字符的个数，如果是奇数，则'.'属于阴影部分，阴影面积加一。 1 #include ...
分类：
其他好文 时间：
2014-12-29 21:19:52
阅读次数：
254
给出N个矩形，M次询问
每次询问给出R个，问这R个矩形围成的面积
经典扫面线求面积并，对每次询问的R个点离散化一下
#include "stdio.h"
#include "string.h"
#include "algorithm"
#include "map"
using namespace std;
mapmp;
struct P
{
int x1,y1,x2,y2...
分类：
其他好文 时间：
2014-11-08 15:17:50
阅读次数：
169
