文章目录 收货地址功能实现: 查询用户的所有收货地址列表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
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6592 先分别正着反着求一遍 \(LIS\), 可以证明,字典序最小的单峰序列,一定是先找到最左边的峰点,向左单调栈维护每一个长度的最左边的位置,向右贪心 最大字典序同理 维护单调栈时要注意元素大小的单调 ...
分类:
其他好文 时间:
2020-12-30 10:54:34
阅读次数:
0
原题链接 参考直方图最大矩形那道题,边界点是到权值比它小的天数为止,所以单调栈是单调递增栈,这道题我们需要的是while循环后的边界点,如果在while循环里取第一个点反而会导致答案错误,因为存在这种情况: 7 5 3 如果取while循环里第一个点就会少算7 #include <iostream> ...
分类:
其他好文 时间:
2020-12-29 11:37:41
阅读次数:
0
原题链接 单调栈: 如果有凹陷处,那么雨水=左边的第一个单调上升最大的与右边单调上升最大的取最小值与当前高度做差,思路很像单调栈,我们需要找到凹陷处,即需要用栈吞入比当前栈 顶小的值,如果遇到比它的值就停下,存储当前栈顶下标(方便计算宽度),这是按行计算的,当计算完毕后,不能将左边的圆柱pop,因为 ...
题目 给你一个字符串 s ,请你去除字符串中重复的字母,使得每个字母只出现一次。需保证 返回结果的字典序最小(要求不能打乱其他字符的相对位置)。 注意:该题与 1081 https://leetcode-cn.com/problems/smallest-subsequence-of-distinct ...
分类:
其他好文 时间:
2020-12-25 11:41:11
阅读次数:
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
#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
Sumdiv Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 37483 Accepted: 9161 Description Consider two natural numbers A and B. Let S be the ...
分类:
其他好文 时间:
2020-11-27 11:53:21
阅读次数:
25