摘要:题意:给你一些瓶子,有最小和最大装载容量,装载的容量必须在俩者之间,每个瓶子有无限多,对于一个L升的酒,用这些瓶子装的最大体积是多少。 输出剩余的酒量。 L<=1000000L 酒瓶 325ml <= max <= 4500ml 0.95max <= min <= 0.99max 解题思路: 考虑一
阅读全文
10 2019 档案
摘要:题意:给你一些瓶子,有最小和最大装载容量,装载的容量必须在俩者之间,每个瓶子有无限多,对于一个L升的酒,用这些瓶子装的最大体积是多少。 输出剩余的酒量。 L<=1000000L 酒瓶 325ml <= max <= 4500ml 0.95max <= min <= 0.99max 解题思路: 考虑一
阅读全文
摘要:Basic Paxos 总的来说,Basic Paxos分成5个角色,俩个阶段,分别是 角色: 1.Client Client发送一个请求到分布式系统,比如请求一个文件 1.Proposer Proposer接收客户端的请求,并且让Acceptors接受这个请求。当发送冲突时,担任协调者。 2.Ac
阅读全文
摘要:Paxos Paxos总共有三个角色1:提议者(Proposers)2:接受者(Acceptors)3:学习者(Learns)一致性的目标是一组参与者在每次商议中对一个值形成共同的共识。从Propsers提交值给一组Acceptors开始就开启一次一致性商议,Acceptors在接受某次提案的值,并
阅读全文
|