3.30学习总结 Java包装类+高精度算法+查找算法

包装类：

基本数据类型对应的引用数据类型。

基本数据类型：在内存中记录的是真实的值。

八种包装类的父类都是Object类。

对象之间不能直接进行计算。

JDK5之后可以把int和integer看成一个东西，因为会进行内部优化。自动装箱和自动拆箱。

高精度算法：C++

加法：

实现步骤：

1.读入数据，将大整数以字符串的形式存储，并逆序存储到数组中（或者vector中

2.初始化结果数组，创建一个新的数组（或者vector）用于存储结果，并且初始化进位为0.

3.逐位相加：从最低位开始将数相加，并加上进位。

4.结果输出：将最后结果逆序输出。

#include<stdio.h>
#include<string.h>
int max(int a, int b) {return (a > b) ? a : b;
}
char s1[520], s2[520];
int a[520],b[520], c[520];
int main() {int la, lb, lc;scanf("%s", s1);scanf("%s", s2);la = strlen(s1);lb = strlen(s2);for (int i = 0;i < la;i++)a[la - i] = s1[i] - '0';//转化为数字。for (int i = 0;i < lb;i++)b[lb - i] = s2[i] - '0';lc = max(la, lb) + 1;for (int i = 1;i <= lc;i++) {c[i] += a[i] + b[i];c[i + 1] = c[i] / 10;c[i] = c[i] % 10;}if (c[lc] == 0 && lc > 0)lc--;for (int i = lc;i > 0;i--) {printf("%d", c[i]);}return 0;
}

查找算法：

基本查找/顺序查找；

二分查找/析半查找：（前提条件）数组中的数据必须是有序的

插值查找：

斐波那契查找：

分块查找：前一块中最大的数据，一定小于后一块中所有的数据。（块内无序，块间有序）