纯思战士

道格拉斯-普克算法(Douglas–Peucker algorithm，亦称为拉默-道格拉斯-普克算法、迭代适应点算法、分裂与合并算法)是将曲线近似表示为一系列点，并减少点的数量的一种算法。该算法的原

题干略，话说这个约瑟夫好贱啊，坑了自己士兵，然后自己投降了 1：自创答案 2：数组法实现，人员从0开始编号 3：循环链表实现

[本文主要参考] 天勤2022数据结构（七）排序_天勤排序算法口诀-CSDN博客 《大话数据结构》7+2=9个算法

[本文主要参考] 寻找数组主元素（Majority Element)） - 代码先锋网 (codeleading.com) 【算法】寻找数组主元素_数组的主元素查询-CSDN博客 对一个小点做了优化，

[本文主要参考] 超详细！动态规划详解分析（典型例题分析和对比，附源码）_动态规划案例解析-CSDN博客 算法分析与设计-数字三角形问题（动态规划）（通俗易懂，附源码和图解，含时间复杂度分析）（c++

最长公共子串(Longest Common Substring)是一个非常经典的顺序表算法题目，在实际的程序中也有很高的实用价值，比如文本比较、数据压缩、DNA序列分析等。

3：抽象工厂模式 在理解抽象工厂模式前，先要明确两个概念： 产品族：一个工厂下的所有产品 产品等级：多个工厂下的同一类产品 抽象工厂模式（Abstract Factory Pattern）是围绕一个超

1：简单工厂模式 简单工厂模式是由一个工厂对象决定创建哪一种产品类的实例，它的本质是通过传入不同的参数实现多态。以此达到实例化不同对象的目的。 我们简单工厂非常简单，就是它只会生产同一类产品，而且种类

1：工厂模式 在运用一些框架你是否见过一些叫XXXFactory的方法或者类，我是遇到过的，比如arcgis api 的MapFactory、LayerFactory等。当时就感觉这种对类的命名很有意