虽然不规则三角网 (TIN) 和 terrain 数据集被视为向量表面,但它们实际上包含基于要素的其他信息,而该信息在处于像点、线或面这样的原始格式时可能更有用。在 ArcGIS 中,您可以很轻松地将表面数据转换为矢量要素。...
分类:
其他好文 时间:
2015-03-19 11:35:35
阅读次数:
139
写在前面写前面一篇的时候,发现还是不够基础。因此打算增加几篇基础篇,从点线面开始,希望可以更好理解。其实用Pixel Shader的过程很像在纸上绘画的过程。屏幕上的每一个像素对应了纸上的一个方格,如果你愿意,你甚至可以一个个判断像素的位置,从而画出任何你想画的图像,也的确有爱好者这么做过。但往往,我们需要的是一个动态的效果,这个效果往往依赖于数学公式的约束。我们可以说是,用数学去绘画。我们用数学...
分类:
其他好文 时间:
2015-03-15 00:53:45
阅读次数:
1685
上一篇文章提到AQS是基于CLH lock queue,那么什么是CLH lock queue,说复杂很复杂说简单也简单, 所谓大道至简:CLH lock queue其实就是一个FIFO的队列,队列中的每个结点(线程)只要等待其前继释放锁就可以了。AbstractQueuedSynchronizer...
分类:
编程语言 时间:
2015-03-11 22:51:46
阅读次数:
191
点到直线距离,直线相交交点,线段相交,向量点乘,向量叉乘,三角形有向面积,点到直线距离。struct point{
double x,y;
point(double x=0,double y=0):x(x),y(y) { }
};
typedef point V;
struct circle{
point c;
double r;
circle(point c,double r):c(c),r(r...
分类:
其他好文 时间:
2015-03-10 19:29:32
阅读次数:
132
Java容器类包含List、ArrayList、Vector及map、HashTable、HashMap jdk1.4容器类关系图虚线框表示接口。实线框表示实体类。粗线框表示最常用的实体类。点线的箭头表示实现了这个接口。实线箭头表示类可以制造箭头所指的那个类的对象。容器类持有对象方式1, Col.....
分类:
编程语言 时间:
2015-03-03 18:27:14
阅读次数:
295
Java平台提供了一个全新的集合框架。“集合框架”主要由一组用来操作对象的接口组成。不同接口描述一组不同数据类型。简化图:集合接口:6个接口(点线框表示),表示不同集合类型,是集合框架的基础。抽象类:5个抽象类(虚线框表示),对集合接口的部分实现。可扩展为自定义集合类。实现类:8个实现类(实线框表示...
分类:
编程语言 时间:
2015-03-03 18:01:52
阅读次数:
158
题目大意
给出一个树,树上每个节点有两个权值,分别是这个节点的宗教评级和这个节点信仰的宗教。多次修改这两个权值,每次询问树上路径上的点的同一个宗教的最大评级和评级和。
思路
不要想太多,每个宗教建立一颗线段树,空间开不下考虑一下动态节点线段树。之后在每个线段树上维护一下树链剖分就行了。
你们想知道c的取值范围么?
[0,10^5]
CODE#define _CRT_SECURE_...
分类:
其他好文 时间:
2015-03-02 11:21:12
阅读次数:
158
Percentron Learning Algorithm
于垃圾邮件的鉴别
这里肯定会预先给定一个关于垃圾邮件词汇的集合(keyword set),然后根据四组不通过的输入样本里面垃圾词汇出现的频率来鉴别是否是垃圾邮件.系统输出+1判定为垃圾邮件,否则不是.这里答案是第二组.
拿二维数据来做例子.我们要选取一条线来划分红色的叉叉,和蓝色的圈圈样本点(线性划分...
分类:
系统相关 时间:
2015-02-22 23:07:14
阅读次数:
480
莫队,利用可以快速地通过一个问题的答案得到另一问题的答案这一特性,合理地组织问题的求解顺序,将已解决的问题帮助解决当前问题,来优化时间复杂度。典型用法:处理静态(无修改)离线区间查询问题。线段树也是处理区间问题的一个有力工具,它和莫队算法各有特点:线段树可以支持修改,并且单次操作时间复杂度一般为O(...
分类:
其他好文 时间:
2015-02-22 15:45:22
阅读次数:
117