摘要:
##单例模式 ###前言 单例模式(Singleton Pattern)是 Java 中最简单的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。 这种模式涉及到一个单一的类,该类负责创建自己的对象,同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式,可 阅读全文
摘要:
class AbstractDrink { getPrice() { return 1; } } class Fanta extends AbstractDrink { getPrice() { return 5; } } class CocaCola extends AbstractDrink { 阅读全文
摘要:
#抽象工厂模式 抽象工厂模式(Abstract Factory Pattern)是围绕一个超级工厂创建其他工厂。该超级工厂又称为其他工厂的工厂。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。 在抽象工厂模式中,接口是负责创建一个相关对象的工厂,不需要显式指定它们的类。每个生成的工 阅读全文
摘要:
#工厂模式 工厂模式(Factory Pattern)是 程序设计 中最常用的设计模式之一。这种类型的设计模式属于创建型模式,它提供了一种创建对象的最佳方式。 在工厂模式中,我们在创建对象时不会对客户端暴露创建逻辑,并且是通过使用一个共同的接口来指向新创建的对象。 ##介绍 意图:定义一个创建对象的 阅读全文
摘要:
//顶点表节点 class Vertex { firstEdge: string = ''//指向第一个邻接边的指针 data: any//顶点域 outNum: number = 0//在无向图中表示与顶点邻接的边的数量,在有向图中为初度 inNum: number = 0//在有向图中为顶点的入 阅读全文
摘要:
/** * parent: 双亲节点 * left: 左子节点 * right: 右子节点 */ interface TreeNode { left: TreeNode | null, right: TreeNode | null, data: any, count: number } class 阅读全文
摘要:
/** * parent: 双亲节点 * left: 左子节点 * right: 右子节点 */ interface TreeNode { left: TreeNode | null, right: TreeNode | null, data: any, count: number } class 阅读全文
摘要:
遍历 二叉树的遍历主要有三种: (1)先(根)序遍历(根左右) (2)中(根)序遍历(左根右) (3)后(根)序遍历(左右根) 举个栗子: 先(根)序遍历(根左右):A B D H E I C F J K G 中(根)序遍历(左根右) : H D B E I A J F K C G 后(根)序遍历( 阅读全文
摘要:
二叉树 简单地理解,满足以下两个条件的树就是二叉树: 本身是有序树; 树中包含的各个节点的度不能超过 2,即只能是 0、1 或者 2; 例如,图 1a) 就是一棵二叉树,而图 1b) 则不是。 二叉树的性质 经过前人的总结,二叉树具有以下几个性质: 二叉树中,第 i 层最多有 2i-1 个结点。 如 阅读全文
摘要:
//双向循环链表 class DbCirList extends DbList { constructor() { super(); this.head.next = this.head; this.head.prev = this.head; } /** * * @param item //插入的 阅读全文