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