场景：小时候我们都使用过新华字典，妈妈叫你翻开第38页，找到“坑爹”所在的位置，此时你会怎么查呢？毫无疑问，你的眼睛会从38页的第一个字开始从头至尾地扫描，直到找到“坑爹”二字为止。这种搜索方法叫做顺序扫描法。对于少量的数据，使用顺序扫描是够用的。但是妈妈叫你查出坑爹的“坑”字在哪一页时，你要是从第...
分类：
其他好文 时间：
2015-05-29 15:41:00
阅读次数：
132
1.题目描述：点击打开链接
2.解题思路：本题是一道很好的思维题。看好多人用单调栈解决的。这里介绍另一种解决方法：首先，根据题意描述，我们知道连续序列的最小值是关键，如果任意给出一个连续序列，找它的最小值，反而不太方便；但是换个角度，如果知道最小值，求以它为最小值的最大的连续序列！这就简单的多了。即找出这个元素向左可以延伸多远，向右能延伸多远，然后就能求出最大连续序列的长度了。
现在的问题是，...
分类：
其他好文 时间：
2015-05-28 14:08:34
阅读次数：
167
1.题目描述：点击打开链接
2.解题思路：本题利用扫描法解决。一开始想复杂了，把所有的01组成的数字全部都列举了出来，想一个个尝试。结果到最后也没能写成，放弃了。比赛后发现思路其实非常简单。把每一位的数字看做一根柱子的高度，逐层扫描即可。如果第j位的数字大于当前层i，那么这一位设置为1，否则设置为0。可以发现，最终的答案就是输入的数字中最大的那一位数，而设置每一位的值恰好可以利用string来方...
分类：
其他好文 时间：
2015-04-27 15:20:05
阅读次数：
113
凸包的算法比较形象好理解 代码写起来也比较短 所以考前看一遍应该就没什么问题了。。>_0)or((cross(a[1],a[i],midx)=0)and(dis[i]midy))) do dec(j); if ij; if i=0 do dec(len); //...
分类：
编程语言 时间：
2015-03-28 10:05:54
阅读次数：
207
原题地址有两种方法，左右扫描或辅助栈。1. 左右扫描法考虑到最大面积的矩形高度一定跟某个条一样高，所以挨个枚举每个条，看其向左、向右最多能延伸到多远。在计算左右边界时，可以借助之前计算过的结果迭代（类似动归的感觉）优化以减少时间复杂度，这应该算是唯一的难点了。总的来说，向左一遍，向右一遍，整体求面积...
分类：
其他好文 时间：
2015-01-18 17:04:54
阅读次数：
250
RT，Graham扫描法求凸包分为3步：
1.找到y最小的点
2.以y最小的点O为原点，求其余所有点相对O的极角并按极角从小到大排序
3.对于排序后的点集，配合栈，完成Graham扫描。
ConvexHull.py
#coding=utf-8
import math
import numpy
import pylab as pl
#画原始图
def drawGraph(x,y):
...
分类：
其他好文 时间：
2014-12-15 19:06:31
阅读次数：
133
最大子矩阵，（City Game）SEERC 2004，LA 3029
白书上的例题，看了两节课，终于理解了。DP的思想。
扫描的时候维护 up朝上能有多少空格，left 最多朝左走到多少，right 朝右走到多少。
所以只需要扫描一遍即可得出答案 = up*(right-left+1)
我定义left数组的时候跟 iostream 冲突了。
#inclu...
分类：
其他好文 时间：
2014-09-16 12:45:10
阅读次数：
150
快速排序是排序算法中最受青睐的算法之一，相对于堆排序和归并排序而言，即便具有相同的复杂度O(NlogN)。面对大数据而言，快排的效率也更高。一般而言，数据结构中的排序算法都是采取的双向指针法。在之前写的一篇博文《排序算法（初级版）之快排、归并、堆排序》中已经有过总结。这里就不再啰嗦了。本篇博文主要讲...
分类：
其他好文 时间：
2014-08-22 17:48:39
阅读次数：
388
擦 终于做出题了........... 这2天 没心思啊 烦 烦 ...这题 虽然不难 但还是有地方要注意可能会有空格存在 所以不能用cin scanf去读 一定要用getline gets来读取而且 可能会有除了题目中这些 ( ) , +这4个符号以为的字符 所以判断的时候 用！(ch>='0' ...
分类：
其他好文 时间：
2014-08-15 20:53:49
阅读次数：
218
凸包(只针对二维平面内的凸包)一、定义简单的说,在一个二维平面内有n个点的集合S，现在要你选择一个点集C，C中的点构成一个凸多边形G，使得S集合的所有点要么在G内，要么在G上，并且保证这个凸多边形的面积最小，我们要求的就是这个C集合。二、算法求凸包的算法很多，常用的有两种：1. Graham扫描法，...
分类：
其他好文 时间：
2014-08-15 19:27:59
阅读次数：
293
