摘要: 1. 你对回溯算法的理解 一开始学习的时候很难理解回溯算法,是因为我没有搞懂它一层一层往下走又往回走的关系。听完老师讲的课之后,自己又找了一下资料,看看别人的代码,才自认为对回溯算法有了一个更深一点的理解。 回溯算法有点类似与枚举,按照选优条件,向下探索,当探索到某一过程不满足这个条件的时候,就退回 阅读全文
posted @ 2020-12-20 11:44 lynne_zz 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 1. 第三章作业题“单调递增最长子序列”分析 1.1 根据最优子结构性质,列出递归方程式。 a[i] :原问题输入的数组。 b[i] :用来记录从第0个到a[i]的单调递增最长子序列。从0到n初始化为1。 b[i] = b[i-1]+1 ; ( 0<j<i , a[i] > a[i-1] ) 1.2 阅读全文
posted @ 2020-10-31 12:54 lynne_zz 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 实践题目名称: 2-1 找第k小的数 (25分) 问题描述 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元 阅读全文
posted @ 2020-10-10 21:16 lynne_zz 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 1、对分治思想的看法 分治思想其实就是将一个规模大的问题,分解成一个个规模较小的,与原文题相同但是又独立的子问题。通过递归调用,解决子问题,再合并子问题,最终解决原问题的解题思想。这种解题思想在日常中其实挺常见的,我们会把大问题化解成小问题,通过解决一个个小问题来解决大问题。这种思想运用到代码中,能 阅读全文
posted @ 2020-10-03 23:44 lynne_zz 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 一、关于代码规范 关于代码规范,我找到的是一篇关于腾讯对使用C,C++作为开发语言的产品的编码规范的文档。链接为:https://wenku.baidu.com/view/81e1153331126edb6f1a10ef.html 好的代码规范一个可以尽可能的减少一个bai软件的维护成本,还可以提高 阅读全文
posted @ 2020-09-17 00:26 lynne_zz 阅读(161) 评论(0) 推荐(0) 编辑