• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            A Za, A Za, Fighting...

            堅信:勤能補拙

            2011面試題 - 找數

            題目

            1. 給你n個數,其中有且僅有一個數出現了奇數次,其余的數都出現了偶數次。用線性時間常數空間找出出現了奇數次的那一個數。
            2. 給你n個數,其中有且僅有兩個數出現了奇數次,其余的數都出現了偶數次。用線性時間常數空間找出出現了奇數次的那兩個數。

            答案

            1. 從頭到尾異或一遍,最后得到的那個數就是出現了奇數次的數。這是因為異或有一個神奇的性質:兩次異或同一個數,結果不變。再考慮到異或運算滿足交換律,先異或和后異或都是一樣的,因此這個算法顯然正確。

            2. 從頭到尾異或一遍,你就得到了需要求的兩個數異或后的值。這兩個數顯然不相等,異或出來的結果不為0。我們可以據此找出兩個數的二進制表達中不同的一位,然后把所有這n個數分成兩類,在那一位上是0的分成一類,在那一位上是1的分到另一類。對每一類分別使用前一個問題的算法。

            posted on 2011-09-04 15:37 simplyzhao 閱讀(228) 評論(0)  編輯 收藏 引用 所屬分類: R_找工復習2011

            導航

            <2010年8月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            2930311234

            統計

            常用鏈接

            留言簿(1)

            隨筆分類

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久中文骚妇内射| 国产精品亚洲美女久久久| 久久久久亚洲?V成人无码| 久久久久久午夜精品| 久久久久久久亚洲Av无码| 久久亚洲高清综合| 国产精品久久久福利| 久久婷婷五月综合97色直播| 情人伊人久久综合亚洲| 亚洲愉拍99热成人精品热久久| 国产精品美女久久久免费| 观看 国产综合久久久久鬼色 欧美 亚洲 一区二区 | 四虎国产精品免费久久久| 久久久久国产成人精品亚洲午夜| 久久狠狠爱亚洲综合影院| 精品久久久久久久久久中文字幕| 伊人久久综合成人网| 久久国产免费直播| 国产精品岛国久久久久| 久久精品国产亚洲av麻豆蜜芽| 久久这里只有精品久久| 久久综合久久自在自线精品自| 亚洲v国产v天堂a无码久久| 国产免费福利体检区久久| 伊人久久大香线焦AV综合影院| 久久亚洲色一区二区三区| 久久99精品久久久久久| 久久99国产精品一区二区| 狠狠精品久久久无码中文字幕| 国产免费久久精品99久久| 国产成人精品久久一区二区三区| 久久久噜噜噜久久中文字幕色伊伊| 伊人久久大香线焦综合四虎| 久久se精品一区精品二区国产| 久久久精品国产sm调教网站| 亚洲午夜久久久久妓女影院| 伊人久久大香线蕉av一区| 四虎影视久久久免费观看| 久久久久97国产精华液好用吗| 韩国三级中文字幕hd久久精品 | 国产色综合久久无码有码|