摘要：
贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解。 阅读全文
posted @ 2021-10-26 21:27
老运维
阅读(50)
评论(0)
推荐(0)
摘要：
n个顶点的有向完全图中，每个顶点都向其他n-1个顶点发出一条弧，因此总的有向边的数目为n(n-1)。 阅读全文
posted @ 2021-10-26 21:25
老运维
阅读(115)
评论(0)
推荐(0)
摘要：
。这是二叉树的基本查找问题，因为是平衡二叉树，其时间复杂度即为树的高，所以为log2n。 阅读全文
posted @ 2021-10-26 21:12
老运维
阅读(31)
评论(0)
推荐(0)
摘要：
任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是不发生改变的，因为根据三个遍历的次序和特点：前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。 根据其定义，一棵完全二叉树除了最后一层外，其余层的节点数都是满的，最后一层的节点也必须自左至右排 阅读全文
posted @ 2021-10-26 21:12
老运维
阅读(787)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/ysource/articles/12676828.html 阅读全文
posted @ 2021-10-26 20:50
老运维
阅读(26)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2021-10-26 20:31
老运维
阅读(24)
评论(0)
推荐(0)
摘要：
组合结构图用于画出结构化类的内部内容。 顺序图由一组对象或参与者以及它们之间可能发送的消息构成。强调消息的时间次序的交互图。 通信图强调收发消息的对象或参与者的结构组织。强调的是对象之间的组织结构（关系）。 阅读全文
posted @ 2021-10-26 20:28
老运维
阅读(52)
评论(0)
推荐(0)
摘要：
软件设计包括4个既独立又相互联系的活动，分别为体系结构设计 、接口设计 、数据设计和过程设计。设计模型可以表示成金字塔，这种形状的象征意义是重要的，金字塔是极为稳固的物体，它具有宽大的基础和低的重心。象金字塔一样，我们希望构造坚固的软件设计，通过用数据设计建立宽广的基础，用体系结构和接口设计建立坚固 阅读全文
posted @ 2021-10-26 20:21
老运维
阅读(368)
评论(0)
推荐(0)
摘要：
Jackson设计方法是一种面向数据结构的软件设计方法，Jackson分析方法是通向数据流的分析方法。 阅读全文
posted @ 2021-10-26 20:20
老运维
阅读(279)
评论(0)
推荐(0)
摘要：
编译程序中语法分析器接受以单词为单位的输入，并产生有关信息供以后各阶段使用。算符优先法、LR分析法和递归下降法是几种常见的语法分析技术。LR分析法主要有SLR(1)、LR(0)、LR(1)和LALR(1)等4种，其中LR(1)的分析能力最强，LR(0)的分析能力最弱。 阅读全文
posted @ 2021-10-26 20:14
老运维
阅读(527)
评论(0)
推荐(0)
浙公网安备 33010602011771号