Distinct Count时间限制:3000 ms | 内存限制:65535
KB难度:3描述给一个长度为 n 的数列 {an} ,找出有多少个长度为 m 的区间,使区间中不含有重复的数字。输入多组测试数据。(200组)第 1 行有 2
个数,n,m。(1<=n,m<=10^5)接下来 1 行有 ...
分类:
其他好文 时间:
2014-05-09 09:01:05
阅读次数:
411
1.1CREATE PROCEDURE (创建)CREATE PROCEDURE存储过程名
(参数列表)BEGIN
SQL语句代码块END注意:由括号包围的参数列必须总是存在。如果没有参数,也该使用一个空参数列()。每个参数默认都是一个IN参数。要指定为其它参数,可在参数名之前使用关...
分类:
数据库 时间:
2014-05-09 07:56:45
阅读次数:
547
1.循环 1 public class T009 { 2 public static void
main(String[] args){ 3 System.out.println(fibonacci(3)); 4 } 5 public static
long ...
分类:
编程语言 时间:
2014-05-09 03:58:09
阅读次数:
270
输入 : N M要找到长度为 N 的等差数列,要求数列中每个数字都可以表达成 a^2 + b^2
的和, 数字大小不超过M^2 + M^2输出: 等差数列首元素 间隔 (多组答案分行输出)解题思路:因为等差数列的数字都是平房和数 所以先生成所有的 从0 -
M^2 + M^2的平方和数 去掉相同的并...
分类:
其他好文 时间:
2014-05-09 03:50:27
阅读次数:
781
C++里面的伪函数(函数对象)其实就是一个类重载了()运算符,这样类的对象在使用()操作符时,看起来就像一个函数调用一样,这就叫做伪函数。class
Hello{ public: void operator()() //第一个()表示操作符,第二个表示函数参数列表 ...
分类:
编程语言 时间:
2014-05-08 06:35:33
阅读次数:
280
告诉你n种规模的长方体的长,宽,高,每种规模的长方体个数不限,问你最多能搭多高的塔,塔是由这些长方体搭的,自上而下,每一块长方体都要比在它下面的长方体的规模小,即长和宽都比下面的长方体要小。注意长方体是可以调整的。
我们用dp[i]来表示搭建到第i块长方体的时候塔的最高高度,那么状态转移方程就是dp[i]=max(dp[i],dp[j]+s[i].h);
#include
#include...
分类:
其他好文 时间:
2014-05-07 21:31:35
阅读次数:
291
斐波纳契数列(Fibonacci
Sequence)又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21、……在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列...
分类:
其他好文 时间:
2014-05-07 20:47:16
阅读次数:
323
兰州大学 2005 年数学分析参考解答1($10’$)判断下列命题是否正确.(1) 设数列
$\sed{x_n}$ 满足: $\dps{\forall\ p\in \bbN,\ \lim_{n\to\infty}(x_{n+p}-x_n)=0}$. 则
$\sed{x_n}$ 收敛.解答: 错! 比...
分类:
其他好文 时间:
2014-05-07 20:38:44
阅读次数:
411
算法设计中经常会用到递归,利用递归式的方法可以清晰地显示算法的整个过程,而对于分析算法的复杂度,解递归式就有了用处,这里的方法来自于《算法导论》。
1. 代换法
代换法只能用于解那种很容易猜的情形,它可用来确定一个递归式的“O”和“Ω”界。
举例,确定递归式 T(n) = 2*T(└n/2┘) + n 的一个“O”界
1.1 先猜测有某个界存在
由于这个递归式与合并排序的计算...
分类:
其他好文 时间:
2014-05-07 16:07:15
阅读次数:
413