题意：要建n个高楼，给出了每个高楼的左右区间和高度，问最后所有的高楼的轮廓包括了哪些点。
题解：这题好坑，用了n种姿势了还是一直wa，后来才直到必须加输入输出文件那句话才能过。。。用线段树存维护区间内最大值也就是高度，左右区间到1e9所以要离散化。因为维护的是每一段的最大值而不是点，所以划分左右子区间那里要把mid到mid+1也归到右子区间里。#include
#include...
分类：
其他好文 时间：
2015-08-21 13:32:27
阅读次数：
125
选取N幅同类目标物体的二维图像，并用上一篇博文的方法标注轮廓点，这样就得到训练样本集： 由于图像中目标物体的形状和位置存在较大偏差，因此所得到的数据并不具有仿射不变性，需要对其进行归一化处理。这里采用Procrustes分析方法对样本集中的所有形状集合进行归一化。形状和位置的载体还是样本点的空...
分类：
其他好文 时间：
2015-08-20 18:22:46
阅读次数：
11520
题目链接：uva 1017 - Merrily, We Roll Along!
将所有点依次连接起来形成一条曲线，圆心移动的轨迹其实就是一条时刻与它距离为r的曲线。
对于线段就是平移，对于点就是一个圆。要求的轨迹其实就是所有线段和圆的轮廓，所以从起始位置开始，每次暴力出下一要移动到的点，距离就是最终的和。
对于从圆上的点A移动到线段或是圆上的点B，角AOB（O为圆心）要尽量小。
对...
分类：
其他好文 时间：
2015-08-20 01:34:46
阅读次数：
177
MFC(Microsoft Foundation Class Library)中的各种类结合起来构成了一个应用程序框架，它的目的就是让程序员在此基础上来建立Windows下的应用程序，这是一种相对SDK来说更为简单的方法。因为总体上，MFC框架定义了应用程序的轮廓，并提供了用户接口的标准实现方法，程...
分类：
编程语言 时间：
2015-08-17 08:42:39
阅读次数：
124
为了提高图像的对比度，凸显边缘轮廓，通常可以使用一些梯度算子来进行图像增强，如roberts交叉算子，soble算子，laplace算子等。
假设图像用函数f(x,y)表示，那么处理的结果可以分别表示为：
g(x,y)=(|Gl|+|Gr|)*f(x,y)
g(x,y)=(|Gx|+|Gy|)*f(x,y)
g(x,y)=|G|*f(x,y)
作为例子，使用laplace算子对图像进...
分类：
其他好文 时间：
2015-08-16 21:29:37
阅读次数：
159
在默认情况下，点击 a 标签，input，或者添加click事件的时候，浏览器留下一个轮廓外框（chrome之下为蓝色）~ 然而这些默认的轮廓外框，有时候很影响美观，并不是我们想保留的。 我们应如何消除这些讨厌的 轮廓外框呢？使用outline:none去除轮廓外框如：a{ outline:none...
分类：
Web程序 时间：
2015-08-13 06:28:49
阅读次数：
139
??
题意：给定一个图，0是不能放的，然后现在有1X1和1X2方块，最后铺满该图，使得1X1使用次数在C到D之间，1X2次数随便，问有几种放法。
思路：经典问题多米诺的拓展，状态多开一维表示用了几个1*1砖块即可，注意位运算的优先级。
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-08-10 00:21:41
阅读次数：
98
关于文件的读写，实在是太过于复杂，细节太多，所以只能分析他的原理，细节牵涉太多。 本文介绍文件的读操作。 先说一下读操作的轮廓。这个读操作是从磁盘把数据读入到内核缓冲区，数据在内核缓冲区被组织成radix...
分类：
系统相关 时间：
2015-08-09 22:45:50
阅读次数：
181
题意：用1*2的骨牌覆盖n*m的棋盘有多少种方法
这道题注意一下不要按照大白书上把maxn开成15就好，因为每次都要memset如果开到15会tle，开到11就可以
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2015-08-09 20:47:19
阅读次数：
117
每当一个HTML5画布上绘制形状，有两个属性，你需要设置：
1、Stroke
2、Fill
笔触和填充决定的形状如何绘制。Stroke（笔触）是一个形状的轮廓。Fill（填充）是在形状内部的内容。
下面这图是绘制了一个蓝色外轮廓和绿色填充的矩形（实际上是两个矩形）：
下面试实现的代码：
// 1. wait for the page to be fully loaded...
分类：
Web程序 时间：
2015-08-06 15:07:07
阅读次数：
185
