搜索结果
查询Tags标签： paths，共有 38条记录-
CF1702G2 Passable Paths (hard version)
Passable Paths (hard version) 给出一棵大小为 \(n\) 的树，\(q\) 次询问，每次给出一大小为 \(m\) 的点集，判断是否存在一条链覆盖这些点，注意这条链可以经过其他点。\(n,\sum m \leq 2\times 10^5\) ，\(q \leq 10^5\)。SOLUTION1: 虚树 由于 \(q\) 次询问的 \(\sum …
2022/9/4 23:25:29 人评论 次浏览 -
NIO2中Path、Paths、Files类
2022/9/2 23:24:41 人评论 次浏览 -
ts-node使用时tsconfig别名的问题
使用ts-node时第一次别名正常，但是再运行时就直接报错，玄学之学，至今不明白为啥，解决方法如下 在tsconfig中配置了别名，但是报错说 安装tsconfig-paths 并且更改执行
2022/8/5 1:24:00 人评论 次浏览 -
cf545 E. Paths and Trees
题意： 给定正边权无向图和起点，求边权和最小的最短路径树 思路： 想象跑一遍 dijkstra 后，对于某边 \(u\to v\) 若 \(d_v \neq d_u+w\)（\(w\) 表示该边的边权），那么这条边不可能在最短路径树上，把它删除 然后用剩下的边做一棵最小生成树就是答案，即每次选择最小的…
2022/6/16 23:23:17 人评论 次浏览 -
LeetCode 113 Path Sum II DFS
Given the root of a binary tree and an integer targetSum, return all root-to-leaf paths where the sum of the node values in the path equals targetSum. Each path should be returned as a list of the node values, not node references. A root-to-leaf path …
2022/5/6 6:12:57 人评论 次浏览 -
leetcode257_二叉树所有路径
class Solution {public List<String> binaryTreePaths(TreeNode root) {List<String> result = new ArrayList();if(root==null) return result;List<Integer> paths = new ArrayList();dfs(root, paths, result);return result;}private void dfs(Tre…
2022/2/26 23:27:22 人评论 次浏览 -
Asp-Net-Core开发笔记：使用NPM和gulp管理前端静态文件
前言 本文介绍的是AspNetCore的MVC项目，WebApi+独立前端这种前后端分离的项目就不需要多此一举了~默认前端小伙伴是懂得使用前端工具链的。 为啥要用MVC这种服务端渲染技术呢？简单项目不需要强行分离增加复杂度（如：我正在开发的博客项目） 后端渲染利于SEO，对博客网站…
2022/2/17 20:12:05 人评论 次浏览 -
Java多线程Zip压缩
Java多线程Zip压缩 Zip压缩多线程压缩线程池 依赖 maven坐标<dependency><groupId>org.apache.commons</groupId><artifactId>commons-compress</artifactId><version>1.20</version> </dependency>压缩工具包代码 ZipCo…
2022/1/30 20:35:34 人评论 次浏览 -
NIO基础——文件编程
上一次聊了NIO基础中的三大组建和BetyBuffer的东西。 这次就聊文件编程 FileChannel一、FileChannel 工作模式 FileChannel只能工作在阻塞模式下，因此它并不能配合Selector（选择器）来使用。 获取 不能直接打开FileChannel，必须通过FileInputStream、FileOutputStream …
2021/12/25 20:37:14 人评论 次浏览 -
NIO基础——文件编程
上一次聊了NIO基础中的三大组建和BetyBuffer的东西。 这次就聊文件编程 FileChannel一、FileChannel 工作模式 FileChannel只能工作在阻塞模式下，因此它并不能配合Selector（选择器）来使用。 获取 不能直接打开FileChannel，必须通过FileInputStream、FileOutputStream …
2021/12/25 20:37:14 人评论 次浏览 -
Leetcode 77 组合
思路class Solution:def combine(self, n: int, k: int) -> List[List[int]]:paths = []path = []def backtrack(n, k, start):if len(path) == k:paths.append(path[:])for i in range(start, n+1):path.append(i)backtrack(n, k, i+1)path.pop()backtrack(n, k, 1)re…
2021/12/7 23:20:47 人评论 次浏览 -
Leetcode 77 组合
思路class Solution:def combine(self, n: int, k: int) -> List[List[int]]:paths = []path = []def backtrack(n, k, start):if len(path) == k:paths.append(path[:])for i in range(start, n+1):path.append(i)backtrack(n, k, i+1)path.pop()backtrack(n, k, 1)re…
2021/12/7 23:20:47 人评论 次浏览 -
（图像变换）Python-opencv，（批处理笛卡尔坐标系，也就是平时咱们看到的正常图片）二维彩色图像转化为极坐标系下的图像
这个其实代码量不大，但对于我这个啥也编不出来的废柴来说我觉得真的好不容易，历经两天的痛苦折磨，终于完成了！！！ 下面进入正题，昨天我找了一天代码，然后挑挑拣拣也就找到一篇还是c++的图像极坐标化处理。 代码如下： #include <opencv2/opencv.hpp> #includ…
2021/12/5 20:48:28 人评论 次浏览 -
（图像变换）Python-opencv，（批处理笛卡尔坐标系，也就是平时咱们看到的正常图片）二维彩色图像转化为极坐标系下的图像
这个其实代码量不大，但对于我这个啥也编不出来的废柴来说我觉得真的好不容易，历经两天的痛苦折磨，终于完成了！！！ 下面进入正题，昨天我找了一天代码，然后挑挑拣拣也就找到一篇还是c++的图像极坐标化处理。 代码如下： #include <opencv2/opencv.hpp> #includ…
2021/12/5 20:48:28 人评论 次浏览 -
leetcode算法题--Unique Paths II
原题链接：https://leetcode.com/problems/unique-paths-ii/ class Solution { public:int uniquePathsWithObstacles(vector<vector<int>>& obstacleGrid) {int m = obstacleGrid.size(), n = obstacleGrid[0].size();auto dp = vector<vector<int…
2021/11/15 1:10:37 人评论 次浏览
