【編程珠璣】-啊哈！算法

        一、二分搜索
                二分搜索可以說是無處不在，應(yīng)用它的前提是，對象有序且在某一范圍之內(nèi)。

        二、基本操作的威力
                靈機一動，經(jīng)過許久的思考，得出的解決方案或許就是一些基本操作的組合，不是嗎？
                求逆代碼：把ab變成ba,可以有如下的方法：ab->a^rb->a^rb^r->(a^rb^r)^r->ba
                   E.G.  n元向量左移i個位置
      
        三、排序
                變位分詞的應(yīng)用，關(guān)鍵在于：選擇標(biāo)識和集中具有相同標(biāo)識的單詞

        四、原理
                1）排序：產(chǎn)生有序輸出，將相等的元素集中在一起
                2）二分搜索
                3）標(biāo)識：當(dāng)使用等價類定義時，定義一種標(biāo)識使同類中每一項都具有相同的標(biāo)識，而該類之外的其它項則沒有該標(biāo)識，這是很有用的
                4）問題的定義：用戶的需求才是程序設(shè)計的根本
                5）問題解決者的觀點：優(yōu)秀的程序員有點懶，他們坐下來等待靈機一動的出現(xiàn)而不急于使用最開始的想法編程
               

posted on 2011-01-11 11:49 XXXXXX 閱讀(369) 評論(0)  編輯  收藏 所屬分類: Algorithm