线段树这一类树状结构一般可以用两种形式来实现—数组和指针。 下面学习了一下别人的指针实现的线段树。
和数组实现的一样分为三步：建树，添加值，查询。
#include
#include
#include
#include
using namespace std;
const int INF_MAX = -999999999;
const int INF_MIN = 999999999;
int ...
分类：
其他好文 时间：
2015-05-09 10:16:53
阅读次数：
98
// strlen与sizeof对数组和指针的求法
#include
#include
int main()
{
char *pcColor = "12345678";
char acColor[] = "12345678";
printf("%d\n", strlen(pcColor));//8 求字符串的大小
printf("%d\n", strlen(acColor));//...
分类：
编程语言 时间：
2015-05-08 22:06:53
阅读次数：
177
数组名本身就是地址或指针值，数组和指针都可以通过下标来访问。尽管指针和数组在访问内存的方式上几乎是相同的，但它们还是有区别的。指针变量可以取不同的地址作为它的值，但数组本身就是个地址，它是固定的。假设a是个数组，i是个int变量。有一个基本的事实是：a[i] 相当于 *(a + i)表达式a[i]的值就是数组第i个元素(从0开始计数)的值，而*(a + i)是对表达式a + i进行解引用。后者是个指...
分类：
编程语言 时间：
2015-05-08 15:00:18
阅读次数：
138
第十章数据输入与输出输入流与输出流：（1）输入流：以程序为基准，向程序中输入数据的流定义为输入流。从输入流向程序中输入数据称为读数据(read)。（2）输出流：以程序为基准，从程序输出数据的流称为输出流。从程序中将数据输出到输出流称为写数据(write)。字节流和字符流（..
分类：
编程语言 时间：
2015-05-06 18:11:19
阅读次数：
150
线段树（Segment Tree）的数组和指针实现...
分类：
编程语言 时间：
2015-04-28 23:04:51
阅读次数：
319
功效分析功效分析可以帮助在给定置信度的情况下，判断检测到给定效应值时所需的样本量。反过来，它也可以帮助你在给定置信度水平情况下，计算在某样本量内能检测到给定效应值的概率。如果概率低得难以接受，修改或者放弃这个实验将是一个明智的选择。10.1假设检验速览在研究过程时，研究者通常关注四个量：样本大小、显...
分类：
其他好文 时间：
2015-04-28 01:42:17
阅读次数：
189
数组是内存空间的一片连续的区域，用于存贮一组相同数据类型元素的集合。 指针变量中存放的是变量的地址，通过指针取得地址，再通过地址提取数据。 在大多是C语言书中，都有这样的说法，“数组和指针是相同的”。其实，数组与指针，只能在特定的情况下才是相同的，在大多书情况下，他们并不相同。 C语言中每...
分类：
编程语言 时间：
2015-04-27 00:08:39
阅读次数：
231
14.1.1 命令式代码的并行化在命令式编程中，for 循环可能是很容易并行化的最常见结构。循环的迭代器独立（independent）时，就可以在单独的线程上执行。就是说，由于独立，迭代器不会依赖前面任何迭代器所计算的值。
例如，统计数组中元素时，要计算下一个元素，就需要统计前面元素的总和。（这仍可以并行，但是不那么简单。）回想一下我们在第十章实现的“模糊”数组的函数，非常适合并行化：虽然每次迭代...
分类：
其他好文 时间：
2015-04-26 10:55:20
阅读次数：
145
看到第十章，依照书上的规范成功写出了一个动态的位置转换。本书的例子虽然简单，但是重要的是其中所含的思想。 1 function moveElement(elementID,finaX,finaY,interval) 2 { 3 if(!document.getElementById)retu...
分类：
编程语言 时间：
2015-04-24 00:47:36
阅读次数：
255
调试了好久，出现了好大问题。关于虚函数和纯虚函数的知识需要我们好好注意。#ifndef NEWPICTURE_H
#define NEWPICTURE_H
#include
using namespace std;
class P_Node
{
friend class Picture;
protected:
P_Node();
virtual ~P_Node(){};
virtual i...
分类：
编程语言 时间：
2015-04-23 23:30:56
阅读次数：
251
