爱学英语的程序媛

摘要： 参考链接： https://blog.csdn.net/qq_17550379/article/details/97020009 https://blog.csdn.net/qq_17550379/article/details/86519771 题意：一颗二叉树每个结点只能有0个或2个孩子，arr 阅读全文

摘要： BFS 时间复杂度：O(边数 + 点数) 参考链接： （word ladder） https://www.youtube.com/watch?v=70l1rGhJ-8A&list=PLgkTb_uYkq5f6mI52NZv68QTb6Ui7omWX&index=9 （word ladder II） 阅读全文

摘要： 二叉树递归相关题目的时间复杂度基本上都是O(n) = 一共有n个点 + 每个点的时间复杂度(1) 而二叉树分治法最坏的时间复杂度为O(n^2) 时间复杂度：T(n) = 2T(n/2) + O(1) = O(n) Merge Sort, Quick Sort: T(n) = 2T(n/2) + O( 阅读全文

摘要： 时间复杂度： 1）每次用O(1)的时间，将规模为n的问题变为n/2，则总时间复杂度为O(logn). 2）每次用O(n)的时间，将规模为n的问题变为n/2，则总时间复杂度为O(n). 因为T(n) = T(n/2) + O(n) = T(n/4) + O(n/2) + O(n) = .... = T 阅读全文

摘要： 思路：前缀树来存储字符串的所有前缀。 1. 状态转移方程： 2. 计算顺序 阅读全文

摘要： 动态规划解法：O(n^2) class Solution { public: int lengthOfLIS(vector<int>& nums) { if(nums.empty()) return 0; int n = nums.size(); int f[n], res = 0; for(int 阅读全文

摘要： 之前使用 nvidia-smi ，只能显出服务器的资源使用情况，无法看到是谁在用。 发现gpustat还不错，首先要安装一下： 使用： Options: --color : Force colored output (even when stdout is not a tty)--no-color 阅读全文

摘要： 先用鲁大师或者驱动精灵检查下网卡或者驱动是不是正常的，再做以下步骤： 1、打开【运行】(Win+R组合键)，输入services.msc 点击确定打开服务界面。 2、在服务界面中却确保【wired auto config】和【WLan autoconfig】两个服务正常运行，如果未运行，首先将“启动 阅读全文

摘要： 题意：给定一个字符串，删掉重复的元素，使得每个元素只出现一次，并确保结果的字典序最小。 （悄咪咪的说：这道题是朋友昨天面试头条的第二道面试题....） 两个字符串字典序是怎么比较大小的：如 abzzz 和 baert，先比较第一位字母的字典序,a<b,所以abzzz的字典序更小。 如：abc 和 a 阅读全文

摘要： 1. 语法： - position：插入的位置； - val：插入的值； Return value：返回一个迭代器Iterator，指向新插入的元素。 Output: The vector elements are: 2 3 10 20 30 40 2. 语法： - position：插入的位置； 阅读全文