一、数组的特点1、数组是一段连续的内存空间，通过下标查找元素，下标从0开始，最大下标为数组长度减一。2、数组元素都是变量。3、数组元素的数据类型为定义数组时数组的数据类型。4、数组创建时会对每个元素初始化。int-->0；double-->0.0；引用类型-->null5、数组定长性，数组创建后，长度不能发生变化。安全性考虑，变长后可能覆盖后面的数据。二、一维数组数组初始化器：1
转载
2023-07-19 11:20:12
42阅读
性质：如果len%（len-next[len-1]）==0，则字符串中必存在最小循环节，且循环次数即为len/（len-next[len-1]）; 证明：在前len个字符组成的字符串，存在最小循环节k，那么next[len-1]=len-k;（为什么呐？因为next数组的定义就是最大前后缀相同的子串
转载
2016-10-19 15:36:00
147阅读
2评论
# 未来的 Java：性质与特点
Java 是一种广泛应用于软件开发的编程语言，具有跨平台、面向对象、健壮性等特点。随着技术的不断发展，Java 也在不断更新迭代，将来的 Java 将会拥有更多的新特性和改进。让我们一起来看看未来的 Java 会有哪些性质和特点。
## 模块化与高性能
未来的 Java 将更加注重模块化，采用 Jigsaw 模块系统，使得 Java 应用更加模块化、易于维护
一、常见的关系的性质 、二、关系的性质示例 、三、关系运算性质 、
原创
2022-03-08 17:06:50
617阅读
对于某个位置i，i - Next[i]是循环节长度，i整除(i - Next[i])时是完整的几个循环元。
原创
2021-07-15 15:44:53
132阅读
题目传送 学习的这篇题解。 结论： 1.直观感受一下会发现找到LIS，LIS里的东西相对位置是不会变的，其他的移一移总会排序成功的，所以其他的就是最小集合了，第一问的答案就是n-LIS； 2.寻找字典序第k小的集合，相当于是寻找字典序第k大的LIS，然后把这个LIS删去，就是第二问的答案集合。 前置
原创
2021-07-16 10:48:09
115阅读
一个算法是对一种计算过程的一个严格描述，人们i通常认为的算法具有以下性质： 有穷性（算法描述的有穷性）：一个算法的的描述由有限多条指令或语句构成。也就是说，算法必须能用有限长的描述说清楚。 能行性：算法中的指令（语句）的含义严格简单明确，所描述的操作（计算）过程可以机械的进行。 确定性：作用于所求解
原创
2018-09-23 15:07:00
342阅读
正定矩阵的定义：若矩阵A是n阶方阵，并且它的二次型大于0，即则矩阵A是正定矩阵。正定矩阵的性质：1.正定矩阵的所有为正...
原创
2022-05-26 01:09:30
4415阅读
介绍：●接口包括接口声明和接口体，接口体包括常量的定义(必有初值)，方法的声明(无方法体)。例如：interface Shape2D
原创
2022-11-01 19:58:31
86阅读
1.置换不变性:若$(i_0,i_1,\cdots,i_k)$是$0,1,2,\cdots,k$的任一置换，则有\begin{equation} f[t_{i_0},t_{i_1},\cdots,t_{i_k}]=f[t_0,t_{1},\cdots,t_{k}]\end{equation}证明:...
转载
2012-12-20 01:42:00
164阅读
2评论
拓扑排序的性质：排完序之后，若最后tt存的不是n-1，即未把所有点都打入q，q[i]存的是拓扑排序后第i个点是多少，可以用s[q[i]]=i，方便取用，如果全部入q，不论是不是一个连通块，只要无环，就会全部入q，之后，按照先后顺序排点即可 给定一个由 nn 个点和 mm 条边构成的图。 不保证给定的 ...
转载
2021-10-12 22:01:00
190阅读
2评论
