摘要:
正确的并查集不是简单的合并,是合并后每次查询时把所有节点直接连接到根节点。 就算你进行了一百万次合并产生了一个一百万深度的链,只需要一次查询就会让所有节点的深度回到1,o1复杂度 常数非常小,只需要一行代码就能实现。并查集算法在设计之初,就是为了实现不受深度影响的o1复杂度的合并和查询,没有缩路到根 阅读全文
摘要:
而一些程序员过度依赖高级工具和搜索引擎,不愿用自己的编程能力挑战问题。 这样的做法看起来聪明方便,却会越来越迟钝。编程的核心问题不会有高级工具和现成答案,东拼西凑也难有大的成就。 阅读全文
摘要:
【Linux不需要磁盘碎片整理的真正原因是因为Linux只是一个内核,它没有磁盘可以整理】 阅读全文
摘要:
国内ADSL用户的带宽一般都是1M、2M、3M的,理论上的下载速度分别是128K/S、256K/S、384K/S。 1024/8 128 2048/8==256 阅读全文
摘要:
阅读全文