有關計算乙個數冪的題目考查我們對於邊界問題的處理，比如如何處理負數越界問題，以及如何通過位運算提高運算速度。這裡列舉leetcode中有關pow()方法的兩道題目。
[b]1，power of two[/b]
給定乙個整數，判斷這個數是否是2的幕。
這道題目比較簡單，我們通過位與運算就可以解決，有關位運算的知識大家可以參考[url=位運算[/url]這篇文章。**如下：
public class solution
}
[b]2，pow(x, n)[/b]
實現pow(x, n)方法。x為double型，n為int型。
這道題目考查我們如何處理越界問題，例如n為-128時，我們如果直接取絕對值，這時n就會越界，我們要單獨考慮這種情況。其次為了提高運算速度，我們用位移來處理每次運算。實現**如下：
public class solution
double ans = 1.0 ;
for(; n > 0; n >>= 1)
return ans; }}
選拔題目總結
還是總結下吧，恩。共計五道題，gb出了四題，cw一題，四個小時。大概有20多號人參加。老區也有人，反正看ranklist，有交題的大概有二十多個 出題狀況 黨第一 四題 我第二 三題 然後出兩題的大概有6個，出一題的大概有6 7個。總體來看，這次題也不算太難，我覺得出三題算是正常發揮吧。當然我那天可...
12 1題目總結
tree poj 1741 給定一棵n 105 個頂點的樹，邊帶正權，問你距離不超過k的頂點對數。點分治陣列維護。bzoj2599 給一棵樹,每條邊有權.求一條路徑,權值和等於k,且邊的數量最小 點分治map維護 bzoj2152 聰聰可可 點分治int維護 hdu4812 給定一棵 n 個點的樹,...
LCA題目總結
好像lca的題目並不多，現在就做了10道左右，但是找不到別的了，在此做個小總結，將來有更好的題目會不斷更新 解決lca問題，一般用3種方法 1.樸素方法 兩個點都一直沿路徑往上走，直到有某乙個節點被經過兩次並且是第一次出現這樣的點，那麼這個就是lca 此方法最好理解，但是用得不多，但不代表沒作用，有...