赶路人儿

在介绍Kd-tree的相关算法前，我们先回顾一下二叉查找树（Binary Search Tree，BST）的相关概念和算法。若它的左子树不为空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不为空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二叉排序树；例如，图1中是一棵二叉查找树，其满足BST的性质。

一、C语言的六种位运算符：& 按位与| 按位或^ 按位异或~ 取反<< 左移>> 右移1.按位与运算按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。例如：9&5可写算式如下： 0000...

我们都知道逻辑运算上有与(&&)、或（||）、非（！）三个运算。在计算机数值计算中，按位运算一共有6种：左移（<<）、右移（>>）、与（&）、或（|）、取反（~）、异或（^）运算。1、定义：1）按位与运算（&）：双目运算符，其功能是参与运算的两数对应的二进位相与，只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数...

在使用KNN（k-Nearest Neighbours）根据特征值进行分类的时候，如果所有变量位于同一值域范围内，利用这些变量一次性算出距离值是有意义的。不过，假设我们引入一个对最终的分类结果产生影响的新变量（不同类型的变量 Heterogenous Varibales）。与我们目前使用过的变量不同（假设之前的变量的取值均介于0和100之间），这些变量可能会达到1000。很显然，和原先的变量相比，

近些天，公司开发新项目，筹备中到各大论坛找一些框架，发现代码托管——开源中国网站，里面好多值得优秀的项目，先记下来，以后慢慢研究。http://git.oschina.net/还有一个牛吧，里面都是大数据处理的网站，http://blog.niubua.com/

一、背景    在一次业务开发中，发现有一种数据，每天都会有一个值，不论是否是节假日。由于这个值的变化频率比较低，导致会有连续的N个日期，值是相同的。于是，就想将这些值合并。比如原来的结构是二元组DATA(Value , Date)，合并成三元组DATA(Value , BeginDate , EndDate)。   合并完原始数据后，生成三元组DATA1，还要和已经存在的三元组D