欧美亚洲视频在线看网址,aiai在线,久久成人亚洲精品

隨筆分類

隨筆檔案

統計

隨筆 - 79
文章 - 0
評論 - 15
引用 - 0

留言簿(1)

閱讀排行榜

評論排行榜

【編程珠璣】-開篇

       昨天入手《編程珠璣》（第二版）一書，去年寒假已經把這書看了一大半，發現里面的一些算法和觀點簡單而富有哲理。

       一、準確描述問題：程序員的主要問題與其說是技術問題，還不如說是心理問題，他不能解決問題，是因為他企圖解決錯誤的問題。所以準確描述一個問題非常重要，實際中往往體現中需求文檔的規范性和無異性中。

      二、位圖或者向量表示集合
              1）、位圖數據結構的實現

#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）、位圖可以用于排序和和統計當中，合理應用往往可以得到時間-空間折中與雙贏

        三、原理
         1）、正確的問題：明確了問題，這場戰役就成功了90%
         2）、位圖數據結構
         3）、多趟算法：這些算法多趟讀入其輸入數據，每次完成一步
         4）、時間-空間折中與雙贏
         5）、簡單的設計：設計者確定其設計已經達到了完美的標準不是不能增加任何東西，而是不能再減少任何東西
         6）、程序的設計階段

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

新用戶注冊刷新評論列表


只有注冊用戶登錄后才能發表評論。




網站導航: 博客園 IT新聞 Chat2DB C++博客博問管理
相關文章: Trie Tree Bloom Filter 【編程珠現】-算法設計技術【編程珠璣】-啊哈！算法【編程珠璣】-開篇 K-Menas算法打印全排列

導航