原题链接 考察:bfs+三维数组 思路: 没什么好说的,就是三维走迷宫,比二维多两个方向就是了 POJ请不要用C++11的特性 最短路还是用bfs比较好,一开始用dfs结果貌似栈溢出了 #include <iostream> #include <cstring> #include <queue> u ...
分类:
其他好文 时间:
2021-01-11 10:57:35
阅读次数:
0
41、 validation 确认 42、 alpha testing α测试 43、 beta testing β测试 44、 top-down testing 自顶向下测试 45、 bottom-up testing 自底向上测试 46、 isolation testing 孤立测试 47、 a ...
分类:
其他好文 时间:
2021-01-07 12:18:24
阅读次数:
0
原题链接 考察:并查集基础 在读入学生团体的时候,没必要用数组存储,直接将他们并入树中即可,注意:当我们计算人数的时候,已经在一个集合中的人不能重复计算 当时看y总犯了这个错误,结果自己写又错了233 1 #include <iostream> 2 #include <cstdio> 3 using ...
分类:
其他好文 时间:
2021-01-06 11:59:44
阅读次数:
0
文章目录 收货地址功能实现: 查询用户的所有收货地址列表Controller : AddressControllerService : AddressServiceServiceImpl : AddressServiceImplSwagger2 测试 收货地址功能实现: 查询用户的所有收货地址列表 ...
分类:
其他好文 时间:
2021-01-02 10:52:30
阅读次数:
0
题目链接: POJ2728 Desert King 题目大意: 有 \(N\) 个沙漠中的城市,给出他们的坐标和海拔,每两个城市之间建输水管道的费用为其海拔差的绝对值,要求输水管道组成一个生成树,求管道每单位长度平均费用的最小值。 多组数据, \(2\leq N\leq 1000\) 。 思路: 最 ...
分类:
其他好文 时间:
2021-01-01 12:33:52
阅读次数:
0
marquee的基本语法:<marquee> ... </marquee> 参数:1、滚动方向 (direction):left(左)、right(右)、up(上)、down(下)。 例:<marquee direction="up">向上移动</marquee> 2、移动方式 ( behavior ...
分类:
其他好文 时间:
2020-12-30 11:18:09
阅读次数:
0
https://blog.csdn.net/Alexander_1314/article/details/96494558 Failed to start LSB: Bring up/down解决方法: https://blog.csdn.net/kawnj/article/details/8166 ...
分类:
Web程序 时间:
2020-12-30 11:16:45
阅读次数:
0
原题链接 参考直方图最大矩形那道题,边界点是到权值比它小的天数为止,所以单调栈是单调递增栈,这道题我们需要的是while循环后的边界点,如果在while循环里取第一个点反而会导致答案错误,因为存在这种情况: 7 5 3 如果取while循环里第一个点就会少算7 #include <iostream> ...
分类:
其他好文 时间:
2020-12-29 11:37:41
阅读次数:
0
折半搜索,$O(n)$型枚举,时间复杂度(\(O(n^2logn)\)) const int N=4010; int a[N],b[N],c[N],d[N]; int ab[N*N]; int n; int main() { cin>>n; for(int i=0;i<n;i++) cin>>a[i ...
分类:
其他好文 时间:
2020-12-18 12:31:13
阅读次数:
2
376. 摆动序列 --解题思路-- 数组长度: 1.长度<=1时: 返回值:数组长度 2.长度>1时: up,down交替记录摆动情况(初始值=1) (1)当num[i]-num[i+1]>0时(下降趋势) down = up + 1; (2)当num[i]-num[i+1]<0时(上升趋势) u ...
分类:
其他好文 时间:
2020-12-17 12:53:26
阅读次数:
3