摘要: 1. 你对回溯算法的理解 基本思想:当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。 基本步骤:(1) 确定易于搜索的解空间结构; (2) 利用深度优先法搜索解空间:递归或迭代;(3) 为了避免生成那些不可能产生最佳解的问题状态,要不断地利用限界函数 (bounding fun 阅读全文
posted @ 2020-12-19 16:18 江鹏 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 理解: 1、贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解 。虽然贪心算法不能对所有问题都得到整体最优解,但对许多问题它能产生整体最优解。如单源最短路经问题,最小生成树问题等。在一些情况下,即使贪心 阅读全文
posted @ 2020-11-15 11:59 江鹏 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 3-2 单调递增最长子序列 1.设计一个O(n2)时间的算法,找出由n个数组成的序列的最长单调递增子序列。输入有两行: 第一行:n,代表要输入的数列的个数 第二行:n个数,数字之间用空格格开。最长单调递增子序列的长度 解决方法:先排序,再求最大公共子序列。 递归方程式: c[i][j]=0 i>0; 阅读全文
posted @ 2020-11-01 11:43 江鹏 阅读(51) 评论(0) 推荐(0) 编辑
摘要: 7-1 最大子列和问题 给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1。“最大子列和”则被定义为所有连续子列元素的和中最大者。 例如给定序列{ -2, 11, -4, 13, 阅读全文
posted @ 2020-10-10 15:17 江鹏 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 1. 分治算法的基本思想 将一个规模为N的问题,分解成K个规模较小的子问题,这些子问题相互独立且月原问题性质相同。 求解出子问题的解,合并得到原问题的解。通常会使用到递归,每次分解任务规模时,进行相同的操作,直至任务完成。上星期用分治法求最大子序列的编程题就通过实践让我很快明白这基本思想。 2. 结 阅读全文
posted @ 2020-10-03 23:56 江鹏 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 1、在网上搜索了一些代码规范的文章并对比后,找到了一篇感觉现在和以后都适用的代码规范文章,可能和其他版本的华为代码规范有些相似: https://blog.csdn.net/zm1_1zm/article/details/52008512?utm_medium=distribute.pc_relev 阅读全文
posted @ 2020-09-19 10:58 江鹏 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 内容:这章我具体学习了 稳定的: 1.直接插入法:最简单且稳定。 2.折半插入法:利用 “折半查找”。 3.冒泡排序:最简单的交换排序,可用于顺序表和链式存储结构,但只能交换相邻记录,适于小规模数据。 4.简单选择排序:即“直接选择排序”,与冒泡算法上有些类似,但也不适于大规模数据( O(n^2)/ 阅读全文
posted @ 2020-07-12 23:27 江鹏 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 在了解查找的基本概念后,让我回忆起了上学期学过但不深入的顺序查找和二分查找等方法。 本章主要学习了一、线性表的查找 二、树表的查找 三、散列表的查找 1.线性表主要包括顺序查找、折半查找和分块查找 (1)顺序查找:最常见。最简单的查找方法,就是直接从表的一端开始,向另一端进行扫描并将给定值与每个关键 阅读全文
posted @ 2020-06-28 23:59 江鹏 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1. 图的定义与性质 (1)从任意顶点是否连通的角度,图分为:连通图和非连通图;从顶点之间的边的方向性的角度,又分为:有向图和无向图。 (2)一个连通图的连通分量是其本身,一个非连通图的连通分量是其所有极大连通子图。 2.图的存储结构 (1)*邻接矩阵:用一维数组来存储顶点信息,用二维数组存储邻接矩 阅读全文
posted @ 2020-06-14 21:39 江鹏 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 一、小结 1.二叉树 定义与性质: (1) 二叉树有五种基本形态; (2) 在二叉树的 第 i 层上至多有 2^(i-l) 个结点(i>=1); (3) 深度为 k 的 二叉树至多有 2^k -1 个结点 (k>=1); (4) 叶子结点数 = 度为2结点数+1; (5) 满二叉树是完全二叉树的一种 阅读全文
posted @ 2020-05-31 00:13 江鹏 阅读(97) 评论(0) 推荐(0) 编辑