movin2333

摘要： 一.简单工厂模式: 1.简介 简单工厂模式(Simple Factory Pattern):又称静态工厂方法(Static Factory Method)模式,专门定义一个类负责创建其他类的实例,被创建的实例通常都具有相同的父类,可以根据参数指定创建的类实例. 2.简单工厂模式实现类图: 3.简单工 阅读全文

摘要： 一.策略模式概念 策略模式(Strategy)定义了算法家族,分别封装起来,让它们之间可以互相替换.此模式实现了算法的变化不会影响到使用算法的用户. 策略模式定义了一系列算法,这些算法完成的都是相同的工作,只是实现不同.因此可以使用相同的方式调用这些算法,减少各种算法和算法类之间的耦合. 二.策略模 阅读全文

摘要： 一.简介: 对于一些管理类等,在全局中我们希望全局只能存在一个实例,那么我们就需要单例模式. 概念:单例模式,Singleton,保证一个类只有一个实例,并提供一个访问它的全局访问点. 二.设计方法简介 1.构造方法私有化,保证在类的外部不能实例化这个类; 2.定义一个私有化的静态字段持有当前类的唯 阅读全文

摘要： 一.单一职责原则(SRP) 就一个类而言,应该仅有一个引起它变化的原因.如果一个类承担的职责过多,就等于把这些职责耦合在一起,一个职责的变化可能会削弱或者抑制这个类完成其他职责的能力. 二.开放-封闭原则 软件实体(类\模块\函数等等)应该可以扩展,但是不可修改.这个设计原则包含两个方面,一个是对于 阅读全文

摘要： 一.简介: 红黑树是2-3-4树(一种B树)的实现,所以如果想要理解红黑树的增删操作的原理,必须先了解2-3-4树的增删操作步骤.将红黑树转化为对应的2-3-4树,只需要理解黑色节点才是真正的节点,红色节点是从属于黑色节点的,如下图的红黑树和对应的2-3-4树: 参考资料:一般的做法是将参考资料放在 阅读全文

摘要： 一.概念 1.多路查找树(multi-way search tree):所谓多路,即是指每个节点中存储的数据可以是多个,每个节点的子节点数也可以多于两个.使用多路查找树的意义在于有效降低树的深度,从而降低查找深度. 2.2-3树:2-3树是指满足以下条件的多路查找树:1)每个节点可以是2节点(包含一 阅读全文

摘要： 一.简介: 平衡二叉树(Self-Balcncing Binary Search Tree 或 Height-Balanced Binary Search Tree)是一种特殊的二叉排序树,其中每一个结点的左子树和右子树的高度差至多等于1. 二叉树适用于在存储时需要保持有序的结构.平衡二叉树是一种优 阅读全文

摘要： 一.简介 1.概念:二叉排序树(Binary Sort Tree)又称为二叉查找树.它或者是一颗空树,在不是空树时满足以下条件: 1)左子树不为空,则左子树上所有结点的值均小于它的根结构的值; 2)右子树不为空,则右子树上所有结点的值均大于它的根结构的值; 3)左右子树也分别是二叉排序树. 2.二叉 阅读全文

摘要： 一.概述 在工程中对数据库的操作主要有增删查改几类,其中增删改的操作都依赖查找,毕竟得先找到数据才能进行其他操作. 在大话数据结构一书中对查找(Searching)的定义是:根据给定的某个值,在查找表中确定一个其关键字等于给定值的数据元素(或记录).相对来说概念很好理解. 查找表分为静态查找表和动态 阅读全文

摘要： 学习笔记六到十一中的相关工程代码已上传到我的GitHub仓库:movinwu/DataStructure_Graph: 自己实现的图结构和图的一些相关算法的VisualStudio工程 (github.com). 阅读全文