好久都没有更新过博客了，主要是最近一直忙着夏令营的事情，好不容易夏令营终于告一段落了。又开始忙自己的小学期的任务，用了不到两周时间将小学期的任务肝完了，不能说没有收获。之前用过FLask，但是一直没有独立完成过项目，这次完全独立开发了一个完整的WEB项目，虽然过程中吃了不少了的苦头跳了很多的坑，但是终于可以说自己是入门了Flask，以后再需要我自己使用Flask独立开发WEB应用，就不会感到压力了

提到UML就不得不让人想到这幅图，UML就如图中所绘一样是这三个老哥思维精华所汇。 UML的优势 过去数十种面向对象的建模语言各自为战，而UML消除了一些潜在的差异，一统江湖 通过统一语义和符号表示，提高了面向对象 使项目建立在一个成熟的标准建模语言之上 便于沟通和交流，统一的理解 UML组成 构建块 公共机制 架构 构建块 事物 关系 图 UML中的关系 关联 依

软件工程 软件的定义：软件是计算机系统中与硬件相辅相成的另一部分，它包括程序、相关数据以其说明文档。需要注意的是软件不等于程序。 软件的本质特性： 复杂性 一致性 可变性 不可见性 软件工程： 将系统化的、规范的、可度量的方法应用于软件的开发、运行和维护过程，即将工程化应用于软件开发和管理之中 对i.中所选方法的研究。 软件工程的主要内容： 技术方面：研究软件开发方法、

故障树分析，就是选择某一故障作为顶层事件，逐步拆解事件为中间事件，直到事件无法拆解变为底层事件。拆解事件的过程可以画成一棵树，这棵树也就称为故障树，利用故障树分析底层事件对故障发生影响的重要程度称为故障树分析。 建树符号 事件符号 逻辑符号 结构函数 底事件状态 12345x_i=\begin{cases}0,故障\\1,正常\\\end{cases&

最近一直在做动态规划的题，也算有了一些自己的小感悟，暂时总结一下 首先看一道例题 题目链接 描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）

引入中间代码的作用 使编译程序在结构上更清晰（前端、后端） 便于进行代码优化 便于移植 后缀式 后缀式不使用括号，只要知道运算符的数目，无论是从左端还是右端扫描，都可以对齐进行无歧义的分解 表达式向后缀式的翻译 有向无环图（DAG） 内部结点代表运算符 公共表达式会有多个父节点（即该表达式参与了多个运算） DAG的生成方式 首先画出产生式的语法树 对语法树的重

自下而上的语法分析 从输入串开始逐步进行归约，直到文法的开始符号 归约：根据产生式规则，把产生式的右部替换成左部符号 从语法树的叶子节点开始进行构造语法树 LR 分析法、算符优先分析法 自下而上的语法分析需要注意的部分 核心为识别可归约串 分析树和语法树可能不同 短语 如果文法的开始符号 S 可以推出一个句型，句型中一个非终结符 A，可以经过至少一步推出字符序列 b

首先查阅相关的资料，比较谱聚类算法与传统的聚类算法K-mean的区别。 K-mean K-mean实现： 确定K值，随机选取K个点 以这K个点为中心质点，对原始数据集中中的每个点分别计算离哪个中心点更近 计算结束就将原始数据集分为K个类，对K个类重新计算中心质点（平均值法） 若全部K类新计算出的中心质点与该类上一个中心质点的距离小于一个阈值，则认为聚类操作已经收敛了，聚类结束 否则重复步骤2-

第三章 词素、词法单元、模式 词素：根据源程序的字符序列中与某个模式匹配的子序列，可以用正规集来理解。 词法单元：根据识别出的词素形成词法分析的输出，格式为 <token-name , attribute-value> 模式:描述词素可能具有的形式，可以用正规式来理解。 词法分析器的作用 根据源程序输入的字符流，将他们组成词素，进而输出词法单元序列。 词法

现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。 输出格式: 输出村村通需要的最低成本。如果输入数据不足以保