策略模式

class MallardDuck extends Duck {
    public MallardDuck() {
        quackBehavior = new Quack();
        flyBehavior = new FlyWithWings();
    }
}

class ModelDuck extends Duck {
    public ModelDuck() {
        quackBehavior = new Quack();
        flyBehavior = new FlyNoWay(); // 组合不同的方法
    }
}

class Main {
    public static void main(String[] args) {
        Duck real = new MallardDuck();
        Duck model = new ModelDuck();

        real.fly();
        model.fly(); // 调用同样的接口
    }
}

识别应用中变化的方面，把它们和不变的方面分开。

针对接口编程，而不是针对实现编程。

// Implement
Dog d = new Dog();
d.bark();

// Interface
Animal dog = new Dog();
dog.makeSound(); // abstract

优先使用组合而不是继承。

summary

策略模式定义了算法族并分别封装。策略让算法变化独立于使用它的客户。

微服务

微服务：解决接口越来越多，单体应用运行缓慢问题。

踩坑记录

找不到Mapper

***************************
APPLICATION FAILED TO START
***************************

Description:

Field deviceMapper in com.esagent.es.EsDataInit required a bean of type 'com.example.mapper.YourMapper' that could not be found.

The injection point has the following annotations:
    - @org.springframework.beans.factory.annotation.Autowired(required=true)


Action:

Consider defining a bean of type 'com.example.mapper.YourMapper' in your configuration.

原因是mybatis版本有问题！

<dependencyManagement>
    <dependencies>
        <dependency>
            <groupId>org.mybatis.spring.boot</groupId>
            <artifactId>mybatis-spring-boot-starter</artifactId>
            <version>3.0.4</version>
            <!-- 版本需要和其他依赖对上 -->
        </dependency>
    </dependencies>
</dependencyManagement>

PA1-1 24.5.30

又开始了ICS之旅，这次又给自己下了一个难度，找到了汪亮老师讲解的ICS 5！

target

第一课的目标是修正一个register错误声明

insteresting

• 中途网易源Bad Gateway 502了，更换清华源，学会了:%s/163/tuna/g非常爽！
• 又学了几个终端快捷键
• 想到了用 ccache 加速我的PA

problems

1. union 和 struct 的区别？
   unioin 在同一个内存空间中存储不同的数据类型。
   struct 则是同时存储不同的数据类型。
2. 为什么要用 union？阅读i386手册
   2.3.1 General Registers
   As Figure 2-5 shows, the low-order word of each of these eight registers has a separate name and can be treated as a unit. This feature is useful for handling 16-bit data items and for compatibility with the 8086 and 80286 processors. The word registers are named AX, BX, CX, DX, BP, SP, SI, and DI.
   对于CPU来说，可以把AH AX AL看成单独的单元，拆分成小块。所以它们是共用关系。

PA1-2 ALU 24.6.5

target

实现ALU中的各类运算，包括设置标志位

knowledge

Appendix C

Tips

• 参考资料：https://note.tonycrane.cc/cs/system/pa/

1. 使用反向代理时，git相关命令会出问题
2. 实验前，创建新分支pa号，在其中做修改，完成以后合并pa到master中，并转回master分支

模板

# PA
## notification
- 
## difficulties
1. 
## summary

PA0

notification

• 全程使用git
• git commit --allow-empty可以使git空（无更改的）提交

ThinkPHP 6.0文档

Composer安装

composer create-project topthink/think tp
# tp是应用根目录名称，可以修改

访问

1. localhost/tp/public/ 首页
2. 首页/index.php/index controller下的Index类
3. 首页/index.php/index/?s=hello/value 调用controller下Index类的hello方法，并传入参数value(URL兼容模式)
4. 首页/index.php/hello_world 调用controller下HelloWorld类
5. 首页/index.php/group.blog 调用controller/group下的Blog类

输出数组

$data = array('a' => 1, 'b' => 2, 'c' => 3);
return json($data);

开启调试

在应用根目录下新建.env文件

APP_DEBUG = true

[APP]
DEFAULT_TIMEZONE = Asia/Shanghai

[DATABASE]
TYPE = mysql
HOSTNAME = 127.0.0.1
DATABASE = test
USERNAME = username
PASSWORD = password
HOSTPORT = 3306
CHARSET = utf8
DEBUG = true

[LANG]
default_lang = zh-cn

数据库

$user = Db::connect('mysql')->table('tp_user')->select();
// 确定数据库和数据表
return json($user);

// 或者有Model User
$user = User::select();

Model

<?php
namespace app\model;

use think\Model;

class User extends Model
{
  protected $connection = 'databaseName';
}

查询

Db::getLastSql();可以看上一条sql语句

一条数据

Db::table('tableName')->where('fieldName', fieldValue)->find(); // 查询不到返回null
// findFail在查询不到时抛出异常；findEmpty在查询不到时返回空数组

整个表（数据集）

Db::table('tableName')->select();
Db::name('tableNameWithoutPrefix')->select();

某条记录的字段值

Db::name('tableName')->where('id', $id)->value('field');

一列（键值对）

Db::name('name')->column('fieldAsValue', 'fieldAsKey');

插入

一条数据

// strict 表示强行插入
Db::name('user')->strict(false)->insert($data);
// 有相同主键则替换
Db::name('user')->replace()->insert($data);
// 根据主键自动判断
Db::name('user')->save($data);

多条数据

Db::name('user')->insertAll($data);

修改

Db::name('user')->where('id', 232)
                ->update([ 
                  // 下面是SQL表达式
                  'email' => Db::raw('UPPER(email)'),
                    'price' => Db::raw('price + 1'),
                  'status'=> Db::raw('status - 2')
                ]);

删除

// 根据主键删除多条数据
Db::name('user')->delete([48,49,50]);
// 匹配删除
Db::name('user')->where('id', 47)->delete();
// 全部删除
Db::name('user')->delete(true);

模板

composer require topthink/think-view

1.0 Bar 柱状图

from pyecharts.charts import Bar

bar = Bar()
bar.add_xaxis(["衬衣", "羊毛衫", "西装", "裤子", "鞋子", "袜子"])
bar.add_yaxis("商家", [5, 20, 40, 10, 70, 90])
# 相当于
bar = (
    Bar()
    .add_xaxis(["衬衣", "羊毛衫", "西装", "裤子", "鞋子", "袜子"])
    .add_yaxis("商家", [5, 20, 40, 10, 70, 90])
    .add_yaxis("商家B", [15, 6, 45, 20, 35, 66]) # 支持两个柱子同时生成
    .set_global_opts(title_opts=opts.TitleOpts(title="主标题", subtitle="副标题")) # 生成标题
)


bar.render("bar.html") # 渲染为 bar.html，默认是 render.html

• 效果

Mysql体系结构

DB与Instance

DB：数据库可以是ibd文件、放在内存的文件，是物理操作系统文件或其他形式文件类型的集合。
Instance：Mysql数据库由后台线程及一个共享内存区组成。

数据库实例才是真正操作数据库文件的。在集群情况下，可能存在一个DB被多个Instance使用的情况。

Mysql被设计为单进程多线程，在OS上的表现是一个进程。

插件式表存储引擎

存储引擎基于表，而不是DB。

存储引擎对开发人员透明。

索引原理

MySQL使用的是B+树作为索引的数据结构

B树是一个分支内按顺序存放多个节点数据的数据结构；而B+树在此基础上，在分支内只存储索引，只在叶子节点存储数据（这样每一层可以存储更多索引，减少层数），并且在叶节点之间用指针互相连接，提高访问效率。

一号标题

Title 2

三号标题

Title 4

五号标题

Title 6

• 无序列表
  • Unordered List

1. 有序列表
   2. Ordered List

• [x] 待办事项
• [] TO-DO List

Delete Line
Blod
Italic
Code
$E = MC^2$
Link

^[1]Hello, World!^[2]

public static void main(String[] args) {
    System.out.println("Hello World!");
}

--- auto_detect: ture
+++ auto_detect: false

No Silver Bullet

By Brooks

[!NOTE]
Note that it is a note.

[!WARNING]
WARNING!

[!DANGER]
Notice the DANGER!

[!SUCCESS]
Now it is SUCCESS.

[!INFO]
Here is some INFO.

P1004 [NOIP 2000 提高组] 方格取数

#走两次dp
如果只走一次，这题是非常经典的DP。但是要走两次，就变得非常有难度。
首先，可以简单地推广：要走两次，dp就存四个下标：

int[][][][] dp = new int[N][N][N][N];

我们只需要遍历所有可能，并且比较四种走法（同下、同右、一下一右），取最大值就可以了。
注意，一个数只能取一次，需要一个判断防止重复取数。

for (int i1 = 1; i1 < N; i1 += 1) {
    for (int i2 = 1; i2 < N; i2 += 1) {
        for (int j1 = 1; j1 < N; j1 += 1) {
            for (int j2 = 1; j2 < N; j2 += 1) {
                int step = map[i1][j1];
                if (i2 != i1 && j2 != j1) step += map[i2][j2];
                
                dp[i1][j1][i2][j2] = 
                    Math.max(dp[i1-1][j1][i2-1][j2], 
                    Math.max(dp[i1-1][j1][i2][j2-1], 
                    Math.max(dp[i1][j1-1][i2-1][j2], 
                             dp[i1][j1-1][i2][j2-1]))) + step;
            }
        }
    }
}
System.out.println(dp[N-1][N-1][N-1][N-1]);

当然，4个循环时间复杂度太高了。我们可以用一个k == i1 + j1 == i2 + j2来减少一重循环。
这个k利用得很巧妙，因为每次要么向下走，要么向右走，所以k-1 == i-1 + j == i + j-1，全程使用k-1就能代表所有情况。

0.0 PTA实录

0.1.1 最大子列和plus

• 如何利用语句先后顺序记录上一条信息pre_start_tag

void sum_max_sequence(void)
{
    long long int this_sum, max_sum;
    int start_tag, end_tag, pre_start_tag, neg_tag;
    
    start_tag = pre_start_tag = end_tag = 0;
    this_sum = max_sum = 0;
    neg_tag = 1;

    for (int i = 0; i < num; i++)
    {
        if (list[i] >= 0) {
            neg_tag = 0;
        }
        this_sum += list[i];
        if (this_sum > max_sum)
        {
            max_sum = this_sum;
            end_tag = i;
            pre_start_tag = start_tag; // 我没有想到的代码！
        }
        if (this_sum < 0)
        {
            this_sum = 0;
            start_tag = i+1;
        } 
    }
    

    if(neg_tag) // 输出0，第一个和最后一个数
        printf("%lld %d %d\n", max_sum, list[0], list[num-1]);
    else if (max_sum == 0)
    {
        printf("0 0 0\n");
    }
    
    else
        printf("%lld %d %d\n", max_sum, list[pre_start_tag], list[end_tag]);
}