我正在浏览谷歌文件系统(GFS)文件,它提到GFS使用Lazy空间分配来减少内部碎片.
有人可以解释,懒惰的空间如何减少内部碎片？
我们有n个人坐在圆桌旁.任何人都可以与任何其他人握手.这些人可以通过多少方式进行握手,这样就不会有两次握手相互交叉.
我在技术访谈论坛中发现了这个难题,但没有答案.我能想到的一种方法是找到握手的所有排列,然后检查每个排列是否满足.
任何人都可以请求任何其他更有效的解决方案.
@edit:评论澄清:N会是均匀的.
我们必须在这里存储数千个点(x,y,c)c用于该点的颜色.主要是它与屏幕上的像素有关.我们必须执行操作:给定x = i,我们必须改变具有x = i的所有点的颜色.类似地,假设y = i,我们必须改变具有y = i的所有点的颜色.
我提出了二维矩阵的解决方案.然后为x和y坐标分隔哈希表.然后他问我更好的解决方案.我们可以使用哪些更好的数据结构组合？