引子
在分布式系统中，保证客户端的缓存一致性非常重要。
假设有两个客户端Client A和Client B。集群的文件系统中有这么一个目录：/a/b/c/d/。
Client A创建文件/a/b/c/d/a.txt成功，同时缓存了这个目录。
Client B移动目录’d’到/a/下面。目录变成/a/b/c...
19-6-21 993 views
阅读全文 0
在Ceph中，他们建立了一套独特的系统来管理客户端对Inode的操作权限，称为capabilities，简称CAPS。与其他网络文件系统（例如NFS或SMB）的主要区别之一是授予的CAPS非常精细，并且多个客户端可能在同一个inode上拥有不同的CAPS。
有一些“通用”的cap位，表示这些cap所...
19-6-21 1,241 views
阅读全文 0
本文的目标是在三台虚拟机上搭建Ceph集群，其中一台作为整个集群的服务器，另外两台只安装ceph-client作为客户端，可以挂载CephFS。
虚拟机系统：CentOS 7.6 Ceph版本：Mimic
准备阶段
1.将Ceph存储库添加到ceph-deploy管理节点。然后，安装 ceph-deploy
安装并启用...
19-6-20 735 views
阅读全文 0
这片子让我想到了以前看的革命机。都是大河内编剧，都是带领学生搞事，最后都莫得好下场。
动画和历史都告诉我们，不能依靠学生团体搞事，只有发动最广大人民群众，依靠工人阶级的力量，才能取得最终胜利……
7.5/10
19-4-21 2,512 views
这片子让我想到了以前看的革命机。都是大河内编剧，都是带领学生搞事，最后都莫得好下场。
动画和历史都告诉我们，不能依靠学生团体搞事，只有发动最广大人民...
传送门
题意：给定n个整数，问是否能生成一棵BST（二分查找树，左子树都比它小，右子树都比它大），并且有边相连的点权的gcd>1。
思路：区间dp，dp[l][r][1/0]表示区间[l,r]是否可以是一棵合法的左/右子树。
关键：若[l,r]是左子树，它的父节点必定是r+1，若是...
18-9-02 893 views
阅读全文 0
传送门
题意：有n个宿舍，每个宿舍住4个人，给定去年n个宿舍的人员构成，今年n个4人组合的情况，求最少几个人需要搬寝室。
思路：转化为最小费用最大流解决的二分图问题，对每个去年的宿舍，向每个今年的组合连一条边，权值为1费用为需要搬的人数（4-相同的人数）...
18-8-02 1,231 views
阅读全文 1
传送门
题意：有一个容量为n的箱子，和无限多的两种珠宝，体积和价值分别是s1,v1,s2,v2，求能装下的最大价值。
思路：直接暴力枚举会TLE，先计算s1 s2的LCM，分两种情况讨论。
1.n<lcm 直接枚举
2.n>=lcm 先求r=n%lcm，将n分为两部分，n-r-lcm和r+lcm，第一...
18-7-29 587 views
阅读全文 0
传送门
题意：有n个字符串，每个字符串仅包含'(‘和’)’，可以按某种方法将这n个字符串连接起来，求最后字符串能完全匹配的子串的长度。
思路：就是求连接后最多有几对括号能匹配。将预处理后的字符串分成3组，1.仅含'(‘ 2.先’)̵...
18-7-25 1,435 views
阅读全文 0