定义 二叉索引树，binary index tree，又名树状数组，或Fenwick Tree，因为本算法由Fenwick创造。 对于数组A，定义Query(i,j) = Ai +Ai+1 + … + Aj. 比较好的做法：使用前缀和，Sum(j) – Sum(i-1)即可得到Query(i,j) ...
分类：
其他好文 时间：
2015-03-28 01:11:16
阅读次数：
642
1.定义 RMQ，Range Min/Max Query，区间最小/大值查询。 对于数组A， 定义Query(i,j)= min {Ai,Ai+1,…Aj}，即为RMQ问题。 算法思想： 使用Tarjan的Sparse-Table算法，简称ST算法。 令d(i,j)表示从i开始的，长度为2^j的区间...
分类：
其他好文 时间：
2015-03-28 01:02:27
阅读次数：
294
1-1 数组定义1.什么是数组？所谓数组，就是相同数据类型的元素按一定顺序排列的集合，就是把有限个类型相同的变量用一个名字命名，然后用编号区分他们的变量的集合，这个名字称为数组名，编号称为下标。组成数组的各个变量称为数组的分量，也称为数组的元素，有时也称为下标变量。语法如下：1-2 索引数组初始化P...
分类：
编程语言 时间：
2015-03-27 23:34:32
阅读次数：
235
我们常常使用常规图表（直方图，折线图等）来表现数据。为了清楚的表示数据在数轴上的哪个数值区间，会直接在矩形和点上标注数值。除了这个办法外，还可以使用色调偏淡的网格作为背景参照。本文介绍了如何使用D3绘制网格线的小技巧： 绘制效果： 思路很简单：1 绘制SVG容器。2 给SVG分组，并设置分组的样式类。3 为分组分别添加横线和竖线。 关键技术介绍(1) 生成一个10元素的数组：(2) 定义x和y比例...
分类：
Web程序 时间：
2015-03-20 22:01:17
阅读次数：
250
题目描述：
输入并模拟一段程序，输出第一个bug所在的行。每行程序有两种可能：
数组定义：格式为arr[size]，例如a[10];
赋值语句：格式为arr[index]=value,例如a[0]=3或者a[a[0]]=3
赋值语句可能会出现两种bug：下标index越界，使用未初始化变量。
思路：本题有两个关键点，首先在于程序中已经出现的数组以及已经赋值过的元素的存储，可以采用...
分类：
其他好文 时间：
2015-03-18 16:05:44
阅读次数：
155
定义一个长度为5的字符串数组type str_array is varray(5) of varchar2(30);v_str_array str_array:= expr_key_array('aa','bb','cc','dd','ee');for i in 1 .. v_str_array.c...
分类：
数据库 时间：
2015-03-15 19:41:11
阅读次数：
431
补充第一点：//定义字符串数组//定义字符串数组#include int main(int argc, char *argv[]){ int ages[5];//整型数组 char *name[5]；//指针数组 char *name[5]={"jack","rose"...
分类：
编程语言 时间：
2015-03-09 17:31:38
阅读次数：
146
数组对象是一个对象的集合，里边的对象可以是不同类型的。数组的每一个成员对象都有一个“下标”，用来表示它在数组中的位置，是从零开始的数组定义的方法：1. 定义了一个空数组:var 数组名= new Array();2. 定义时指定有n个空元素的数组：var 数组名 =new Array(n);3.定义...
分类：
编程语言 时间：
2015-03-09 12:40:52
阅读次数：
132
数组定义的两个方法：
法一：将一个变量放进数组里，变量的值作为数组的内容
dir=($(ls .))
法二：一一列出变量值：
array=(red green blue yellow magenta)
array=(
oldboy
zhangyue
zhangyang
）
如何取数组中的一个值：
${array[i]}
如何表示数组长度：
len=${#array[*]}...
分类：
编程语言 时间：
2015-02-28 16:36:38
阅读次数：
142
6集合类型6.1数组定义：由其元素的最大数目限定的单维有限集合，存放2GB(2*1024*1024*1024)个元素，排列是紧密的(1)数组的定义、声明、初始化A数字类型的数组类型declaretypenum_varrayisvarray(5)ofnumber;v_numvarraynum_varray:=num_varray(10,20,30,40);--数组的声明+初始..
分类：
数据库 时间：
2015-02-26 00:00:24
阅读次数：
1020
