写出前几项,之后f[i] = f[i - 1] + f[i - 2];
#include
#include
using namespace std;
#define maxn 45
int f[maxn];
int main()
{
f[1] = 2;
f[2] = 3;
for (int i = 3; i < maxn; i++)
f[i] ...
分类:
其他好文 时间:
2015-05-27 21:12:27
阅读次数:
124
题目:输入一个整型数组,数组里有正数也有负数。数组中一个或连续的多个整数组成一个子数组。求所有子数组的和的最大值。要求时间杂度为O(n)。
此题思路比较简单,直接上代码,注意考虑无效的输入。
//全局变量,判断输入参数是否无效
bool g_InputInvalid=false;
int FindGreatestSumOfArray(int *data, int length)
{
if ...
分类:
编程语言 时间:
2015-05-27 21:10:55
阅读次数:
135
#include
using namespace std;
int quick_mod(int a,int b,int m) //模板
{
a=a%m;
int ans=1;
while(b)
{
if(b&1)
{
ans=(ans*a)%m;
}
b>>=1;
a=(a*a)%m;
}
...
分类:
其他好文 时间:
2015-05-27 21:10:20
阅读次数:
181
注:存储过程和函数的区别:存储过程没有返回值。
查看存储过程 show procedure status \G
删除存储过程drop procedure 存储过程名
创建存储过程
create procedure 存储过程名(n int)
begin
if j='h' then
select * from g where num>n;
else
select * from g wh...
分类:
数据库 时间:
2015-05-27 21:09:30
阅读次数:
151
题意:求[1,n]的子区间,使得子区间的元素和为m
代码:
#include
#include
#include
using namespace std;
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)&&(n||m))
{
for(int j=(int)sqrt(2*m);j>=...
分类:
其他好文 时间:
2015-05-27 21:07:41
阅读次数:
154
Activities提供了一种方便管理的创建、保存、回复的对话框机制,例如onCreateDialog(int),onPrepareDialog(int, Dialog),showDialog(int),dismissDialog(int)等方法,如果使用这些方法的话,Activity将通过get....
分类:
移动开发 时间:
2015-05-27 21:07:08
阅读次数:
211
稀疏图慢死了。。。但是稠密图效果还是很好的 1 struct MCMF{ 2 struct tedge{int x,y,cap,w,next;}adj[maxm];int ms,fch[maxn]; 3 int vis[maxn],d[maxn],ans,cost,S,T,n; 4 ...
分类:
其他好文 时间:
2015-05-27 21:07:01
阅读次数:
238
均匀洗牌即可 方法1: #include#include#includestatic int num = 54;//num为纸牌数目//随机数发生器,产生[n,m)之间的随机数int getRandNum(int n,int m){ if(n==m) { return n; } else if(n>...
分类:
编程语言 时间:
2015-05-27 21:06:47
阅读次数:
175
循环:初始条件,循环条件,状态改变,循环体。for(初始条件;循环条件;状态改变){ 循环体}for(int i=1;i=1●A和D不能一起去; a+d!=2●A、E和F三人中要派两人去; a+e+f==2●B和C都去或都不去; b+c!=1●C和D两人中去一个; c+d==1●若D不去,则...
分类:
其他好文 时间:
2015-05-27 20:58:13
阅读次数:
172
我学习C语言的时候,遇到的一个问题就是EOF。它是end of file的缩写,表示"文字流"(stream)的结尾。这里的"文字流",可以是文件(file),也可以是标准输入(stdin)。比如,下面这段代码就表示,如果不是文件结尾,就把文件的内容复制到屏幕上。 int c; while (...
分类:
其他好文 时间:
2015-05-27 20:55:56
阅读次数:
253