摘要: 1. 你对回溯算法的理解 回溯法按深度优先策略搜索问题的解空间树。 1)基本思想: 首先从根节点出发搜索解空间树,当算法搜索至解空间树的某一节点时,利用剪枝函数判断该节点是否可行。若可行,进入该子树,继续按深度优先策略搜索,即得到问题的解,如果不可行,则跳过对该节点为根的子树的搜索,逐层向其祖先节点 阅读全文
posted @ 2020-12-19 14:15 Takoyaki 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 一、你对贪心算法的理解 贪心算法不是在整体最优上进行考虑,而是在对问题求解时,总是做出在当前看来是最好的选择(局部优) 所以贪心策略适用的前提是:局部最优策略能导致产生全局最优解。 在选择使用贪心算法时: 1、先将求解的问题分成若干个子问题。 2、对每一子问题求解,得到子问题的局部最优解。 3、把子 阅读全文
posted @ 2020-11-15 11:44 Takoyaki 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 单调递增最长子序列 1.作业题目分析 1.1 根据最优子结构性质,列出递归方程式 dp[i]是a0到ai(0 <= i < n)中以第i个数字结尾的最长单调子序列数 递归方程式: dp[i] = max{ dp[j]+1 } (1 <= j < i,a[j] < a[i]) 1.2 给出填表法中表的 阅读全文
posted @ 2020-11-01 10:25 Takoyaki 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 一、实践题目名称 找第k小的数 二、问题描述 在n(1<=n<=1000)个无序整数中寻找第k小的数,平均时间复杂度需为O(n) 输入格式: 输入有两行: 第一行是n和k,0<k<=n<=10000 第二行是n个整数 输出格式: 输出第k小的数 输入样例: 10 4 2 8 9 0 1 3 6 7 阅读全文
posted @ 2020-10-04 19:28 Takoyaki 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 一、对分治法思想的体会 分治法:字面上的解释是“分而治之”,就是把一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题,直到最后子问题可以简单的直接求解,原问题的解即子问题的解的合并。 分治法在每一层递归上都有三个步骤: 1.分解:将原问题分解为若干个规模较小,相互独立,与原 阅读全文
posted @ 2020-10-03 21:19 Takoyaki 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 一、编码规范 本学期的编码遵循华为编码规范 规范的链接:https://blog.csdn.net/qq_33499229/article/details/88677757 二、《数学之美》之算法在软件开发中的作用 在我所阅读至的《数学之美》有限的章节中,它给我带来了对数学一定程度上的改观,在过去的 阅读全文
posted @ 2020-09-19 23:37 Takoyaki 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 思维导图 练习总结 排序的稳定性是指:保证排序前两个相等的数在序列中的前后顺序,和排序后相同。 要从 50 个键值中找出最大的 3 个值,选择排序比堆排序快。 (T) 规模较小直接选择排序快 设有5000个无序的元素,希望用最快的速度排出其中前50个最大的元素,最好选堆排序 堆排序不需要等整个排序结 阅读全文
posted @ 2020-07-12 17:14 Takoyaki 阅读(376) 评论(0) 推荐(1) 编辑
摘要: 一、思维导图: 二、需要留意的点 链式结构可以进行二分查找,但是不能在对数时间内完成,因为要对数字下标进行随机访问,实际都得遍历一遍,需要O(n) 二分查找应用场景的局限性: (1)基于顺序表的存储结构; (2)针对有序数据; (3)数据量小且比较操作不耗时时 (4)数据量不能太大(需要连续的内存空 阅读全文
posted @ 2020-06-27 19:23 Takoyaki 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 基本概念 1.简单图:1)不存在重复边 。2)不存在顶点到自身的边。 2.完全图: 无向完全图;无向图中任意两点之间都存在边。 有向完全图:有向图中任意两点之间都存在方向向反的两条弧。 3.连通、连通图、连通分量 连通:在无向图中,两顶点有路径存在。 连通图:若图中任意两顶点都连通的图。 连通分量: 阅读全文
posted @ 2020-06-14 22:10 Takoyaki 阅读(730) 评论(0) 推荐(0) 编辑
摘要: 思维导图 重要知识点总结 术语: 树的度:树的度是树内各结点度的最大值。 堂兄弟:双亲在同一层的结点互为堂兄弟。 树的深度:树中结点的最大层次称为树的深度或高度。 二叉树具有下列重要特性: 性质1 : 在二叉树的 第i层上至多有2^(i-1) 个结点。 性质2 :深度为K的二叉树至多有 2^(k-1 阅读全文
posted @ 2020-05-31 20:09 Takoyaki 阅读(177) 评论(0) 推荐(0) 编辑