可以用二维树状数组套值域线段树来做,复杂度:O( (n*n+q) * logn logn log10^9 )但作为作为整体二分的例题,还是用整体二分来写了一下。对整体二分有一点感觉了。整体二分,顾名思义,二分答案,只不过不是对单独一个询问,而是对所有询问,具体过程可以想象成对询问的不断分类(根据其答...
分类:
其他好文 时间:
2015-04-28 18:19:27
阅读次数:
206
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------1、数组:相同类型的若干个数组组成一个有序的集合2、一维数组: 数组的每个元素都是基本数据类型的变量 数组的每个元素都不是一个数组3、一维数组的定义 数组类型数组名[数组长度]; int...
分类:
编程语言 时间:
2015-04-28 18:17:05
阅读次数:
170
------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------二维数组: 可以看做是一个特殊的一维数组 ,这个一维数组的每个元素又是一个一维数组 二维数组的定义 数据类型 数组名[第一维的长度(行)][第二维的长度(列)]; int a[2][3]...
分类:
编程语言 时间:
2015-04-28 18:16:16
阅读次数:
127
1.数组声明int score[] = new int[]{1,2,3};int[] score2 = {1,2,3};int[] score3 = new int[3];2.集合先上一张逻辑图。在JAVA中,集合容器分为两类:一种是单值的Collection,一种是存储键-值对的Map。Colle...
分类:
编程语言 时间:
2015-04-28 17:48:13
阅读次数:
169
面试前端必须准备的一个问题:怎样去掉Javascript的Array的重复项。据我所知,百度、腾讯、盛大等都在面试里出过这个题目。这个问题看起来简单,但是其实暗藏杀机。考的不仅仅是实现这个功能,更能看出你对计算机程序执行的深入理解。我总共想出了三种算法来实现这个目的:Array.prototype....
分类:
编程语言 时间:
2015-04-28 17:47:28
阅读次数:
139
class Program { struct student //定义一个结构体 { public int code; public string name; public int fens...
分类:
编程语言 时间:
2015-04-28 17:45:03
阅读次数:
156
转自:http://www.cnblogs.com/carekee/articles/1948326.html 概括的说,指针其实就是可变数组的首地址,说是可变数组,是 指其包含内容的数量的可变的,并且是可动态申请和释放的,从而充 分节约宝贵的内存资源。我一向喜欢一维数组,除非万不得已,我一 般是不...
分类:
编程语言 时间:
2015-04-28 17:39:15
阅读次数:
238
创建空字符串,给予赋值。NSString *astring = [[NSString alloc] init];astring = @"This is a String!"; 使用变量初始化NSString *name = @"Ivan!"; NSString *astring = [[N...
分类:
编程语言 时间:
2015-04-28 17:31:17
阅读次数:
176
1 类型转换1.1 隐式转换:从类型A到类型B的转换可以在所有情况下进行,执行转换的规则非常简单,可以让编译器执行转换。ushort destinationVar;char sourceVar = 'a';destinationVar = sourceVar;Console.WirteLine("s...
分类:
编程语言 时间:
2015-04-28 17:28:24
阅读次数:
236
#include
#include
struct edge{
int u;
int v;
int w;//为了方便排序这里穿件一个结构体来存储边的关系
}e[10];
int n,m;
int f[10]={0},sum=0,count=0;//并查集需要得到的一些变量
//f数组大小根据实际情况来设置,要比n的最大值大1
//排序
int cmp(const void *a,const voi...
分类:
其他好文 时间:
2015-04-28 16:11:27
阅读次数:
124