题意：给出矩形两对角点坐标，求矩形面积并。解法：线段树+离散化。每加入一个矩形，将两个y值加入yy数组以待离散化，将左边界cover值置为1，右边界置为2，离散后建立的线段树其实是以y值建的树，线段树维护两个值:cover和len,cover表示该线段区间目前被覆盖的线段数目，len表示当前已覆盖的...
分类：
其他好文 时间：
2014-08-25 16:30:44
阅读次数：
293
机器学习就是把无序的数据转换成有用的信息。
机器学习的主要任务就是分类，通过通过训练数据训练算法，最终可以将实际的数据分到合适的类别中
监督学习算法：预测目标变量的值
k-means算法，线性回归
朴素贝叶斯算法，局部加权线性回归
支持向量机，ridge回归
决策树，lasso最小回归系数估计
无监督学习算法：不需要预测目标变量的值
k-均值，最大期望算法
DBS...
分类：
其他好文 时间：
2014-08-22 14:28:59
阅读次数：
340
在前面三节排序算法中，我们分别分析了不同策略，思想用于排序，而这些算法都是基于数据间的比较来确定顺序的。假设我不用比较，换一种思路，那么就可以达到时间复杂度为O(n)的排序算法，当然是以付出额外的空间为代价的。一、基本思想线性时间排序的算法思想：（1）：在计数排序中，利用比x小或等的元素个数和的来确...
分类：
其他好文 时间：
2014-08-21 00:00:53
阅读次数：
363
delegate 有一个begininvoke 方法，会开一个新线程去处理。当需要处理UI 控件时，需要判断，caller是不是和该控件在一个线程上，否则就要用delegate回到ui 线程。并且调用控件的Invoke方法。例如private delegate void SetTextHandler...
分类：
其他好文 时间：
2014-08-19 16:29:14
阅读次数：
186
Unity（或者说基本所有图形引擎）生成一帧画面的处理过程大致可以这样简化描述：引擎首先经过简单的可见性测试，确定摄像机可以看到的物体，然后把这些物体的顶点（包括本地位置、法线、UV等），索引（顶点如何组成三角形），变换（就是物体的位置、旋转、缩放、以及摄像机位置等），相关光源，纹理，渲染方式（由材...
分类：
其他好文 时间：
2014-08-17 18:33:02
阅读次数：
228
【DDA算法】 Digital Differential Analyzer，DDA算法是一种线段扫描转换算法。（线段光栅化算法） DDA算法优缺点： 1、消除了直线方程中的乘法计算，而在x、y方向使用合适的增量。 2、取整操作耗时。参考：《计算机图形学》3.5.2 DDA算法
分类：
其他好文 时间：
2014-08-17 14:13:32
阅读次数：
230
题目：UVALive 5881 Unique Encryption Keys
分类：线段树，想法题
题意：给出n个数，然后有q次查询，每次查询 l---r 区间内有没有重复的数，有的话输出任意的，没有的话输出ok
分析：上去一看觉得这个题目可以不用线段树做，因为它是静态的，想了一个方法后来发现时不对的，后来规规矩矩用线段树了。
这个题目不能直接用线段树，否则的话无法...
分类：
其他好文 时间：
2014-08-15 19:42:39
阅读次数：
256
B -CryptographyTime Limit:5000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 2671DescriptionYoung cryptoanalyst Georgie is p...
分类：
其他好文 时间：
2014-08-15 12:13:40
阅读次数：
322
下面以最快的速度简单谈谈阴影生成技术，目前普遍采用的一般有三种：Planar Shadow、Shadow Mapping和Shadow Volume，前者类似投影，计算最简单，缺点只能绘制抛射在平面上的阴影；Shadow mapping利用站在光源处所沿光源法线看去所生成的深度图来检测场景中的体象....
分类：
其他好文 时间：
2014-08-13 10:07:45
阅读次数：
257
一、概念：（Iteratice Method）,迭代是数值分析中通过一个初始估计出发寻找一系列近似解解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法统称为迭代法。 常见的迭代法是牛顿法。其它还包括最速下降法、共轭迭代法、变尺度迭代法、最小二乘法、线性规划、非线性规划、单纯型法、....
分类：
其他好文 时间：
2014-08-12 12:43:44
阅读次数：
191
