亚洲网址在线观看你懂的,亚洲国产精品久久网午夜,亚洲最大黄色网站

【編程珠璣】-開篇

       昨天入手《編程珠璣》（第二版）一書，去年寒假已經(jīng)把這書看了一大半，發(fā)現(xiàn)里面的一些算法和觀點(diǎn)簡(jiǎn)單而富有哲理。

       一、準(zhǔn)確描述問題：程序員的主要問題與其說是技術(shù)問題，還不如說是心理問題，他不能解決問題，是因?yàn)樗髨D解決錯(cuò)誤的問題。所以準(zhǔn)確描述一個(gè)問題非常重要，實(shí)際中往往體現(xiàn)中需求文檔的規(guī)范性和無異性中。

      二、位圖或者向量表示集合
              1）、位圖數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)

#define BITSPERWORD 32

#define SHIFT 5

#define MASK 0x1F

#define N 10000000

int a[1 + N/BITSPERWORD];

void set(int i) { a[i>>SHIFT] |= (1<<(i & MASK)); }

void clr(int i) { a[i>>SHIFT] &= ~(1<<(i & MASK)); }

int test(int i){ return a[i>>SHIFT] & (1<<(i & MASK)); }

            2）、位圖可以用于排序和和統(tǒng)計(jì)當(dāng)中，合理應(yīng)用往往可以得到時(shí)間-空間折中與雙贏

        三、原理
         1）、正確的問題：明確了問題，這場(chǎng)戰(zhàn)役就成功了90%
         2）、位圖數(shù)據(jù)結(jié)構(gòu)
         3）、多趟算法：這些算法多趟讀入其輸入數(shù)據(jù)，每次完成一步
         4）、時(shí)間-空間折中與雙贏
         5）、簡(jiǎn)單的設(shè)計(jì)：設(shè)計(jì)者確定其設(shè)計(jì)已經(jīng)達(dá)到了完美的標(biāo)準(zhǔn)不是不能增加任何東西，而是不能再減少任何東西
         6）、程序的設(shè)計(jì)階段

posted on 2011-01-08 10:41 XXXXXX 閱讀(231) 評(píng)論(0) 編輯收藏所屬分類: Algorithm

新用戶注冊(cè) 刷新評(píng)論列表


只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關(guān)文章: Trie Tree Bloom Filter 【編程珠現(xiàn)】-算法設(shè)計(jì)技術(shù) 【編程珠璣】-啊哈！算法【編程珠璣】-開篇 K-Menas算法打印全排列

導(dǎo)航

隨筆分類

隨筆檔案

統(tǒng)計(jì)

留言簿(1)

DB

Others

QA

Tech Website

閱讀排行榜

評(píng)論排行榜

【編程珠璣】-開篇