star-light-glimmer

摘要： 一、简单工厂模式概述 简单工厂模式（Simple Factory Pattern）并不属于 GoF 23个经典设计模式，但通常将它作为学习其他工厂模式的基础，它的设计思想很简单。简单工厂模式 定义一个 工厂类，它可以 根据参数的不同返回不同类的实例，被创建的实例通常都具有 共同的父类。因为在简单工厂 阅读全文

摘要： 一、单例模式概述 单例模式（Singleton Pattern）属于创建型模式，它提供了一种创建对象的最佳方式。这种模式涉及到一个单一的类，该类负责创建自己的对象，同时确保只有单个对象被创建。这个类提供了一种访问其唯一的对象的方式，可以直接访问，不需要实例化该类的对象。 单例模式的要点包括： 单例类 阅读全文

摘要： 一、什么是UML类图 UML 类图（Unified Modeling Language Class Diagram）是 UML（统一建模语言）中的一种图，用于描述系统中类的静态结构，包括类、接口、以及它们之间的关系，如继承、关联、依赖等。 UML 类图的主要元素有： 类（Class） ：表示具有相同 阅读全文

摘要： 一、什么是设计模式 设计模式（Design Pattern）是一套被反复使用的、多数人知晓的、经过分类编目的代码设计经验的总结，使用设计模式是为了可以重用代码，让代码更容易被他人理解并且提高代码的可靠性。 设计模式一般包含 模式名称、问题、目的、解决方案、效果 等组成要素，其中关键要素是 模式名称、 阅读全文

摘要： 一、什么是动态规划 动态规划的基本原理是将问题分解成若干个子问题，通过解决子问题并将结果保存起来，从而避免重复计算，提高算法的效率。动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解，每一个解都对应于一个值，希望找到具有最优值的解。 动态规划算法与分治法类似，其基本思想 阅读全文

摘要： 一、什么是贪心算法 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，贪心算法并不从整体最优上加以考虑，它所做出的选择只是在某种意义上的局部最优解。贪心算法的基本思路是从问题的某一个初始解出发，然后一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解 阅读全文

摘要： 一、什么是分治算法 分治算法（Divide and Conquer）是一种基于多级决策解决问题的重要算法范式。其基本思想是将一个难以直接解决的大问题，分割成一些规模较小的、可以独立求解的问题，以便各个击破，分而治之，最后合并各个子问题的解得到原问题的解。 分治算法通常包含三个主要步骤： 分解（Div 阅读全文

摘要： 一、冒泡排序 冒泡排序（Bubble Sort）重复地遍历待排序的数列，依次比较相邻元素的值，如果它们的顺序错误（比如在升序排序中，前一个元素大于后一个元素），就交换它们的位置。遍历的过程会重复进行多次，直到整个数列变成有序状态。冒泡排序的名字来源于较小的元素会像水底的气泡一样逐渐 “浮” 到数列的 阅读全文

摘要： 一、顺序查找 顺序查找（Sequential Search）的基本思想是从数据集合的起始位置开始，逐个检查每个元素，直到找到目标元素或者遍历完整个集合。 /** * @brief 线性查找 * * @param A 查找数组 * @param N 数组长度 * @param key 查找的元素 * 阅读全文

摘要： 一、什么是拓扑排序 如果图中从 V 到 W 有一条有向路径，则 V 一定排在 W 之前。满足此条件的顶点序列称为一个 拓扑序。获得一个拓扑序的过程就是 拓扑排序。拓扑排序是对有向无圈图的顶点的一种排序。 /** * @brief 拓扑排序 * * @param G 图 */ void TopSort 阅读全文