以下两点分享都是关于记忆的,因为考试这两个知识点几乎每次都会涉及,但有时候考这个,有时候考另一个,简单时候可能就考常见的,记住某几个就碰上了,但有时候考偏一点又容易丢分。但这两个知识点的考察方式又相对简单,几乎记住了就能拿分。所以如果能都背下是最保险的。
一、关于各种算法的时间复杂度和空间复杂度的记忆
内容+图像位置记忆,如何快速默写下表
说明:电子版看着不太有感觉,但自己画这个图,按照这个方式填空就还蛮快的,我自己第一遍写找到的感觉,第二遍错了两个,第三遍就全对了,脑海里想象有这么一张表,然后往里填东西
步骤1:表结构,横纵向的位置顺序
步骤2:F列填稳定性,记住直接插入和冒泡稳定,最后两个也稳定,其他都不稳定
步骤3:填写第九行,除了E9格略有不同,其他都一样
步骤4:第E列空间复杂度,除了底下三个不一样,其他都是O(1),而E9上一步骤已填写,所以只要记E7,E8两个
步骤5:记住第一格B2是O(n),然后第2行和第4行剩下的空都是O(n²)
步骤6:第5行和第78行,堆排序和归并排序,都是O(nlog₂n)
步骤7:第6行和第2行,即冒泡和直接插入是一样的
步骤8:第3行和第7行,shell排序和快速排序都是BC列一样然后最后一格都是n²
二、关于23种设计模式的快速记忆
1、5种创建型口诀:抽象工厂 按照 工厂方法 生成 单例 原型
2、7种结构型口诀:外观 装饰 按照 适配 的方式 桥接 组合 , 给 享元 代理
3、记住前面的12种,剩下的都是行为型
以上记忆要大致跟英文匹配上,有一部分是已经认识的单词。不认识的单词建议先查一下这个单词的日常用法,然后再来看这个模式,比较容易记住。