刘汝佳《算法入门经典》答案.docx

算法经典知识点总览 本资源摘要信息涵盖了算法经典的多个方面，包括算法设计、数据结构、编程语言、调试技术、文件操作、数组和字符串操作、暴力求解等方面。 一、算法设计 * 判断是否是整数：使用 floor(m+0.5)==m 方法 * AABB问题：使用列举和枚举方法 * 阶乘之和问题：输出结果的后六位使用 printf("%d",s%100000) 方法 二、数据结构 * 数组：使用 memset 函数进行初始化和复制操作 * 字符串：使用 memset 函数进行初始化和复制操作，使用 fgets 函数读取字符串 三、编程语言 * C 语言：使用 printf 函数进行输出操作，使用 scanf 函数进行输入操作 * 输入输出重定向：使用 freopen 函数进行输入输出重定向 * 文件操作：使用 fopen 函数进行文件打开和关闭操作，使用 fscanf 和 fprintf 函数进行文件读写操作 四、调试技术 * 使用 IDE 和 gdb 进行调试 * 使用计时器测试程序的效率 五、数组和字符串操作 * 数组：使用 memset 函数进行初始化和复制操作 * 字符串：使用 memset 函数进行初始化和复制操作，使用 fgets 函数读取字符串 六、暴力求解 * 简单枚举：使用 for 循环进行枚举操作 * 使用暴力求解解决问题 七、其他 * 使用命令行测试程序的效率 * 使用时间函数 clock() 和 CLOCKS_PER_SEC 常数测试程序的效率 八、常见问题解决方法 * 开灯问题：使用 if 语句控制数组的元素 * 蛇形填数：使用四个循环走控制数组的元素 * 最长回文：使用 fgets 函数读取字符串，使用 memset 函数初始化数组，然后使用循环判断回文 算法经典知识点总览旨在为读者提供一个完整的算法经典知识体系，涵盖了算法设计、数据结构、编程语言、调试技术、文件操作、数组和字符串操作、暴力求解等方面的知识点。