摘要:
要毕业了,开启瞎搞模式,记录心情~ 阅读全文
摘要:
## 介绍 这是系列实验中的第一个,您将在这些实验中构建容错键/值存储系统。在本实验中,您将实现Raft,一个复制状态机协议。在下一个实验中,您将在Raft之上构建键/值服务。然后,您将在多个复制的状态机上“共享”您的服务,以获得更高的性能。 复制的服务通过将其状态(即数据)的完整副本存储在多个副本 阅读全文
摘要:
git图是由子节点指向父节点(可能有多个父节点) ### git commit ![](https://img2020.cnblogs.com/blog/1172536/202007/1172536-20200715144542508-446112338.png) ### git branch ![ 阅读全文
摘要:
简单记录一下,方便自己查看 开始实验 先用git下载实验的代码框架 $ git clone git://g.csail.mit.edu/6.824-golabs-2020 6.824 它提供的src/main/mrsequential.go 是一个顺序mapreduce实现,在单进程中执行map和r 阅读全文
摘要:
介绍了几种用go语言实现客户端请求的方法 阅读全文
摘要:
2.2 工程结构 2.2.1 工作区 Go代码必须放在工作区中。工作区其实就是- -个对应 于特定工程的目录,它应包含3个子目录: src目录、 pkg目录和bin目录 src目录 用于以代码包的形式组织并保存Go源码文件。 pkg目录 pkg目录:用于存放经由go install命令构建安装后的代 阅读全文
该文被密码保护。 阅读全文
摘要:
未归档知识点 字符串末尾可以追加其他数据,但是不能修改原来的值 使用reflect包可以输出变量的类型 浮点数不指定默认是float64 package main import ( "fmt";"reflect" ) func main() { s := "aaa" i := 10 f := 1.2 阅读全文
摘要:
排名函数 在MySQL中实现Rank高级排名函数 阅读全文
摘要:
176. 第二高的薪水 (limit, order by, ifnull) limit的用法: limit y : 读取 y 条数据 limit x, y : 跳过 x 条数据,读取 y 条数据 limit y offset x : 跳过 x 条数据,读取 y 条数据 按照salary 从大到小排序 阅读全文
摘要:
``` #include using namespace std; typedef long long ll; const ll mod = 1e9+7; const int N = 1e6+5; int n; ll siz[N]; ll d[2][25][25],pow2[25],pow3[25]; void ycl(){ int o=0; pow2[0] = pow3[0] =... 阅读全文
摘要:
``` #include using namespace std; #define random(a,b) ((a)+Curl_rand()%((b)-(a)+1)) static unsigned int randseed; int n,cnt; unsigned int Curl_rand(void) { unsigned int r; /* 返回一个无符号32位整型的伪随机数. */... 阅读全文
摘要:
题意 你有n个数字,范围[1, m],你可以选择其中的三个数字构成一个三元组,但是这三个数字必须是连续的或者相同的,每个数字只能用一次,问这n个数字最多构成多少个三元组? 分析 这里想谈一下DP的一个套路,捆绑 有的DP题目,它可能会要求和一些东西捆绑,求方案数,这种时候如何单点设置状态呢? 以这个 阅读全文
摘要:
![](https://img2018.cnblogs.com/blog/1172536/201902/1172536-20190208191847039-864399391.png) ![](https://img2018.cnblogs.com/blog/1172536/201902/1172536-20190208191902056-364022365.png) ![](https://... 阅读全文
摘要:
题意 给定一个n阶方阵A,现在要从里面取出一个n/x阶子方阵B,使得使得对于对于A中每一个元素,都有 ,求x的最大值 分析 考虑这个关系式 $\frac{i}{x} 1 = \frac{i x}{x}$ 也就是说,$B[\frac{i}{x}][\frac{j}{x}] = A[i x+p][j x 阅读全文
摘要:
题意 给一串01串,对该串进行若干次操作,直到串为空 操作为:选择一段连续的0或者1,删除它,拼接前后两部分成为新串,得到价值为a[删除的长度](a为给定的数组) 思路 一个非常规的DP 考虑题目所给的操作,我们从中删除一段,再把前后拼接起来,如何设置状态?记录下断点的位置?不行,那样我们可能在其中 阅读全文
摘要:
题意 给你一个森林(若干棵树),向其中加边,使得最后形成一棵树,要求最后形成的树的直径最小,输出这棵树的直径和所加的边 分析 每加一条边,都可以将两棵树合并成一棵树,总共有t = n - m棵树 也就是说我们需要在这t棵树里面,分别选一个点,将他们连接起来,使得最后形成一棵直径最小的树 这个点的性质 阅读全文
摘要:
题意 分析 如果我们已经求得了 f[L],f[L+1] ... f[mid],他们均能对f[mid+1],f[mid+2]...,f[R]产生贡献 对于x ∈ [mid+1,r] f[x] += \sum_{i=L}^{mid}(f[i]*g[x-i]) 等式右边满足卷积模式 具体看代码 代码 阅读全文
摘要:
题意 分析 看似是期望问题,但是没有权重,就是求平均值,而答案要求乘上方案总数,所以 这是一个计数问题 考虑max,若三个绝对值分别为(x,y,z),则max = max(x,y,z) distance = max ^ Ib ^ (Ib+x) ^ Ab ^ (Ab + y) ^ Gb ^ (Gb + 阅读全文