原题链接 考察：dfs或者bfs 暴力枚举即可,没有什么特别的技巧 dfs：找到了就标记一下,避免继续搜索(因为答案一定在long long里,所以超过18位就可以不用算了) bfs:用G++编译,找到当即退出.注意一定要让所有路径都有返回值否则报错 1 #include <cstdio> 2 #i ...
分类：
其他好文 时间：
2021-01-11 11:20:58
阅读次数：
0
原题链接 考察：bfs+三维数组 思路： 没什么好说的,就是三维走迷宫,比二维多两个方向就是了 POJ请不要用C++11的特性 最短路还是用bfs比较好,一开始用dfs结果貌似栈溢出了 #include <iostream> #include <cstring> #include <queue> u ...
分类：
其他好文 时间：
2021-01-11 10:57:35
阅读次数：
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
原题链接 参考直方图最大矩形那道题,边界点是到权值比它小的天数为止,所以单调栈是单调递增栈,这道题我们需要的是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
pojo、dao、service、servletweb、 前端界面文件 JavaEE 的三层结构： 表现层 ： 前端界面文件、servlet 业务逻辑层： service层 持久层： dao、 pojo MVC 设计模式 M （model）业务逻辑层： service 、 dao、 pojo C （ ...
分类：
Web程序 时间：
2020-12-17 12:08:25
阅读次数：
2
tech road one step 1. Tech 1. Architecture <EIP> 温习理解，结合 EIS 思考消息传递系统的设计 <rabbitMQ in depth> 温习理解MQ <rabbimtMQ in action> 温习理解MQ <spring boot2 reciple ...
分类：
其他好文 时间：
2020-12-02 12:40:57
阅读次数：
6
#include<iostream> #include<cstring> using namespace std; int len; void getNext(char *s, int *nex) { nex[0] = -1; int i = 0, j = -1; while(i < len) { ...
分类：
其他好文 时间：
2020-12-01 12:21:17
阅读次数：
7
