设计模式之备忘录模式
摘要：备忘录模式 备忘录模式是一种行为设计模式，它允许保存和恢复对象的内部状态，而无需暴露该对象的实现细节。这种模式在实现撤销操作或是需要保存和恢复数据的场景中非常有用。 核心组件 备忘录模式主要包含三个角色： 发起人（Originator）：负责创建一个含有其当前内部状态的备忘录，并可以使用备忘录来恢复
阅读全文
09 2024 档案
设计模式之模板方法模式
摘要：模板方法模式 模板方法模式是一种行为型设计模式，它定义了一个操作中的算法的框架，并将一些步骤的执行延迟到子类中。通过这种方式，模板方法使得子类可以在不改变算法的结构的情况下，重定义算法中的某些特定步骤。 核心组成： 抽象类（Abstract Class）：这个抽象类包含模板方法本身，同时也可以包含一
阅读全文
设计模式之迭代器模式
摘要：迭代器模式 迭代器模式（Iterator Pattern）是一种行为设计模式，它提供了一种顺序访问集合对象中各个元素的方法，而不需要暴露该对象的内部表示。迭代器模式主要用来遍历集合，如列表、树、图等数据结构。 目的 迭代器模式的主要目的是将集合对象的遍历行为从集合对象中分离出来，使用一个独立的迭代器
阅读全文
设计模式之组合模式
摘要：组合模式 组合模式是一种结构型设计模式，用于将对象组织成树形结构以表示部分-整体的层次关系。它使得客户端可以统一地处理单个对象和组合对象。 核心概念 透明性：组合模式通过使组件的接口包含管理子部件的操作（如添加、删除等），提供了透明的操作方式。这意味着客户端无需关心它正在处理的是叶节点还是组合节点，
阅读全文
设计模式之适配器模式
摘要：适配器模式 适配器模式（Adapter Pattern）是一种结构型设计模式，它允许不兼容的接口之间进行交互。在软件工程中，适配器用于解决两个已有接口之间不匹配的问题，使得原本因接口不兼容而不能一起工作的类可以协同工作。 基本概念 目标接口（Target）：客户期望使用的接口，它定义了客户需要的方法
阅读全文
设计模式之策略模式
摘要：策略模式 策略模式（Strategy Pattern）是一种常用的设计模式，属于行为型模式。其核心思想是定义一系列算法（策略），把它们一个个封装起来，并使它们可以相互替换。该模式使得算法可以独立于使用它的客户端变化，并易于切换、理解和扩展。 策略模式的组成部分： 策略接口（Strategy Inte
阅读全文
设计模式---- 门面模式
摘要：门面模式 门面模式（Facade Pattern）是一种结构型设计模式，用于为复杂子系统提供一个统一、简单的接口，隐藏系统的复杂性。通过门面模式，客户端无需直接与系统的内部组件交互，而是通过门面类与系统打交道，简化了客户端的使用，降低了系统的复杂性和耦合度。 门面模式的主要概念 定义：门面模式通过提
阅读全文
设计模式---- 工厂模式
摘要：工厂模式 工厂模式是一种创建型设计模式，它的主要目的是将对象的创建过程与对象的使用过程分离。工厂模式通过引入工厂类或者工厂方法，隐藏对象创建的复杂性，使得代码更加灵活、可扩展。工厂模式的使用场景主要在于：当我们需要对创建的对象进行封装或延迟创建时，工厂模式是一个很好的选择。 工厂模式的设计基于面向对
阅读全文
单例模式 Go
摘要：单例模式 单例模式的基本概念 单例模式是一种设计模式，确保一个类只有一个实例，并提供一个全局访问点来获取这个实例。它是一种常用的模式，可以在多种编程语言中实现。以下是单例模式的一些关键特点和理论概念： 关键特性 单一实例：确保只创建一个实例。 全局访问：提供一个全局访问点供外部获取该实例。 自我管理
阅读全文
算法思想之概率算法
摘要：概率算法 概率算法的基本概念 概率算法是一种算法，它利用概率论的原理来解决问题。这种算法通常用于解决复杂的问题，特别是在确定性算法难以求解或者效率较低的情况下。概率算法的一个重要特点是它不总是保证得到正确的结果，而是以一定的概率得到正确的结果。 概率算法可以分为两类：蒙特卡洛算法和拉斯维加斯算法。
阅读全文
算法思想 --- 递推
摘要：递推 递推算法的基本概念 递推算法是一种通过已知条件，逐步推导出整个问题解的方法。它通常利用循环结构来实现，每一步计算都基于前一步的结果。 递推算法的核心思想 递推算法的核心思想是通过已知的初始条件，逐步推导出问题的最终解。这种方法依赖于将大问题分解为一系列较小的、更易于管理的步骤，每一步都基于前一
阅读全文
快排
摘要：快速排序算法详解 快速排序是一种高效的排序算法，由英国计算机科学家托尼·霍尔在1960年提出。它采用分治策略来对一个数组进行排序。快速排序在平均情况下的时间复杂度为O(n log n)，并且其性能通常比其他O(n log n)复杂度的排序算法更优，这使得它非常受欢迎。 快速排序的工作原理 快速排序的
阅读全文
