作用域用于区分局部变量与全局变量 局部变量:只在他定义的代码块中生效 全局变量:可以在程序的不同位置生效 大家可以看下面这一段代码
友元提供了一种突破封装的方式,有时提供了便利。但是友元会增加耦合度,破坏了封装,所以友元不宜多用。
入度为0的说明没有先修课程,取出来修,并将相连的节点的入度减一,说明先修课程已经修了一个了,再判断有没有新的课程可以修的入队
腐烂的橘子会污染周围的橘子,要求多少轮扩散才能把全部橘子污染,这就相当于滴墨水入清水,会扩散,其实就是广度遍历,看看遍历多少层可以遍历完可以遍历的...
首先需要判断图的边界,然后再上下左右继续深度遍历,并把遍历到的标记为已访问,可以原地修改图做标记
要找有效括号的最长子串,定义dp[i]是以s[i]为结尾的子串的最长长度,显然s[i]必须是),那就会有两种情况,对于s[i]=),如果s[i-1]=(,说明dp[i]应该是dp[i-2]+2,考虑到是...()这样的,那么状态转移方程为...
让dp[i]是以nums[i]为结尾的子序列的最长递增长度,遍历nums[i]之前的元素,如果有比nums[i]小的,说明递增子序列可以延申
我们发现validate_card函数做了两件事:验证数字和有效、验证时间有效。 我们把验证数字和拆分出来一个函数luhn_checksum, 并在validate_card中调用。 修改后:...
“拉格朗日四平方数和定理”是数学中著名的一个定理,其内容为:任意一个正整数均可表示为四个整数的平方和(其中有些整数可以为零)。要求输入一个数,找出所有符合该定理的四个整数?...
要拿硬币凑钱,硬币无限多,就是完全背包问题,定义dp[i]是要凑的钱i的硬币数,对于当前硬币来说,如果选择了这个硬币,要么要凑的硬币数就变成dp[i-coin]...