1樓:
inti=
0;for(i=
63;i>=0;
--i)printf
("%I64d\n"
,(1LL<<(i
+1))-1);
2樓:
用二叉樹(字典樹)就好了嘛,手機答題就簡單說說了。
首先每個數字都可以看成二進位制下01的乙個串對吧,先把長度補成一樣的。
開始,我們有乙個空的二叉樹。從l到r,我們乙個乙個把數字插進去,保證左兒子是0,右兒子是1。然後我們貪心的從這個樹裡面找乙個和當前數異或最大的就可以了。
因為數字只要高位比另乙個大,那麼不管後面是多少,整個數一定是大的。所以我們一定可以找到正確的結果。複雜度是O(r-L)*o(logL)
3樓:
猜應該是RoundUp2(L XOR R) - 1,正確性未知。這樣複雜度是logR。
由於L=R時結果為0,不考慮。設L=2^n。構造A=2^n - 1, B=2^n,A XOR B = 2^(n+1) - 1。
2. X < L時,構造A = (L OR (2 ^ n - 1)) 。B = A + 1。
這裡B相當於L最低n位相上取整,A的最低n-1均是1。 A XOR B = 2^(n+1) - 1。
3. X > R時,構造B = (R OR (2 ^ n - 1) XOR (2 ^ n - 1)),最低n-1位為0。A = B - 1。
A XOR B = 2^(n + 1) - 1。
婚姻到了兩兩相看兩兩相厭的地步。毫無幸福可言怎麼辦?
美麗的日子 建議再觀察觀察,你做些改變試試,找找自身的原因,如果不是啥原則性問題就再觀察下,我跟老公結婚三年時也有感情特別不好的時候,那會兒真想離了算了,但熬過了那一年,互相成熟了,發現了彼此的好,慢慢的感情又好了起來,現在結婚9年了,感情依然很好。找他談談再努力一下試試,別留遺憾,相愛不易 小芝麻...
面試題 怎樣快速找出兩兩相似的陣列?
我的想法是 1,建立乙個字典 記錄其中兩兩陣列相同元素個數,假設 從1 1到1 2000萬,2 1到2000萬,最後19999999 2000萬。2,依次判斷兩兩陣列相同元素的個數 倆個陣列對應下標的元素 然後記錄在字典中 判斷相同 value增1 3,字典中值大於80 值 陣列長度的比值 的兩陣列...
多個樣本均數的兩兩比較要用多重比較而不能用t檢驗,為什麼?
紐約Johnny哥 多個組互相比較一般用於ANOVA 拒絕Ho之後,用來找出,究竟哪兩個組的平均數不同。和普通pair t test不同的地方就是SE 的演算法和 要用原來的0.05 除以 K 兩兩比較的次數 以下是K的計算方法。SE要通過ANOVA的表來算。 Liang 你想像一下有100個tes...