"原题链接" $Description$ 给你一个城市下水道网络图，你需要选出一些管道，使得在只使用这些管道的情况下，令整个网络联通，并且花费最小。 网络图可以看做是无向连通图，有$n$个节点和$m$条边，每条边连接$u_{i}$和$v_{i}$，选择的花费是$w_{i}$。 不巧的是，由于某些原因 ...
分类：
其他好文 时间：
2019-08-22 22:03:25
阅读次数：
81
header 一般用于存放标题相关的内容概括整个标题。 footer 用来存放一些尾部信息。 2019-08-22 21:00:21 ...
分类：
其他好文 时间：
2019-08-22 21:49:25
阅读次数：
91
为什么要远程连接Linux系统?? 在实际的工作场景中，虚拟机界面或物理服务器本地的窗口都是很少能够接触到的，因为服务器装完系统后，都要拉到IDC机房托管，如果是购买了云主机，更碰不到服务器本地显示器了，此时，只能通过远程连接的方式管理Linux系统。因此，在装好linux系统后，学习Linux运维 ...
分类：
其他好文 时间：
2019-08-21 17:41:52
阅读次数：
124
1. 多线程的底层实现？ 2. 线程间怎么通信？ 3. 网络图片处理问题中怎么解决一个相同的网络地址重复请求的问题？ 4. 用NSOpertion和NSOpertionQueue处理A，B，C三个线程，要求执行完A，B后才能执行C，怎么做？ 5. 列举cocoa中常见对几种多线程的实现，并谈谈多线程 ...
分类：
移动开发 时间：
2019-08-09 20:02:37
阅读次数：
165
一、题目 Path 二、分析 首先肯定要求最短路，然后如何确定所有的最短路其实有多种方法。 1 根据最短路，那么最短路上的边肯定是可以满足$dist[from] + e.cost = dist[to]$。所以可以求一遍后根据这个公式再向网络图中的加边即可。 2 可以从源点和汇点分别求最短路，然后根据 ...
分类：
其他好文 时间：
2019-08-09 01:37:30
阅读次数：
108
一、什么是最大流问题 简单来说，就是在有向网络图中，单位时间内，从开始点到结束点能通过的最大流量 许多应用都包含了流量问题，例如，公路系统中有车辆流，控制系统中有信息流，供水系统中有水流，金融系统中有现金流等等 二、简单概念 1、源点：出发点。 2、汇点：结束点。 3、流：就是一条可以从源点到汇点的 ...
分类：
其他好文 时间：
2019-08-08 19:19:35
阅读次数：
149
1.创建一个 container docker run -d --name test1 busybox /bin/sh -c "while true; do sleep 3600; done" 2.查看 docker 的网络情况 查看docker 上有哪些网络 docker network ls N ...
分类：
其他好文 时间：
2019-08-07 11:56:20
阅读次数：
76
Elasticsearch安装： 1）首先我们先创建一个用户：useradd es 修改用户密码：passwd es 2）在root下修改es属主属组：chown -R es:es elasticsearch-6.2.2 在root下：curl -H "Content-Type: applicati ...
分类：
其他好文 时间：
2019-07-25 00:38:52
阅读次数：
166
题意简述 给出一个网络图，以及其源点和汇点，求出其网络最大流。 代码 cpp include include include include int n, m, s, t, cnt = 1, u, v, w, ans; int h[10010], nxt[200010], va[200010], t ...
分类：
其他好文 时间：
2019-07-15 20:06:41
阅读次数：
99
网络图如下：IP地址配置：R113.1.1.112.1.1.111.1.1.1（PC1为11.1.1.2用来测试连通性用的）R212.1.1.224.1.1.2R313.1.1.334.1.1.3R424.1.1.434.1.1.444.1.1.1（PC2为44.1.1.2用来测试连通性用的）全网实现eigrp配置方法如上一篇文章。配置完后查看一下R1路由的路由表，发现去44.0.0.0走的是13
分类：
其他好文 时间：
2019-07-15 14:43:31
阅读次数：
86
