今天发现前同学在做 LeetCode 的题解,见 hqztrue/LeetCodeSolutions。这个仓库的有趣之处在于它收录的是 LeetCode 题目 在字 RAM 模型下理论(最优时间)解——通常的题解仓库里只是一个实现。
字 RAM 模型是一个除了不建模缓存之外非常接近日常使用的计算机的一个模型,在这个模型里的内存是随机访问的且每个内存单元存储一个字( word )。真实世界里的字是 16/32/64 位长,而在该模型里通常令字长为 Theta(log n)
,其中 n
是输入长度。它的计算效率远高于传统的 Turing 机模型,因此理论效率对实际效率的指导意义更大。
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.