图论-拓扑排序-应用 AOE网 结点为事件，弧表示活动，权表示活动持续时间 用途：估算工程完成时间，找出影响工程进度的关键活动 源点：表示整个工程的开始点，也称起点（入度为0） 汇点：表示整个工程的结束点，也称收点（出度为0） 正常情况下，AOE网仅有一个源点，一个汇点。 关键路径：从源点到汇点路径 ...
分类：
编程语言 时间：
2020-05-04 19:03:42
阅读次数：
65
三、数据链路层 3.1、基础知识 数据链路和帧 链路（link） 是从一个结点到相邻结点的中间没有任何交换结点的 物理线路 。 数据链路 是加上必要通信协议（通信规程（procedure））的物理链路，是逻辑链路。常用网络适配器实现这些协议。 帧 ：数据链路层协议的数据单元。 三个基本问题 1. 封 ...
分类：
其他好文 时间：
2020-05-04 17:27:02
阅读次数：
68
不带头结点的单链表的插入操作和带头结点的插入操作基本相同，只是需要把插在第一位的情况单独拎出来考虑，即单独讨论 i = 1 的情况。 if ( i == 1 ) { LNode *s = ( LNode * ) malloc ( sizeof ( LNode * ) ); //申请一个结点空间 s ...
分类：
其他好文 时间：
2020-05-04 15:24:05
阅读次数：
95
题目描述 给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子 结点，同时包含指向父结点的指针。 解题思路 ...
分类：
其他好文 时间：
2020-05-04 00:31:00
阅读次数：
46
```#include #include #include #include using namespace std;const int N = 3030;int h[N], e[N], ne[N], w[N], idx;int val[N];int n, m;//n为整个有线电视网的结点总数，m为... ...
分类：
其他好文 时间：
2020-05-03 20:25:08
阅读次数：
58
"题目链接" 题意 给定一条链，链上有n个结点，每个点有一个点权 试为每个点分配一个正整数，使得： 若两个相邻点的点权相等，则他们分配的数字也相等 否则点权大的点分配的数字应比点权小的大 分析 这道题其实写起来不是很难，但是思路可能有一点难想吧。 我们发现，如果只考虑上升的序列，这道题就很简单，就直 ...
分类：
其他好文 时间：
2020-05-03 18:36:44
阅读次数：
54
PageRank是网页重要程度计算方法，可推广到有向图结点的重要程度的计算。基本思想是在有向图上定义随机游走模型，在一定条件下，极限情况访问每个结点的概率收敛到平稳分布。 给定有n个结点强连通且非周期性的有向图，在其基础上定义随机游走模型。假设转移矩阵M，在时刻0，1，2，…，t，…访问各个结点概率... ...
分类：
编程语言 时间：
2020-05-03 16:57:56
阅读次数：
111
题目： 解答： 方法：深度优先搜索 思路和算法： 首先，让我们找出给定的两个树的叶值序列。之后，我们可以比较它们，看看它们是否相等。 要找出树的叶值序列，我们可以使用深度优先搜索。如果结点是叶子，那么 dfs 函数会写入结点的值，然后递归地探索每个子结点。这可以保证按从左到右的顺序访问每片叶子，因为 ...
分类：
其他好文 时间：
2020-05-03 16:51:37
阅读次数：
50
题目： 解答： 首先复习下二叉搜索树的定义：对于树中的所有子树都有，左子树上的值都小于根节点的值，右子树上的值都大于根节点上的值。 总结一下就是，树的中序遍历可以得到一个升序序列。 那如何保证高度最小呢？当树中的任意结点的左右子树高度差都不超过 1 时，整棵树的深度最小。 下面是一种构造最小高度树的 ...
分类：
其他好文 时间：
2020-05-03 16:48:16
阅读次数：
59
基于Spring的微服务结点在能力上没有高低贵贱之分，但是在角色上会分为边缘服务和内部服务两部分。内部服务是为对内暴露服务的结点，供架构内部来调用；边缘服务是对外部网络暴露的服务结点，也就是对外API接口。 开发人员为了防止服务被黑客攻击，需要编写各种权限机制，这些机制在每个微服务结点都要实现一次。 ...
分类：
其他好文 时间：
2020-05-03 16:38:43
阅读次数：
73
