概念:
在一类问题中,我们需要经常处理可以映射在一个坐标轴上的一些固定线段,例如说映射在OX轴上的线段。由于线段是可以互相覆盖的,有时需要动态地取线段的并,例如取得并区间的总长度,或者并区间的个数等等。一个线段是对应于一个区间的,因此线段树也可以叫做区间树。
线段树常用于区间多次插入查询,经常改变数据。
而线段树的核心在于如何设计一个节点的信息
这里针对线段树的应用有三个方面:
1....
分类:
其他好文 时间:
2014-08-23 16:55:31
阅读次数:
428
一个典型的样例是,把逻辑业务比作一个立方体,产品维、时间维、地点维分别作为不同的坐标轴,而坐标轴的交点就是一个详细的事实。也就是说事实表是多个维度表的一个交点。而维度表是分析事实的一个窗体。 首先介绍下数据库结构中的星型结构,该结构在位于结构中心的单个事实数据表中维护数据,其他维度数据存储在维度表....
分类:
其他好文 时间:
2014-08-22 14:17:58
阅读次数:
212
描述OpenGL旋转矩阵,并给出绕坐标轴旋转的计算方式及相关实例展示。
分类:
其他好文 时间:
2014-08-20 22:28:32
阅读次数:
345
题目链接:uva 1549 - Lattice Point
题目大意:给定圆半径,以原点为圆心,求园内有多少个整数点。
解题思路:首先坐标轴将圆分成4份,所以只要单独考虑每一块的个数乘4再加1即可(原点)
#include
#include
#include
#include
using namespace std;
const double pi = 4 * atan(1...
分类:
其他好文 时间:
2014-08-18 20:33:52
阅读次数:
206
双曲抛物面又称马鞍面,它在笛卡儿坐标系中的方程为:其中x、y、z是平面直角坐标系三个坐标轴方向上的变量,a、b是常数。本文将展示几种生成双曲抛物面算法和切图.使用自己定义语法的脚本代码生成数学图形.相关软件参见:数学图形可视化工具,该软件免费开源.QQ交流群: 367752815(1)vertice...
分类:
其他好文 时间:
2014-08-18 12:59:02
阅读次数:
255
Matlab绘图总结1
ps.此文由matlab自动生成
Contents
概述2D绘图plot设置标题,xy轴标签及网格改变图形窗口背景绘制多个曲线在一个图上改变线形及标记坐标轴(axis)控制图例 legend双坐标轴图形绘制 - plotyy
概述
matlab有着比较强的绘图功能,在进行计算后处理时,使用matlab绘图有着origin等绘...
分类:
其他好文 时间:
2014-08-17 13:08:42
阅读次数:
352
.....代码没什么可说的,主要是学习各路大神姿势A题 化简化简水题,都告诉平行坐标轴了,数据还出了对角线,后面两个点坐标给的范围也不错........和最优代码相比姿势有点混乱#include int x[4],y[4];int abs(int n){ return n#include us...
分类:
其他好文 时间:
2014-08-17 03:45:11
阅读次数:
332
Codeforces Round #261 (Div. 2)[ABCDE]
ACM
题目地址:Codeforces Round #261 (Div. 2)
A - Pashmak and Garden
题意:
一个正方形,它的边平行于坐标轴,给出这个正方形的两个点,求出另外两个点。
分析:
判断下是否平行X轴或平行Y轴,各种if。
代码:
...
分类:
其他好文 时间:
2014-08-16 12:38:40
阅读次数:
206
网易公开课,第15课 notes,11 参考, PCA本质是旋转找到新的基(basis),即坐标轴,并且新的基的维数大大降低 ICA也是找到新的基,但是目的是完全不一样的,而且ICA是不会降维的 对于ICA,最经典的问题,“鸡尾酒会”问题 在鸡尾酒会,上很多人同时在说话,还有背景音乐,如果我们放若干...
分类:
其他好文 时间:
2014-08-15 17:33:09
阅读次数:
197
题目大意:
在二维坐标系中给出一些点,求能覆盖他们的最小正方形的面积(正方形的边不一定平行坐标轴)
解题思路:
对于一个点,若坐标轴旋转a度(弧度制),那么X‘=X*cos(a)-Y*sin(a);Y'=Y*cos(a)+X*sin(a);
对于角度三分,对于正方形面积是个单峰函数在【0,pi】。有最小值。
下面是代码:
#include
#include ...
分类:
其他好文 时间:
2014-08-12 13:48:04
阅读次数:
231