线性表以及几个注意事项
来源:互联网 发布:上古卷轴5捏脸数据女 编辑:程序博客网 时间:2024/05/19 18:43
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[500001],b[3020000]={0},i;
int n;
while(scanf("%d",&n)&&n!=-1)
{ a[0]=0;
b[0]=1;
for(i=1;i<=300000;i++)
{
if(a[i-1]-i>0&&b[a[i-1]-i]!=1)
{
a[i]=a[i-1]-i;
b[a[i]]=1;
}
else
{
a[i]=a[i-1]+i;
b[a[i]]=1;
}
}
}
printf("%d\n",a[n]);
system("pause");
return 0;
}
对比两个程序1.在做公式计算的时候先把公式给表达出来 一般测试数据都很多 考虑几个数据做while就完了反而会使得运算量更大,耗时更多
2,在线性里面用另外一个数组来标记时,记得初始化,怎么初始化上面有。
3.就算程序2把while拿下来也不行,还值得深究,暂定为2比1复杂一点。
哈哈!!!终于解除疑惑了...数组开在main函数之外的话,用的是整个程序的空间,开在里面是用的栈的空间,
所以,以后开大数组的时候记得放在外面,全局变量。
- 线性表以及几个注意事项
- 线性链表实现注意事项
- 线性表几个基本算法
- 线性表的几个例子
- 线性表、堆栈以及队列
- MySQL建表的几个注意事项
- 决策树、逻辑回归、线性回归使用时注意事项以及模型过拟合策略
- 决策树、逻辑回归、线性回归使用时注意事项以及模型过拟合策略
- 【一】线性表以及线性表的顺序存储结构
- Android AsyncTask几个注意事项
- synchronized的几个注意事项
- Tablayout的几个注意事项
- JS的几个注意事项
- 线性表的建立以及基本操作
- 数据结构 线性表以及Java代码实现
- 斯坦福大学机器学习笔记——多变量的线性回归以及梯度下降法注意事项(内有代码)
- android jni中的几个注意事项
- Dll注入的几个注意事项
- “金山词霸”屏幕取词技术揭密(讨论稿)
- 手工修改vs2008方案文件, 工程文件为2005用
- ASP.NET常用语句1--20条
- 精确监听AbsListView滚动至底部
- Linux下free命令详解
- 线性表以及几个注意事项
- 为什么用了CUDA的程序还没有不用CUDA的程序快?
- 为什么尽量使用初始化而不要在构造函数里赋值
- T-SQL基础与高级脚本(实用)
- 一场围绕U盘发明权的纷争
- 使用Code blocks 编译QT程序
- 关于c语言中的复杂原型声明
- ByteArrayInputStream和ByteArrayOutputStream使用-黑马程序员
- SHELL [FIND][IO][命令控制]