污网站在线免费看,蜜桃传媒一区二区,日韩欧美一区二区三区

導(dǎo)航

<

2011年1月

>

日

一

二

三

四

五

六

26

27

28

29

30

31

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

隨筆分類(lèi)

隨筆檔案

統(tǒng)計(jì)

隨筆 - 79
文章 - 0
評(píng)論 - 15
引用 - 0

留言簿(1)

閱讀排行榜

評(píng)論排行榜

【編程珠璣】-開(kāi)篇

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

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

      二、位圖或者向量表示集合
              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）、正確的問(wèn)題：明確了問(wèn)題，這場(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 閱讀(232) 評(píng)論(0) 編輯收藏所屬分類(lèi): Algorithm

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


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




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