摘要: 文件文件的基本概念 所谓“文件”是指一组相关数据的有序集合。 这个数据集有一个名称,叫做文件名。 实际上在前面的各章中我们已经多次使用了文件,例如源程序文件、目标文件、可执行文件、库文件 (头文件)等。文件通常是驻留在外部介质(如磁盘等)上的, 在使用时才调入内存中来。从不同的角度可对文件作不同的分类。从用户的角度看,文件可分为普通文件和设备文件两种。 普通文件是指驻留在磁盘或其它外部介质上的一个有序数据集,可以是源文件、目标文件、可执行程序; 也可以是一组待输入处理的原始数据,或者是一组输出的结果。对于源文件、目标文件、可执行程序可以称作程序文件,对输入输出数据可称作数据文件。 设备文... 阅读全文
posted @ 2013-06-01 10:57 heaventouch 阅读(186) 评论(0) 推荐(0) 编辑
摘要: //01背包入门题,理解01背包的思想后直接可过//状态转移方程: dp[j]=Max(dp[j],dp[j-v[i]]+w[i]);#include<stdio.h>#define N 1005int dp[N*N]={0};int Max(int a,int b){ return a>b?a:b;}int main(void){ int t,n,m; int v[N],w[N]; scanf("%d",&t); while(t--) { for(int i=0;i<N*N;i++) dp[i]=0; scanf("%d%d&qu 阅读全文
posted @ 2013-06-01 09:06 heaventouch 阅读(93) 评论(0) 推荐(0) 编辑