travis的博客

简单文件数据库-模拟图书馆管理系统 1. 问题描述 编写一个程序模拟图书管理系统。用户分为管理员和读者两类，分别显示不同文本格式菜单，通过菜单项对应数字进行选择。读者菜单包括借书、还书、查询等功能。管理员菜单包括图书和读者信息录入、修改和删除。图书信息至少应包括：编号、书名、数量，读者信息至少应包括：编号、姓名、所借图书。可根据图书名称或编号进行图书信息查询，可查询某本书现在被哪些读者借走，命令行参数如下：Libsim –a(-u) xxxx 第一个参数为可执行程序名称；第二个参数为用户身份，-a表示管理员

RLE压缩解压算法 1. 问题描述 编写一个程序，可以在命令行输入参数，完成指定文件的压缩解压，命令行参数如下：rle file1 –c(-d) file2 第一个参数为可执行程序名称，第二个参数为原始文件名，第三个参数为压缩或解压缩选项，第四个参数为新文件名。 2. 问题分析 需查询RLE算法的具体实现原理，掌握如何用C++实现RLE算法； 2) 需解决二进制分块读入文件并且能够进行压缩和解压缩的问题； 3. 处理方法设计（算法步骤） RLE算法的基本思路是把数据按照线性序列分成两种情况：一种是连

位图图像文件缩放 1. 问题描述 编写一个程序，可以在命令行输入参数，完成指定文件的缩放，并存储到新文件，命令行参数如下: zoom file1.bmp 200 file2.bmp 第一个参数为可执行程序名称，第二个参数为原始图像文件名，第三个参数为缩放比例（百分比），第四个参数为新文件名 2. 问题分析 提前查阅资料，熟悉BMP位图文件结构，知道怎么通过命令行参数读取相应的BMP文件； 2) 明确解决BMP位图文件的按比例压缩问题的步骤； 3) 明确解决存储压缩后生成的BMP文件的问题的步骤； 3.

简单数据结构-堆栈模拟 1. 问题描述 编写一个程序模拟堆栈，要求能够模拟、入栈、出栈、返回栈顶元素等基本操作。栈中元素可用整数代替。不能使用C++模板库预定义的类型。程序运行中可输入多组入栈、出栈操作，每次操作后展示栈中元素。 2. 问题分析 考虑可以模拟栈执行及功能实现的数据结构； 2) 栈主要功能元素出栈及入栈的实现方法； 3. 处理方法设计（算法步骤） 使用结构体模拟堆栈中元素的存储，其中array模拟线性的堆栈，top指向array中现有元素的位置，当有元素入栈的时候，top的位置首先加入一

高精度计算 1. 问题描述 用整型数组表示10进制大整数（超过2^32的整数），数组的每个元素存储大整数的一位数字，实现大整数的加减法。 2. 问题分析 大整数无法使用常规的整数类型进行表示，需要考虑使用字符串或者数组对输入的大整数进行存储。 加减法的模拟过程需要仔细考虑，同时也需要考虑如何处理大整数的符号问题。 3. 处理方法设计（算法步骤） 首先使用字符串存储输入的两个大整数； 然后对两个字符串的第一位的符号位进行提取并记录，如果第一位为数字位则认为该整数为正数； 随后根据两个大