07 2021 档案
摘要：python中关于删除list中的某个元素，一般有三种方法:remove、pop、del： 1.remove: 删除单个元素，删除首个符合条件的元素，按值删除 举例说明: >>> str=[1,2,3,4,5,2,6] >>> str.remove(2) >>> str [1, 3, 4, 5, 2
阅读全文
摘要：给你一个字符串 columnTitle ，表示 Excel 表格中的列名称。返回该列名称对应的列序号。 主要用到了ord函数 描述 ord() 函数是 chr() 函数（对于8位的ASCII字符串）或 unichr() 函数（对于Unicode对象）的配对函数，它以一个字符（长度为1的字符串）作为参
阅读全文
摘要：方法一：反转列表法 Python中，列表可以进行反转，我们只要把字符串转换成列表，使用reverse()方法，进行反转，然后再使用字符串的join()方法遍历列表，合并成一个字符串。 方法二：循环反向迭代法 字符串属于序列的一种，我们可以使用for循环遍历字符串，然后，不断反向赋值给变量b，最后输出
阅读全文
摘要：给你两个二进制字符串，返回它们的和（用二进制表示）。 输入为 非空 字符串且只包含数字 1 和 0。 两种方法： 方法1： 二进制转十进制求和之后，转二进制输出 class Solution: def addBinary(self, a: str, b: str) -> str: la = list
阅读全文
摘要：给定一个非空特殊的二叉树，每个节点都是正数，并且每个节点的子节点数量只能为 2 或 0。如果一个节点有两个子节点的话，那么该节点的值等于两个子节点中较小的一个。 更正式地说，root.val = min(root.left.val, root.right.val) 总成立。 给出这样的一个二叉树，你
阅读全文
摘要：给你一个数组 target ，包含若干 互不相同 的整数，以及另一个整数数组 arr ，arr 可能 包含重复元素。 每一次操作中，你可以在 arr 的任意位置插入任一整数。比方说，如果 arr = [1,4,1,2] ，那么你可以在中间添加 3 得到 [1,4,3,1,2] 。你可以在数组最开始或
阅读全文
摘要：给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 class Solution: def plusOne(self, digits: List[int]) -
阅读全文
摘要：存在一个由 n 个不同元素组成的整数数组 nums ，但你已经记不清具体内容。好在你还记得 nums 中的每一对相邻元素。 给你一个二维整数数组 adjacentPairs ，大小为 n - 1 ，其中每个 adjacentPairs[i] = [ui, vi] 表示元素 ui 和 vi 在 num
阅读全文
摘要：给你一个字符串 s，由若干单词组成，单词之间用单个或多个连续的空格字符隔开。返回字符串中最后一个单词的长度。如果不存在最后一个单词，请返回 0 。 单词 是指仅由字母组成、不包含任何空格字符的最大子字符串。 很简单吧 class Solution: def lengthOfLastWord(self
阅读全文
摘要：字符串在python中是不可变数据类型，所以转换成list修改之后再转换成字符串 string = list(string) string[index] = char string = ''.join(string)
阅读全文
摘要：给你一个字符串 time ，格式为 hh:mm（小时：分钟），其中某几位数字被隐藏（用 ? 表示）。 有效的时间为 00:00 到 23:59 之间的所有时间，包括 00:00 和 23:59 。 替换 time 中隐藏的数字，返回你可以得到的最晚有效时间。 tips：考虑所有情况就好了 class
阅读全文
摘要：给你一个二维整数数组 ranges 和两个整数 left 和 right 。每个 ranges[i] = [starti, endi] 表示一个从 starti 到 endi 的 闭区间 。 如果闭区间 [left, right] 内每个整数都被 ranges 中 至少一个 区间覆盖，那么请你返回
阅读全文
摘要：文章目录 1. 下载代码和安装相应的环境2. 构建数据集2.1 configs/utils/build_dataset_example.yaml2.2 resource/category_annotation_example.json2.3 mmskeleton/processor/skeleton
阅读全文
摘要：给你一个长度为 n 的链表，每个节点包含一个额外增加的随机指针 random ，该指针可以指向链表中的任何节点或空节点。 构造这个链表的 深拷贝。 深拷贝应该正好由 n 个 全新 节点组成，其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中
阅读全文
摘要：torch- torchvision- python版本对应关系 CUDA Toolkit 和Pytorch的对应关系 说明： 用anaconda安装torch。新建虚拟环境后，直接在pytorch官网官网链接找到“Install”按钮。这里一键搞定torch，torchvision，cudatoo
阅读全文
摘要：python3 a = ['1', '2', '3'] b = list(map(int, a)) print(b) [1, 2, 3]
阅读全文
摘要：给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 和LeetCode-剑指 Offer 52. 两个链表的第一个公共节点一模一样，这里给出代码，原理可到该篇查看 # Definition for singly-li
阅读全文
摘要：输入两个链表，找出它们的第一个公共节点。 a，b结点分别指向两个列表的头结点，开始依次往下判断，当a结点到达末尾，转向b结点所指头结点；当b结点到达末尾，转向a结点所指头结点；这样当两个人相遇的时候就是第一个公共节点。 核心原理：假设a节点长度为La+C，b节点长度为Lb+C，两个节点的公共节点长度
阅读全文
摘要：给定一个字符串数组，将字母异位词组合在一起。可以按任意顺序返回结果列表。 字母异位词指字母相同，但排列不同的字符串。 和面试题 10.02. 变位词组一模一样 class Solution: def groupAnagrams(self, strs: List[str]) -> List[List[
阅读全文
摘要：编写一种方法，对字符串数组进行排序，将所有变位词组合在一起。变位词是指字母相同，但排列不同的字符串。 注意：本题相对原题稍作修改 方法：首先对每一个字符串排序，然后用字典存储同一个变位词在列表中的位置，用列表存储变位词，最后返回列表就可以，时间上达到了100% class Solution: def
阅读全文
摘要：编写一个函数，以字符串作为输入，反转该字符串中的元音字母。 class Solution: def reverseVowels(self, s: str) -> str: x = ['a', 'e', 'i', 'o', 'u', 'A', 'E', 'I', 'O', 'U'] a, b = 0,
阅读全文
摘要：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。 你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。 class Solution: def
阅读全文
摘要：给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” # Definition for a binar
阅读全文
摘要：请判断一个链表是否为回文链表。 前半段压栈，后半段出栈，看最后是不是空 # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.next = None
阅读全文
摘要：给定一个二叉树，返回它的 后序 遍历。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self
阅读全文
摘要：给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val =
阅读全文
摘要：给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅
阅读全文
摘要：给定一个数组 prices ，其中 prices[i] 是一支给定股票第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 class Solution: def maxP
阅读全文
摘要：给你二叉树的根节点 root 和一个表示目标和的整数 targetSum ，判断该树中是否存在 根节点到叶子节点 的路径，这条路径上所有节点值相加等于目标和 targetSum 。 叶子节点 是指没有子节点的节点。 # Definition for a binary tree node. # cla
阅读全文
摘要：输入一个整型数组，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 要求时间复杂度为O(n)。 思路1： class Solution: def maxSubArray(self, nums: List[int]) -> int: maxi, sub = nums[0], 0 f
阅读全文
摘要：统计一个数字在排序数组中出现的次数。 最简单python语句，可能并不是出题人的意愿： class Solution: def search(self, nums: List[int], target: int) -> int: return nums.count(target) 当然这题用二分试试
阅读全文
摘要：给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, l
阅读全文
摘要：给定一个二叉树，检查它是否是镜像对称的。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # sel
阅读全文
摘要：给你两棵二叉树的根节点 p 和 q ，编写一个函数来检验这两棵树是否相同。 如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, va
阅读全文
摘要：给定一个二叉树的根节点 root ，返回它的 中序 遍历。 # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val =
阅读全文
摘要：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 class Solution: def maxSubArray(self, nums: List[int]) -> int: max, sub = nums[0], 0 for i in rang
阅读全文
摘要：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 class Solution: def searchInsert(self, nums: List[int], target: int) -> in
阅读全文
摘要：实现 strStr() 函数。 给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。 说明： 当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问
阅读全文
摘要：给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 说明: 为什么返回数值是整数，但输出的
阅读全文
摘要：给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以「引用」方式传
阅读全文
摘要：将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self
阅读全文
摘要：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 class Solution: def isValid(self, s: str) -> bool: temp
阅读全文
摘要：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 进阶：你能尝试使用一趟扫描实现吗？ # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # s
阅读全文
摘要：编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 “”。 class Solution: def longestCommonPrefix(self, strs: List[str]) -> str: common = "" strs = sorted(strs, ke
阅读全文
摘要：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V
阅读全文
摘要：给你一个整数 x ，如果 x 是一个回文整数，返回 true ；否则，返回 false 。 回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。例如，121 是回文，而 123 不是。 class Solution: def isPalindrome(self, x: int) -> bo
阅读全文
摘要：给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 class Solution: def reverse(self, x:
阅读全文
摘要：给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 # Definition for singly-linked l
阅读全文
摘要：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 class Solution: def t
阅读全文
摘要：使用sorted函数就可以实现 a = ["flower", "flat", "float"] s = sorted(a, key=len) print(s) 输出为： ["flat", "float", "flower"] 默认从小到大排序，如果想从大到小排序，可以加入参数 a = ["flowe
阅读全文
摘要：python版本: Python 2.7.6 1: sys是python自带模块. 利用 import 语句输入sys 模块。 当执行import sys后, python在 sys.path 变量中所列目录中寻找 sys 模块文件。然后运行这个模块的主块中的语句进行初始化，然后就可以使用模块了 。
阅读全文
摘要：描述 getattr() 函数用于返回一个对象属性值。 语法 getattr 语法： getattr(object, name[, default]) 参数 object – 对象。 name – 字符串，对象属性。 default – 默认返回值，如果不提供该参数，在没有对应属性时，将触发 Att
阅读全文
摘要：def test_two_parenthesis(): def add(a,b): print(a+b) return add def main(): a = 1 b = 2 test_two_parenthesis()(a, b) if __name__ == '__main__': main()
阅读全文
摘要：描述 import() 函数用于动态加载类和函数 。 如果一个模块经常变化就可以使用 import() 来动态载入。 语法 import 语法： __import__(name[, globals[, locals[, fromlist[, level]]]]) 参数说明： name – 模块名 返
阅读全文
摘要：描述 callable() 函数用于检查一个对象是否是可调用的。如果返回 True，object 仍然可能调用失败；但如果返回 False，调用对象 object 绝对不会成功。 对于函数、方法、lambda 函式、 类以及实现了 call 方法的类实例, 它都返回 True。 语法 callabl
阅读全文
摘要：背景 前几天看了些python的代码，发现有些函数的参数前带有*号，有的甚至有两个*号，它们代表什么意思的？ 解释 查阅资料后发现，参数前面加上* 号 ，意味着参数的个数不止一个，另外带一个星号参数的函数传入的参数存储为一个元组（tuple），带两个号则是表示字典（dict） 下面我们实际操作一下：
阅读全文
摘要：语法：isinstance（object，type） 作用：来判断一个对象是否是一个已知的类型。 其第一个参数（object）为对象，第二个参数（type）为类型名(int…)或类型名的一个列表((int,list,float)是一个列表)。其返回值为布尔型（True or flase）。 若对象的
阅读全文
摘要：直接看代码吧，我在旁边会给出注释 import cv2 as cv # 1.源视频处理 capture = cv.VideoCapture("resource.mp4") # 首先获取并打开源视频，这个自己弄好路径就好 # 获取开始帧和介绍帧，start和end 是我们想要从整个视频中想要截取的一小
阅读全文
摘要：该篇文章借鉴自【3D视觉工坊】公众号，有兴趣可以自行关注 文章目录 1.前言2.Kaggle2.天池3.AI Challenger4.DataFountain竞赛平台5.和鲸HeyWhale6.FlyAI竞赛平台7.biendata8.MS COCO（团队级）9.KITTI10.会议级别的竞赛 1.
阅读全文
摘要：今天在刷leetcode的时候遇到了一道题，981. 基于时间的键值存储，用到了bisect的函数，在这里简单介绍一下： 还有一个排序是sort和sorted，这里不做介绍 在这道题中默认升序，也就是有序，所以才可以使用bisect库，因为有序是使用bisect的前提条件 insort函数 data
阅读全文
摘要：这个问题其实在zhihu看到过，但是现在没找到，就把按自己代码中的过程放在这里做个笔记 原因： 因为一些github代码比较老，导致torch版本比较老，只能支持cuda10.0，但由于自己电脑是10.1，所以有了在conda虚拟环境中配置cuda的想法（Tip：一般cuda版本向下兼容，如果自己电
阅读全文
摘要：首先明确两点： CNN的卷积核通道数 = 卷积输入层的通道数； CNN的卷积输出层通道数 = 卷积核的个数； 为了说明上述情况，我直接使用样例进行解释，毕竟看公式还是太繁琐： 这个例子中，输入是3通道，输出是2通道。所以有2个卷积核（对应输出通道数），每个卷积核是3通道的（对应输入通道数），卷积核的
阅读全文
摘要：这篇文章属于转载，觉得写的挺好的，特意记录一下 计算机视觉工程师在面试过程中主要考察三个内容：图像处理、机器学习、深度学习。然而，各类资料纷繁复杂，或是简单的知识点罗列，或是有着详细数学推导令人望而生畏的大部头。为了督促自己学习，也为了方便后人，决心将常考必会的知识点以通俗易懂的方式设立专栏进行讲解
阅读全文
