【算法题（如何解决数据恢复问题（））】假设你有三个笔驱动器P1, P2和P3, 每个驱动器具有1GB的容量。你还有3GB数据。你必须将这些数据划分为P1, P2和P3, 这样, 如果P1, P2, P3中的任何一个笔驱动器崩溃了, 则应该能够从剩余的两个笔式驱动器中恢复所有数据。
例如–如果P1崩溃了, 那么你应该能够从P2和P3恢复3GB数据。
对于P2和P3同样。
答：
假设将3GB数据分为A, B和C三组, 则分配将如下所示
P1->
A ^ B
P2->
B ^ C
P3->
C ^ A
现在假设笔驱动器P3丢失了, 我们剩下P1和P2的数据了。我们知道
P1包含A和B的xor数据。
P2包含B和C的异或数据。
我们可以执行以下步骤来恢复整个数据。
第1步 ：
P1和P2的XOR得出(A ^ B)^(B ^ C)= B
第2步 ：
从步骤1中获得的B与P1的XOR运算得到(A ^ B)^ B = A
第三步：
从步骤1中获得的B与P2进行XOR运算, 得出(B ^ C)^ C =C。
执行上述步骤将得到数据A, B和C。
同样, 我们可以在P1和P2的情况下执行这些步骤。
推荐阅读
- 循环（Python的循环语句详细指南）
- 如何在Selenium Python中定位多个元素（详细示例）
- C#如何使用方法覆盖（代码示例和指南）
- 如何在PHP中将PDF文档转换为预览图像（）
- 算法设计（如何查找矩阵中的最大元素（详细实现））
- 算法（如何获取链表的末尾开始为第n个节点的值（））
- Python如何使用生成器（详细指南）
- 本文教你电脑打开黑屏原因排查
- 本文教你最容易让win10变回win7的办法