斜率longest path dp
[FastAPI-08]Path校验
from fastapi import FastAPI,Path app = FastAPI() # Path校验 ''' 限制接口输入的数字大小限制 100-1000 限制字符串输入的字符数量 3-8位 ''' @app.get("/number/{num}") def number(num:in ......
【CF1515E Phoenix and Computers】（插入法dp）
原题链接 题意 给定 $n$，$M$。你有 $n$ 台电脑排成一排，你需要依次开启所有电脑。 你可以手动开启一台电脑。在任意时刻，若电脑 $i-1$ 与电脑 $i+1$ 都已经开启 $(1<i<n)$，电脑 $i$ 将立刻被自动开启。你不能再开启已经开启的电脑。 求你有多少种开启电脑的方案。两个方案 ......
【opencv】python配置opencv环境后，读取图片，报错：can't open/read file: check file path/integrity
1、报错原因 路径中出现中文字符 2、处理方法 修改文件路径为英文 参考链接： https://blog.csdn.net/qq_54000767/article/details/129292229 ......
PKIX path building failed，SunCertPathBuilderException: unable to find valid certification path to requested target报错和解决
背景：有一个项目，需要调用gitlab的api，开发阶段在windows上进行。开发完成部署到linux中时，当请求gitlab接口的时候报如下错误： 2023.03.22 10:30:39.522 ERROR [http-nio-8089-exec-2] org.apache.juli.loggi ......
[dp 记录] agc020F arcs on a circle
神题。yhx 的讲解 非常好、非常自然。 题意： 给定 $c$ 和 $n$ 段长度为 $a_i$ 的弧，每条弧的起点在圆周上均匀随机一个位置，求所有弧的并集覆盖圆周的概率。 $c \leq 50, n \leq 6$ 环上的问题并不好处理，因此寻求链是自然的。钦定一段弧的起点是一段弧的起点看着不错， ......
Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Circular view path [jxsr2]:
报错如下： Servlet.service() for servlet [dispatcherServlet] in context with path [] threw exception [Circular view path [jxsr2]: would dispatch back to th ......
DP
1. 斐波那契数列$f_i=f_{i-1}+f_{i-2}$ 组合数 $ C_{n}^{m}=C_{n-1}^{m-1}+C_{n-1}^{m} $ 2. 数字三角形 给你一个三角形，问从怎么走能够取得最大代价？求和模100时最大的数？必须经过某一点最大的和？ 多一个条件多一维状态 3.最长上升子序 ......
「线性DP」垃圾陷阱
本题为3月21日23上半学期集训每日一题中A题的题解 题面 题目描述 卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D( $2\leq D\leq 100$)英尺。 卡门想把垃圾堆起来，等到堆得与井同样高时，她就能逃出井外了 ......
java - idea编译输出缺失导致 The output path is not specified for module XXX - 解决
进入setting设置项，搜索 Java Compiler 添加项目模块后，设置jdk版本，然后确定即可 ......
【状压DP】蒙德里安的梦想
导读 ^ _ ^ 何为状态压缩？ 状态压缩的核心是对二进制的理解我们把一个状态表示成二进制从而用一个整数表示出各种状态在dp操作做，我们用位运算的角度去判断并且执行相应的操作 蒙德里安的梦想 思路 如果横着放确定，那么剩下的就是只能竖着放如何表示每行状态，我们将其用二进制去思考，即每个数都是二进制。 ......
浅谈树形dp和优化
树是一个由 $n$ 个节点 $n-1$ 条边所组成的无向无环连通图。 由于每个节点只有一个父亲，可以消除在具体求解中的后效性。 一般情况下，我们会采用dfs的方式一边遍历树一边 dp。 基础树形dp 例题 $1$：P1352 没有上司的舞会 和序列有关的 dp 设状态一般是设成：考虑前 $i$ 种物 ......
【数位DP】计数问题
导读 ^ _ ^ 数位DP 数位DP，即是对数的每一位进行统计操作的DP问题。 计数问题 思路（分类讨论） 首先，如果一遍遍枚举，显示是不行的，因为1e8次这样，明显会超时。这类问题的关键是分类讨论，以及如何去从划分的角度思考问题。这样一思考，我们的复杂度降至 ：10 (统计数) * 2（划分数）* ......
【DP】LeetCode 剑指 Offer 62. 圆圈中最后剩下的数字
题目链接 剑指 Offer 62. 圆圈中最后剩下的数字 思路 经典约瑟夫环问题，可以使用找规律的方法进行解决。 以 n = 8, m = 3为例，下面这幅图展示了模拟执行的全过程，用 F(n,m) 表示最后存活的人的索引。 从8个人开始，每次杀掉一个人，去掉被杀的人，然后把杀掉那个人之后的第一个人 ......
DP 与 DDP
前言 DP 与 DDP 均为GPU并行手段，目的是加快训练。 DP (Data parallelism) 如上图所示：DP其实只开了一个线程，并行算法实在多个设备上都拷贝了一份完整的模型参数，彼此之间可以独立计算。所以叫数据并行 前向传播时，GPU-1 会首先把所有的数据拿到，然后分发给其他的G ......
动态规划 线性DP
动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对不同的问题，有各具特色的 ......
微信小程序转发onShareAppMessage设置path参数后在onload获取不到值的原因和解决方法
官方实例：https://developers.weixin.qq.com/miniprogram/dev/reference/api/Page.html#onShareAppMessage-Object-object 官方实例代码如下： Page({ onShareAppMessage() { c ......
WeetCode4 —— 二叉树遍历与树型DP
系列文章目录和关于我 一丶二叉树的遍历 1.二叉树遍历递归写法与递归序 了解过二叉树的朋友，最开始肯定是从二叉树的遍历开始的，二叉树遍历的递归写法想必大家都有所了解。 public static void process(TreeNode node) { if (node == null) { re ......
掌握webpack（一）一张图让你明白webpack中output的filename、path、publicPath与主流插件的关系
webpack的核心概念，放到2022年相信很多的小伙伴都已经非常清楚了。但是，对于webpack配置中的output.path、output.filename以及output.publicPath，还有很多小伙伴还不理解。本文讲围绕output.filename、output.path与outpu ......
基于 Traefik 如何实现 path 末尾自动加斜杠？
前言 Traefik 是一个现代的 HTTP 反向代理和负载均衡器，使部署微服务变得容易。 Traefik 可以与现有的多种基础设施组件（Docker、Swarm 模式、Kubernetes、Marathon、Consul、Etcd、Rancher、Amazon ECS...）集成，并自动和动态地配 ......
动态规划篇——线性DP
动态规划篇——线性DP 本次我们介绍动态规划篇的线性DP，我们会从下面几个角度来介绍： 数字三角形 最长上升子序列I 最长上升子序列II 最长公共子序列 最短编辑距离 数字三角形 我们首先介绍一下题目： /*题目概述*/ 给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的 ......