摘要： 又回到最初的起点，通向未来的路不只一条 ——算法第五章总结 软三 杨伟耿 20181003083 一、 见招拆招，百试不爽 回溯法——“通用的解题法”，也就是系统地搜索一个问题的所有解或任一解，它是一个既带有系统性又带有跳跃性的搜素算法——深度搜索！ 在我自己的认知下，回溯法的模板就像一棵树，然后不 阅读全文

摘要： 寻找“最美”，贪心算法，我全都要 ——算法第四章总结 软三 杨伟耿 20181003083 一、 以小见大，贪心策略 贪心算法总是做出在当前看来是最好的选择，贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优，当然我们也希望得到的最终结果也是整体最优的。在我看来，就是一个找“最” 阅读全文

摘要： 算法第四章上机实践报告 一、 实践题目 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li，1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案， 使得能够在磁带上存储尽可能多的程序。 对于给定的n个程序 阅读全文

摘要： 步步为营，动态规划，深入浅出，思维提升 ——算法第三章总结 软三 杨伟耿 20181003083 一、 步步为营，动态规划 动态规划算法与分治法类似，类比成上一章总结时举的例子，可以很容易理解其中的思想。但是，分治法应用在某些问题上时，会出现重复计算导致时间复杂度高的问题。以我的理解就是，动态规划像 阅读全文

摘要： 算法第三章上机实践报告 一、 实践题目 7-2 最大子段和 (40 分) 给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格 阅读全文

摘要： 化繁为简，分而治之，结对编程，共同进步 ——算法第二章总结 软三 杨伟耿 20181003083 一、 化繁为简，分而治之 不难发现，无论生活中还是编程学习中，我们难免遇到困难复杂的问题。简单的东西，我们往往一步到位，只需按部就班就可以轻松解决。 但是那些复杂的难题呢？ 俗话说，“方法总比困难多”， 阅读全文

摘要： 一、 实践题目 改写二分搜索算法 (20 分) 题目来源：《计算机算法设计与分析》，王晓东 设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。 输入格式: 输入有两 阅读全文

摘要： 一、编码规范——做一个精致的程序员 本学期我采用GNU Coding Standards（GNU编码规范），链接如下： http://www.sourceformat.com/pdf/cpp-coding-standard-gnu.pdf 通过网络我了解了一些C++语言的编码规范，对于不同的编程语言 阅读全文

摘要： strcmp() 字符串比较函数详解 一、介绍 原型：int strcmp(const char *s1, const char *s2); 头文件：#include <string.h> 功能：用来比较两个字符串 参数：s1、s2为两个进行比较的字符串 返回值：若s1、s2字符串相等，则返回零；若 阅读全文

摘要： 在编程的路上前行，便只顾风雨兼程——C++中段反思 1、编程就像蓝天白云晴空万里突然暴风雨，半个学期一晃即逝，在这个路上有欢乐，有收获，也有痛苦无奈和困惑。在这样的路上，蓝天白云晴空万里虽少，但既然选择了远方，便只顾风雨兼程。 经过半个学期的学习，我发现我在函数方面，尤其是在引用调用、一二维数组做函 阅读全文