**：
題目簡述：
經典題目，求乙個陣列中兩個數異或運算的最大值。題目極其簡單，但是要求的複雜度需要達到o(n * log(n))，還是比較難的。
解題思路：
總的思路就是構建一棵0-1字典樹，然後乙個數讓查詢乙個與其異或結果最大的數的效率達到o(log(n))，這裡因為異或的特殊性質，可以使用貪心法則來實現。
1、0-1字典樹：
這裡其實是就是二叉樹，之所以叫做字典樹是因為我們的演算法把乙個數當成了乙個31位的字串來看，比如1就是三十個零外加乙個一，這一部分還是比較簡單的。
2、貪心找最大異或值：
異或運算有乙個性質，就是對應位不一樣為1，我們要讓結果最大化，就要讓越高的位置為1。我們找跟乙個數的異或結果最大的數，就從樹的根結點（最高位）開始找，如果對應位置這個數是0，優先去找那一位為1的數，找不到才去找0；如果對應位置這個數是1，優先去找那一位為0的數，找不到才去找0；最終找到的數就是跟這個數異或結果最大的數。n個數，每個數找乙個這樣的數並算出結果求其中的最大值，可以得到答案。
CSU 1216（異或最大值）
csu 1216 題目簡述 經典題目，求乙個陣列中兩個數異或運算的最大值。題目極其簡單，但是要求的複雜度需要達到o n log n 還是比較難的。解題思路 總的思路就是構建一棵0 1字典樹，然後乙個數讓查詢乙個與其異或結果最大的數的效率達到o log n 這裡因為異或的特殊性質，可以使用貪心法則來實...
csu 1216 異或最大值
time limit 2 sec memory limit 128 mb submitted 836 solved 300 給定一些數，求這些數中兩個數的異或值最大的那個值 多組資料。第一行為數字個數n，1 n 10 5。接下來n行每行乙個32位有符號非負整數。任意兩數最大異或值 337 9 14 ...
CSU 1216 異或最大值
給定一些數，求這些數中兩個數的異或值最大的那個值 多組資料。第一行為數字個數n，1 n 10 5。接下來n行每行乙個32位有符號非負整數。任意兩數最大異或值 337 9 14 1 include 2 include 3 include 4 include 5 include 6 include 7 ...