预备的小小CV算法工程师

CV方向硕士在读，目标BAT视觉算法部，近期会过一遍剑指Offer，大家一起加油呀~~有问题可以和我交流~欢迎！

原创 windows免密登录ssh远程主机

每次都需要通过ssh指令和密码访问服务器太难了，有什么办法可以免密吗？–通过配置公钥和密钥。

2024-07-09 13:38:46 542

原创【fixed】修复 “Your compiler (c++) is not compatible with the compiler pytorch was built with“

在运行Pytorch时报错，提示当前使用的c++和torch编译用的不一致。尝试了几个方法去解决。

2023-08-01 13:33:46 1049

原创 arxiv 提交编译报错（ICCV/CVPR模板）@EveryShipout@Hook already defined

参考。

2023-04-18 14:12:01 1035 1

原创 pytorch_lightning 关于 _get_rank的升级公告

报错ImportError: cannot import name ‘_get_rank’ from ‘pytorch_lightning.utilities.rank_zero’修改下面的代码即可（2023.03）

2023-03-15 16:00:42 779

原创 pytorch手动安装

torch手动安装，服务器无法上网如何下载torch

2022-09-21 22:27:49 1210

原创速记】linux tar快速使用压缩解压文件

简单易用的linux压缩解压文件教程。

2022-09-21 15:38:26 978

原创 imageio读取.exr报错 ValueError: Could not find a backend to open `xxx.exr‘ with iomode `r`

imageio的报错及解决

2022-07-27 15:58:23 11641 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 981

原创 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 5159 2

原创 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 1552

原创【leetcode】位运算选题

一般来说，如果不需要额外空间这类做法，常常要往位运算上面靠。并且！输入需要是整数。介绍一下python中的位运算符号异或操作，相同为0，不同为1。习题：leetcode 136. 只出现一次的数字...

2022-02-23 21:20:17 167

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 398

原创【leetcode】＜贪心-中等＞452. 用最少数量的箭引爆气球

在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以纵坐标并不重要，因此只要知道开始和结束的横坐标就足够了。开始坐标总是小于结束坐标。一支弓箭可以沿着 x 轴从不同点完全垂直地射出。在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend，且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。弓箭一旦被射出之后，可以无限地前进。我们想找到使得所有气球全部被引爆，所需的弓箭

2022-02-23 20:17:57 105

原创【leetcode】＜贪心-中等＞763-划分字母区间

字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。这道题主要的思路是，我们为了保证划区间的时候能把同一个字母划在同一个区间中，那么就需要知道这个字母最后结束在哪里（第一次遍历算出来）；之后我们再遍历一次该字符串，我们先假定当前划分字符串为【0，0】；如果当前字母的位置cur已经超过了上一段结束的位置end的时候，我们就开启一段新的字符串，并且该字符串的结束位置，就是该字母最后一个的位置：start = cur,.

2022-02-23 17:53:04 171

原创【贪心算法专题】（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 815

原创【剑指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 301

原创【git】push提交分支版本落后的问题

欢迎大家访问我第一个开源的代码库—MoFaNeRF问题描述当多人协作时，常常出现要提交本地代码，但是远程被其他人修改过的情况。这个时候Push会提示版本落后，由于冲突将无法合并。这里我们介绍一种思路–新建分支—pull远程—merge合并—提交1. 新键分支–pull远程如果远程的分支和本地分支不重名的话，我们可以直接使用，表示从远程origin库中pull下来，放在master:tmp分支下面。master是当前本地的分支名。git fetch origin master:tmp(可选）

2022-01-28 23:08:01 4966

原创【剑指offer】＜树--中等＞【JZ8 二叉树的下一个结点】

给定一个二叉树其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的next指针。下图为一棵有9个节点的二叉树。树中从父节点指向子节点的指针用实线表示，从子节点指向父节点的用虚线表示

2022-01-22 19:32:05 702

原创【剑指offer】＜树--中等＞【JZ78 把二叉树打印成多行】

给定一个节点数为 n 二叉树，要求从上到下按层打印二叉树的 val 值，同一层结点从左至右输出，每一层输出一行，将输出的结果存放到一个二维数组中返回。

2022-01-22 18:05:33 346

原创【剑指offer】＜树--中等＞【JZ33 二叉搜索树的后序遍历序列】

输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回 true ,否则返回 false 。假设输入的数组的任意两个数字都互不相同。

2022-01-21 15:16:27 565

原创【剑指offer】＜树--中等＞【JZ7 重建二叉树】

JZ7 重建二叉树

2022-01-18 15:48:42 301

原创【剑指offer】＜树--中等＞【JZ26 树的子结构】

输入两棵二叉树A，B，判断B是不是A的子结构。（我们约定空树不是任意一个树的子结构）

2022-01-17 21:48:33 251

原创【剑指offer】＜树--中等＞【JZ54 二叉搜索树的第k个节点】

给定一棵结点数为n 二叉搜索树，请找出其中的第 k 小的TreeNode结点值。1.返回第k小的节点值即可2.不能查找的情况，如二叉树为空，则返回-1，或者k大于n等等，也返回-13.保证n个节点的值不一样

2022-01-17 19:55:26 216

原创【剑指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 201

原创【剑指offer】＜树--简单＞【JZ82 二叉树中和为某一值的路径(一)】

给定一个二叉树root和一个值 sum ，判断是否有从根节点到叶子节点的节点值之和等于 sum 的路径。

2022-01-17 13:59:17 175

原创【剑指offer】＜树--中等＞【JZ36 二叉搜索树与双向链表】

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。

2022-01-17 13:34:21 213

原创【剑指offer】＜树--中等＞【JZ86 在二叉树中找到两个节点的最近公共祖先】

给定一棵二叉树(保证非空)以及这棵树上的两个节点对应的val值 o1 和 o2，请找到 o1 和 o2 的最近公共祖先节点。

2022-01-16 21:46:10 279

原创【剑指offer】＜树--简单＞【JZ28 对称的二叉树】

v1 – 递归简单分析一下题目，分析是否对称需要对比根节点的左右子树，在尝试自己比较时，我们可以认识到很关键的一个点—遍历左子树和遍历右子树的顺序是不同的！在左子树，我们是先左到右；在右子树，我们是先右到左。这样才能构成镜像。那么如何对比呢？那只需要把经过的结点都存下来，最后对比一下即可！def preorder(root, isLeftFirst=True): #这里定义了一个超参数，isLeftFirst，来使得遍历方向在左右子树不同。 if not root: r.

2022-01-15 20:14:40 275

原创【git】github中readme的图片加载不出来怎么办

github 图片显示失败，打开不了

2022-01-15 19:59:02 682

原创【剑指offer】＜树--简单＞【JZ79 判断是不是平衡二叉树】

输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树平衡二叉树（Balanced Binary Tree），具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。

2022-01-15 00:20:12 160

原创【剑指offer】＜树--简单＞【JZ32 从上往下打印二叉树】

不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。

2022-01-13 12:04:06 192

原创【剑指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 120

原创【剑指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 222

原创【剑指offer】＜树--简单＞【JZ55 二叉树的深度】

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1

2022-01-11 11:01:45 252 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 480

原创【剑指offer】＜动态规划--中等＞【JZ47 礼物的最大价值】

在一个m\times nm×n的棋盘的每一格都放有一个礼物，每个礼物都有一定的价值（价值大于 0）。你可以从棋盘的左上角开始拿格子里的礼物，并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值，请计算你最多能拿到多少价值的礼物？

2022-01-07 21:51:54 377

原创【剑指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 653 1