给定 $N\leq 1000$ 个矩形，坐标绝对值 $\leq 10^8$，求矩形面积并。 Solution 难度：L3 离散化后用二维前缀和处理出每个小方格被覆盖的次数，最后扫一遍所有小方格，如果覆盖次数 $\geq 1$，就算上这个小方格的面积 ...
分类：
其他好文 时间：
2020-03-14 10:56:19
阅读次数：
78
1:霍夫曼树概念 按照定义；假设右n个权值{w1,w2,...wn}，构造一颗带有n个叶子节点的二叉树，每一个叶子节点权值为wk，每个叶子节点的路径长度为lk，其中带权路径长度WPL = w1*l1+w2*l2+w3*l3+...wn*ln，如果该WPL最小则称该二叉树为Huffman树。具体例子往 ...
分类：
其他好文 时间：
2020-03-13 18:39:15
阅读次数：
48
微信公众号：网络民工L3***适用于位于不同地理位置的公司总部和分支之间需要相互通信的场景，由于通信数据需要穿越运营商的骨干网，可以使用BGP在骨干网上发布***路由，使用MPLS在骨干网上转发***报文；由于公司内部各个部门之间需要相互隔离，可以通过该功能实现不同***之间的路由隔离、地址空间隔离和访问隔离。通常，同一网段内的所有主机上都存在一条相同的、以网关为下一跳的缺省路由。主机发往其他网段
分类：
其他好文 时间：
2020-03-08 09:54:00
阅读次数：
82
1 概述 1.1 产生背景 随着Internet的发展，人们对网络可靠性的要求越来越高。特别是对于终端用户来说，能够实时与网络其他部分保持联系是非常重要的。一般来说，主机通过设置默认网关来与外部网络联系，如图1所示： 图1 常用局域网组网方案 主机将发送给外部网络的报文发送给网关，由网关传递给外部网 ...
分类：
其他好文 时间：
2020-03-06 17:24:34
阅读次数：
60
文章出处：https://www.cnblogs.com/ywrj/p/9483427.html 介绍 Keepalived软件起初是专门为LVS负载均衡软件设计的用来管理并监控LVS集群系统中各个服务节点的状态，后来又加入了可以实现高可用的VRRP功能。因此，Keepalived除了能够管理LVS ...
分类：
其他好文 时间：
2020-03-03 20:53:58
阅读次数：
71
题目描述 难度：简单 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->1->2->3->4->4 解题思路 对于两个有序链表l1:1->5->8和l2:2->3->9, 首先将l4=l3； 利用一 ...
分类：
其他好文 时间：
2020-02-28 21:01:40
阅读次数：
85
上一个博客中部署了MHA，但是却没有稳定的IP地址为外网提供服务，这个博客就来使用VIP向外网提供服务，达到服务的稳定
分类：
数据库 时间：
2020-02-25 20:13:09
阅读次数：
84
vSAN 网络设计最佳实践： 1. vSAN 6.6开始默认使用单播。 2. 如果vSAN集群大于16台，建议开始规划故障域。 3. vSAN支持L2/L3层网络部署，但是推荐L2网络，让所有vSAN Kernel都在同一子网中。 4. 如果是独立的见证节点，推荐使用L3网络。 5. vSAN 完全 ...
分类：
其他好文 时间：
2020-02-24 22:13:24
阅读次数：
109
LVS： 优点 : 1、抗负载能力强、性能高，能达到F5硬件的60%；对内存和cpu资源消耗比较低2、工作在网络4层，通过vrrp协议转发（仅作分发之用），具体的流量由linux内核处理，因此没有流量的产生。3、稳定性、可靠性好，自身有完美的热备方案；（如：LVS+Keepalived）4、应用范围 ...
分类：
其他好文 时间：
2020-02-23 18:29:53
阅读次数：
78
