導航

          <2011年1月>
          2627282930311
          2345678
          9101112131415
          16171819202122
          23242526272829
          303112345

          隨筆分類

          隨筆檔案

          統(tǒng)計

          留言簿(1)

          DB

          Others

          QA

          Tech Website

          閱讀排行榜

          評論排行榜

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


                  一、二分搜索
                          二分搜索可以說是無處不在,應用它的前提是,對象有序且在某一范圍之內。

                  二、基本操作的威力
                          靈機一動,經過許久的思考,得出的解決方案或許就是一些基本操作的組合,不是嗎?
                          求逆代碼:把ab變成ba,可以有如下的方法:ab->arb->arbr->(arbr)r->ba
                             E.G.  n元向量左移i個位置
          reverse(0, rotdist - 1);
          reverse(rotdist, n
          -1);
          reverse (
          0, n-1);
                
                  三、排序
                          變位分詞的應用,關鍵在于:選擇標識和集中具有相同標識的單詞

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

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

          主站蜘蛛池模板: 龙泉市| 宜春市| 连江县| 平山县| 叶城县| 五莲县| 蒲城县| 响水县| 广饶县| 霍邱县| 墨脱县| 延庆县| 平和县| 夏邑县| 雅江县| 武功县| 都兰县| 皋兰县| 高要市| 莱西市| 定兴县| 巩留县| 平南县| 东乡县| 江山市| 秦皇岛市| 临江市| 思茅市| 沂南县| 彭水| 仙游县| 花莲县| 应城市| 广河县| 鄂托克旗| 安平县| 龙游县| 义马市| 百色市| 仁怀市| 沙坪坝区|