总和leetcode 39
P5029 T'ill It's Over
> 一个序列 $d\{n\} = \{1\}$,有 $m$ 种操作,每种操作都有一个操作次数的最大限制,且可以分为 $4$ 类: 1. 将任意一个满足 $d_i = a$ 的 $d_i$ 改为 $b$; 2. 将任意一个满足 $d_i \in [a1, a2]$ 的 $d_i$ 改为 $b$; 3. ......
LeetCode 3. 无重复字符的最长子串
``` class Solution { public: int res=0; int lengthOfLongestSubstring(string s) { int n=s.size (); if(!n) return 0; bool st[128]={false}; for(int j=0,i ......
新的 Anaconda Web UI 安装程序可能会随 Fedora 工作站 39 一同推出
导读 新的 Anaconda Web UI 安装程序可能会随 Fedora 工作站 39 一同推出。 长期以来,Fedora 的安装体验一直未曾改变。 然而,这个新的 Web UI 安装程序已经开发了一年多的时间,现在离正式实现的目标更近了。 为什么现在是时候了? 在我们上次 了解 即将到来的 An ......
LeetCode从算法到算命—每日一题(0804)
# 980.不同路径III ## 题目信息 在二维网格 `grid` 上,有 4 种类型的方格: - `1` 表示起始方格。且只有一个起始方格。 - `2` 表示结束方格,且只有一个结束方格。 - `0` 表示我们可以走过的空方格。 - `-1` 表示我们无法跨越的障碍。 返回在四个方向(上、下、左 ......
P9369 [ICPC2022 Xi'an R] Tree
我们可以发现每个点集要么是一个链,要么是不同子树中的许多点。 那么显然,如果我们想要取一个链作为集合,那么只有把这个链一直取到叶子才是最优的。 那么我们考虑把这棵树做长链剖分,假设我们得到了 p 条长链,每条长链的长度为 lp_i。 假设我们一开始全都用第二类集合来划分,那么答案显然是整棵树最大的深 ......
[maven]java.lang.NoSuchMethodError: org.apache.maven.model.validation.DefaultModelValidator: method 'void <init>()' not found
# Maven异常 #### 环境 idea版本: 2020.1.3 maven版本: 3.8.5 #### 问题描述 在idea中加入maven配置时,idea一直报出java.lang.NoSuchMethodError: org.apache.maven.model.validation.De ......
安全学习之路Day39
  # 分析 状压dp会TLE,考虑用轮廓线dp, 设 $dp[i][j][S]$ 表示现在处理到 $(i,j)$ 这个位置轮廓线上状态为 $S$ 的情况 二进制位为1表示左边或者上方有骨牌 ......
「GYM103470G」Paimon's Tree
树上区间dp。 由于dp转移跟左右端点有关,考虑怎样转移端点。 左右端点只有被染色了才能被转移,那就多记个两维,表示左右端点是否已经被染色就好了。 $dp_{u,v,t,0/1,0/1}$ 表示左右端点 $u$,$v$ 当前已经染了 $t$ 个点,左右端点染色四种情况的路径长度。 ```cpp #i ......
POJ 1041 John's trip
## [$POJ$ $1041$ $John's$ $trip$](http://poj.org/problem?id=1041) ### 一、题目大意 多组数据,输入$x,y,z$,表示结点$x$和结点$y$之间有一条序号为$z$的边,如果这个 **无向图** 中存在欧拉回路,就 **输出字典序最 ......
LeetCode 739. 每日温度
``` class Solution { public: vector dailyTemperatures(vector& t) { stack st; int n=t.size(); vector res(n); for(int i=n-1;i>=0;i--) { while(st.size()& ......
Uncaught SyntaxError: Identifier 'originalPrompt' has already been declared
 控制台报错: Uncaught SyntaxError: Identifier 'originalPrompt' ......
LeetCode -- 980. 不同路径 III
本题让我们求不相交路径数目 方法1:递归/回溯 dfs(x, y, left) 表示从点x, y出发,还剩下left个可行走点的路径数目。 每行走到一个新的点就将该点设置为-1, 避免重复搜索。 当走到终点时,如果left == 0 则答案 + 1 class Solution { int dfs( ......
[LeetCode] 980. Unique Paths III
You are given an m x n integer array grid where grid[i][j] could be: 1 representing the starting square. There is exactly one starting square. 2 repre ......
Don't be clever
 loop.run_until_complete(协程函数 ......
LeetCode 热题 100 之 54. 螺旋矩阵
# 题目 给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。 **示例 1:**  { int n=s.size(); for(int i=0;i=0&&r=0&&r<n&&s[l]==s[r]) l--,r++,res++; } return ......
Vue3+ setup语法中报错 'defineProps' is not defined(eslint[no-undef])
## 1. 问题 ### 1.1 场景 使用**Vue3 + setup**语法,使用`defineProps`时出现Eslint错误: **。 但是在一些浏览器中使用它时,会出现这个错误: ``` > Uncaught TypeError ......
LeetCode从算法到算命——每日一题(0802)
LeetCode从算法到算命—每日一题(0802) # 822. 翻转卡片游戏 ## 题目信息 在桌子上有 n 张卡片,每张卡片的正面和背面都写着一个正数(正面与背面上的数有可能不一样)。 我们可以先翻转任意张卡片,然后选择其中一张卡片。 如果选中的那张卡片背面的数字 x 与任意一张卡片的正面的数字 ......
2023-08-02:给定一棵树,一共有n个点, 每个点上没有值,请把1~n这些数字,不重复的分配到二叉树上, 做到 : 奇数层节点的值总和 与 偶数层节点的值总和 相差不超过1。 返回奇数层节点分配
2023-08-02:给定一棵树,一共有n个点, 每个点上没有值,请把1~n这些数字,不重复的分配到二叉树上, 做到 : 奇数层节点的值总和 与 偶数层节点的值总和 相差不超过1。 返回奇数层节点分配值的一个方案。 2 sumMinK+k*rangeVal { return nil } add := ......
LeetCode 热题 100 之 73. 矩阵置零
# 题目 给定一个 m x n 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 **示例 1:** 输入:matrix = [[1,1,1],[1,0,1],[1,1,1]] 输出:[[1,0,1],[0,0,0],[1,0,1]] **示例 2:** 输 ......
(*)LeetCode 热题 100 之 238. 除自身以外数组的乘积
# 题目 给你一个整数数组 nums,返回 数组 answer ,其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积 。 题目数据 保证 数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位 整数范围内。 请**不要使用除法**,**且在 O(n) 时 ......
LeetCode 热题 100 之 189. 轮转数组
# 题目 给定一个整数数组 nums,将数组中的元素向右轮转 k 个位置,其中 k 是非负数。 **示例 1:** 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步 ......
The Report Viewer Web Control HTTP Handler has not been registered in the application's web.config file. Add
system.webServer 内加 <handlers> <add name="ReportViewerWebControlHandler" preCondition="integratedMode" verb="*" path="Reserved.ReportViewerWebControl. ......
服务器执行hbase shell报错: ipc.AbstractRpcClient: SASL authentication failed. The most likely cause is missing or invalid credentials. Consider 'kinit'.
2023-08-01 21:02:09,923 FATAL [main] ipc.AbstractRpcClient: SASL authentication failed. The most likely cause is missing or invalid credentials. Consi ......
"account_id like '%':account_id||'%'", hasKey(p, "account_id")
该 SQL 语句用于进行模糊查询,目标是根据传入的参数 `p` 中的 `account_id` 来查询 `sys_account` 表中的数据。 解释如下: 1. `"account_id like '%':account_id||'%'"`: 这是 SQL 的查询条件部分,其中 `account_ ......