Given a sequence of K integers { N1, N2, ..., NK }. 给出一个连续的K个整数 A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1 <= i <= j <= K ...
分类：
其他好文 时间：
2016-07-23 16:44:50
阅读次数：
116
【贪心】取火柴游戏 题目描述 输入k及k个整数n1，n2，…，nk，表示有k堆火柴棒，第i堆火柴棒的根数为ni；接着便是你和计算机取火柴棒的对弈游戏。取的规则如下：每次可以从一堆中取走若干根火柴，也可以一堆全部取走，但不允许跨堆取，也不允许不取。 谁取走最后一根火柴为胜利者。 例如：k＝2，n1＝n ...
分类：
其他好文 时间：
2016-07-22 21:25:47
阅读次数：
185
做$n$次递推求出$n$维Hash值即可，时间复杂度$O(nk)$。 ...
分类：
其他好文 时间：
2016-07-20 19:43:00
阅读次数：
224
题目描述：给定K个整数的序列{ N1, N2, …, NK }，其任意连续子序列可表示为{ Ni, Ni+1, …, Nj }，其中 1 <= i <= j <= K。最大连续子序列是所有连续子序中元素和最大的一个， 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和为20。注意：最大连续子序列和如果为负，则返回0；而本题目中的最...
分类：
其他好文 时间：
2016-07-19 10:54:03
阅读次数：
116
给定k个整数的序列{N1,N2,...,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1
注：为方便起见，如果所有整数均为负数，则最大子序列和为0。
算法一，穷举法，找出所有子数组，然后求出子数组的和，在所有子数组的和中取最大值
/*O(n^3)穷举法
* 缺点：重复累加，与maxSum比较，每次i->j中间累加完了才与maxSum比较...
分类：
其他好文 时间：
2016-07-19 10:13:37
阅读次数：
130
中国剩余定理互质版 设m1，m2，m3，...，mk是两两互素的正整数，即gcd(mi,mj)=1，i!=j，i,j=1,2,3,...,k. 则同余方程组： x = a1 (mod n1) x = a2 (mod n2) ... x = ak (mod nk) 模[n1,n2,...nk]有唯一解 ...
分类：
其他好文 时间：
2016-07-10 23:01:58
阅读次数：
249
一、创建非标准块的表空间 在数据库中可以创建不同于数据库标准块大小的表空间，这个特征可以在两个具有不同块大小的数据库之间传输表空间。在创建非标准块表空间之前，必须保证设置了DB_CACHE_SIZE和至少一个DB_nK_CACHE_SIZE初始化参数，DB_nK_CACHE_SIZE即为非标准块表空 ...
分类：
数据库 时间：
2016-06-24 14:23:48
阅读次数：
232
时间复杂度计算实例 表示时间复杂度的阶有： O(1) ：常量时间阶 O (n)：线性时间阶 O(㏒n) ：对数时间阶 O(n㏒n) ：线性对数时间阶 O (nk)： k≥2 ，k次方时间阶 例１ 两个n阶方阵的乘法 for(i=1，i<=n; ++i) for(j=1; j<=n; ++j) { c ...
分类：
其他好文 时间：
2016-06-15 10:29:39
阅读次数：
281
在已知正方形 $ABCD$ 内, 作等边三角形 $ABK, CDM, BCL, DAN$. 证明: 四条线段 $KL, LM, MN, NK$ 的中点及八条线段 $AK, BK, BL, CL, CM, DM, DN, AN$ 的中点是一个正十二边形的12个顶点. (IMO 19.1) 分析: 设该 ...
分类：
其他好文 时间：
2016-06-07 22:16:43
阅读次数：
162
使用MathType的用户大部分都知道，有环积分中的积分函数式需要排在两个积分号的居中位置。但是在操作过程中一些用户还不是很了解，本教程将详解有环积分的单行数式排列规则。有环积分样式如下： 在这个数式中，积分函数式“T（m） nk…”、“R(x)+Q(y)”应与“=”对齐，排在两个积分号的居中位置， ...
分类：
其他好文 时间：
2016-05-03 12:07:48
阅读次数：
142
