08 2019 档案
摘要：给定长度的sliding window, 求出数字流在这个window区间的平均值： 解法：前缀和数组： index : 1 2 3 4 d : 1 10 3 5 sum: 1 11 14 19 sum[i] = d[1] + d[2] + ... + d[i] d[x] + d[x+1] + ..
阅读全文
摘要：follow up : 思路： 1）直接模拟； 2) 求出abbr 有重复就增加prefix， 继续求 abbr 用hash来判断重复。
阅读全文
摘要：并查集基本操作： union + find 解法1: 并查集 解法二： BFS
阅读全文
摘要：参考链接：https://zxi.mytechroad.com/blog/geometry/leetcode-759-employee-free-time/
阅读全文
摘要：参考链接： 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：插入的位置；
阅读全文
摘要：1. 用memset初始化数组： 1）按照字节赋值 2）头文件在<cstring>中 注：由于memset函数是按照字节赋值的，所以对int型数组用该函数时，只能是0或-1，否则会出错，这里，不管数组是多少维的，语法均为： 2. fill 初始化vector和数组： 1）按照变量类型单元赋值，将区间
阅读全文
摘要：这道题求连续的最长递增子序列。 思路： 1. 确定状态： 2. 子问题： 3. 状态方程： 4. 初始条件及边界情况： 5. 计算顺序：
阅读全文
摘要：1. 01背包问题： 1）用二维动态规划表示：f[i][j] 为只看前 i 个物品，这些物品的总体积是 j 的情况下，总价值最大是多少。 result = max(f[n][0~V]) # V 为背包容量 f[i][j] = max( f[ i - 1 ][j], f[ i - 1 ][ j - v
阅读全文
摘要：位运算： 快速幂： 例1. a^b%p 题目链接：https://www.acwing.com/problem/content/91/ 例2. a*b%p https://www.acwing.com/problem/content/92/ 两个10^18的数相乘是溢出的，但是相加是不溢出的。 例3
阅读全文
摘要：解法一：用栈来实现链表反转 解法二：找到需要反转的区间，依次将后一个反转到前面.
阅读全文
摘要：发现 Builtin function 可以用来计算十进制数中1的个数；返回1的个数是奇数还是偶数；返回开头0的个数；返回结尾0的个数。 参考链接： 第二个函数 _builtin_parity(x) 是用来计算：x中1的个数是奇数个则返回1，否则返回0.
阅读全文
浙公网安备 33010602011771号