摘要：
不知不觉已经刷到专题六了，但感觉进度还是有点慢了(* ￣︿￣) POJ1251 Jungle Roads 思路：模板题。 #include <iostream> #include <algorithm> #include <stdio.h> using namespace std; const in 阅读全文
摘要：
不想写实验，不想改paper，写点代码吧（；´д｀）ゞ POJ2236 Wireless Network 思路：简单并查集。 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int IN 阅读全文
摘要：
POJ2387 Til the Cows Come Home 思路：dijkstra搜索。 #include<iostream> #include<cstring> #include<queue> using namespace std; const int maxn = 1005; const i 阅读全文
摘要：
d 阅读全文
摘要：
前：上个专题有点麻烦，暂时不想写了。 Luogu P4929 思路：这题不是kuangbin专题里的，但是一道裸dancing links题，算法模板来自OI wiki。Dancing links在recover和remove时的遍历方向需要注意，虽然模板里的方向是相反的，但我测试发现方向可以变化， 阅读全文
摘要：
最近在学习分布式系统遇到了GOSSIP协议，感觉论文里介绍的不够全面，网上的博客千篇一律，并且没有把协议讲清楚，所以我自己翻了原paper，发现排版有点老旧不适合阅读，所以就决定自己写一篇以便以后回忆。 GOSSIP的研究背景就不介绍了，直接介绍内容。 GOSSIP用途 GOSSIP是用于分布式系统 阅读全文
摘要：
这段时间有点忙，这篇paper也超长，先挖个坑，慢慢补。 回来了。 这篇paper有点复杂，内容可能要重复读几遍，慢慢来。 Aries是一种数据库恢复算法，保证数据库事务的原子性和持久性。 原理 Aries的原理比较简单，使用WAL来保证数据能够正常落盘。WAL指数据从内存写入磁盘前，修改的日志必须 阅读全文
摘要：
过去的这些paper动辄三四十页。。。好累。本篇讲的是过去（1987年前）各个并行控制模型的假设和实际表现，是一个实验paper，比较了三种常用的事务处理模型。 第一种模型是Blocking模型。当事务在竞争一个被锁的资源时，挂起这个事务，同时检查是否有死锁产生，如果有死锁，那么滚回这个事务所做的修 阅读全文
摘要：
前 这次我们要看的是关于数据库的并行控制经典之作，虽然是1976年的老文章，但其中的概念在今天仍然流行。Paper分为两个部分，第一部分介绍多粒度锁，讲的是在继承结构下的加锁方法，第二部分介绍关于多层级的isolation。 多粒度加锁 等级结构的系统（比如文件系统）下加锁时，给较大粒度的结点（如根 阅读全文
摘要：
前 Gamma让多节点的shared-nothing的数据库结构流行起来，这里先占个坑。 惊！我什么都没写居然有四个人访问，本来还想鸽了，这几天补上。 鸽子过了一个半月回来看见有19个人阅读过，不会都是爬虫吧o(っ °Д °;)っ 硬件架构 Gamma运行的机器和系统都是旧时代的产物，它的操作系统没 阅读全文