最近幾天為一些事務所纏，沒怎麼好好看，罪過罪過。。。
解決連通問題，用quick-find的話似乎效率不高，尤其是for語句遍歷整個陣列的實現在遇見陣列牛大的時候會導致效率牛低。
接下去的這個演算法叫做quick-union,它的實現不用遍歷陣列。
// quick-union solution to connectivity problem
#include
using namespace std;
static const int n = 10000;
int main()
}原理和quick-find一樣，建立乙個陣列，判斷陣列下標對應的數字是否連通（connectivity）的依據是下標對應的陣列值是否相同。
但是它用了兩個for語句形成乙個回溯的實現（可能用語不恰當）輸入p，q，第乙個for語句先將p賦值給i，然後直接從第id[p]開始檢測，當i不等於id[p]，即id[p]已經與其他數字連通時，進入迴圈，通過i = id[i]回溯所有連通的數字，然後用 id[i] = j;將這些數字連通（陣列值一樣）。
這個方法明顯在通常情況下搜尋陣列元素較少，比quick-find效率高。
讀書筆記2
關於this指標 雖然this指標大家已經很熟悉了，但是我這裡討論的關於this指標的問題可能大家還沒注意過 為了說明這個關於this的歸屬問題，我自寫了一段再簡單不過的程式，雖簡單但具體 include class a void aa 我的問題是指標p1是指向b自身嗎？一看程式，大家就知道 不是，...
讀書筆記（2）
沉默的藝術 意識科學基礎理論 量子效應只是用於穩定某種內在自由度極大的基本粒子，然後再用基本粒子的內在屬性產生意識體驗。只能通過呈現乙個系統的 物理 屬性來描述乙個系統。只能通過變成內在屬性配對的其中乙個系統，以直接體驗的方式來獲得這些內在屬性的資訊。定義乙個包含所有系統的系統d，除該系統外無任何系...
讀書筆記2
ripple專注於跨境支付領域，主要為銀行和其他金融機構提供基於區塊鏈協議的外匯 轉賬方案。目前已公布的銀行客戶有3家，並正在和另外80多家銀行深入洽談。ripple主 要通過其開發的interledger協議專案，在保持銀行等金融機構的各自不同的記賬系統的基 礎上，打造乙個全球統一的網路金融傳輸協...