题目描述 题解 结论：坏串长度<=n1+n2 口胡证明： 把两个图合并，第二个图的标号加上n1，状态可以看作一个长度位n1+n2的向量，转移看作26个矩阵，不同位的不同字母的值不同（随机），基本可以视作哈希值与串一一对应 称一些串组成的集合为向量空间，一个向量空间的维数等价于线性无关组大小 每次转移 ...
分类：
其他好文 时间：
2020-09-12 21:43:37
阅读次数：
46
题：https://atcoder.jp/contests/abc177/tasks/abc177_f 题意：给定n和m，代表有（n+1）*m的矩阵，有n个询问，每个询问给定a和b，代表在第 i 行的第a列到第b列，不能进行向下操作，其余位置可以进行向下或向右操作，问在给定的限制中，从第1行的任意位 ...
分类：
其他好文 时间：
2020-09-10 23:07:00
阅读次数：
45
是新朋友吗？记得先点蓝字关注我哦～“业务理解篇”上线之后，不少朋友就迫不及待的想要看“数据理解篇”。今天，我就要给大家开启“数据分析零基础系列（2）：数据理解篇”。开篇之前，我还是希望和大家继续聊聊数据和业务的那些事情，因为它实在太重要了。纵览各行各业的数据应用情况，数据的价值，始终是要建立在具体的业务场景之上，尤其是依赖于那些带有强烈不确定性的业务场景，不确定性越高，数据需求越强，创造的价值潜力
分类：
其他好文 时间：
2020-09-10 22:43:59
阅读次数：
36
常量池的项目类型 类 型 标 志 描 述 CONSTANT_Utf8_info 1 UTF-8编码的字符串 CONSTANT_Integer_info 3 整型字面量 CONSTANT_Float_info 4 浮点型字面量 CONSTANT_Long_info 5 长整形字面量 CONSTANT_ ...
分类：
其他好文 时间：
2020-09-10 22:32:26
阅读次数：
42
你有一个用于表示一片土地的整数矩阵land，该矩阵中每个点的值代表对应地点的海拔高度。若值为0则表示水域。由垂直、水平或对角连接的水域为池塘。池塘的大小是指相连接的水域的个数。编写一个方法来计算矩阵中所有池塘的大小，返回值需要从小到大排序。 示例： 输入：[ [0,2,1,0], [0,1,0,1] ...
分类：
其他好文 时间：
2020-09-09 19:14:40
阅读次数：
65
这一篇我们看看经典又神奇的并查集，顾名思义就是并起来查，可用于处理一些不相交集合的秒杀。一：场景有时候我们会遇到这样的场景，比如:M={1,4,6,8},N={2,4,5,7}，我的需求就是判断{1,2}是否属于同一个集合，当然实现方法有很多，一般情况下，普通青年会做出O(MN)的复杂度，那么有没有更轻量级的复杂度呢？嘿嘿，并查集就是用来解决这个问题的。二：操作从名字可以看出，并查集其实只有两种操
分类：
编程语言 时间：
2020-09-09 18:58:40
阅读次数：
43
那些年，我们踩过的 Java 坑 1.对象比较方法 JDK1.7提供的Objects.equals方法，非常方便地实现了对象的比较，有效地避免了繁琐的空指针检查。 1.1.问题现象 在JDK1.7之前，在判断一个短整型、整型、长整型包装数据类型与常量是否相等时，我们一般这样写： Short shor ...
分类：
编程语言 时间：
2020-09-08 20:48:51
阅读次数：
48
公式原理 对于随机变量$X$，\(Y\)，协方差$COV(X,Y)=E(X-\bar)(Y-\bar)=E(XY)-EXEY$ 假设选取n个样本即，对于总体$X$的样本即为$X_1=[x_1,x_2,x_3,...]\(，均值记为\)\bar=\frac{1}\sum_i$，$Y$同上 样本方差计算 ...
分类：
其他好文 时间：
2020-09-08 20:42:48
阅读次数：
82
指向常量的指针 指向常量的指针不能用于其所指对象的值。若想存放常量对象的地址，只能使用指向常量的指针。 const int a = 3; //a是个常量，其值不能改变 int *b = &a; //错误：b是个普通指针 const int *c = &a; //正确 *c = 8; //错误：c不能 ...
分类：
编程语言 时间：
2020-09-07 19:09:19
阅读次数：
38
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出） ...
分类：
其他好文 时间：
2020-09-07 19:08:03
阅读次数：
64
