2021年6月28日

摘要： 一、数组的定义 1.数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据 2.线性表：数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组，链表、队列、栈等也是线性表结构。 非线性表：比如二叉树、堆、图等。之所以叫非线性，是因为，在非线性表中， 阅读全文

摘要： 一、工厂模式是创建型模式 二、简单工厂模式 1.简单工厂模式是指由一个工厂对象决定创建出哪一种产品类的实例，不属于GOF23中设计模式。简单工厂适用于工厂类负责创建的对象较少的场景，且客户端只需要传入工厂类的参数，对于如何创建对象的逻辑不需要关心 2.简单工厂模式代码示例： 1 public int 阅读全文

摘要： 一、开闭原则 1.用抽象构建框架，用实现扩展细节 2.面向对象中最基础的设计原则 3.对修改关闭，对扩展开放 4.可以提高软件系统的可复用性和可维护性 二、依赖倒置原则 1.设计代码结构时，高层模块不应该依赖底层模块，二者都应该依赖其抽象 2.抽象不应该依赖细节，细节应该依赖抽象 3.可以减少类与类 阅读全文

摘要： 一、最好、最坏情况时间复杂度 分析一下这段代码的时间复杂度： 1 // n表示数组array的长度 2 int find(int[] array, int n, int x) { 3 int i = 0; 4 int pos = -1; 5 for (; i < n; ++i) { 6 if (ar 阅读全文

摘要： 一、数据结构和算法解决的是“快”和“省”的问题，即如何让代码运行的更快，如何让代码更节省存储空间。执行效率是算法一个非常重要的考量指标。如何衡量算法的执行效率？就需要时间、空间复杂度分析。 二、代码跑一遍，通过统计、监控，就能得到算法执行的时间和占用的内存大小，这种叫做事后统计法。事后统计法有局限性 阅读全文