https://codeforces.com/contest/1385 本来是练习Java的，后面三道题还是上了C++，顺便学了一遍2SAT。这次可以说是拓扑排序专场，E题用了BFS，G题用DFS，各有千秋，记录一下最后三题。 Problem E 给出一个有向图的边，两种情况：有的边已经指定了方向( ...
分类：
其他好文 时间：
2020-07-23 01:37:40
阅读次数：
61
（拓扑排序；AOE图） ##题目大意 给出一个工程各个活动的优先关系和所需时间，求完成这个工程所有活动的最短时间。如果无法完成，则输出Impossible。 题目链接 ##思路 拓扑排序。start为源点，ending为汇点。用一个变量num记录进入队列中的元素个数，如果不等于结点n，则表示不能完成 ...
分类：
其他好文 时间：
2020-07-22 13:52:22
阅读次数：
75
UML（Unified Modeling Language）是一种统一建模语言，为面向对象开发系统的产品进行说明、可视化、和编制文档的一种标准语言。下面将对UML的九种图+包图的基本概念进行介绍以及各个图的使用场景。 一、基本概念 如下图所示，UML图分为用例视图、设计视图、进程视图、实现视图和拓扑 ...
分类：
其他好文 时间：
2020-07-22 01:56:37
阅读次数：
69
1.1组网一：新华三单臂路由组网实验1.1.1实验拓扑图1.1.2.实验任务与实验目标(1)实现上述组网二层广播域VLAN隔离和三层全网全连通。(2)分析Vlan10、Vlan20的广播域大小及二层网络通信范围。(3)分析PC1pingPC4的三层通信过程和二层通信过程。(4)掌握层次化配置与排错在局域网项目中的运用。(5)掌握三层逻辑拓扑与二层逻辑拓扑抽象。(6)掌握广播域大小的判断及二层网络通
分类：
其他好文 时间：
2020-07-21 13:51:34
阅读次数：
135
题目链接 点我呀 翻译 给你一个 \(n\) 个节点 \(m\) 条边的图，但是有一些边的方向还没有确定。 问你能否将其中没有确定方向的边确定了，使得最后形成的整张图没有环。 题解 一说就会做的题。 先将已经确定了方向的边作为图的边，然后在这个有向图的基础上跑拓扑排序。 记录下每个节点在拓扑排序中的 ...
分类：
其他好文 时间：
2020-07-21 10:01:08
阅读次数：
65
什么是计算机网络？ 计算机网络就是通过链路将不同位置的计算机及外部设备连接，在网络操作系统，网络管理软件及通信协议的管理下实现信息交换和资源共享的计算机系统，简称网络。 计算机网络的目的： 完成信息交互和资源共享。 计算机网络分类： 1.广域网WAN，这种网络是一种远程网络，实际长距离的通信，覆盖的 ...
分类：
其他好文 时间：
2020-07-21 01:04:05
阅读次数：
89
Directing Edges 题目描述： 给定n个点m条边，其中一些边是有向的，一些边是无向的，现在你需要将这些无向的边确定方向，并判断是否可以生成一个有向无环图 思路： 显而易见如果给出的有向边没有形成环的话，剩下的无向边一定可以使他们不形成环，于是只需要将给定的有向边做一遍拓扑排序，判断是否已 ...
分类：
编程语言 时间：
2020-07-19 23:36:32
阅读次数：
62
一、需求 公司网络拓扑如下图所示：OSPF基础配置已完成，作为网络工程师。 有如下几个问题需要解决： 1、总公司与分公司A、B之间通信正常，但无法与办事处C通信。 2、分公司A的设备性能较低，希望降低路由计算、存储压力，同时考虑网络扩展，需要保留引入外部路由的功能。 3、办事处C外来人员较多，采用较 ...
分类：
其他好文 时间：
2020-07-19 16:30:12
阅读次数：
96
1、拓扑结构 2、过程 1）交换机 0 上创建 vlan 101和vlan 102； 2）交换机 0 的 1,2,3 端口访问模式设置为 access; 3) 交换机 0 的 1端口划分到 vlan101, 2端口划分到vlan 102, 3端口划分到 vlan 103; 4) 交换机 0 的 1, ...
分类：
系统相关 时间：
2020-07-19 15:53:12
阅读次数：
77
给定一张图，图中给出一些有向边，一些无向边。 要求给所有无向边赋予方向后能够使整张图无环。 已知给定的图中无自环，无重边 解题思路： 若给定的有向边已经成环，那么必然输出NO，否则都可以构造出解。 考虑原图的拓扑排序，根据两点的进队时间，对于某一无向边，只要使边上两点进队时间也满足拓扑序，就可以使得 ...
分类：
其他好文 时间：
2020-07-18 13:32:35
阅读次数：
66
