摘要:
n个顶点的有向完全图中,每个顶点都向其他n-1个顶点发出一条弧,因此总的有向边的数目为n(n-1)。 阅读全文
posted @ 2021-10-26 21:25
老运维
阅读(123)
评论(0)
推荐(0)
摘要:
。这是二叉树的基本查找问题,因为是平衡二叉树,其时间复杂度即为树的高,所以为log2n。 阅读全文
posted @ 2021-10-26 21:12
老运维
阅读(31)
评论(0)
推荐(0)
摘要:
任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是不发生改变的,因为根据三个遍历的次序和特点:前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点。 根据其定义,一棵完全二叉树除了最后一层外,其余层的节点数都是满的,最后一层的节点也必须自左至右排 阅读全文
posted @ 2021-10-26 21:12
老运维
阅读(799)
评论(0)
推荐(0)
摘要:
https://www.cnblogs.com/ysource/articles/12676828.html 阅读全文
posted @ 2021-10-26 20:50
老运维
阅读(29)
评论(0)
推荐(0)
摘要:
阅读全文
posted @ 2021-10-26 20:31
老运维
阅读(24)
评论(0)
推荐(0)
摘要:
组合结构图用于画出结构化类的内部内容。 顺序图由一组对象或参与者以及它们之间可能发送的消息构成。强调消息的时间次序的交互图。 通信图强调收发消息的对象或参与者的结构组织。强调的是对象之间的组织结构(关系)。 阅读全文
posted @ 2021-10-26 20:28
老运维
阅读(61)
评论(0)
推荐(0)
摘要:
软件设计包括4个既独立又相互联系的活动,分别为体系结构设计 、接口设计 、数据设计和过程设计。设计模型可以表示成金字塔,这种形状的象征意义是重要的,金字塔是极为稳固的物体,它具有宽大的基础和低的重心。象金字塔一样,我们希望构造坚固的软件设计,通过用数据设计建立宽广的基础,用体系结构和接口设计建立坚固 阅读全文
posted @ 2021-10-26 20:21
老运维
阅读(376)
评论(0)
推荐(0)
摘要:
Jackson设计方法是一种面向数据结构的软件设计方法,Jackson分析方法是通向数据流的分析方法。 阅读全文
posted @ 2021-10-26 20:20
老运维
阅读(283)
评论(0)
推荐(0)
摘要:
编译程序中语法分析器接受以单词为单位的输入,并产生有关信息供以后各阶段使用。算符优先法、LR分析法和递归下降法是几种常见的语法分析技术。LR分析法主要有SLR(1)、LR(0)、LR(1)和LALR(1)等4种,其中LR(1)的分析能力最强,LR(0)的分析能力最弱。 阅读全文
posted @ 2021-10-26 20:14
老运维
阅读(531)
评论(0)
推荐(0)
摘要:
IPv4地址用4个字节即32位表示 192.168.123.1/n n表示取前多少位做网络地址 32-n为子网号和主机号 子网掩码 网络号+子网号+主机号 实际可以分配的子网:主机号减掉全是0(本网地址)和全是1(广播地址) 阅读全文
posted @ 2021-10-26 20:11
老运维
阅读(521)
评论(0)
推荐(0)

浙公网安备 33010602011771号