包裝類:
基本數據類型對應的引用數據類型。
基本數據類型:在內存中記錄的是真實的值。
八種包裝類的父類都是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;
}
查找算法:
基本查找/順序查找;
二分查找/析半查找:(前提條件)數組中的數據必須是有序的
插值查找:
斐波那契查找:
分塊查找:前一塊中最大的數據,一定小于后一塊中所有的數據。(塊內無序,塊間有序)