前 看了前几篇随笔，感觉有点翻译的味道，以后我尽量避免。 这次我们要看的是关于数据库的并行控制的paper，是1976年的老文章了。这篇paper分为两个部分，第一部分介绍多粒度锁，讲的是在继承结构下的加锁方法，第二部分介绍关于多层级的isolation。 多粒度锁 直觉上，排外锁（X）和共享锁（S ...
分类：
其他好文 时间：
2020-11-17 12:46:44
阅读次数：
8
OSPF防环总结：LSA1/LSA2：LSA1携带的信息是直连路由的拓扑结构，LSA2携带的信息是MA部分网路的拓扑信息，所以，LSA1及LSA2，路由器能够描绘出区域内的拓扑及网段信息，从而运行SPF算法，计算出到达每个网段的最优路径，并将这些路径安装到路由表中，因此区域内的路由（Intra-AreaRoute）可以实现无环路。LSA3/LSA4:OSPF要求所有的非0区域必须与骨干区域直接相连
分类：
其他好文 时间：
2020-10-31 02:41:00
阅读次数：
25
Codeforces 1430G Yet Another DAG Problem 题意 $n$个点$m$条边的有向无环图，每条边有边权$w_i$，现在让你给每个点一个点权$a_v$，对于第$i$条边$(x,y)$，写上一个数字$b_i=a_x-a_y$并且$a_x>a_y$，使得$\sum_^w_i ...
分类：
其他好文 时间：
2020-10-22 22:21:13
阅读次数：
29
LeetCode 142 环形链表II 问题描述: 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 快慢指针 快指针每次走 ...
分类：
其他好文 时间：
2020-10-10 17:15:32
阅读次数：
15
一、试编写一个算法，给有向无环图G中每个顶点赋以一个整数序号，并满足以下条件：若从顶点i至顶点j有一条弧，则应使i<j。 答： 分析题目，我们很容易知道本题应当采用拓扑排序的方法。我们先统计所有点的入度，然后把当前剩下的点中入度为0的点编号,把这个点删去,更新与它相邻的点的入度，直到重复所有点处理完 ...
分类：
编程语言 时间：
2020-09-03 16:44:39
阅读次数：
39
5480. 可以到达所有点的最少点数目 #贪心 题目链接 题意 给定有向无环图，编号从0到n-1，一个边集数组edges（表示从某个顶点到另一顶点的有向边），现要找到最小的顶点集合，使得从这些点出发，能够到达图中所有顶点。 样例 输出为[0, 2, 3]。从这三个顶点出发即能访问所有顶点。 分析 实 ...
分类：
其他好文 时间：
2020-08-28 14:27:05
阅读次数：
51
依旧是采用上一篇文章中Kaggle上的比赛，来对神经网络中最基础的前馈神经网络、卷积神经网络、循环神经网络做简要的介绍。 神经网络可以理解为一张有向无环图，被划分为输入层、隐藏层、输出层三部分，给定的输入被输入层接收后，经过隐藏层的一系列计算，最后把结果给到输出层。 隐藏层的每一个节点（神经元）会以 ...
分类：
其他好文 时间：
2020-07-29 21:43:18
阅读次数：
51
一、BGP特征 ① 传输协议：TCP，端口号179 ② BGP是外部路由协议，用来在AS之间传递路由信息 ③ 是一种增强的路径矢量路由协议 ④ 拥有可靠的路由更新机制 ⑤ 具备丰富的Metric度量方法 ⑥ 无环路协议设计 ⑦ 为路由条目附带多种属性信息 ⑧ 支持CIDR（无类别域间选路） ⑨ 丰富 ...
分类：
其他好文 时间：
2020-07-28 22:18:18
阅读次数：
79
题目大意 给你$n$个定点$m$条边，这$m$条边中有有向边也有无向边。 当$t=0$时，输入边代表的是无向边。 当$t=1$时，输入的边代表的是$x-y$的有向边。 要你将所有的无向边变为有向边后整个图是无环的(有向无环图)。 思路 有向边时建边而且更新入度，无向边时只存边不更新入度。 然后在拓扑 ...
分类：
编程语言 时间：
2020-07-26 01:40:23
阅读次数：
69
定义 边有向，无环。 英文名叫 Directed Acyclic Graph，缩写是 DAG。 性质 能 拓扑排序 的图，一定是有向无环图； 如果有环，那么环上的任意两个节点在任意序列中都不满足条件了。 有向无环图，一定能拓扑排序； （归纳法）假设节点数不超过 \(k\) 的 有向无环图都能拓扑排序 ...
分类：
其他好文 时间：
2020-07-26 01:34:33
阅读次数：
70
