LVS+keepalive 什么是keepalive Keepalived是Linux下一个轻量级别的高可用解决方案。高可用(High Avalilability,HA)，其实两种不同的含义：广义来讲，是指整个系统的高可用行；狭义的来讲就是指主机的冗余和接管。它与HeartBeat、RoseHA实现 ...
分类：
其他好文 时间：
2020-07-14 13:40:40
阅读次数：
59
typedef long long ll; typedef unsigned long long ull; #define maxn 1005 struct My_Hash { ull base=131; ull p[maxn],ha[maxn]; void Insert(char s[]) { i ...
分类：
其他好文 时间：
2020-07-14 00:58:42
阅读次数：
62
HSRP/VRRP，热备份网关协议 技术背景 一个高可用性的网络肯定会在设计之初就考虑单点故障所带来的影响，所以都会选择可实现冗余备份的设计，在前文中提到的STP，生成树协议就是这样的操作，可是当数据到达了三层，IP层面，是否也有此类的协议呢？那就是HSRP/VRRP/GLBP 部署场景 双网关情况 ...
分类：
其他好文 时间：
2020-07-13 13:20:53
阅读次数：
104
题目链接：https://www.acwing.com/problem/content/219/ 题目给出一张有向无环图，要求从1到n的路径长度的数学期望，如果一个点有k条出边，那么走每条表的概率都是1/k，我们容易知道，记一个点x到终点n的路径的数学期望是dis[x]，那么dis[x]计算的结果依 ...
分类：
编程语言 时间：
2020-07-12 16:57:52
阅读次数：
64
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 说明：不允许修改给定的链表。 示例 1： 输入：head = [3,2,0 ...
分类：
其他好文 时间：
2020-07-12 12:37:51
阅读次数：
47
1.SpringMVC核心流程图 简单总结： 首先请求进入DispatcherServlet 由DispatcherServlet 从HandlerMappings中提取对应的Handler，此时只是获取到了对应的Handle，然后得去寻找对应的适配器，即：HandlerAdapter，拿到对应Ha ...
分类：
编程语言 时间：
2020-07-12 12:36:36
阅读次数：
85
System.AccessViolationException处理 程序出现 System.AccessViolationException异常会终止进程，try catch是无法捕捉的。 有个处理方法在引发异常的发放上面加上 [System.Runtime.ExceptionServices.Ha ...
分类：
数据库 时间：
2020-07-11 21:18:03
阅读次数：
67
算法介绍 tarjan tarjan算法要求使有向图。 Tarjan就是一个辅助作用，把有环图缩为无环图，也就是将强联通分量缩成一个点。 几个数组 dfn时间戳，low仍在栈中的最小时间戳，dag缩点后的数组，ins是否在栈中。 void tarjan(int x) { dfn[x]=low[x]= ...
分类：
编程语言 时间：
2020-07-11 12:48:47
阅读次数：
95
带权的DAG节点排序 DAG即Directed Acyclic Graph,有向无环图.用DAG可以描述一些有依赖关系的任务组,而这些任务还有另外一个属性,即都有一个权重,标示这个任务的重要性. 我们需要你来实现一个算法,对DAG里面的节点进行排序,保证排序不违背DAG的依赖关系,即一个任务A如果排 ...
分类：
编程语言 时间：
2020-07-11 09:52:09
阅读次数：
89
拓扑排序，bitset~[JSOI2015]最小表示 传送门 题意：在有向无环图中删尽可能多的边，使图连通性不变，输出最大数量。 题解：写这题主要就是学一下bitset的用法，首先如果一个x到y的边可以删的话，说明从x到y有别的路可以走，从此还可以想到解此题的一个关键，如y可以到z，然后x连着y与z ...
分类：
编程语言 时间：
2020-07-11 09:14:51
阅读次数：
47
