Greenty_Q

摘要： ## 介绍 这是系列实验中的第一个，您将在这些实验中构建容错键/值存储系统。在本实验中，您将实现Raft，一个复制状态机协议。在下一个实验中，您将在Raft之上构建键/值服务。然后，您将在多个复制的状态机上“共享”您的服务，以获得更高的性能。 复制的服务通过将其状态(即数据)的完整副本存储在多个副本 阅读全文

摘要： git图是由子节点指向父节点（可能有多个父节点） ### git commit  ### 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://... 阅读全文

摘要： 题意 给定一个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 + 阅读全文