摘要：
1583. 统计不开心的朋友 不开心的朋友算我一个 按题意做就好了 class Solution { public: int unhappyFriends(int n, vector<vector<int>>& preferences, vector<vector<int>>& pairs) { v 阅读全文
posted @ 2021-08-14 20:36
Ivessas
阅读(36)
评论(0)
推荐(1)
摘要：
198. 打家劫舍 法1：状态定义：f[i] 表示抢劫前i个 可以获得最高金额 class Solution { public: int rob(vector<int>& nums) { int n = nums.size(); if(n == 0)return 0; if(n == 1)retur 阅读全文
posted @ 2021-08-12 13:51
Ivessas
阅读(42)
评论(0)
推荐(0)
摘要：
446. 等差数列划分 II - 子序列 思路：类似最长上升子序列，注意开long long 就好。 体会：dp开一维不够表示的时候多开一维 using ll = long long; class Solution { public: int numberOfArithmeticSlices(vec 阅读全文
posted @ 2021-08-11 19:19
Ivessas
阅读(44)
评论(0)
推荐(0)
摘要：
Linux系统中的每个进程都有一个父进程（init进程除外）；每个进程有0或多个子进程。在进程描述符中parent指针指向其父进程，还有一个名为children的子进程链表（父进程task_struct中的children相当于链表的表头）我们可以使用list_for_each(/include/l 阅读全文
posted @ 2021-08-07 16:44
Ivessas
阅读(3868)
评论(0)
推荐(0)
摘要：
918. 环形子数组的最大和 题意为求环状数组最大子序列和，长度不超过限制n。 对于非环状数组情况我们很容易解决，那么处理环状情况一般只需要将数组copy一份，“破环成链”。 对处理后的数组求其前缀和数组s，题意转为求： \[ 对\space \space \forall i,\space j \s 阅读全文
posted @ 2021-08-06 21:20
Ivessas
阅读(109)
评论(0)
推荐(0)
摘要：
177. 第N高的薪水 CREATE FUNCTION getNthHighestSalary(N INT) RETURNS INT BEGIN declare m int; set m = N - 1; RETURN ( # Write your MySQL query statement bel 阅读全文
posted @ 2021-08-06 21:03
Ivessas
阅读(21)
评论(0)
推荐(0)
摘要：
176. 第二高的薪水 # Write your MySQL query statement below select ifnull( (select distinct(salary) # distinct 用于去重 from Employee order by Salary desc # 降序排列 阅读全文
posted @ 2021-08-06 21:00
Ivessas
阅读(35)
评论(0)
推荐(0)
摘要：
802. 找到最终的安全状态 出度为0的点是安全的，可以到达安全点的点也是安全的，因此反向建图拓扑排序即可。 const int N = 1e4 + 10; const int M = 4e4 + 10; int d[N],q[N],hh,tt = -1; int h[N],e[M],ne[M],i 阅读全文
posted @ 2021-08-05 12:36
Ivessas
阅读(39)
评论(0)
推荐(0)
摘要：
编译器是软件，将源程序编译成目标程序，学习编译原理有助于理解程序内部如何执行，设计出更高效的程序，同时也有助于调试代码，分析错误原因。 源代码经过词义分析，语法分析生成语法树，再经过翻译生成中间代码，编译器会优化，然后再生成目标代码。这一步工作就是编译。 Compiler vs Interprete 阅读全文
posted @ 2021-08-05 12:29
Ivessas
阅读(87)
评论(0)
推荐(0)
摘要：
611. 有效三角形的个数 法1：二分，时间复杂度：\(O(n^2logn)\) 设 a < b < c, 要使a,b,c构成有效三角形需满足 c < a + b, b - a < c, c - a < b, c - b < a 又有：c > b > b - a, c < a + b => c - 阅读全文
posted @ 2021-08-04 10:19
Ivessas
阅读(81)
评论(0)
推荐(0)
浙公网安备 33010602011771号