类别：行为型设计模式

目的：把同类的代码进行单独封装、使得需要使用这部分代码的用户可以按需使用

典型场景

对用户上传的图片应用不同的压缩算法和滤镜

压缩算法：

1. jpeg格式
2. png格式

滤镜：

1. blackAndWhite滤镜
2. backgroundBlur滤镜

硬编码

public class HardCode {
    public static void main(String[] args) {
        var fileName = "test.jpg";
        var compressor = "jpeg";
        var filter = "blackAndWhite";

        handleUpload(fileName, compressor, filter);
    }

    public static void handleUpload(String fileName, String compressor, String filter)
    {
        if (compressor.equals("jpeg")) {
            System.out.println("应用jpeg压缩算法...");
        } else if (compressor.equals("png")) {
            System.out.println("应用png压缩算法...");
        }

        if (filter.equals("blackAndWhite")) {
            System.out.println("应用blackAndWhite滤镜");
        } else if (filter.equals("backgroundBlur")) {
            System.out.println("应用blackAndBlur滤镜");
        }
    }
}

模式实现

记得以前老师上来就dp直接搞蒙了，穷举可能更好理解些...

dp解主要是要搞懂递推方程式的推出过程，找到状态转移函数

题目

有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。

第 i 件物品的体积是 vi，价值是 wi。

求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。
输出最大价值。

输出一个整数，表示最大价值。

dp解

#include <iostream>

const int MAXN = 1005;

int weight[MAXN] = {1, 2, 3, 4, 5}; // 重量
int value[MAXN] = {10, 20, 30, 40, 50}; // 价值
int f[MAXN][MAXN]; // f[i][j], j重量下前i个物品的最大价值

using namespace std;

int main()
{
    int itemTot = 5; // 5个物品
    int weightLimit = 10; // 最大装10重量

    for (int i = 1; i <= itemTot; i ++) {
        for (int j = 1; j <= weightLimit; j ++) {
            // 当前重量装不进，价值等于前i - 1个物品
            if (j < weight[i]) {
                f[i][j] = f[i - 1][j];
            } else {
                // 能装，需判断
                f[i][j] = max(f[i - 1][j], f[i - 1][j - weight[i]] + value[i]);
            }
        }
    }

    cout << f[itemTot][weightLimit] << endl;
    return 0;
}

收集常用的编程的范式

spring boot+mybatis编程范式

1. 创建mybatis和数据库映射文件 mapper/xxx.xml
2. 创建mybatis的mapper文件和mapper/xxx.xml结合: @Mapper
3. 创建Service文件调用mybatis的mapper文件操作数据库