摘要: 1. 对回溯算法的理解: 先针对给定的问题确定问题的解空间树,然后确定结点的扩展搜索规则,再以DFS搜索解空间树,并在搜索过程中可以采用剪枝函数来避免无效搜索。其中,深度优先方式可以采用递归回溯或者非递归(迭代)回溯。 2. 学习《算法分析与设计》课程的收获: 算法这门课对我们这个专业挺重要的,很多 阅读全文
posted @ 2020-12-17 10:00 杨璇 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 1.对贪心算法的理解 贪心算法是指在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后的状态,只与当前状态有关 阅读全文
posted @ 2020-11-15 10:42 杨璇 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 1. “单调递增最长子序列”分析 1.1 根据最优子结构性质,列出递归方程式: 数组a[ n ],从a[ 0 ]到a[ i ](0 <= i < n)的最长递增子序列长度为L( i ), 则L( i )={ max( L( j ) ) + 1, j < i }, 1 <= j < i 1.2 给出填 阅读全文
posted @ 2020-11-01 11:29 杨璇 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 1、分治法思想的体会: 分治思想:在面对一个规模较大的问题时,直接处理是比较困难的,分治法是通过把它分成若干个规模较小的容易解决的问题,而后将子问题合并,从而求解到原始问题的解。 有了之前二分查找的基础,对分治法比较容易接受和理解,需要注意分界条件以及比较符号;个人感觉递归难度教大,需要注意递归终止 阅读全文
posted @ 2020-10-03 17:52 杨璇 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 1、实践题目名称:PTA2-1 找第k小的数 2、问题描述: 3、算法描述: (1)主函数:数组从下标1开始存储n个数字,先通过find函数找到第k小的数是下标再输出它的值。 (2)find函数:通过调用partition函数获得枢纽mid,判断mid是否第k小的下标,若是则直接返回下标;若不是,递 阅读全文
posted @ 2020-10-03 17:33 杨璇 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 一、编码规范(华为) 链接: https://wenku.baidu.com/view/b6605630326c1eb91a37f111f18583d049640fd7.html?re=view# https://blog.csdn.net/zhuxiaoyang2000/article/detai 阅读全文
posted @ 2020-09-19 23:07 杨璇 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 一、主要内容 1、排序的稳定性: 假设Ki=Kj,i不等于j,且在排序前的序列中Ki是领先与Kj的。如果排序后Ki仍是领先于Kj的,则称所用的排序方法是稳定的;反之是不稳定的。 (1)不稳定排序:选择排序、快速排序、希尔排序、堆排序; (2)稳定排序:冒泡排序、插入排序、归并排序、基数排序。 2、内 阅读全文
posted @ 2020-07-12 01:34 杨璇 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 一、主要内容 1、这一章节主要学习查找的算法,主要分为: 1)静态查找(顺序查找、二分查找、插值查找、索引查找等)和动态查找(二叉排序树、平衡二叉树、B树、散列表); 2)无序查找和有序查找。 2、个人感觉比较难的是与树相关的查找: 二叉树表:二叉树表特点是该节点左子树的值小于该节点的值,右子树的值 阅读全文
posted @ 2020-06-27 13:59 杨璇 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 一、内容小结 与图相关的概念和术语比较多,比如:无向图&有向图、简单图&多重图、连通&强连通、无向&有向完全图等;还特别容易搞混各个字符的含义,需要多注意;算法也不是很好理解,好在这学期还不打算深入图的学习。 #define MaxInt 32767 //表示极大值, 即 OO #define MV 阅读全文
posted @ 2020-06-14 21:36 杨璇 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 一、内容小结 主第五章要学了树、二叉树、哈夫曼树、森林的内容,难度较大,不少算法代码都涉及递归函数,令人头秃。 //先序建立二叉链表 void CreateBiTree( BiTree &T ) {// 根据读入的先序字符序列,建立二叉树 cin >> ch; if( ch =='#' ) T = 阅读全文
posted @ 2020-05-31 19:38 杨璇 阅读(176) 评论(0) 推荐(0) 编辑