线段树的实现及其经典用法（C++实现）
一、线段树的定义
首先，线段树是一棵完全二叉树。它的特点是：每个结点表示的是一个线段，或者说是一个区间。事实上，一棵线段树的根结点表示的是“整体”区间，而它的左右子树也是一棵线段树，分别表示区间的左半边和右半边。树中的每个结点表示一个区间[a,b]。每一个叶子结点表示一个单位区间。对于每一个非叶结点所表示的结点[a,b]，其左孩子表示的区间为[a,(a+b)/2]，右孩子表示的区间为[(a+b)/2,b]。 用T(a, b)表示一棵线段树，参数a,b表示区间[...
分类：
编程语言 时间：
2014-11-25 23:39:34
阅读次数：
723
出自：http://www.cnblogs.com/laayoune/p/4105501.html▌ 初始化配置 （--global）参数表示计算机上的所有git仓库都使用这个配置$ git config --global user.name “Your Name”$ git config --gl...
分类：
其他好文 时间：
2014-11-22 20:10:57
阅读次数：
139
局部加权紧接着上面的线性回归中参数求解来继续讲吧。还是以上面的房屋价格的预测，它的中心思想是在对参数进行求解的过程中，每个样本对当前参数值的影响是有不一样的权重的。比如上节中我们的回归方程为（这个地方用矩阵的方法来表示?表示参数，i表示第i个样本，h为在?参数下的预测值）：我们的目标是让最小，然后求...
分类：
其他好文 时间：
2014-11-21 20:30:20
阅读次数：
278
jQuery中的$.getJSON( )方法函数主要用来从服务器加载json编码的数据，它使用的是GET HTTP请求。使用方法如下：$.getJSON( url [, data ] [, success(data, textStatus, jqXHR) ] )url是必选参数，表示json数据的地...
分类：
Web程序 时间：
2014-11-21 10:23:53
阅读次数：
334
va在这里是variable-argument(可变参数)的意思。这些宏定义在stdarg.h中，所以用到可变参数的程序应该包含这个头文件。1.在C中，当我们无法列出传递函数的所有实参的类型和数目时,可以用省略号指定参数表void foo(...);void foo(parm_list,...);这...
分类：
其他好文 时间：
2014-11-20 13:39:54
阅读次数：
113
勘误一： 感谢怀鹏兄指正。 错误：原文中“*****”标记的那一行。 改正：由int0x13的参数表可以看出，CL表示读出的数据所在的扇区号，这里可见扇区号为2，即从第2个扇区开始读取的。（从1开始的，不是0）那么第二个扇区是哪里？是head.s。为什么呢？这就涉及到第一个扇区是谁？是boot.s。...
分类：
其他好文 时间：
2014-11-16 13:18:20
阅读次数：
222
1.纯虚函数的定义: (1)虚函数被“初始化”为0的函数。声明纯虚函数的一般形式是virtual 函数类型 函数名(参数表列) =0;(2)纯虚函数没有函数体；(3)最后面的“=0”并不表示函数返回值为0，它只起形式上的作用，告诉编译系统“这是纯虚函数”; (4)这是一个声明语句，最后必须加分号。(...
分类：
编程语言 时间：
2014-11-13 18:53:43
阅读次数：
170
NVL2(expr1,expr2,expr3)
功能：如果参数表达式expr1值为NULL，则NVL2()函数返回参数表达式expr3的值；如果参数表达式expr1值不为NULL，则NVL2()函数返回参数表达式expr2的值。
NVL( string1, replace_wit...
分类：
数据库 时间：
2014-11-13 16:54:45
阅读次数：
267
Javascript 中小括号有5 种语义语义1：函数声明时参数表1 function func(arg1, arg2){ 2 // ... 3 } 语义2：和一些语句联合使用以达到某些限定作用 1 // 和 for in 一起使用 2 for(var a in obj){ 3 ...
分类：
编程语言 时间：
2014-11-13 16:30:33
阅读次数：
144
多态是基于对抽象方法的覆盖来实现的，用统一的对外接口来完成不同的功能。重载也是用统一的对外接口来完成不同的功能。那么两者有什么区别呢？重载，是指允许存在多个同名方法，而这些方法的参数不同。重载的实现是：编译器根据方法不同的参数表，对同名方法的名称做修饰。对于编译器而言，这些同名方法就成了不同的方法。...
分类：
其他好文 时间：
2014-11-13 00:26:51
阅读次数：
220
