软件评测应试技巧:8种算法+23种设计模式速记
mb63c654d6f098e
2023/12/27


以下两点分享都是关于记忆的,因为考试这两个知识点几乎每次都会涉及,但有时候考这个,有时候考另一个,简单时候可能就考常见的,记住某几个就碰上了,但有时候考偏一点又容易丢分。但这两个知识点的考察方式又相对简单,几乎记住了就能拿分。所以如果能都背下是最保险的。

一、关于各种算法的时间复杂度和空间复杂度的记忆

内容+图像位置记忆,如何快速默写下表

说明:电子版看着不太有感觉,但自己画这个图,按照这个方式填空就还蛮快的,我自己第一遍写找到的感觉,第二遍错了两个,第三遍就全对了,脑海里想象有这么一张表,然后往里填东西


步骤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种,剩下的都是行为型

以上记忆要大致跟英文匹配上,有一部分是已经认识的单词。不认识的单词建议先查一下这个单词的日常用法,然后再来看这个模式,比较容易记住。


继续阅读
©著作权归作者所有,未经许可不可转载及商用,否则将追究法律责任
浏览9.5K
点赞174