1.何为栅格数据，何为矢量数据？在GIS中，对于数据格式的分类，我们一般会将其分为栅格数据和矢量数据两种类型。栅格数据是将空间看做离散的像元，由二维数组或者其他数据组织方式来进行表达。矢量数据恰恰相反，它将空间看成是连续的，用要素（点、线、面）来进行表达。我们把栅格数据和矢量数据的特点归纳如下：（1...
分类：
Web程序 时间：
2014-08-19 00:49:13
阅读次数：
359
基本思想和线段树求解逆序数是一样的，前一篇《求逆序对 线段树版》也介绍过，先对输入数组离散，数组里的元素都不相同可以直接hash，存在相同的数话可以采用二分。
离散化后对于每个f[i]，找到f[i]+1~ n中的个数，也就是到i这个位置，一共有多少比f[i]大的数，统计之后在将f[i]的位置上的数量加1。
这样一来统计的就是类似a[i]~n的和，可以想象成 把树状数组反过来统计，即统计的时候加...
分类：
其他好文 时间：
2014-08-18 16:30:22
阅读次数：
169
Problem:
Give a series of IP segments, for example, [0.0.0.1-0.0.0.3], [123.234.232.21-123.245.21.1]...
Now there is a new IP, find which IP segment it's in ?
Solution:
First, we could map the end...
分类：
其他好文 时间：
2014-08-18 00:18:13
阅读次数：
309
Atlantis
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 17464
Accepted: 6654
Description
There are several ancient Greek texts that contain descriptions...
分类：
其他好文 时间：
2014-08-17 17:06:02
阅读次数：
297
题意：给你一些矩形的左上角点的坐标和右下角点的坐标，求周长并最显而易见的思路就是对于x轴和y轴做两次扫描线，对于负数的坐标进行离散化。每次增加的值是线段变化量的绝对值。具体写法和求面积并的差不多。#include #include #include #include using namespace ...
分类：
其他好文 时间：
2014-08-17 14:12:52
阅读次数：
206
解题报告
题意：
又是求面积并
思路：
又是求面积并，还被坑了，题目明明描述的是int坐标，用了double才过。。。
#include
#include
#include
#include
using namespace std;
struct Seg {
double lx,rx,h;
int v;
friend bool operator <(Seg...
分类：
其他好文 时间：
2014-08-17 13:07:12
阅读次数：
195
题目链接：点击打开链接
题意见白书P248
思路：
先把读入的y值都扩大2倍变成整数
然后离散化一下
用线段树来维护y轴 区间上每个点的 城市数量和联通块数量，
然后用并查集维护每个联通块及联通块的最大最小y值，还要加并查集的秩来记录每个联通块的点数
然后就是模拟搞。。
T^T绝杀失败题。。似乎数组开小了一点就过了，==
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-17 01:09:01
阅读次数：
247
题意：给出一些矩形的最上角坐标和右下角坐标，求这些矩形的面积并。NotOnlySuccess 线段树专辑中扫描线模板题，弱智的我对着大大的代码看了一下午才搞懂。 具体见思路见注释=。=#include #include #include #include #define lson rt dy;vec...
分类：
其他好文 时间：
2014-08-16 21:01:21
阅读次数：
218
更复杂些的滤波算子一般是先利用高斯滤波来平滑，然后计算其1阶和2阶微分。由于它们滤除高频和低频，因此称为带通滤波器（band-pass filters）。在介绍具体的带通滤波器前，先介绍必备的图像微分知识。1 一阶导数连续函数，其微分可表达为，或 （1.1）对于离散情况（图像），其导数必须用差分方差...
分类：
其他好文 时间：
2014-08-16 19:39:51
阅读次数：
265
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci...
分类：
其他好文 时间：
2014-08-16 13:53:40
阅读次数：
679
