哈希表:O(1)效率背后的工程权衡
在计算机科学的所有数据结构里,哈希表可能是日常开发中出场频率最高的一个。数据库索引、缓存系统、编程语言里的字典类型,底层几乎都依赖它。一个设计良好的哈希表,查找、插入、删除的平均时间复杂度都是O(1) ...
在计算机科学的所有数据结构里,哈希表可能是日常开发中出场频率最高的一个。数据库索引、缓存系统、编程语言里的字典类型,底层几乎都依赖它。一个设计良好的哈希表,查找、插入、删除的平均时间复杂度都是O(1) ...
早上七点,自习室门刚开,座位已经被占了一半。桌上摊着课本、笔记本、保温杯,有人低头刷题,有人戴着耳机看网课回放。距离期末考试还有五天,这个房间接下来十二个小时会经历几轮人潮起伏。早八前满座,中午空 ...
"一万小时定律"大概是学习领域流传最广的说法之一。它的核心主张是:在任何领域,只要练习满一万小时,就能成为专家。这个数字简洁有力,几乎成了"努力就能成功"的代名词。 但这个说法其实是对原始研究的严重简 ...
物理学界有个流传甚广的说法:如果不能用简单的语言把一个概念讲清楚,说明还没有真正理解它。这句话被归功于诺贝尔物理学奖得主理查德·费曼,也由此衍生出一套被广泛使用的学习方法——费曼学习法。 费曼其人与" ...
提到Anki,很多人第一反应是"背单词神器"或者"医学生救命稻草"。这款开源的间隔重复卡片软件在全球范围内拥有数百万用户,从医学生到程序员,从语言学习者到法考备考者,都把它当作记忆利器。但间隔重复到底基于 ...
这篇就来对比一下"读代码"和"画图推"这两种学法,说说到底哪个更顶用。 先说读代码这条路 一种常见做法是对着教材逐行读代码,逐行看注释、试图理解每行在干嘛。教材上写得挺清楚——typedef struct、malloc分配内 ...
图书馆里经常能看到一种现象:从早到晚泡在座位上,桌上摆满课本和笔记,人在书桌前坐了十几个小时。这种长时间学习模式被不少人视为"努力"的标准画像,但认知心理学的研究表明,学习时长与学习效果之间并非简单 ...
"错题本"在学习方法讨论中长期占据重要位置。从中学到大学,不少学生都尝试过将做错的题目抄录到专门的本子上,期望通过反复翻阅来避免再犯同样的错误。然而,实际使用中,错题本的效果往往与预期存在较大差距。 ...