文章目录 正向建模与开发单元架构设计与追踪关系单元架构设计追踪关系 架构设计思维进化测试思维演进课程收获 正向建模与开发 在本单元中，我学习了UML这一建模工具。UML具备相当多种类的图，通过先设计UML图再进行开发，能够避免架构的重大调整，提前察觉当前设计存在的问题。 通过状态图，可以清晰地捕捉和表达系统需求，确保我们在开发的时候充分理解需求。类图有助于系统的详细设计，提供了

文章目录 一、集成学习1、传统学习的问题2、集成学习1）背景2）概念3）注意 3、多样性度量4、多样性增强1）多样性增强：在学习过程引入随机性2） 输入属性扰动3） 输出表示扰动4） 算法参数扰动 5、集合策略1）平均法2）投票法3）学习法 二、集成学习方法1、串行化方法1）典型算法：提升Boosting算法(Adaboost)2）特点总结 2、并行化方法1）典型算法：Bagging算法2

文章目录 一、LR分析法1、概念2、流程3、LR分析器结构及分析表构造1）结构2）一些概念 二、LR(0)分析法1、流程2、分析动作1）移近2）归约(reduce) 3、总结1）LR分析器2）构造DFA3）构造LR(0)的方法(三步) 4、局限性 三、LR(1)分析法四、SLR（1）：简单LR分析法1、基本思想2、分析思路1）构建表2）SLR求ACTION表 3、局限性 五、彩蛋

文章目录 一、定义1、任务2、对比3、方法4、自顶向下面临问题 二、自顶向下分析1、概念2、特点3、二义性问题4、左递归问题1）概念2）消除3）间接左递归 5、回溯问题1）概念2）消除3）解决方法 6、总结 三、递归子程序法（递归下降分析法）1、概念2、具体做法 四、LL(1)文法1、预备知识1）FIRST集的计算2）FOLLOW的算法 2、LL(1)文法的概念3、分析1）组成2）分析表3）

文章目录 一、最小生成树-MST生成MST策略一些定义 思路彩蛋 二、普里姆算法（Prim算法）思路算法流程数据存储分析 伪代码时间复杂度分析 三、克鲁斯卡尔算法（Kruskal算法）分析算法流程并查集-Find-set 伪代码时间复杂度分析 一、最小生成树-MST 无向图，无环，所有点连通，边权重和最小 (没有权重标注就默认为1） 生成MST策略 从一个空图开始。尝试

文章目录 一、图的基本概念二、广度优先搜索（BFS）记录伪代码时间复杂度流程应用 三、深度优先搜索（DFS）记录伪代码时间复杂度流程时间戳结构BFS和DFS比较 四、拓扑排序一些概念有向图作用拓扑排序 分析伪代码时间复杂度彩蛋 五、强连通分量-SCC分析伪代码时间复杂度 一、图的基本概念 由点（vertices）和边(edges)组成 G = ( V , E ) G=(V,E