Dropbox： Game of life，infinite board到底该怎么写 （挂经）

您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 150 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

诚恳求python code，我用地里最多人描述的方法还是挂了，感觉code 》 文字。会加大米，谢谢啦!

lz你说的是3行3行的读还是一行一行读，但在内存里放三行的数据？三行三行的读肯定不行啊。。。

要不咱们集思广益，把这三道题用code来回答一下？
1.In this question, we represent the board using a 2D array. In principle, the board is infinite, which would cause problems when the active area encroaches the border of the array. How would you address these problems?

2.What If the matrix is too big that it cannot store completely in RAM?
I know One way is to read and process line by line. can you provide implementation details?

3.How do you solve this problem using multithreads?

tiancaihxx 发表于 2018-12-12 00:17
lz你说的是3行3行的读还是一行一行读，但在内存里放三行的数据？三行三行的读肯定不行啊。。。

那怎么写，用
Stefan大神的那种？

可以做到in-place
因为每一个格子的状态只有1或者0
所以可以用二进制的最后一位存储现在的状态，倒数第二位存储将来的状态。
最后再过一遍table，把所有的格子都>>右移一位。在leetcode的soulution有写啊

infinite board 是指头尾相连的意思吗？

lifengyi 发表于 2019-1-25 07:51
infinite board 是指头尾相连的意思吗？

应该就是对计算机来说infinite, 一次性没法全部load
lc上有原题 可以看看上面的解释