原创 插值與逼近_數值分析計算方法
傳送門： 線性和非線性方程數值解法_數值分析計算方法 👉插值與逼近_數值分析計算方法 1 插值 1.1 多項式插值 1.1.1 Lagrange插值 1.1.2 Newton插值 1.1.3 Hermite插值 1.2 分段多項
2020-05-09 20:43:23
原创 Java中如何對Mutable的Date類採用防禦式拷貝
我們不應該使用Date的clone()方法制作防禦式拷貝的副本，因爲這樣得到的Date是nonfinal的，clone()方法並不保證返回一個類爲java.util.Date的object：它可能返回不受信任的，甚至可被用於惡意用
2020-05-05 12:39:41
原创 貪心算法：貪心選擇性和最優子結構
每一個貪心算法之下，幾乎總有一個更加繁瑣的動態規劃算法。——CLRS 如果問題的最優解包含兩個（或更多）子問題的最優解，且子問題多有重疊，我們考慮使用動態規劃算法。 而如果問題經過貪心選擇後，只剩下一個子問題，且具有優化子結構
2020-04-27 05:10:03
原创 動態規劃的條件步驟證明及幾個例子
使用動態規劃的條件： 優化子結構：問題的優化解包含子問題的優化解 重疊子問題：在問題求解的過程中，很多子問題的解將被多次使用 最優子結構的證明通常是用反證法（“剪切-粘貼”法） 步驟： 分析問題，判斷是否具有：最優子結構、重
2020-04-25 02:51:25
原创 安裝多個centOS虛擬機配置Hadoop集羣分佈環境時IP地址一樣
本文示例環境爲macOS Catalina使用Parallels 14，但原理適用於Windows（VMware）等其他環境。 虛擬機可以使用橋接方式、NAT方式和host-only方式等方式連接。 Parallels建立的虛擬機
2020-04-22 17:03:57
1
原创 §9 中位數和順序統計量
最值問題 找到最大值：逐一比較 n−1n-1n−1 同時找到最大值和最小值：兩兩比較，再與不變量比較 2n−22n-22n−2 →\rightarrow→ 3⌊n/2⌋3 \lfloor n/2 \rfloor3⌊n/2⌋ 找到
2020-04-14 21:05:36
原创 centOS安裝Hadoop時環境變量JAVA_HOME配置
Hadoop安裝單節點的官方文檔戳這裏👉Hadoop: Setting up a Single Node Cluster. 但是環境變量JAVA_HOME的配置是依據具體情況的，而這點在官方文檔中沒有明確的敘述。 通常情況下JAV
2020-04-14 21:05:36
原创 配置Spark時Error: A JNI error has occurred, please check your installation and try again
在Spark官網下載Spark時可以選擇下載帶Hadoop和不帶Hadoop的版本。 如果選擇下載不帶Hadoop的版本，需要在${SPARK_HOME}/conf/spark-env.sh中export環境變量SPARK_DIS
2020-04-14 21:05:36
5
原创 Java中ConcurrentModificationException異常
遇到的問題 在我們用迭代器遍歷List, Set類型的集合過程中，若我們用List, Set類的add, remove方法修改其中的元素，可以通過編譯，但在運行時會拋出ConcurrentModificationException
2020-03-26 23:08:40