基础算法戳这里 扩展一：二维前缀和 给定一个 $n \times m$ 的矩阵，有 $T$ 次询问，每次会给出四个数 $a,b,c,d$，求以点 $(a,b)$ 为左上角，点 $(c,d)$ 为右下角的矩形所有元素和。 $1 \le n,m \le 3000$，$1 \le T \le 10^6$。 ...
分类：
其他好文 时间：
2020-06-06 00:35:18
阅读次数：
67
java.util.function中 Function, Supplier, Consumer, Predicate和其他函数式接口广泛用在支持lambda表达式的API中。这些接口有一个抽象方法，会被lambda表达式的定义所覆盖。 Consumer的作用顾名思义,是给定义一个参数,对其进行(消 ...
分类：
其他好文 时间：
2020-06-05 22:52:16
阅读次数：
90
CF277E Binary Tree on Plane 题目大意 给定平面上的 \(n\) 个点，定义两个点之间的距离为两点欧几里得距离，求最小二叉生成树。 题解 妙啊。 难点在于二叉的限制。 注意到二叉树每一个点最多有一个父亲，最多可以有两个儿子，这让我们联想到了网络流中的容量。 考虑建图： 令源 ...
分类：
其他好文 时间：
2020-06-05 22:43:52
阅读次数：
95
给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 例如：给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其自底向上的层次遍历为： [ [15,7], [9,20], [3]] /** ...
分类：
其他好文 时间：
2020-06-05 21:17:52
阅读次数：
78
48. 旋转图像 给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1: 给定 matrix = [ [1,2,3], [4,5,6], [7,8,9] ], 原地旋转输入 ...
分类：
其他好文 时间：
2020-06-05 20:45:13
阅读次数：
52
final：修饰符（关键字）有三种用法：如果一个类被声明为 final，意味 着它不能再派生出新的子类，即不能被继承，因此它和 abstract 是反义词。将 变量声明为 final，可以保证它们在使用中不被改变，被声明为 final 的变量必须 在声明时给定初值，而在以后的引用中只能读取不可修改。 ...
分类：
其他好文 时间：
2020-06-05 19:32:42
阅读次数：
87
类欧几里得算法 对于给定的元$a,b,c,n$ 设$f(i)=\lfloor\frac{ai+b}\rfloor$ 求 \(F(a,b,c,n)=\sum_0^nf(i)\) \(G(a,b,c,n)=\sum_0^nf(i)^2\) \(H(a,b,c,n)=\sum_0^ni\cdot f(i) ...
分类：
编程语言 时间：
2020-06-05 15:21:54
阅读次数：
376
51构建乘积数组 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]， ...
分类：
其他好文 时间：
2020-06-05 14:55:19
阅读次数：
47
1、反转字符串 在此示例中，我们使用了散布运算符（…），Array的reverse方法和String的join方法来反转给定的字符串。 2、计算数字的阶乘 要计算给定数字的阶乘，我们使用箭头函数和嵌套三元运算符。 3、将数字转换为数字数组 在此示例中，我们使用了散布运算符（…），Array的map方 ...
分类：
编程语言 时间：
2020-06-05 13:11:05
阅读次数：
88
问题描述： 给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，求具有最小排列长度的圆排列。 问题解析： 根据示例： 可得两个圆之间的距离计算为:sqrt((r1+r3)2-(r1-r3)2)，即 2*sqrt(r1*r3) 由于当前的圆不一定恰好与它前面的圆相切，故我们可以通过计算当前圆 ...
分类：
其他好文 时间：
2020-06-05 13:04:34
阅读次数：
161
