解法一 ： #include <iostream> #include <cstdio> #include <algorithm> #include <string.h> using namespace std; char a[1000]; char b[1000]; void fun(char a[ ...
分类：
其他好文 时间：
2020-10-10 17:57:36
阅读次数：
27
*前置知识： 前缀和：$sum_i$表示$0-i$内的所有数的和，求[i-j]内所有数的和就可以用$sum_j-sum_{i-1}$ 1 for(int i=1;i<=n;i++) 2 {cin>>a[i];sum[i]=sum[i-1]+a[i];} 3 for(int i=1;i<=q;i++) ...
分类：
其他好文 时间：
2020-10-10 17:43:39
阅读次数：
18
参考：https://www.runoob.com/w3cnote_genre/algorithm 快速排序 从数列中挑出一个元素，称为 "基准"（pivot）; 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准 ...
分类：
编程语言 时间：
2020-10-08 18:31:48
阅读次数：
24
#include <queue> #include <cstdlib> #include <cmath> #include <cstdio> #include <string> #include <cstring> #include <iostream> #include <algorithm> u ...
分类：
其他好文 时间：
2020-10-06 20:54:49
阅读次数：
33
题意 统计树中的每一层有多少叶子结点，要求逐层输出 思路 逐层输出，刚好层序遍历是逐层扩展，所以我就直接用BFS了 代码 #include <algorithm> #include <cstdio> #include <cstring> #include <iostream> #include <v ...
分类：
其他好文 时间：
2020-10-06 20:54:35
阅读次数：
26
Miku 我们只需要一个额外的点代表水库 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int head[400]; int n; int w[400]; int x,y,z; struct ...
分类：
其他好文 时间：
2020-10-06 20:27:46
阅读次数：
26
rsync -e 'ssh -p2020' -av /boot/vmlinuz.img-5.4.0-49-generic root@192.168.1.99:/nfsroot/rootfs/initrd.img ...
分类：
其他好文 时间：
2020-10-06 20:23:50
阅读次数：
34
题意 供应链有3种人，零售商，经销商和供应商，供应链上的人都可以从自己的供应商那里以P的价格买入，而后以r%的涨幅卖给下一级，问供应链上找零售商买价格最低是多少 思路 每一层的价格涨幅都是一样的，所以这个问题等价于从根结点出发找最短的路到零售商。用BFS和DFS都可以做，DFS代码量少我就用DFS了 ...
分类：
其他好文 时间：
2020-10-05 22:33:38
阅读次数：
48
题意 树的层序遍历的问题，找到结点数最多的一层，输出结点树和对应层号 思路 看到是树层序遍历就立马反应过来用BFS做，可以说是裸模版的题目了 层序遍历在每次扩展状态的时候都是取一层的结点数进行扩展，此时就可以直接比较来找题目要求的解了 代码 #include <algorithm> #include ...
分类：
其他好文 时间：
2020-10-05 21:55:34
阅读次数：
27
让我们先把没学完的IDFT放在这里 #include <stdio.h> #include <algorithm> #include <cstring> const int maxn=200000; typedef std:complex<double> com;//typedef 真实放前 def ...
分类：
其他好文 时间：
2020-09-24 21:58:31
阅读次数：
37
