TpeterH的博客

感觉最后这个实验还是有点难度的，前前后后花了整整一个下午的时间，只给出实验思路和关键代码，仅供学习参考，千万不要直接抄袭啊。。。实验题目本实验要求学生通过SequenceFile实现对多个小文件的封装。要求如下：使用随机数生成以（整数，字符串）为（key，Value）的文本文件，文件的大小内容任意，文件数量不少于100个；如果需要，可以选择以下代码生成随机文件。使用SequenceFile对以上文件进行封装，生成一个独立文件，压缩格式任意；实现以下的三种方式的查询：给出文件名，可以

仅供参考【题目大意】第 1 题 背包问题：已知一个载重为 M 的背包和 n 件物品，第 i 件物品的重量为 wi，如果将第 i 件物品全部装入背包，将有收益 pi，这里，wi>0，pi>0，0 i<n。所谓背包问题是指求一种最佳装载方案，使得收益最大。输入：第一行物品个数 n 和背包载重 M，以下 n 行输入物品编号 i，物品收益 pi，物品重量 wi。输出： x1，x2，…，xn，… xi ，i<n，每个 xi 是第 i 件物品装入背包中的部分（小数位保留二位）。【

这段时间在洛谷上面写题目的时候，发现对于莫比乌斯反演这种题目，以及一些其他的求素数的题目，假如要进行筛素数的时候，用埃氏筛一般都会被T，所以我想对这两种算法进行一个性能的对比。首先，我们来看到埃氏筛，先给出代码：//筛出1-n之间的素数bool vis[1e7]={false}; //初始化全为falsevoid Eratosthenes(int n){ for(int i=2;i<=n;i++){ if(vis[i]==false){ //发现这个是素数

写在前面，复习数据结构期末考试，感觉自己复习没效率啊，所以还是把自己的一些复习知识点分享出来吧。我们学校用的教材是《数据结构C语言版》（清华大学出版社）一、基础知识1、基本概念和术语数据：数据是对客观事物的符号表示，在计算机科学中指所有能输入到计算机中并且被计算机程序处理的符号的总称。数据元素：数据元素是数据的基本单位。数据对象：是性质相同的数据元素的集合。数据结构：是相互之间存在一种或者多种特定关系的数据元素的集合。结构：集合，线性结构，树形结构，图状结构，网状结构。2、算法特性：有穷