Do1phln的博客

题目链接思路针对文件路径的特征，一个文件中一定包含.分隔符，以此为依据可以判定当前字符串是否是一个文件，文件系统是一个树形结构的角度来看的话，题中给定的字符串实际上是以一个树形结构前序遍历的序列，连续的\t表示出了当前的深度，而相邻的节点之间以
进行分割。假设当前的路径为x/y/z，其中x,y,zx,y,zx,y,z的文件名长度为分别为lx,ly,lzl_x, l_y, l_zlx​,ly​,lz​则路径&x, x/y, x/y/z&的长度分别为lx,lx+ly+1,lx+ly+lz

数据集：Pascal VOC2012， 参考材料：动手学深度学习以下示例实现了对数据的预读取，处理等操作import osfrom random import shufflefrom turtle import widthimport torchimport torchvisionfrom d2l import torch as d2lvoc_dir = "./dataset/VOC2012/"# 数据读取def read_voc_images(voc_dir, is_train=Tr

语义分割是图像分割中的基本任务，是指对于图像将每个像素都标注上对应的类别，不区分个体。简单地说，我们需要将视觉输入的数据分为不同的语义可解释性类别。若是区分了个体数量，那么就是实例分割。本文主要总结一些较为经典的语义分割模型，慢慢更新，主要是对U-Net、FCN、SegNet、PSPNet、DeepLab v1/v2/v3/v3+进行要点概括，论文的具体解读、链接和源码在每个标题之后。U-Net[论文笔记] U-Net - 知乎 (zhihu.com)U-Net发表于2015年，用于医学细胞分割

最近在LabelMe标注好图片之后，使用labelme2seg无法生成真值图片，报错如下：Generating dataset from: roadscene_train\img001.jsonTraceback (most recent call last): File "labelme2voc.py", line 95, in <module> main() File "labelme2voc.py", line 85, in main labelme.utils

题目奶牛们又出去锻炼蹄子去了！有 N头奶牛在无限长的单行道上慢跑。每头奶牛在跑道上开始奔跑的位置互不相同，一些奶牛的奔跑速度可能相同，也可能不同。由于跑道是单行道，十分狭窄，奶牛们无法相互超越。当一头速度很快的牛追上另一头牛时，她必须减速至与另一头牛速度相同以免发生碰撞，并成为同一跑步小组的一员。此时，两头牛可以视为在同一点上。最终，再也没有奶牛会撞到（追上）其他奶牛了。约翰想知道在这种情况下，会剩下多少个跑步小组。输入格式第一行包含整数 N接下来 N行，每行包含一头奶牛的初始位置和跑步速度。所有

题目n 位格雷码序列 是一个由 2n 个整数组成的序列，其中：每个整数都在范围 [0, 2n - 1] 内（含 0 和 2n - 1）第一个整数是 0一个整数在序列中出现 不超过一次每对 相邻 整数的二进制表示 恰好一位不同 ，且第一个 和 最后一个 整数的二进制表示 恰好一位不同给你一个整数 n ，返回任一有效的 n 位格雷码序列 。示例输入：n = 2输出：[0,1,3,2]解释：[0,1,3,2] 的二进制表示是 [00,01,11,10] 。00 和 01 有一位不同

题目如果字符串满足以下条件之一，则可以称之为 有效括号字符串（valid parentheses string，可以简写为 VPS）：字符串是一个空字符串 “”，或者是一个不为 “(” 或 “)” 的单字符。字符串可以写为 AB（A 与 B 字符串连接），其中 A 和 B 都是 有效括号字符串 。字符串可以写为 (A)，其中 A 是一个 有效括号字符串 。类似地，可以定义任何有效括号字符串 S 的 嵌套深度 depth(S)：depth("") = 0depth© = 0，其中 C 是单个字符

题目给你一个仅包含小写英文字母和 ‘?’ 字符的字符串 s，请你将所有的 ‘?’ 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。注意：你 不能 修改非 ‘?’ 字符。题目测试用例保证 除 ‘?’ 字符 之外，不存在连续重复的字符。在完成所有转换（可能无需转换）后返回最终的字符串。如果有多个解决方案，请返回其中任何一个。可以证明，在给定的约束条件下，答案总是存在的。示例输入：s = “?zs”输出：“azs”解释：该示例共有 25 种解决方案，从 “azs” 到 “yzs”

题目两位玩家分别扮演猫和老鼠，在一张 无向 图上进行游戏，两人轮流行动。图的形式是：graph[a] 是一个列表，由满足 ab 是图中的一条边的所有节点 b 组成。老鼠从节点 1 开始，第一个出发；猫从节点 2 开始，第二个出发。在节点 0 处有一个洞。在每个玩家的行动中，他们 必须 沿着图中与所在当前位置连通的一条边移动。例如，如果老鼠在节点 1 ，那么它必须移动到 graph[1] 中的任一节点。此外，猫无法移动到洞中（节点 0）。然后，游戏在出现以下三种情形之一时结束：如果猫和老鼠出现在

题目给你一个日期，请你设计一个算法来判断它是对应一周中的哪一天。输入为三个整数：day、month 和 year，分别表示日、月、年。您返回的结果必须是这几个值中的一个 {“Sunday”, “Monday”, “Tuesday”, “Wednesday”, “Thursday”, “Friday”, “Saturday”}。示例输入：day = 31, month = 8, year = 2019输出：“Saturday”代码class Solution: def dayOfT

题目贝茜对她最近在农场周围造成的一切恶作剧感到抱歉，她同意帮助农夫约翰把一批新到的干草捆堆起来。开始时，共有 N 个空干草堆，编号 1∼N。约翰给贝茜下达了 K 个指令，每条指令的格式为 A B，这意味着贝茜要在 A…B 范围内的每个干草堆的顶部添加一个新的干草捆。例如，如果贝茜收到指令 10 13，则她应在干草堆 10,11,12,13 中各添加一个干草捆。在贝茜完成了所有指令后，约翰想知道 N 个干草堆的中值高度——也就是说，如果干草堆按照高度从小到大排列，位于中间的干草堆的高度。方便起见，

题目给定一个整数 n，将数字 1∼n 排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数 n。输出格式按字典序输出所有排列方案，每个方案占一行。代码n=int(input())path=[0 for i in range(n)]used=[False for i in range(n)]def dfs(u): if u==n: for i in range(n): print(path

题目列表 arr 由在范围 [1, n] 中的所有整数组成，并按严格递增排序。请你对 arr 应用下述算法：从左到右，删除第一个数字，然后每隔一个数字删除一个，直到到达列表末尾。重复上面的步骤，但这次是从右到左。也就是，删除最右侧的数字，然后剩下的数字每隔一个删除一个。不断重复这两步，从左到右和从右到左交替进行，直到只剩下一个数字。给你整数 n ，返回 arr 最后剩下的数字。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/eliminat

题目给你一个下标从 0 开始的一维整数数组 original 和两个整数 m 和 n 。你需要使用 original 中 所有 元素创建一个 m 行 n 列的二维数组。original 中下标从 0 到 n - 1 （都 包含 ）的元素构成二维数组的第一行，下标从 n 到 2 * n - 1 （都 包含 ）的元素构成二维数组的第二行，依此类推。请你根据上述过程返回一个 m x n 的二维数组。如果无法构成这样的二维数组，请你返回一个空的二维数组。示例输入：original = [1,2,3,

题目对于一个 正整数，如果它和除了它自身以外的所有 正因子 之和相等，我们称它为 「完美数」。给定一个 整数 n， 如果是完美数，返回 true，否则返回 false样例输入：num = 28输出：true解释：28 = 1 + 2 + 4 + 7 + 141, 2, 4, 7, 和 14 是 28 的所有正因子。代码class Solution: def checkPerfectNumber(self, num: int) -> bool: if num

题目为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串，判断 ransomNote 能不能由 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。代码class Solution {public: bool canConstruct(string a, string b

题目给你一个按递增顺序排序的数组 arr 和一个整数 k 。数组 arr 由 1 和若干 素数 组成，且其中所有整数互不相同。对于每对满足 0 < i < j < arr.length 的 i 和 j ，可以得到分数 arr[i] / arr[j] 。那么第 k 个最小的分数是多少呢? 以长度为 2 的整数数组返回你的答案, 这里 answer[0] == arr[i] 且 answer[1] == arr[j] 。输入：arr = [1,2,3,5], k = 3输出：[

题目给定两个字符串 s 和 p，找到 s 中所有 p 的 异位词 的子串，返回这些子串的起始索引。不考虑答案输出的顺序。异位词 指由相同字母重排列形成的字符串（包括相同的字符串）。输入: s = “cbaebabacd”, p = “abc”输出: [0,6]解释:起始索引等于 0 的子串是 “cba”, 它是 “abc” 的异位词。起始索引等于 6 的子串是 “bac”, 它是 “abc” 的异位词。代码class Solution {public: vector<i

原题目为逆置一个三位数#include<stdio.h>#include<math.h>void reverse(int n,int &m){ //int a[]={0}; int a[110]; int count=0; int temp; printf("m=%d
", m); while(n!=0){ temp = n%10; printf("%d
",temp);