- 博客(9)
- 收藏
- 关注
RSS订阅转载 UML类图
泛化关系：继承关系A是B和C的父类，BC具有公共类（父类）A,说明A是B,C的一般化（概括，也称泛化）在UML当中，对泛化关系有三个要求：1.子类与父类应该完全一致，父类所具有的属性、操作，子类都应该有；2.子类中除了与父类一致的信息以外，还包括额外的信息；3.可以使用父类的实例的地方，也可以使用子类的实例；（里氏替换）依赖关系：假设a类的变化引起了b类的变化，则说明b类依赖于a类...
2019-06-03 15:14:54
236
转载 设计模式——工厂模式
工厂模式主要是为创建对象提供接口，将创建对象的过程隔离起来，实现了创建者与调用者的分离，提高了程序的灵活性。核心本质：实例化对象，用工厂方法代替new操作。将选择实现类、创建对象统一管理和控制，从而将调用者跟我们实现类解耦。工厂模式分类：简单工厂模式（Simple Factory）工厂方法模式(Factory Method)抽象工厂模式(Abstract Factory)简单工厂模...
2019-05-30 21:18:41
157
原创 推导大O阶
int sum = 0， n = 100； //执行一次sum=（1+n）*n/2 //执行一次Console.WriteLine（sum） //执行一次这个算法的运行次数函数是f（n）= 3；f（） 是算法 n是规模函数 3是常数项...
2019-05-29 20:54:42
196
原创 设计原则
单一职责原则（SRP）:就一个类而言，一个仅有一个引起他变化的原因如果一个类承担的职责过多，就等于把这些指责耦合在一起，一个职责的变化可能会削弱或者抑制这个类完成其他职责的能力。这种耦合会导致脆弱的设计，当变化发生时，设计会遭受到意想不到的破会[ASD]软件设计真正要做的许多内容，就是发现职责并把那些职责相互分离。如果你能够想到多于一个的动机去改变一个类那么这个类就具有多于一个的职责单一...
2019-05-28 19:53:27
117
原创 算法常规笔试题
一：算法的基本概念1.算法的基本特征：输入输出，可行性，确定性，有穷性2.算法的基本要求：算法中对数据的运算和操作、算法的控制结构3.算法设计的基本方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。4.算法设计的要求：正确性、可读性、健壮性、效率与低存储量需求二：算法的复杂度：1.算法的时间复杂度：指执行算法所需要的计算工作量2.算法的空间复杂度：执行这个算法所需要的内存空间...
2019-05-27 19:13:02
821
原创 线性表
线性表一、线性表（List）：零个或多个数据元素的有限序列。1、线性表是一个序列；元素之间是有顺序的，若元素存在多个，则第一个元素无前驱，最后一个元素无后继其他每个元素都有且只有一个前驱和后继。2、若线性表记为（1,2,3,4,...
2019-05-21 21:32:51
458
原创 算法递归与分治策略
算法总体思想：1.将要求解的较大规模的问题分割成k个更小规模的子问题。2.对这k个子问题分别求解。如果子问题的规模仍然不够小，则再划分为k个子问题，如此递归的进行下去，直到问题规模足够小，很容易求出其解为止3.将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解。分治法的设计思想是：将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，分而治...
2019-05-20 19:23:21
280
原创 数据结构
数据结构笔记数据结构和算法的关系：1、数据结构是数据在程序中的存储结构和基本数据操作。2、算法是用来解决问题的，算法是基于数据结构的，数据结构是算法的基础数据结构：数据存储的结构，数据之间的关系数据结构分类：逻辑结构{集合：同属于一个集合线性结构：数据元素存在一对一的关系树形结构：数据元素存在一对多的关系图形结构：数据元素存在多对多的关系}；描述抽象数据类型的标准格式：...
2019-04-21 19:59:17
167
转载 算法的一些总结
学习算法的一些总结数据结构与算法的关系是相互依赖不可分割的。算法的定义：算法是解决特定问题求解步骤的描述，在计算机中为指令的有限序列，并且每条指令表示一个或多个操作算法的特性：有穷性、确定性、可行性、输入、输出。算法的设计的要求：正确性、可读性、健壮性、高效率和低存储量需求。算法特性与算法设计容易混，需对比记忆。新的改变我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标...
2019-04-18 20:13:11
161
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人