2019年11月21日
摘要: 对贪心算法的理解: 贪心算法指的是对一个问题进行求解的时候,总是能根据一定的贪心策略,做出解决问题的最好且正确选择。 汽车加油问题: 汽车加油问题的贪心策略是:如果汽车当前油量足以行驶至下一个加油站,则无需加油,否则要加油。因此判断的时候只需要依据上一次加油以后汽车(包括到下一油站即将)行驶的距离和 阅读全文
posted @ 2019-11-21 17:26 午自习 阅读(96) 评论(0) 推荐(0) 编辑
  2019年11月17日
摘要: 这次的实践是第四章贪心算法的实践题目。 问题描述: 4-1 程序存储问题 (90 分) 设有n 个程序{1,2,…, n }要存放在长度为L的磁带上。程序i存放在磁带上的长度是 li,1≤i≤n。 程序存储问题要求确定这n 个程序在磁带上的一个存储方案, 使得能够在磁带上存储尽可能多的程序。 对于给 阅读全文
posted @ 2019-11-17 12:42 午自习 阅读(88) 评论(0) 推荐(0) 编辑
  2019年11月3日
摘要: 1.对动态规划算法的理解 动态规划算法和前一章讲到的分治法类似,都是解决若干个同类子问题的方法,不同点是分治法会将这些子问题重复计算,而动态规划法则是用了备忘录把已经计算过的子问题记录下来,再次用到时只需要查表即可,后者大大节省了运算的时间。 2.列出两题的递归方程 (1)f[i]=max(f[j] 阅读全文
posted @ 2019-11-03 11:54 午自习 阅读(55) 评论(0) 推荐(0) 编辑
  2019年10月20日
摘要: 这次是第三章的实验,这里选择的题目是PTA上的第一题。 输入样例: 在这里给出一组输入。例如: 输出样例: 在这里给出相应的输出。例如: 。 阅读全文
posted @ 2019-10-20 18:22 午自习 阅读(113) 评论(0) 推荐(0) 编辑
  2019年10月15日
摘要: 分治法把大问题分解成很多个同类的小问题,是一个很实用的方法,在解决一些问题的时候非常实用。 结合对时间复杂度的考虑来决定是否该使用分治算法,如果时间复杂度太大则规避使用此方法,而不是盲目使用。 然后这次第二章的练习,比如二分搜索和归并的使用,提高了我对此类算法的熟练程度,在以后的一些排序当中可以适当 阅读全文
posted @ 2019-10-15 23:31 午自习 阅读(91) 评论(0) 推荐(0) 编辑
  2019年9月23日
摘要: 算法第二章上机实验报告 软工1802 20181003080 吴子熙 实验题目一: 7-1 二分查找 (20 分) 7-1 二分查找 (20 分) 7-1 二分查找 (20 分) 输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x,使用二分查找算法查找x,输出x所在的下标(0~n 阅读全文
posted @ 2019-09-23 21:16 午自习 阅读(330) 评论(0) 推荐(0) 编辑
  2019年9月7日
摘要: Google 的 C++ 代码规范 附上链接(摘自CSDN):https://blog.csdn.net/freeking101/article/details/78930381 头文件 函数参数顺序 C/C++函数参数分为输入参数和输出参数两种,有时输入参数也会输出(注:值被修改时)。输入参数一般 阅读全文
posted @ 2019-09-07 20:55 午自习 阅读(181) 评论(0) 推荐(0) 编辑
  2019年5月4日
摘要: 以下是对字符串使用的部分整理内容,部分来自于CSDN。 string类 之所以抛弃char*的字符串而选用C++标准程序库中的string类,是因为他和前者比较起来,不必担心内存是否足够、字符串长度等等,而且作为一个类出现,他集成的操作函数足以完成我们大多数情况下的需要。我们尽可以把它看成是C++的 阅读全文
posted @ 2019-05-04 18:48 午自习 阅读(309) 评论(0) 推荐(0) 编辑
  2018年12月8日
摘要: 学了c++已经三个月,目前感觉自己能掌握基本的语法,但是实际运用过程中还是有不少问题的。 第九章指针的学习中问题较多,因为运用指针的情形非常多,表示形式也多,所以在运用指针的时候很容易出现语法错误,特别是指针变量做形参的时候;所以目前我为了追求稳定直接常常会偷懒避开指针的使用,这点我认为我是做得非常 阅读全文
posted @ 2018-12-08 18:34 午自习 阅读(107) 评论(0) 推荐(1) 编辑
  2018年10月5日
摘要: 说句真话,其实一直以来我都对程序员抱有很崇高的敬畏,能把一个网页或者一个程序设计得那么好,让用户有着如此舒畅的体验,是多么了不起。 刚进入这个领域,可以说,我完全是零基础的。然而经过入门的一些学习,我能让我的电脑看懂我的一些指令,我也觉得非常欣慰。要说难度,那也肯定是不少的,起码对于我来说,这是一个 阅读全文
posted @ 2018-10-05 19:34 午自习 阅读(186) 评论(1) 推荐(1) 编辑