就是个回滚莫队和带权可删减并查集板子 LCT?雾 这板子还没整理过,就顺手写下吧.... 可删除并查集 其实实质和原本并查集差不多就加了一个虚点的概念 为什么要增加虚点呢? 这就是删除操作的本质 (这里用ha[i]=cnt 代表i节点对应的虚点为cnt) 删除,首先把所有与这个点 i(虚点cnt)有 ...
分类:
其他好文 时间:
2020-06-15 13:58:06
阅读次数:
53
Nginx+Keepalived负载集群高可用 一、keepalived简介 1.1.1 介绍 1.Keepalived是基于vrrp协议的一款高可用软件。Keepailived有一台主服务器和多台备份服务器,在主服务器和备份服务器上面部署相同的服务配置,使用一个虚拟IP地址对外提供服务,当主服务器 ...
分类:
其他好文 时间:
2020-06-14 23:46:10
阅读次数:
72
什么是Keeplived? Keepalived是Linux下面实现VRRP备份路由的高可靠性运行件。基于Keepalived设计的服务模式能够真正做到主服务器和备份服务器故障时IP瞬间无缝交接。二者结合,可以构架出比较稳定的软件LB方案。 简单点说,就是keepalived可以将下面这种简单的负载 ...
分类:
其他好文 时间:
2020-06-14 11:13:26
阅读次数:
91
import java.util.*;/** * 图的拓扑排序 * 1)从图中找到所有入度为0的点输出 * 2)把图中入度为0的点删掉,继续寻找入度为0的点输出,周而复始 * 3)图的所有节点被删除后,依次输出的顺序就是拓扑排序 * 要求:有向图且无环 * 应用:事件安排、编译顺序 */public ...
分类:
编程语言 时间:
2020-06-14 11:10:17
阅读次数:
61
三层转发ensp结构构造 配置三层转发路由命令如下: AR1: AR2: AR3: 在配置过程中犯了不少错误,需要注意的点如下: (1)在配置ip地址的时候,需要配置Vlan口,然后再配置Vlanif,最后在配置ip address。 (2)在两端都需要进行配置ip route-static,此命令 ...
分类:
其他好文 时间:
2020-06-13 14:36:47
阅读次数:
120
简介 MHA(Master HA)是一款开源的 MySQL 的高可用程序,它为 MySQL 主从复制架构提供了 automating master failover 功能。MHA 在监控到 master 节点故障时,会提升其中拥有最新数据的 slave 节点成为新的master 节点,在此期间,MH ...
分类:
数据库 时间:
2020-06-13 12:36:03
阅读次数:
62
仅供个人娱乐 参考http://www.saulgoodman.cn/HA-Chanakya.html 靶机信息 https://www.vulnhub.com/entry/ha-chanakya,395/ 一、主机探测 arp-scan -l nmap -sV -p 1-65535 -A 192. ...
分类:
其他好文 时间:
2020-06-13 10:25:57
阅读次数:
76
!/bin/bash##################################Author:xgmin##Version:1.0##Date:20191121################################yumcleanall&&yumrepolistyuminstallvimtree-y#安装keepalived####################
分类:
数据库 时间:
2020-06-12 16:15:59
阅读次数:
162
1.基础设置1.1.拓扑图2Harbor1.4.0版本开始提供了HA部署方式,和非HA的主要区别就是把有状态的服务分离出来,使用外部集群,而不是运行在本地的容器上。而无状态的服务则可以部署在多个节点上,通过配置上层LoadBalancer构成HA。1.2.主机角色主机角色IP地址操作系统备注harbor0110.7.132.243linux7安装docker-ce、redis、postgresql
分类:
其他好文 时间:
2020-06-12 16:10:30
阅读次数:
59
1.健康检查1.1健康检查概述应用在运行过程中难免会出现错误,如程序异常,软件异常,硬件故障,网络故障等,kubernetes提供HealthCheck健康检查机制,当发现应用异常时会自动重启容器,将应用从service服务中剔除,保障应用的高可用性。k8s定义了三种探针Probe:readinessprobes准备就绪检查,通过readiness是否准备接受流量,准备完毕加入到endpoint,
分类:
Web程序 时间:
2020-06-12 12:25:14
阅读次数:
74