（1） TieRopes给定n段绳子——一个正整数数组，和一个正整数K，每次只能连接相邻的两根绳子，连接好了绳子长度为之前的绳子长度和，并且位置不变，问这么连接下去，最多能形成多少根长度至少为K的绳子？数据范围： N[1..10^5], 数组元素和K的范围[1..10^9]。要求复杂度： 时间O(N), 空间O(1)。分析： 假设最终扔掉一根绳子，那么为什么不把这根绳子连接到它相邻的绳子上呢？ 所...
分类：
其他好文 时间：
2014-12-10 08:08:09
阅读次数：
139
（1）AbsDistinct给定一个按非递减顺序排好顺序的非空整数数组，问里面右多少种不同的绝对值。数据范围：整数数组长度[1..10^5], 整数范围[-2147483648, +2147483647]。要求复杂度 ： 时间O(N),空间O(1)分析： 题目不难…… 但是细节很重要。因为整数直接取绝对值可能回溢出（例如-2147483648),而且我们没有额外空间hash。所以一个好办法是类似合...
分类：
其他好文 时间：
2014-12-10 07:05:32
阅读次数：
235
(1) MinMaxDivision给定一个非负整数数组，每个整数都是[0..M]之间的，你要把它分成K段，（切K - 1刀），段可以为空，每个元素必须属于一段，每段必须包含0个或者多个连续的元素，要求分好和最大段的和尽量小，返回这个尽可能小的最大和。数据范围 ：N, K [1..10^5]， M [0..10^4]要求复杂度 时间 O(N * log(N + M)) 空间 O(1)。分析：典型的...
分类：
其他好文 时间：
2014-12-10 07:05:10
阅读次数：
785
1、合并：ArcToolBox—>DataManagement—>Raster—>Mosaic。
2、剪切：在ArcMap中，调用空间分析扩展模块，将你感兴趣区的shapefile多边形图层设置为掩膜(空间分析工具条的下拉菜单>option里面设置)，然后在栅格计算器中重新计算一下你的图象，它就会沿掩膜裁出。...
分类：
其他好文 时间：
2014-12-09 15:45:44
阅读次数：
270
（1）ChocolatesByNumbersN块巧克力，从0到N - 1编号，排成一个圈。从0号开始吃，如果上一次吃了x号，这一次吃(x + M) % N号，如果该号码已经存在，则停止。问结束前，吃了多少块巧克力？数据范围M ,N [1..10^9]要求复杂度 时间O(log(M + N)) 空间O(1)分析： 可以证明吃巧克力必然形成一个从0号开始的圈。因为0， M % N, M * 2 % ...
分类：
其他好文 时间：
2014-12-09 10:39:04
阅读次数：
224
栅格计算是栅格数数据空间分析中数据处理和分析中最为常用的方法，应用非常广泛，能够解决各种类型的问题，尤其重要的是，它是建立复杂的应用数学模型的基本模块。 ArcGIS 9 提供了非常友好的图形化栅格计算器，利用栅格计算器，不仅可以方便的完成基于数学运算符的栅格运算，以及基于数学函数的栅格运算，而且它还支持直接调用ArcGIS 自带的栅格数据空间分析函数，并且可以方便的实现多条语句的同时输入和运行。...
分类：
其他好文 时间：
2014-12-08 14:02:03
阅读次数：
229
1、现实世界和坐标空间的联系
任何空间特征都表示为地球表面的一个特定位置，而位置依赖于既定的坐标系来表示。
通过统一的坐标系和高程系，可以使不同源的GIS数据叠加在一起显示，以及执行空间分析。
2、地球空间模型描述
为了深入研究地理空间，需要建立地球表面的几何模型，这是进行大地测量的前提。根据大地测...
分类：
其他好文 时间：
2014-12-06 21:37:13
阅读次数：
352
(1)是否需要裁剪栅格图象区域通过一个面状的shapefile表达出来?
如果可以，那么就很简单了。
在ArcMap中，调用空间分析扩展模块，将你感兴趣区的shapefile多边形图层设置为掩膜，然后在栅格计算器中重新计算一下你的图象，它就会沿掩膜裁出。
设置掩膜：空间分析工具条的下拉菜单>option里面设置
(2)用任意多边形剪切栅格数据(矢量数据转换为栅格数据)
...
分类：
其他好文 时间：
2014-12-05 12:48:52
阅读次数：
111
方法1、散点图hscat(log(zinc)~1, meuse, (0:9)*100)方法2、变异函数云图library(gstat)cld <- variogram(log(zinc) ~ 1, meuse, cloud = TRUE)svgm <- variogram(log(zinc) ~ 1...
分类：
编程语言 时间：
2014-11-26 16:26:09
阅读次数：
355
> library(lattice)> library(sp)> data(meuse)> coordinates(meuse) spplot(meuse, "zinc", do.log=T)> bubble(meuse, "zinc", do.log=T, key.space="bottom")....
分类：
编程语言 时间：
2014-11-26 13:48:30
阅读次数：
315
