pc2：192.168.1.1/24路由器与pc2直连接口192.168.1.254/24pc1：192.168.10.1/24交换机pc1网关192.168.10.254/24pc6：192.168.20.1/24交换机pc6网关192.168.20.254/24交换机上连路由器接口192.168.30.1/24路由器下连交换机接口192.168.30.254/24交换机静态路由配置：iprou
分类：
移动开发 时间：
2020-04-26 23:43:53
阅读次数：
163
只存在加边操作 所以每次只对割边有影响。 考虑求出所有的边双联通分量 然后进行缩点。 那么原图就变成了一颗树 且所有边都是割边。 考虑k==1的时候 显然是求出树的直径。 考虑k 1时 一个错误的贪心：把刚才树的直径上的边标记为0 然后再求直径...... 容易构造出反例让其错误。 题解上的做法过于 ...
分类：
移动开发 时间：
2020-04-24 21:57:09
阅读次数：
81
随机化算法！！！ 中位数可以二分，把$a_{i,j}\leq mid$赋为 1，否则为1，若DP最小值后$\leq0$则可以继续往更小的地方DP 假设我们已经知道答案了，$k\leq5$又要最小代价联通， 斯坦纳树！ 我们可以把每个颜色随机放入$k$个盒子，每个盒子选一个，那么至少有$k$种颜色 每 ...
分类：
其他好文 时间：
2020-04-23 19:22:32
阅读次数：
64
tarjan 割点 "P3469 [POI2008]BLO Blockade" 问题描述 B 城有 $n$ 个城镇，$m$ 条双向道路。 每条道路连结两个不同的城镇，没有重复的道路，所有城镇连通。 把城镇看作节点，把道路看作边，容易发现，整个城市构成了一个无向图。 输入格式 第一行包含两个整数 $n ...
分类：
其他好文 时间：
2020-04-21 10:09:19
阅读次数：
76
[TOC] 集群简介 业务发展过程中碰到的峰值瓶颈 redis 提供的服务 OPS（操作） 可以达到 10万/秒，当前业务 OPS 已经达到 20万/秒 内存单机容量达到 256G，当前业务需求内存容量 1 T 使用集群方式可以解决上述问题 集群架构 集群就是使用网络将若干台计算机联通起来，并提供统 ...
分类：
其他好文 时间：
2020-04-21 09:14:21
阅读次数：
88
一：项目描述： 是嵌套在app里面和web项目的一些静态公用页面，相互之前没有什么关联，通过地址栏来language来切换页面的语言 二：实现原理： 1.如何区分需要展示什么语言？ 通过地址栏的language参数的值来展示不同语言。 2.通过单独的语言配置文件js来配置不同的语言，然后把多个文件的 ...
分类：
编程语言 时间：
2020-04-20 13:30:46
阅读次数：
90
问题可以简化成， 最大能取到多少，使得前 个圆不能使左边界和右边界联通。 并查集维护圆与圆、圆与左右边界的联通性即可。 #include<bits/stdc++.h> using namespace std; #define N 505 typedef double db; const db eps ...
分类：
其他好文 时间：
2020-04-19 22:18:05
阅读次数：
66
这是一道贪心题目，贪心的思路就是将代价从小到大排序，然后不断选取最小的代价（需要满足此关系的两朵云彩没有联通，否则直接跳过选下一个）。 满足此关系的两朵云彩是否联通可以用并查集来处理。 代码： ｃ: #include<stdio.h> struct node{ int a,b,p;//a,b连接的云 ...
分类：
其他好文 时间：
2020-04-19 10:44:20
阅读次数：
49
2-sat问题：设x1~xn为bool，给定m个逻辑表达式(形式为xi <逻辑运算> x2 = 值），求x1~xn的一组解，使得所有逻辑表达式成立：做法：建立2n个点，分别表示点n的true点和false点。连一条边，当且仅当根据一个逻辑表达式能绝对确定xi=true(or false)时xj的取值 ...
分类：
其他好文 时间：
2020-04-18 15:49:29
阅读次数：
63
CS架构&BS架构 ~~~python 互联通信软件有两种模式：CS架构和BS架构 CS指的是Client Server，分别有一个客户端软件和一个服务端软件 BS指的是Browser Server，一个浏览器和一个服务端软件 客户端软件send 服务端软件recv 操作系统 操作系统 计算机硬件 ...
分类：
其他好文 时间：
2020-04-18 12:11:03
阅读次数：
68
