200.岛屿数量 https://leetcode-cn.com/problems/number-of-islands/ 给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围 ...
分类:
其他好文 时间:
2019-08-21 00:22:42
阅读次数:
73
背景 By 鲁迅 By 高尔基 说明: 1. Kernel版本:4.14 2. ARM64处理器 3. 使用工具:Source Insight 3.5, Visio 1. 介绍 子系统负责在运行时对CPU频率和电压的动态调整,以达到性能和功耗的平衡,它也叫 。 原理:CMOS电路中功耗与电压的平方成 ...
分类:
系统相关 时间:
2019-08-20 22:16:37
阅读次数:
117
函数的参数 位置参数 函数有两个参数: 和`n x`和 。 默认参数 函数有两个参数: 和`n n`值时,默认计算 的平方,此时可以将 设为默认值2。 可变参数( args) 定义可变参数时,需要在参数前面加一个 号,可变参数的个数是可变的。在函数内部,参数 接收到的是一个 。输出结果如下: 关键字 ...
分类:
编程语言 时间:
2019-08-20 18:52:23
阅读次数:
119
题目:求x的n次方 注: 如果n为0,直接返回1; 如果n小于0,则n取相反数求-n次幂之后,取倒数; 如果n大于0,采用分治的方法,如果n为奇数,转为n-1次方乘以x,如果n为偶数,计算x1/2,然后平方。 ...
分类:
其他好文 时间:
2019-08-18 21:31:24
阅读次数:
72
[银联初赛]码队弟弟的求和(数论 分块求和) "题链(计蒜客)" 思路: 平方之和公式:$1^2+2^2+...+n^2=\frac{n (n+1) (2 n+1))}{6}$,前缀和处理 分块求和思想: $\lfloor \frac{n}{i} \rfloor$对于每一个值,可能有多个$i$对应, ...
分类:
其他好文 时间:
2019-08-18 15:37:46
阅读次数:
67
列表解析 将for循环和创建新元素的代码合并成一行,并自动附加新元素。 实例:使用列表解析创建平方数列表。 首先指定一个描述性的列表名,如squares ; 然后,指定一个左方括号,并定义一个表达式,用于生成你要存储到列表中的值。在这个示例中,表达式 为value**2 ,它计算平方值。 接下来,编 ...
分类:
编程语言 时间:
2019-08-18 13:17:05
阅读次数:
70
题目描述 小三的三分球总是很准的,但对于数学问题就完全没有想法了。他希望你来帮他解决下面的这个问题:对于给定的n,从1!、2!、3!、...、n!中至少删去几个数,才可以使剩下的数的乘积为完全平方数? 输入 仅一行,包含一个整数n(1≤n≤500)。 输出 第一行包含一个整数k,表示最少需要删去的数 ...
分类:
其他好文 时间:
2019-08-18 09:58:21
阅读次数:
73
题目链接:https://leetcode cn.com/problems/happy number/ 题目描述: 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始 ...
分类:
其他好文 时间:
2019-08-17 22:02:24
阅读次数:
97
在数论中,特别在同余理论裏,一个整数 XX 对另一个整数 pp 的二次剩余(英语:Quadratic residue)指XX 的平方X2X2 除以 pp 得到的余数。 当对于某个d及某个X,式子X2≡d(modp)成立时,称“d是模pd及某个X,式子X2≡d(modp)成立时,称“d是模p的二次剩余 ...
分类:
其他好文 时间:
2019-08-17 00:39:56
阅读次数:
200
一道LCT练手题, 将询问离线,单独考虑每个颜色 我们要求的就是至少经过某个颜色一次的路径数。 考虑容斥, 就是用总的路径数减去不经过的次数 标记那个颜色的点为白色,其他的为黑色 不经过的次数就是黑连通块的大小的平方。 我们将所有的黑点向父亲连边,每个黑连通块实际上最上面有一个白点,我们维护子树的平 ...
分类:
其他好文 时间:
2019-08-15 09:40:55
阅读次数:
112