http://acm.hdu.edu.cn/showproblem.php?pid=1505题意：R为被占位置，F为空位，求出最大子空矩阵大小*3.思路：1、悬线法，记录每个位置的悬线能到达的左边和右边最远位置。然后维护面积最大值。每个点计算一次。这是我第一个扫描法的题，从上由下扫描，up[i][j...
分类：
其他好文 时间：
2014-08-12 16:07:34
阅读次数：
172
poj1113Wall 求凸包周长 Graham扫描法，欢迎讨论...
分类：
其他好文 时间：
2014-07-31 00:05:25
阅读次数：
227
最大流量问题：寻找从源点到汇点的最大流量。使用最短增益路径法（或先标记先扫描法）。这里标记意味着用两个记号来标记一个新的（为标记）的顶点：第一个标记指出从源点到被标记顶点还能增加多少流量；第二用来分别个标记指出另一个顶点的名字，就是从该顶点访问到被标记顶点的（对于源点来说这个标记可以不必指定）。方便...
分类：
编程语言 时间：
2014-06-21 09:18:08
阅读次数：
1088
编译环境：
操作系统：Win8.1 64位
IDE平台：Visual Studio 2013 Ultimate
OpenCV：2.4.8
一、连通域
在图像中，最小的单位是像素，每个像素周围有8个邻接像素，常见的邻接关系有2种：4邻接与8邻接。4邻接一共4个点，即上下左右，如下左图所示。8邻接的点一共有8个，包括了对角线位置的点，如下右图所示。...
分类：
其他好文 时间：
2014-05-24 23:29:29
阅读次数：
402
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请找出这两个只出现一次的数字。要求时间复杂度是O（n），空间复杂度是O（1）.例如：输入{2,7,3,10,3,2,5,5}
， 输出 7 和 10 。大家首先想到的是顺序扫描法，但是这种方法的时间复杂度是O（n2）。接着大家又会考虑用哈希表的...
分类：
其他好文 时间：
2014-05-24 01:10:20
阅读次数：
286
统计一个数字在排序数组中出现的次数。例如输入{2,2,2,2,2,3,5,5}和数字2，输出5.常规的顺序扫描法时间复杂度是O（n），可以进一步优化。用二分查找的方法进行查找可以把时间复杂度降为O（logn）。
分类：
其他好文 时间：
2014-05-17 22:22:39
阅读次数：
256
在键盘中按键数量较多时，为了减少I/O口的占用，通常将按键排列成矩阵形式，在矩阵键盘中每条水平线和垂直线在交叉处不直接相连，而是通过一个按键相连接，这样在由N条水平线和M条垂直线最多可以有N
*M 个按键，大大的减少了对于芯片I/O的占用。键盘矩阵的按键识别方法 图1 矩阵键盘的结构方法一 行扫描法...
分类：
其他好文 时间：
2014-05-02 01:03:19
阅读次数：
861
