搜索结果
查询Tags标签： UP，共有 117条记录-
树的中心
https://www.acwing.com/problem/content/1075/ 输出树的中心（该点到树中其他结点的最远距离最近）。 时间复杂度 \(O(n)\)。 #include <bits/stdc++.h> using namespace std; #define LL long long int main(){ios::sync_with_stdio(false);cin.tie(0);int n;cin …
2022/9/16 6:18:37 人评论 次浏览 -
Docker Compose 常用命令
docker-compose -h # 查看帮助docker-compose up # 创建并运行所有容器 docker-compose up -d # 创建并后台运行所有容器 docker-compose -f docker-compose.yml up -d # 指定模板 docker-c…
2022/9/16 6:17:28 人评论 次浏览 -
Codeforces Round #818 (Div. 2) D Madoka and The Corruption Scheme
Madoka and The Corruption Scheme 组合数 + 思维 + 贪心 首先要思考一开始要如何摆放才是最优秀的 按照完全二叉树（根就是最后赢的那个），给所有的点赋予权值，代表需要转换多少条边，才能使得这个点的数字被选上 显然假设当前点的权值为 \(x\)，该点的其中一个节点权值…
2022/9/3 23:25:10 人评论 次浏览 -
LeetCode/摆动序列
求数组最长摆动子序列长度 1. 动态规划 分两种状态进行转移 up[i]表示数组前i个数的最长上升摆动序列长度 down[i]表示数组前i个数的最长下降摆动序列长度 注意比较条件，以及导致状态转移的原因 class Solution { public:int wiggleMaxLength(vector<int>& num…
2022/9/3 23:24:47 人评论 次浏览 -
JAVA BigDecimal
加 减 乘 除 BigDecimal qtySettleTotal = qtySettleTotal.setScale(2,BigDecimal.ROUND_HALF_UP); BigDecimal qtyYF = this.txtqtyYF.getBigDecimalValue().setScale(2,BigDecimal.ROUND_HALF_UP); BigDecimal multiple = qtySettleTotal.divide(qtyYF,2,BigDecimal.ROU…
2022/8/26 1:22:57 人评论 次浏览 -
docker-compose之memcached
新建docker-compose.yml,写入以下内容memcached:image: memcached:latestports:- 11211:11211 启动服务docker-compose up -d 服务地址127.0.0.1:11211
2022/8/23 23:23:06 人评论 次浏览 -
悬线法初涉及其应用
悬线法用于找出矩阵中满足特定条件的最大的矩形 说实话，像这种P4147 玉蟾宫这样的题我本来是用从上而下向下找最大值的方法（有点像悬线法，但要麻烦一点），又看了一遍题解，发现了悬线法这种比较容易理解的做法 悬线法的思想很简单，就是记录每个点向上延伸的最大长度，…
2022/7/27 23:25:30 人评论 次浏览 -
python | 关于docker compose up 端口占用的报错
报错 在使用Ubuntu中使用 docker compose up命令时，发生了这样的报错 这就是端口被本地占用了，利用losf -i:端口号查询，是被mysql和redis的服务占用了 解决方法用下列命令将mysql和redis的服务停掉service mysql stopsudo service redis stop 这个时候，docker compos…
2022/7/3 1:20:03 人评论 次浏览 -
华为路由器配置入门三
华为路由器配置入门三 思路（实际工作中只需3、4、5、6即可）： 1.用ENSP搭建这样一个网络结构环境（不一定是ENSP，这一步很重要。实际工作可能比这复杂，但技术不复杂，要好好屡屡，这既是理思路，也是留存文档的建立） 2.由4台PC，2台交换机，2台路由器构建 3.配置路由…
2022/6/3 23:23:09 人评论 次浏览 -
解决Centos7断电后系统无法正常启动，git 服务器无法正常访问报502 错误
服务器断电后系统无法正常启动， 重启虚拟机机器后如下提示： 很有牌面： 整齐划一的解决方案 输入命令： xfs_repair -v -L /dev/dm-0 虚拟机展示了一波米锅大片中的场景 输入命令：reboot 重启学习链接：https://blog.csdn.net/weixin_46609492/article/details/1202…
2022/4/25 7:14:32 人评论 次浏览 -
【二维st表】【二维单调队列】
【二维st表】【二维单调队列】 修筑绿化带 分析： 首先可以枚举大矩形的右下角，用前缀和算出大矩形的面积和。 接下来考虑快速计算出面积最小的小矩形是多少，可以发现对于一个固定的大矩形，小矩形的右下角的取值范围也构成一个矩形，定义w[i][j]为以(i,j)为右下角，C*D…
2022/4/20 23:18:07 人评论 次浏览 -
零碎知识集
cout输出浮点数精度规定调用库：#include <iomanip> cout << fixed << setprecision(x) << num; x 为小数点后保留位数十字链表使用：存储 稀疏 矩阵 实现：对于矩阵中每个非零点存储其在横纵两个方向上的前驱和后继 struct Nodes {int l , r ,…
2022/4/11 23:13:38 人评论 次浏览 -
P2916 [USACO08NOV]Cheering up the Cow G 题解
前置知识：最小生成树算法（Kruskal/Prim） 例题 算法分析： 这一道题中给出一个无向图，求从任意一点开始经过每一点的最短路径。 既然要经过每一个点，还要求最短路径，算法就是最小生成树了。 我用的是 Kruskal 算法。 有一点需要注意：每条路的长度需要如何计算？ 约翰…
2022/4/6 23:23:18 人评论 次浏览 -
[转]Nginx主动式后端服务器健康检查配置
环境： SpringCloud微服务（eureka注册中心）； nginx作为负载均衡； 场景： Nginx -> A服务 当流量高峰期时，kill A服务 A服务还没有挂掉，但是注册中心状态为OUT_OF_SERVICE，但是服务在Nginx的upstream中。 Nginx的流量还是会到达A服务，但是A服务Fegin接口调用其他…
2022/2/14 7:19:54 人评论 次浏览 -
1088 Rational Arithmetic (20 分)
For two rational numbers, your task is to implement the basic arithmetics, that is, to calculate their sum, difference, product and quotient. Input Specification: Each input file contains one test case, which gives in one line the two rational numbers…
2022/2/11 23:46:46 人评论 次浏览
