摘要: 1. 你对回溯算法的理解 我觉得回溯算法,就是试探一下行不行?行,好接着走,不行?走另一条路,顺便估计下是不是值得接着走,不值,返回,接着选没走过的,如果走到终点了,我还要回去看看,有没有更好的路.最后逐一对比,选出最好的那条路 2. 你学习《算法分析与设计》课程的收获 掌握了新方法 ,补上了一些上 阅读全文
posted @ 2020-12-20 11:48 我啷个晓得 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 1你对贪心算法的理解 贪心算法, 感觉比分治,动态规划什么的更加"阳间", 理解或是应用都更加快, 后两个都是不知道什么情况下能做出最好答案而使用的地毯式轰炸答题, 贪心则是一开始就知道怎么样解决而使用的方法,比如收银台找零问题, 简直不要太直白的解题过程 2请选择一道作业题目说明你的算法满足贪心选 阅读全文
posted @ 2020-11-14 23:23 我啷个晓得 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 单调递增最长子序列 1.1 根据最优子结构性质,列出递归方程式, x[i]=max(x[j],x[i]-1)+1; 1.2 给出填表法中表的维度、填表范围和填表顺序。 维度:二维, 填表范围:下三角, 填表范围:从左到右,至上而下 1.3 分析该算法的时间和空间复杂度 时间和空间复杂度:分别是:O( 阅读全文
posted @ 2020-11-01 10:44 我啷个晓得 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 1.实践题目名称 最大子列和问题 2.问题描述 7-1 最大子列和问题 (20分) 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和 阅读全文
posted @ 2020-10-10 18:58 我啷个晓得 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 1. 分治法思想有助于: 在某些特殊问题上, 尤其是问题规模很大时, 它能极大的减少运算时间, 减少机器因为运算带来的损耗, 也提高了用户留存率; 它能减少大段的重复代码, 有效制止了程序员的头发损失, 也防止明天他自己看这段代码时忘掉自己写这么长一段是为了干什么而心梗, 更提升了代码交接的效率,防 阅读全文
posted @ 2020-10-02 20:06 我啷个晓得 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 首先是读后感部分,<<数学之美>>这本书给了我很大的启发,我想,以前对于数学的种种不屑和几乎是痛恨,原来是我的眼光狭隘了,数学的应用可以说是无处不在的,鉴于我是软工班的,顺便说说数学在其中的应用,最直观的,计算程序的运算速率,数学提供了一系列的便捷计算方式,来帮助我们得出准确的比较数,用来衡量我们算 阅读全文
posted @ 2020-09-13 19:19 我啷个晓得 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 我了解了腾讯公司所要求的C++编码规范(链接:https://wenku.baidu.com/view/fe938b7cf46527d3240ce08c.html) 我发现,它的要求并不奇怪偏激,纯粹是为了人员交接工作的方便,防止出现类似"祖传代码,边改边骂"的窘境.比较常用的部分如下: 1.函数之 阅读全文
posted @ 2020-09-13 18:51 我啷个晓得 阅读(72) 评论(0) 推荐(0) 编辑