找出100個數中沒有被選中的乙個，利用了異或的特點，相同得0，相異得1，與0異或得自己。
所以a xor b xor a = b，這樣他的演算法很快得出了缺失的乙個數。
最近聽到某教授大談網路編碼，聽不懂講什麼，他只舉了個例子，於是想到了上面看到的演算法。
這是他所說的乙個簡單例子，機器1與機器2通訊，需要伺服器x中轉，機器1向2傳送訊息a，機器2向1傳送訊息b，訊息a、b同時到達x中轉，假設a、b需要排隊等候x處理，那麼需要**兩次。如果將a、b進行異或，a xor b = c，則只需要將c廣播出去即可，於是減少了等待時間和x的負載，「擴充了網路容量，緩解了網路阻塞」。實際上是如何處理的不懂，太複雜了，也不知道到底有多大用處。
異或與對稱差
a在離散數學裡用 表示異或運算，用 表示兩個集合的對稱差運算。而在集合論裡面用 來表示對稱差，在上學期學的數字邏輯裡面 表示異或運算。這些一樣的符號在不同科目裡面表示不一樣的運算，一樣的運算在不同科目裡面用不同的符號表示，這將引起極大地混亂。這個時候直覺應該告訴我們，對稱差跟異或有一定的關係。它們能...
異或 與 非 或
1.異或 運算子 不同為1，相同為0.輸入 運算子 輸入 結果 1 00 1 10 0 00 0 11 2.與 運算子 在兩個結果同時為1時 結果才為1，否則全部為0.輸入 運算子 輸入 結果 1 01 1 10 0 00 0 11 如 3 5 11 101 001 1 2.取乙個數中指定位 方法 ...
異或，與，或運算
參加運算的兩個資料，按二進位制位進行 與 運算。運算規則 0 0 0 0 1 0 1 0 0 1 1 1 即 兩位同時為 1 結果才為 1 否則為0 例如 3 5 即 0000 0011 0000 0101 0000 0001 因此，3 5的值得1。例如 9 5 即 0000 1001 9的二進位制...