代码有一个bug，当数组长度为13的时候，查找数组最后一个数时会报数组角标越界。将代码： //获取到斐波那契分割数值的下标 while (high > f[k] - 1) { k++; } 改成 //获取到斐波那契分割数值的下标 while (high >= f[k] - 1) { k++; } 就 ...
分类：
编程语言 时间：
2021-04-30 12:34:46
阅读次数：
0
快速傅里叶变换:在 \(O(nlog(n))\) 内求出两个多项式的卷积 ###前置知识 ####多项式的点表示法 对于任意一个多项式 \(A(x)=a_0+a_1x^1+a_2x^2+a_3x^3+...+a_nx^n\),我们都可用 \(n+1\) 个点将它表示出来 证明 任取 \(n+1\) ...
分类：
其他好文 时间：
2021-04-30 12:27:41
阅读次数：
0
本文将分析put(),resize(),get()和remove()方法的源码 putval()方法 大致步骤：计算key的hash值；根据hash值计算数组下标；判断下标处是否有节点，无节点则直接插入，有则根据是链表还是红黑树进行对应操作。 这里需要注意的是如果插入链表后长度达到了8，且table ...
分类：
其他好文 时间：
2021-04-30 12:17:45
阅读次数：
0
# 数组的声明和创建 1. 声明数组的时候在**栈里**压缩了一个数组2. 创建数组的时候会在**堆中**开辟了生成数组（new 的东西都放在数组中，**new出来的都是对象**）3. **ArrayIndexOutOfBoundsException**是数组下标越界，超出了定义的数组长度 ~~~j ...
分类：
编程语言 时间：
2021-04-29 12:03:47
阅读次数：
0
1.斐波那契数列指的是这样一个数列 0, 1, 1, 2, 3, 5, 8, 13,特别指出：第0项是0，第1项是第一个1。从第三项开始，每一项都等于前两项之和。请用for循环遍历该数列的前N项： 一、使用列表来存储数据，然后遍历列表 a = 0 b = 1 lst = list() list_in ...
分类：
其他好文 时间：
2021-04-29 11:39:25
阅读次数：
0
为了存取特定的数组元素，可以在写数组名的同时在后边加上一个用方括号围绕的整数值（称这是对数组取下标）或进行索引。数组元素始终从0开始，所以长度为n的数组元素的索引是从0到n-1.例如，如果a是含有10个元素的数组，那么这些元素可以如下所示一次标记为a[0],a[1]..a[9]; 形如a[i]的表达 ...
分类：
编程语言 时间：
2021-04-27 14:21:54
阅读次数：
0
基本类型包括八大类型，其余的为引用类型 Java中对象存放在堆中，数组对象无论存放什么类型，数组本身是存放在堆中的，而数组的数组元素即对象的值，是存放在栈中的 数组元素的下标是从0开始的，所以数组元素的下标合法区间为[0,length-1]。 小结：数组也是对象，数组元素相当于对象的成员变量 如若数 ...
分类：
其他好文 时间：
2021-04-26 14:10:50
阅读次数：
0
一、数组的定义 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们。 原先定义一个数，现在可以定义一组数 首先必须声明数组变量，才能在程序中舒勇数组。厦门是声明数组变量的语法： Ja ...
分类：
编程语言 时间：
2021-04-26 13:11:44
阅读次数：
0
旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及实际被输入的文字，请你列出肯定坏掉的那些键。 输入格式： 输入在 2 行中分别给出应该输入的文字、以及实际被输入的文字。每段文字是不超过 80 个字符的串，由字母 A-Z（包括大、小写）、数字 0-9、 ...
分类：
编程语言 时间：
2021-04-26 12:59:23
阅读次数：
0
下标越界及基本特点 数组的四个基本特点 其长度是确定的。数组一旦被创建，它的大小是不可以改变的。 其元素必须是相同类型的，不允许出现混合类型。 数组中的元素可以是任何数据类型，包括基本类型和引用类型。 数组变量属于引用类型，数组也可以看作是对象，数组中的每个元素相当于该对象的成员变量。数组本身就是对 ...
分类：
其他好文 时间：
2021-04-24 13:51:04
阅读次数：
0
