线段树对一列数,对每次询问输出对应区间的和,每次修改只修改一个数的值。。。定义:struct tree{ int l,r;//记录代表的区间 int sum;//代表区间的和}由于线段树还是相对比较平衡的,所以可以使用数组t来存储这棵树,对与某个节点i,t[i*2]就是左子树,t[i*2...
分类:
其他好文 时间:
2015-02-16 13:03:52
阅读次数:
131
传送门直接转田神的了:Milking GridTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 6665Accepted: 2824DescriptionEvery morning when they are milked, the F...
分类:
编程语言 时间:
2015-02-16 11:27:09
阅读次数:
222
中位数Median的性质:对于数字A[], 给一个值 T,求 Σ |A[i] - T|,当T = Median时,结果最小。数组中所有数和Median的差的绝对值之和最小。应用:TopCoder SRM 645DIV2-500平均数AVG的性质:数组中所有数和AVG的差的平方和最小。
分类:
其他好文 时间:
2015-02-16 07:52:43
阅读次数:
171
题目链接 先用后缀数组给串排好序。dc3 O(n) 二分答案+贪心check 答案的长度len=(n+k-1)/k 如果起点为i长为len串大于当前枚举的答案,i的长度取len-1 从起点判断k个串的长度是否大于等于n check的时候最多枚举len个起点,每个位置需要枚举n/le...
分类:
其他好文 时间:
2015-02-16 01:38:01
阅读次数:
132
这里的表可以看成一个数据类型,与C语言中的数组有的一拼。
但是相对于C语言的数组来说比较灵活,它的下标和元素都很随意,下标不限于整型(0,1,2,3…),元素也可能不是一直的一个数据类型,它的元素其中也能是整型,浮点型等。
形式1> 先创建一个空表;然后初始化表
Lua 5.1.4 Copyright (C) 1994-2008 Lua.org, PUC-Rio
> T = {}
> T[0]...
分类:
编程语言 时间:
2015-02-16 00:25:23
阅读次数:
236
如有雷同,不胜荣幸,若转载,请注明C#中自定义类数组和结构数组的使用最近在很多项目中发现很多时候给定的数组要实现某个逻辑或处理很是麻烦,一维数组,二维数组,,,等等需要经过n多转换,还不如自己写一个自定义数组,既方便又节省时间,以下是类数组,其实相当于定义了一个实体类一样,只是使用的时候写成数组的形...
分类:
编程语言 时间:
2015-02-16 00:19:13
阅读次数:
176
Sort a linked list in O(n log n) time using constant space complexity.
可以利用归并排序解决该问题。普通的归并排序算法时间复杂度为O(nlogn),空间复杂度为O(n),因为需要建立两个数组来存储原来数组的值,这两个数组的长度加起来恰好为原数组的长度。但是对于链表可以省去复制两个已经排好序的数组的操作,从而使空间复杂度...
分类:
其他好文 时间:
2015-02-15 23:08:39
阅读次数:
175
数组数组的简单语法写数组应遵循 Array 这样的形式,也可以使用 [someType] 这样的简单语法。推荐使用更短的数组构造语句数组字面量: [value1, value2, value3]var shoppingList: [String] = ["Eggs", "Milk”]由于类型推断机制...
分类:
编程语言 时间:
2015-02-15 20:37:22
阅读次数:
209