软考
软考部分的基础知识
哈哈哈的嘻嘻嘻
能今天做好的事就不要等到明天。
以梦为马,学习趁年华
展开
-
面向对象开发原则
要依赖于抽象,而不是具体实现;一个对象应当对其他对象尽可能少的了解(可理解低耦合)要尽量使用组合,而不是继承关系达到重用的目的。使用多个专门的接口比使用单一的总接口要好。对扩展开放,对修改关闭。原创 2024-05-23 14:22:32 · 202 阅读 · 0 评论 -
UML中的图
描述一组对象、接口、协作和他们之间的关系。原创 2024-05-23 14:26:18 · 262 阅读 · 1 评论 -
23种设计模式
抽象工厂模式的意图是:提供一个接口,可以创建一系列相关或相互依赖的对象,而无需指定他们的具体的类。一次可生产多个产品。原创 2024-05-23 14:24:01 · 715 阅读 · 1 评论 -
数据结构和算法基础
简化,当运算的规模足够大时,可以简化去掉时间复杂度中的常数项和最高阶的系数,保留最高阶。数据结构的三要素:逻辑结构、物理结构(存储结构)、数据运算。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。S(n) = O(n) 空间复杂度 = 递归调用的深度。数据元素:是数据的基本单位,由若干个数据项构成。只需要关注存储空间的大小与问题规模相关的变量。数据项:是构成数据元素的不可分割的最小单位。数据:数据是计算机程序加工的原料。程序 = 数据结构 + 算法。原创 2024-04-15 17:01:35 · 319 阅读 · 1 评论 -
线性表基础
线性表是具有相同数据类型的n(n > 0) 个数据元素的优有限序列,其中n为表长,当n=0时线性表是一个空表。除了第一个元素外,每个元素都有唯一一个直接前驱;除最后一个元素外,每个元素都有唯一一个直接后继。ai时线性表中的 “第i个”元素在线性表中的为序。链式存储在插入或删除时,时间性能较为优越。顺序存储在查询时,时间性能较为优越。a1是表头元素,an是表尾元素。原创 2024-04-15 16:59:12 · 164 阅读 · 1 评论 -
栈和队列基础点
队列是一种先进先出(FIFO)的线性表,只允许在表的一端插入元素,表的另一端删除元素。在队列中,允许插入元素的一端称为队尾(Rear),允许删除的一端称为队头(Front)栈(Stack)是只允许在一端进行插入或删除操作的线性表。原创 2024-04-15 16:58:05 · 77 阅读 · 1 评论 -
串、数组、矩阵和广义表
串是仅由字符构成的有限序列,是取值范围受限的线性表。一般记为S =‘a1a2a3...an’,其中S是串名,a1a2a3...an是串值。空串:长度为0的串,空串不包含任何字符。空格串:由一个或多个空格组成的串。字串:由串中任意长度的连续字符构成的序列。还有字串的串称为主串。字串在主串中的位置是指字串首次出现时,该子串的第一个字符在主串中的位置。空串是任意串的字串。串相等:指两个长度相等且对应位置上的字符也相同。串比较:两个串比较大小时以字符的 ASCII作为依据。原创 2024-04-15 16:54:11 · 411 阅读 · 1 评论