摘要： 对贪心算法的理解： 贪心算法指的是对一个问题进行求解的时候，总是能根据一定的贪心策略，做出解决问题的最好且正确选择。 汽车加油问题： 汽车加油问题的贪心策略是：如果汽车当前油量足以行驶至下一个加油站，则无需加油，否则要加油。因此判断的时候只需要依据上一次加油以后汽车（包括到下一油站即将）行驶的距离和 阅读全文

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

摘要： 1.对动态规划算法的理解 动态规划算法和前一章讲到的分治法类似，都是解决若干个同类子问题的方法，不同点是分治法会将这些子问题重复计算，而动态规划法则是用了备忘录把已经计算过的子问题记录下来，再次用到时只需要查表即可，后者大大节省了运算的时间。 2.列出两题的递归方程 （1）f[i]=max(f[j] 阅读全文

摘要： 这次是第三章的实验，这里选择的题目是PTA上的第一题。 输入样例: 在这里给出一组输入。例如： 输出样例: 在这里给出相应的输出。例如： 。 阅读全文

摘要： 分治法把大问题分解成很多个同类的小问题，是一个很实用的方法，在解决一些问题的时候非常实用。 结合对时间复杂度的考虑来决定是否该使用分治算法，如果时间复杂度太大则规避使用此方法，而不是盲目使用。 然后这次第二章的练习，比如二分搜索和归并的使用，提高了我对此类算法的熟练程度，在以后的一些排序当中可以适当 阅读全文

摘要： 算法第二章上机实验报告 软工1802 20181003080 吴子熙 实验题目一： 7-1 二分查找 (20 分) 7-1 二分查找 (20 分) 7-1 二分查找 (20 分) 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n 阅读全文

摘要： Google 的 C++ 代码规范 附上链接（摘自CSDN)：https://blog.csdn.net/freeking101/article/details/78930381 头文件 函数参数顺序 C/C++函数参数分为输入参数和输出参数两种，有时输入参数也会输出（注：值被修改时）。输入参数一般 阅读全文

摘要： 以下是对字符串使用的部分整理内容，部分来自于CSDN。 string类 之所以抛弃char*的字符串而选用C++标准程序库中的string类，是因为他和前者比较起来，不必担心内存是否足够、字符串长度等等，而且作为一个类出现，他集成的操作函数足以完成我们大多数情况下的需要。我们尽可以把它看成是C++的 阅读全文

摘要： 学了c++已经三个月，目前感觉自己能掌握基本的语法，但是实际运用过程中还是有不少问题的。 第九章指针的学习中问题较多，因为运用指针的情形非常多，表示形式也多，所以在运用指针的时候很容易出现语法错误，特别是指针变量做形参的时候；所以目前我为了追求稳定直接常常会偷懒避开指针的使用，这点我认为我是做得非常 阅读全文

摘要： 说句真话，其实一直以来我都对程序员抱有很崇高的敬畏，能把一个网页或者一个程序设计得那么好，让用户有着如此舒畅的体验，是多么了不起。 刚进入这个领域，可以说，我完全是零基础的。然而经过入门的一些学习，我能让我的电脑看懂我的一些指令，我也觉得非常欣慰。要说难度，那也肯定是不少的，起码对于我来说，这是一个 阅读全文