解决的问题
对于给出的树上两点求之间的最值或者更新操作变为logn。其他方法
Tarjan求LCA的复杂度为 O(N+Q)所以不断更新复杂度太高。本质： 就是将树划分为不重合的多条链每条链都有一个线段树中的编号（可类比dfs序转换线段树的想法）+线段树。在求的过程中根据重链不断逼近再用线段树维护即可。
入门文章
练习题目一般有对点建树和对边建树两种方案，看题目要求。对第几条边进行操作这种情况...
分类：
其他好文 时间：
2015-06-03 09:50:09
阅读次数：
129
内容概要
如何使用pandas读入数据如何使用seaborn进行数据的可视化scikit-learn的线性回归模型和使用方法线性回归模型的评估测度特征选择的方法
作为有监督学习，分类问题是预测类别结果，而回归问题是预测一个连续的结果。
1. 使用pandas来读取数据
Pandas是一个用于数据...
分类：
其他好文 时间：
2015-06-03 09:45:15
阅读次数：
278
数据结构是数据的组织形式，可以用来表征特定的对象数据。在计算机程序设计中，操作的对象是各式各样的数据，这些数据往往拥有不同的数据结构，例如数组、接口、类等。而算法和数据结构具有千丝万缕的联系，计算机科学家尼克劳斯·沃思(Nikiklaus Wirth)提出“数据结构+算法=程序”的著名公式。这是因为不同的数据结构所采用的处理方法不同，计算的复杂程度也不同，因此算法往往是依赖于某种数据结构的，即数据...
分类：
编程语言 时间：
2015-05-31 16:59:24
阅读次数：
205
绘制一个规则的二十面体，通过多边形近似模拟法来构建表面。
在绘制前，我们需要初始化一些数据：
#define X .525731112119133606 //使原点到每个顶点的距离均为1.0
#define Z .850650808352039932
//顶点坐标
static GLfloat vdata[12][3] = {
{ -X, 0.0, Z }, { X, 0.0, Z },...
分类：
其他好文 时间：
2015-05-30 14:58:29
阅读次数：
207
发射光emissive 环境光ambient 漫反射光diffuse 镜面反射光specular 高光度shininess，法线方向N，光源方向L，视点方向V 漫反射的反射强度与物体表面法线及光的入射角度有关，而与人眼的观察角度无关 color_out ...
分类：
其他好文 时间：
2015-05-29 18:40:30
阅读次数：
262
Thread类基本信息方法
线程同步
由于同一进程的多个线程共享同一片存储空间，在带来方便的同时，也带来了访问冲突这个严重的问题。Java语言提供了专门机制以解决这种冲突，有效避免了同一个数据对象被多个线程同时访问。由于我们可以通过private关键字来保证数据对象只能被方法访问，所以我们只需针对方法提出一套机制，这套机制就是synchronized关键字，它包括两种用法：synchr...
分类：
编程语言 时间：
2015-05-28 21:37:02
阅读次数：
215
在机器学习中，学习或者推断 属性 变量与相应 响应 变量或 目标 变量之间的 函数 关系，使得对于一个给定的属性（特征）集合，可以进行相应的预测。例如，建立一个用户对物品的喜好预测模型。已知的数据中有用户信息（年龄，性别等），物品信息（种类，颜色等） ，以及用户对物品的喜好关系（例如 A用户喜好B物品）。在给定的用户和物品间（喜好关系未知），希望预测出用户对这个物品的喜好。...
分类：
其他好文 时间：
2015-05-28 11:00:50
阅读次数：
178
此模板包含了一些基本简单的二维几何问题，1三角形外接圆 2三角形内切圆3过圆外某点切线的角度 4过某条直线外一点半径为r的圆5和两条相交直线相切的半径为r的圆 6和两个相离的圆相切的圆1.计算向量点积, 叉积, 长度, 夹角, 向量的旋转(逆时针), 向量的单位法线2.计算两点距离, 点到直线距离,...
分类：
其他好文 时间：
2015-05-25 18:08:29
阅读次数：
152
在计算机科学中，排序是一门基础的算法技术，许多算法都要以此作为基础，不同的排序算法有着不同的时间开销和空间开销。排序算法有非常多种，如我们最常用的快速排序和堆排序等算法，这些算法需要对序列中的数据进行比较，因为被称为基于比较的排序。基于比较的排序算法是不能突破O(NlogN)的。简单证明如下： .....
分类：
编程语言 时间：
2015-05-24 20:20:34
阅读次数：
138
#include "stdafx.h"#include "iostream"using namespace std;//参数为 数组指针，开始下标， 结束下标， 第K大数（k从0开始）int rand_par(int array[], int start, int end, int th){ if....
分类：
编程语言 时间：
2015-05-23 06:24:36
阅读次数：
153
