## 《通過預處理資料的方法降低程式時間複雜度》
簡單點說，就是如何盡量避免**超時**問題。
為了通俗點，下面舉兩個例子：
首先呢，*素數判定*是一道經典例題
簡化版的素數判定大概就是判斷在x，y範圍內(-39<=x算數**題
題大概就是定義a陣列，a[0]=0，對於餘下數字，如果a[m]>0並且a[m]尚未出現在a陣列當中，就執行a[m]=a[m-1]-m，否則執行a[m]=a[m-1]+m，輸入
t組資料，每組輸入乙個m(0<=m<=10000)，輸出第m個位置上的數。
按照正常步驟我們是這樣寫的
#include
int a[10005]=;
int main()}}
printf("%d\n",a[m]);
}return 0;
}這樣寫的話就是每輸入一組數，就要for迴圈一次，那時間的複雜度就會很高，那麼如果m更大的話，就很有可能會超時。
而用預處理敲的**是這樣的
#include
int a[10000]=;
int main()}}
int t;
scanf("%d",&t);
while(t--)
return 0;
}這樣的話就相當於將從0到m所能取到的所有值都預先處理了一下，每輸入一組數直接從上面已算出的陣列裡取即可，就不必每次都再進行一次for迴圈了，是不是很省時呢
資料預處理方法
一.資料清理 1.填出缺失值 無記錄值資料 1 忽略元祖 缺少類標號時使用，適用於多個屬性值缺失 2 人工填寫缺失值 3 用屬性的均值填充缺失值 4 用全域性常量填充 unknow 5 用同樣本的屬性均值填充缺失值 6 使用最可能的值填充缺失值 可由回歸 貝葉斯形式化的基於推理的工具或決策樹歸納確定...
資料預處理方法
原文 資料預處理有四個任務，資料清洗 資料整合 資料 變換和資料規約。一 資料清洗 1.缺失值處理 處理缺失值分為三類 刪除記錄 資料補差和不處理。資料補插方法 1.補插均值 中位數 眾數 2.使用固定值 3.最近鄰補插 4.回歸方法 5.插值法 插值法介紹 1 拉格朗日插值法 2 牛頓插值法 需要...
資料預處理方法
資料匯入 初步看變數間的關係 視覺化，facetgrid 仔細看 看因變數與各變數的關係 a numerical用scatter b categorical用boxplot 看各變數之間的關係，是否存在多重共線性，相關性高的列可以刪除乙個 刪除對 沒用的列 看outlier 1 通過standard...