先抄个模板 EK： 1 const int MAXN = 430; 2 const int MAX_INT = (1 << 30); 3 4 struct Edge{ 5 int v, nxt, w; 6 }; 7 8 struct Node{ 9 int v, id; 10 }; 11 12 in ...
分类：
其他好文 时间：
2019-07-11 10:00:06
阅读次数：
118
题意:餐厅每天会需要用Ri块新的餐巾 用完后也会产生Ri块旧的餐巾 每天购买新的餐巾单价p元 每天产出的旧餐巾可以送到快洗部花费每张c1元 在i + v1天可以使用 也可以花费c2元每张送到慢洗部 在i + v2天可以使用 问n天的最小花费 题解:把每天拆点 分为用出去的 和得到的旧餐巾 s -> ...
分类：
其他好文 时间：
2019-07-09 19:20:40
阅读次数：
88
显然行，列没有关系，其实就是给$n+m$个串。所以只考虑行。 假设我们知道了所有行的读法，怎样求答案？显然是直接模拟，但是为了接下来的扩展，考虑一个网络流做法。对于每一种出现过的单词，正反各建一个点，正点向反点连容量为$2$的边。（这里为了方便默认正着字典序比反着小。）如果它在某个串中是正着读的，那 ...
分类：
其他好文 时间：
2019-07-08 16:34:20
阅读次数：
102
实验目的：如图所示，该拓扑配置了vrrp主备备份，SW1为master，SW2为backup，当SW1或SW1到SW2间链路出现故障时，VRRP报文协商需要一定的协商周期。为了实现链路故障时快速切换，在链路中部署了BFD链路检测机制，实现当主用接口或者链路出现Down时，备用设备迅速切换为Master，承担网络流量，以减少故障对业务传输的影响。一、交换机配置各接口ip地址，以及二层转发SW1:sy
分类：
其他好文 时间：
2019-07-08 13:25:44
阅读次数：
788
题意： 有n个圆，每个圆的中心和半径和一个频率都给定，只有一个频率最高的789为紫色，只有一个最低的400为红色，规则如下： 1.当两个圆严格相交时，且人是从红色到紫色的方向运动时可以由低频率向高频率移动 2.当两个圆严格相交时，且人是从紫色到红色的方向运动时可以由高频率向低频率运动 3.除了红色的 ...
分类：
其他好文 时间：
2019-07-06 19:35:32
阅读次数：
136
一、什么是TCP/IP 如果要了解一个人，可以从他归属的集体聊起来。我们的HTTP协议就属于TCP/IP协议家族中的一员，了解HTTP协议在整个网络流程中的地位，也能更加充分的理解HTTP协议。 要想了解什么是TCP/IP协议，就要知道为什么有这个协议。中国人和中国人说话，要遵循汉语的的语法结构，使 ...
分类：
Web程序 时间：
2019-07-03 20:00:59
阅读次数：
134
关联数据在不同节点上，对于普通关系型数据库来说，是无法进行连接的。关联的数据需要通过网络流入到一个节点中进行计算，这样就需要发生数据迁移。数据迁移有广播和重分布两种。在GP中，每一个广播或重分布会产生一个切片，每一个切片在每个数据节点上都会对应发起一个进程来处理该slice负责的数据，上一层负责该s ...
分类：
其他好文 时间：
2019-07-03 17:10:16
阅读次数：
142
什么是SQL 概念 结构化查询语言（Structured Query Language） 用于访问和操作数据库的标准计算机语言 用途 操作数据库对象 表记录的增删改查 使用SQL重要性 增加数据库处理效率，减少应用响应时间 减少数据库服务器负载，增加服务器稳定些 减少服务器间通讯的网络流量 SQL语 ...
分类：
数据库 时间：
2019-07-03 10:42:36
阅读次数：
106
首先，以下介绍的流量监控工具安装之前均需要安装epel源， 安装epel源： [root@bogon ~]# yum -y install epel-release 安装 iftop 工具，查看各个连接的流量情况 [root@bogon ~]# yum -y install iftop [root@ ...
分类：
其他好文 时间：
2019-07-03 00:57:45
阅读次数：
469
软件定义网络（Software?Defined?Network，SDN）是由美国斯坦福大学CLean?State课题研究组提出的一种新型网络创新架构，是网络虚拟化的一种实现方式。其核心技术OpenFlow通过将网络设备的控制面与数据面分离开来，从而实现了网络流量的灵活控制，使网络作为管道变得更加智能 ...
分类：
其他好文 时间：
2019-07-01 15:50:22
阅读次数：
129
