
今天发现前同学在做 LeetCode 的题解,见 hqztrue/LeetCodeSolutions。这个仓库的有趣之处在于它收录的是 LeetCode 题目 在字 RAM 模型下理论(最优时间)解通常的题解仓库里只是一个实现。
字 RAM 模型是一个除了不建模缓存之外非常接近日常使用的计算机的一个模型,在这个模型里的内存是随机访问的且每个内存单元存储一个字( word )。真实世界里的字是 16/32/64 位长,而在该模型里通常令字长为 Theta(log n),其中 n 是输入长度。它的计算效率远高于传统的 Turing 机模型,因此理论效率对实际效率的指导意义更大。
1 codermagefox 2019 年 5 月 19 日 先后看 |
2 20015jjw 2019 年 5 月 19 日 via Android 羡慕 |
3 leopku 2019 年 5 月 19 日 已码,毕竟码了就代表会了 |
4 wpzero 2019 年 6 月 4 日 膜拜 |
5 hqztrue 2020 年 4 月 10 日 今天发现了前同学发现了我在做 LeetCode 的题解:) |