ThreeStones Blog

[TOC] 一、问题早上查看服务器nvidia-smi发现报错 Unable to determine the device handle for GPU0000:C2:00.0: Unknown Error 大概意思就是找不到这张卡二、问题分析与解决方法 2.1.检查挂载的GPU 先查看系统是否可以读取当前挂载的设备 lspci| grep -i nvidia 输...

Posted by ThreeStones Blog on July 1, 2024

服务器安装qbittorrent-nox下载数据集

数据集下载

[TOC] 一.前言最近需要下载一个数据集,但是本地没有那么大的空间,也想直接下载到服务器上,这样就不需要再传一遍,以下为安装过程. 二.下载与安装 qbittorrent-nox是一个无界面的qbittorrent,适合于服务器上安装. 2.1.安装qb apt install qbittorrent-nox 2.2.创建qBittorrent开机自启 nano /et...

Posted by ThreeStones1029 on April 29, 2024

代码随想录算法训练营第二十五天

回溯[Leetcode39组合总和、Leetcode40组合总和II、Leetcode131分割回文串]

[TOC] 第一题 Leetcode39组合总和解法一[暴力回溯法] 会超时 class Solution { private: vector<vector<int>> result; vector<int> path; int sum = 0; // 比较两个数组是否一样 bool issame...

Posted by ThreeStones1029 on April 27, 2024

代码随想录算法训练营第二十四天

回溯[Leetcode77组合、Leetcode216组合总和III、Leetcode17电话号码的字母组合]

[TOC] 第一题 Leetcode77组合解法一[递归法] 空间复杂度O(n) 空间复杂度O(n) class Solution { private: vector<vector<int>> result; vector<int> path; // 减枝 void b...

Posted by ThreeStones1029 on April 26, 2024

代码随想录算法训练营第二十三天

二叉树[Leetcode669修剪二叉搜索树、Leetcode108将有序数组转换为二叉搜索树、Leetcode538将二叉搜索树转换为累加树]

[TOC] 第一题 Leetcode669修剪二叉搜索树解法一[递归法] 空间复杂度O(n) 空间复杂度O(n) TreeNode* trimBST(TreeNode* root, int low, int high) { if (root == NULL) return NULL; if (ro...

Posted by ThreeStones1029 on April 25, 2024

代码随想录算法训练营第二十二天

二叉树[Leetcode235二叉搜索树的最近公共祖先、Leetcode701二叉搜索树中的插入操作、Leetcode450删除二叉搜索树中的节点]

[TOC] 第一题 LeetCode235二叉搜索树中的最近公共祖先解法一[看作普通二叉树使用递归回溯法] 空间复杂度O(n) 空间复杂度O(n) class Solution { public: // 解法一：正常二叉树的最近公共祖先 TreeNode* lowestCommonAncestor(TreeNode* r...

Posted by ThreeStones1029 on April 24, 2024

代码随想录算法训练营第二十一天

二叉树[Leetcode530二叉搜索树中的最小绝对差、Leetcode501二叉搜索树中的众数、Leetcode236二叉树中的最近公共祖先]

[TOC] 第一题 Leetcode530二叉搜索树中的最小绝对差解法一[中序遍历迭代法] 空间复杂度O(n) 空间复杂度O(n) class Solution { public: int getMinimumDifference(TreeNode* root) { TreeNode* cur = root; ...

Posted by ThreeStones1029 on April 23, 2024

代码随想录算法训练营第二十天

二叉树[Leetcode654最大二叉树,Leetcode617合并二叉树,Leetcode700二叉树中的搜索]

[TOC] 第一题 Leetcode654最大二叉树解法一[前序遍历递归法] class Solution { public: TreeNode* constructMaximumBinaryTree(vector<int>& nums) { if (nums.size() == 0) return NULL; int m...

Posted by ThreeStones1029 on April 22, 2024

代码随想录算法训练营第十八天

二叉树[Leetcode513找树左下角的值、Leetcode112路径总和、113路径总ii、Leetcode106从中序与后序遍历序列构造二叉树、105从前序与中序遍历序列构造二叉树]

[TOC] 第一题 Leetcode513找树左下角的值解法一[递归] 空间复杂度O(n) 空间复杂度O(n) class Solution { public: int maxDepth = INT_MIN; // 全局变量记录最大深度 int result; // 全局变量最大深度最左节点的数值 ...

Posted by ThreeStones1029 on April 20, 2024

代码随想录算法训练营第十七天

二叉树[Leetcode110平衡二叉树、Leetcode257二叉树的所有路径、Leetcode404左叶子之和]

[TOC] 第一题 LeetCode110平衡二叉树解法一[递归法] 空间复杂度O(n) 空间复杂度O(log(n)) class Solution { public: int getHeight(TreeNode* cur){ if (cur == NULL) return 0; int lef...

Posted by ThreeStones1029 on April 19, 2024