最新 最热

Study Jams_变量的作用域

作用域用于区分局部变量与全局变量 局部变量:只在他定义的代码块中生效 全局变量:可以在程序的不同位置生效 大家可以看下面这一段代码

2024-04-23
1

C++从入门到精通——友元

友元提供了一种突破封装的方式,有时提供了便利。但是友元会增加耦合度,破坏了封装,所以友元不宜多用。

2024-04-21
1

【LeetCode热题100】【图论】课程表

入度为0的说明没有先修课程,取出来修,并将相连的节点的入度减一,说明先修课程已经修了一个了,再判断有没有新的课程可以修的入队

2024-04-20
1

【LeetCode热题100】【图论】腐烂的橘子

腐烂的橘子会污染周围的橘子,要求多少轮扩散才能把全部橘子污染,这就相当于滴墨水入清水,会扩散,其实就是广度遍历,看看遍历多少层可以遍历完可以遍历的...

2024-04-20
0

【LeetCode热题100】【图论】岛屿数量

首先需要判断图的边界,然后再上下左右继续深度遍历,并把遍历到的标记为已访问,可以原地修改图做标记

2024-04-20
1

【LeetCode热题100】【动态规划】最长有效括号

要找有效括号的最长子串,定义dp[i]是以s[i]为结尾的子串的最长长度,显然s[i]必须是),那就会有两种情况,对于s[i]=),如果s[i-1]=(,说明dp[i]应该是dp[i-2]+2,考虑到是...()这样的,那么状态转移方程为...

2024-04-20
1

【LeetCode热题100】【动态规划】最长递增子序列

让dp[i]是以nums[i]为结尾的子序列的最长递增长度,遍历nums[i]之前的元素,如果有比nums[i]小的,说明递增子序列可以延申

2024-04-20
1

Python高质量函数编写指南

我们发现validate_card函数做了两件事:验证数字和有效、验证时间有效。 我们把验证数字和拆分出来一个函数luhn_checksum, 并在validate_card中调用。 修改后:...

2024-04-18
1

解决拉格朗日四平方和定理

“拉格朗日四平方数和定理”是数学中著名的一个定理,其内容为:任意一个正整数均可表示为四个整数的平方和(其中有些整数可以为零)。要求输入一个数,找出所有符合该定理的四个整数?...

2024-04-18
1

【LeetCode热题100】【动态规划】零钱兑换

要拿硬币凑钱,硬币无限多,就是完全背包问题,定义dp[i]是要凑的钱i的硬币数,对于当前硬币来说,如果选择了这个硬币,要么要凑的硬币数就变成dp[i-coin]...

2024-04-18
1