Debian安装Docker Compose
1. 下载
sudo curl -L "https://github.com/docker/compose/releases/download/1.29.2/docker-compose-$(uname -s)-$(uname -m)" -o /usr/local/bin/docker-compose
如果你想下载其他版本，可以将代码中的1.29.2修改为你需要的版本。版本列表
2. 设置权限
sudo chmod +x /usr/local/bin/docker-compose
注：如果执行/usr/local/bin/docker-compose这个文件出现了某些问题，才需要设置权限。
也可以设置软链接，也就是快捷方式。
sudo ln -s /usr/local/bin/docker-compose /usr/bin/docker-compose
3. 查看版本
docker-compose --version
应该可以看到以下版本信息
docker-compose version 1.29.2, build 5becea4c
卸载
无论什么原因，如果 ...
常用模板
快排模板
void quick_sort(int q[], int l, int r)
{
if ( l >= r ) return;
int x = q[l + r >> 1], i = l - 1, j = r + 1;
while ( i < j )
{
while ( x > q[++ i] );
while ( x < q[-- j] );
if ( i < j ) swap(q[i], q[j]);
}
quick_sort(q, l, j);
quick_sort(q, j + 1, r);
}
归并模板
const int t[N];
void merge_sort(int l, int r)
{
if ( l >= r ) return;
int m = l + r >> 1;
merge_sort(l, m);
me ...
nginx中文乱码
需要修改nginx的server的配置内容，增加一行：charset utf-8;
比方说：
server {
listen 80;
listen [::]:80;
server_name localhost;
# 这里
charset utf-8;
location / {
root /usr/share/nginx/html;
index index.html index.htm;
autoindex on;
autoindex_exact_size off;
autoindex_localtime on;
}
}
再重启nginx。
nginx开启目录功能
autoindex on; #开启目录树功能
# 默认为on，显示出文件的确切大小，单位是bytes。
# 改为off后，显示出文件的大概大小，单位是kB或者MB或者GB
autoindex_exact_size off;
# 默认为off，显示的文件时间为GMT时间。
# 改为on后，显示的文件时间为文件的服务器时间
autoindex_localtime on; #显示时间为服务器端的修改时间
比方说：
location / {
root /usr/share/nginx/html;
index index.html index.htm;
autoindex on;
autoindex_exact_size off;
autoindex_localtime on;
}
这样就显示了/usr/share/nginx/html这个目录下所有文件及目录了。
Windows11使用旧版菜单
用管理员身份运行CMD，输入：reg add "HKCU\Software\Classes\CLSID\{86ca1aa0-34aa-4e8b-a509-50c905bae2a2}\InprocServer32" /f /ve，开启旧版右键菜单。
输入：reg delete "HKCU\Software\Classes\CLSID\{86ca1aa0-34aa-4e8b-a509-50c905bae2a2}" /f ，恢复Windows11新版右键菜单。
Linux查看文件夹大小
查看当前目录下，所有文件（目录）的大小。
du -sh *
查看当前目录下，指定文件（目录）的大小。
du -sh 文件（目录）名
LeetCode 1588. 所有奇数长度子数组的和
原题链接
题目描述
给你一个正整数数组 arr ，请你计算所有可能的奇数长度子数组的和。
子数组 定义为原数组中的一个连续子序列。
请你返回 arr 中 所有奇数长度子数组的和 。
数据范围
1≤arr.length≤1001 \le arr.length \le 1001≤arr.length≤100
1≤arr[i]≤10001 \le arr[i] \le 10001≤arr[i]≤1000
样例
输入样例1：
arr = [1,4,2,5,3]
输出样例1：
58
样例1解释：
所有奇数长度子数组和它们的和为：
[1] = 1
[4] = 4
[2] = 2
[5] = 5
[3] = 3
[1,4,2] = 7
[4,2,5] = 11
[2,5,3] = 10
[1,4,2,5,3] = 15
我们将所有值求和得到 1+4+2+5+3+7+11+10+15=581 + 4 + 2 + 5 + 3 + 7 + 11 + 10 + 15 = 581+4+2+5+3+7+11+10+15=58
输入样例2：
arr = [1,2]
输出样例2：
3
样例2解释： ...
LeetCode 1480. 一维数组的动态和
原题链接
题目描述
给你一个数组 nums 。数组「动态和」的计算公式为：runningSum[i] = sum(nums[0]…nums[i]) 。
请返回 nums 的动态和。
数据范围
1≤nums.length≤10001 \le nums.length \le 10001≤nums.length≤1000
−106≤nums[i]≤106-10^6 \le nums[i] \le 10^6−106≤nums[i]≤106
样例
输入样例1：
nums = [1,2,3,4]
输出样例1：
[1,3,6,10]
样例1解释：
动态和计算过程为 [1, 1+2, 1+2+3, 1+2+3+4] 。
输入样例2：
nums = [1,1,1,1,1]
输出样例2：
[1,2,3,4,5]
样例2解释：
动态和计算过程为 [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] 。
输入样例3：
nums = [3,1,2,10,1]
输出样例3：
[3,4,6,16,17]
思路
前缀和。
代码
C++
class Solution ...
AcWing 3818. 餐厅
原题链接
题目描述
一家餐厅收到了 nnn 个客人的预约订单。
每个订单都有开始时间和结束时间。
对于每个订单，餐厅有权利接单，也有权利拒单。
接受的订单，两两之间不得有任何时间交集，甚至不得有时刻交集，即如果一个订单的开始时间和另一个订单的结束时间相同，则两订单也不得同时接受。
为了赚更多钱，餐厅需要尽可能多的接单。
请问，餐厅最多可以接多少单？
输入格式
第一行包含一个整数 nnn。
接下来 nnn 行，每行包含两个整数 l,rl,rl,r，表示一个订单的开始时间和结束时间。
输出格式
输出可以接受的最大订单数量。
数据范围
1≤n≤5×1051≤n≤5×10^51≤n≤5×105,
1≤l≤r≤1091≤l≤r≤10^91≤l≤r≤109
样例
输入样例1：
2
7 11
4 7
输出样例1：
1
输入样例2：
5
1 2
2 3
3 4
4 5
5 6
输出样例2：
3
输入样例3：
6
4 8
1 5
4 7
2 5
1 3
6 8
输出样例3：
2
思路
贪心。
按照结束时间从小到大排序。
当前用餐的开始时间严格大于上一个用餐的结束时间时，答案 +1 ...
AcWing 3817. 数组
原题链接
题目描述
给定一个长度为 nAn_AnA 的非降序整数数组 AAA 和一个长度为 nBn_BnB 的非降序整数数组 BBB。
请问，能否从 AAA 中挑选 kkk 个数，从 BBB 中挑选 mmm 个数，使得在 AAA 中挑选出的任何数都严格小于在 BBB 中挑选出的任何数。
输入格式
第一行包含两个整数 nA,nBn_A,n_BnA,nB。
第二行包含两个整数 k,mk,mk,m。
第三行包含 nAn_AnA 个整数 a1,a2,…,anAa_1,a_2,…,a_{nA}a1,a2,…,anA。
第四行包含 nBn_BnB 个整数 b1,b2,…,bnBb_1,b_2,…,b_{nB}b1,b2,…,bnB。
输出格式
共一行，能则输出 YES，否则输出 NO。
数据范围
1≤nA,nB≤1051≤nA,nB≤10^51≤nA,nB≤105,
1≤k≤nA1≤k≤n_A1≤k≤nA,
1≤m≤nB1≤m≤n_B1≤m≤nB,
−109≤ai,bi≤109-10^9≤a_i,b_i≤10^9−109≤ai,bi≤109。
保证 AAA ...