- 博客(86)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 【fixed】修复 “Your compiler (c++) is not compatible with the compiler pytorch was built with“
在运行Pytorch时报错，提示当前使用的c++和torch编译用的不一致。尝试了几个方法去解决。
2023-08-01 13:33:46
567
原创 pytorch_lightning 关于 _get_rank的升级公告
报错ImportError: cannot import name ‘_get_rank’ from ‘pytorch_lightning.utilities.rank_zero’修改下面的代码即可（2023.03）
2023-03-15 16:00:42
637
原创 imageio读取.exr报错 ValueError: Could not find a backend to open `xxx.exr‘ with iomode `r`
imageio的报错 及 解决
2022-07-27 15:58:23
10410
1
原创 【fixed】torch Dataloader报错 TypeError: Caught TypeError in DataLoader worker process 0.
遇到与该博客相似的问题但是原因却不是因为transformer写错了，而是因为我dataset部分读出来的数据，不能够使用torch.from_array变为torch，所以导致报错。与这位博主写错，不能正确使用transfoms的报错相同。...
2022-04-24 21:12:30
805
原创 python 执行找不到ninja的解决方案
RuntimeError: Ninja is required to load C++ extensions 网上记载的安装ninja，然后复制到/usr/bin 或者/usr/local/bin，好像都没有起作用。最后通过这个指令解决了。（注意，如果在anaconda环境下，需要先退回base环境。）sudo apt install ninja-build...
2022-04-22 16:19:30
4817
1
原创 python 数组写入文件 并 读取
写入with open("./xxx.txt", 'w') as file: [file.write("{},".format(i)) for i in List]读取with open("./xxx.txt", 'r') as file: a = file.read() a2 = a.split(",")[:-1]
2022-02-24 11:13:18
1461
原创 【leetcode】位运算选题
一般来说，如果不需要额外空间这类做法，常常要往位运算上面靠。并且！输入需要是整数。介绍一下python中的位运算符号异或操作，相同为0，不同为1。习题：leetcode 136. 只出现一次的数字...
2022-02-23 21:20:17
145
原创 python 常见字典/集和/列表/sorted小结
set— 用以判断是否有重复#构造a = set(a:List[])， 就可以创建一个集合。a = set() len(a) # 返回长度# 运算s3=s1&s2 #交集s4=s1|s2 #并集s5=s1-s2 #差集# 元素插入 & 删除s.add("val")s.remoce("val")s.clear() #清空字典#构造a = {key:val}a = {}len(a) # 返回长度a.get(key,default) # 查找,返回对
2022-02-23 20:54:13
376
原创 【leetcode】＜贪心-中等＞452. 用最少数量的箭引爆气球
在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓箭
2022-02-23 20:17:57
83
原创 【leetcode】＜贪心-中等＞763-划分字母区间
字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。这道题主要的思路是，我们为了保证划区间的时候能把同一个字母划在同一个区间中，那么就需要知道这个字母最后结束在哪里（第一次遍历算出来）；之后我们再遍历一次该字符串，我们先假定当前划分字符串为【0，0】；如果当前字母的位置cur已经超过了上一段结束的位置end的时候，我们就开启一段新的字符串，并且该字符串的结束位置，就是该字母最后一个的位置：start = cur,.
2022-02-23 17:53:04
148
原创 【贪心算法专题】（c++)
分糖果http://oj.haizeix.com/problem/750v1一个较为复杂的思路：理解题目，可以发现从左往右分糖果，如果下一个孩子评分更高，则该孩子的糖果数就+1。比如序列1 2 3 我们分配的糖果也是1 2 3循环中遇到的另一种情况就是下一个孩子评分更低的情况，这时候可以认为他该分的糖果数为1。此时需要反过来考虑当前这个孩子是否为1，此时需要从右往左开始考虑，反过来把之前的数字加1。#include<iostream>using namespace std;i
2022-02-21 21:21:25
776
原创 【剑指offer】＜树--中等＞【JZ68 二叉搜索树的最近公共祖先】
描述给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。1.对于该题的最近的公共祖先定义:对于有根树T的两个节点p、q，最近公共祖先LCA(T,p,q)表示一个节点x，满足x是p和q的祖先且x的深度尽可能大。在这里，一个节点也可以是它自己的祖先.2.二叉搜索树是若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值； 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值3.所有节点的值都是唯一的。4.p、q 为不同节点且均存在于给定的二叉搜索树中。
2022-02-20 21:43:31
258
原创 【git】push提交分支版本落后的问题
欢迎大家访问我第一个开源的代码库—MoFaNeRF问题描述当多人协作时，常常出现要提交本地代码，但是远程被其他人修改过的情况。这个时候Push会提示版本落后，由于冲突将无法合并。这里我们介绍一种思路–新建分支—pull远程—merge合并—提交1. 新键分支–pull远程如果远程的分支和本地分支不重名的话，我们可以直接使用，表示从远程origin库中pull下来，放在master:tmp分支下面。master是当前本地的分支名。git fetch origin master:tmp(可选）
2022-01-28 23:08:01
4396
原创 【剑指offer】＜树--中等＞【JZ8 二叉树的下一个结点】
给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示，从子节点指向父节点的用虚线表示
2022-01-22 19:32:05
660
原创 【剑指offer】＜树--中等＞【JZ78 把二叉树打印成多行】
给定一个节点数为 n 二叉树，要求从上到下按层打印二叉树的 val 值，同一层结点从左至右输出，每一层输出一行，将输出的结果存放到一个二维数组中返回。
2022-01-22 18:05:33
295
原创 【剑指offer】＜树--中等＞【JZ33 二叉搜索树的后序遍历序列】
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true ,否则返回 false 。假设输入的数组的任意两个数字都互不相同。
2022-01-21 15:16:27
531
原创 【剑指offer】＜树--中等＞【JZ54 二叉搜索树的第k个节点】
给定一棵结点数为n 二叉搜索树，请找出其中的第 k 小的TreeNode结点值。1.返回第k小的节点值即可2.不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-13.保证n个节点的值不一样
2022-01-17 19:55:26
176
原创 【剑指offer】＜树--中等＞【JZ34 二叉树中和为某一值的路径(二)】
v1思路: 对比上一道题，只是简单的增加一个结点的记录，并且把经过的结点另存即可。class Solution: res = [] def dfs(self, root, tarsum, mysum, nodelist=[]): #分别是当前结点，目标和，当前和，当前结点列表 if not root: return mysum = mysum + root.val nodelist.append(root.val.
2022-01-17 17:06:37
164
原创 【剑指offer】＜树--简单＞【JZ82 二叉树中和为某一值的路径(一)】
给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。
2022-01-17 13:59:17
140
原创 【剑指offer】＜树--中等＞【JZ86 在二叉树中找到两个节点的最近公共祖先】
给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。
2022-01-16 21:46:10
228
原创 【剑指offer】＜树--简单＞【JZ28 对称的二叉树】
v1 – 递归简单分析一下题目，分析是否对称需要对比根节点的左右子树，在尝试自己比较时，我们可以认识到很关键的一个点—遍历左子树和遍历右子树的顺序是不同的！在左子树，我们是先左到右；在右子树，我们是先右到左。这样才能构成镜像。那么如何对比呢？那只需要把经过的结点都存下来，最后对比一下即可！def preorder(root, isLeftFirst=True): #这里定义了一个超参数，isLeftFirst，来使得遍历方向在左右子树不同。 if not root: r.
2022-01-15 20:14:40
240
原创 【剑指offer】＜树--简单＞【JZ79 判断是不是平衡二叉树】
输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。
2022-01-15 00:20:12
127
原创 【剑指offer】＜树--简单＞【JZ32 从上往下打印二叉树】
不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。
2022-01-13 12:04:06
160
原创 【剑指offer】＜树--简单＞【JZ27 二叉树的镜像】
操作给定的二叉树，将其变换为源二叉树的镜像。数据范围：二叉树的节点数 0 \le n \le 10000≤n≤1000 ， 二叉树每个节点的值 0\le val \le 10000≤val≤1000要求： 空间复杂度 O(n)O(n) 。本题也有原地操作，即空间复杂度 O(1)O(1) 的解法，时间复杂度 O(n)O(n)
2022-01-13 11:49:20
90
原创 【剑指offer】＜树--中等＞【JZ77 按之字形顺序打印二叉树】
给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）数据范围：0 \le n \le 15000≤n≤1500,树上每个节点的val满足 |val| <= 100∣val∣<=100要求：空间复杂度：O(n)O(n)，时间复杂度：O(n)O(n)
2022-01-12 17:16:57
187
原创 【剑指offer】＜树--简单＞【JZ55 二叉树的深度】
输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1
2022-01-11 11:01:45
216
2
原创 【剑指offer】＜动态规划--中等＞【JZ85 连续子数组的最大和(二)】
输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组，找到一个具有最大和的连续子数组。1.子数组是连续的，比如[1,3,5,7,9]的子数组有[1,3]，[3,5,7]等等，但是[1,3,7]不是子数组2.如果存在多个最大和的连续子数组，那么返回其中长度最长的，该题数据保证这个最长的只存在一个3.该题定义的子数组的最小长度为1，不存在为空的子数组，即不存在[]是某个数组的子数组4.返回的数组不计入空间复杂度计算
2022-01-09 19:05:14
392
原创 【剑指offer】＜动态规划--中等＞【JZ47 礼物的最大价值】
在一个m\times nm×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？
2022-01-07 21:51:54
326
原创 【剑指offer】＜动态规划--简单＞【JZ63 买卖股票的最好时机(一)】
class Solution: def maxProfit(self , prices: List[int]) -> int: if prices.__len__() < 2: return 0 minPrice = prices[0]# maxPrice = prices[1] maxReward = 0 for cur in prices: if cur < minP
2022-01-06 11:10:44
618
1
原创 【剑指offer】＜动态规划--简单＞【JZ42 连续子数组的最大和】
输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。
2022-01-05 22:45:23
265
原创 【剑指offer】＜动态规划--简单＞【JZ71 跳台阶扩展问题】
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。
2022-01-05 21:11:02
276
原创 【剑指offer】＜动态规划--入门＞【JZ10 斐波那契数列】
大家都知道斐波那契数列，现在要求输入一个正整数 n ，请你输出斐波那契数列的第 n 项。斐波那契数列是一个满足 fib(x)= 1 & {x=1,2}\\ fib(x-1)+fib(x-2) &{x>2}\\fib(x−1)+fib(x−2)x=1,2x>2的数列要求：空间复杂度 O(1)O(1)，时间复杂度 O(
2022-01-05 20:44:53
172
ImageNet原文文献及中文翻译
2018-10-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人