青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆-60  評(píng)論-98  文章-0  trackbacks-0

Rob Pike, 是AT&T Bell Lab前Member of Technical Staff ,現(xiàn)在google研究操作系統(tǒng),Unix先驅(qū),UTF-8的設(shè)計(jì)人,The Unix Programming Environment 和 The Practice of Programming 的作者之一。 在《 Notes on C Programming 》中從另一個(gè)稍微不同的角度表述了 Unix 的哲學(xué)(或者說(shuō)是程序局部?jī)?yōu)化6原則):

1. 你無(wú)法斷定程序會(huì)在什么地方耗費(fèi)運(yùn)行時(shí)間。瓶頸經(jīng)常出現(xiàn)在想不到的地方,所以別急于胡亂找個(gè)地方改代碼,除非你已經(jīng)證實(shí)那兒就是瓶頸所在。
2. 估量。在你沒(méi)對(duì)代碼進(jìn)行估量,特別是沒(méi)找到最耗時(shí)的那部分之前,別去優(yōu)化速度。
3. 花哨的算法在 n 很小時(shí)通常很慢,而 n 通常很小。花哨算法的常數(shù)復(fù)雜度很大。除非你確定 n 總是很大,否則不要用花哨算法(即使 n 很大,也優(yōu)先考慮原則 2 )。比如,解決常見(jiàn)問(wèn)題時(shí),最簡(jiǎn)單的樹(shù)——二叉樹(shù)(binary tree),總是比那些復(fù)雜的樹(shù)(AVL樹(shù),伸展樹(shù)(splay tree)和紅黑樹(shù)、B-樹(shù)(B-tree),多叉樹(shù)(trie))來(lái)的高校。
4. 花哨的算法比簡(jiǎn)單算法更容易出 bug 、更難實(shí)現(xiàn)。盡量使用簡(jiǎn)單的算法配合簡(jiǎn)單的數(shù)據(jù)結(jié)構(gòu)。
只要掌握了數(shù)據(jù)結(jié)構(gòu)中的四大法寶,就可以包打天下,他們是:array 、linked list 、hash table、binary tree 。這四大法寶可不是各自為戰(zhàn)的,靈活結(jié)合才能游刃有余。比如,一個(gè)用hash table組織的symbol table,其中是一個(gè)個(gè)由字符型array構(gòu)成的linked list。
5. 以數(shù)據(jù)為中心。如果已經(jīng)選擇了正確的數(shù)據(jù)結(jié)構(gòu)并且把一切都組織得井井有條,正確的算法也就不言自明。編程的核心是數(shù)據(jù)結(jié)構(gòu),而不是算法。
6. 沒(méi)有原則 6 。

Ken Thompson —— Unix 最初版本的設(shè)計(jì)者和實(shí)現(xiàn)者,禪宗偈語(yǔ)般地對(duì) Pike 的原則4 作了強(qiáng)調(diào):
拿不準(zhǔn)就窮舉

附:E文原文(節(jié)選自《Notes on C Programming 》Rob Pike, February 21, 1989 )
E文全文地址:http://www.lysator.liu.se/c/pikestyle.html
      Most programs are too complicated - that is, more complex than they need to be to solve their problems efficiently.  Why? Mostly it's because of bad design, but I will skip that issue here because it's a big one.  But programs are often complicated at the microscopic level, and that is something I can address here.
      Rule 1.  You can't tell where a program is going to spend its time.  Bottlenecks occur in surprising places, so don't try to second guess and put in a speed hack until you've proven that's where the bottleneck is.

      Rule 2.  Measure.  Don't tune for speed until you've measured, and even then don't, unless one part of the code overwhelms the rest.

      Rule 3.  Fancy algorithms are slow when n is small, and n is usually small.  Fancy algorithms have big constants. Until you know that n is frequently going to be big, don't get fancy.  (Even if n does get big, use Rule 2 first.)   For example, binary trees are always faster than splay trees for workaday problems.

      Rule 4.  Fancy algorithms are buggier than simple ones, and they're much harder to implement.  Use simple algorithms as well as simple data structures.

      The following data structures are a complete list for almost all practical programs:

array
linked list
hash table
binary tree
Of course, you must also be prepared to collect these into compound data structures.  For instance, a symbol table might be implemented as a hash table containing linked lists of arrays of characters.
      Rule 5.  Data dominates.  If you've chosen the right data structures and organized things well, the algorithms will almost always be self­evident.  Data structures, not algorithms, are central to programming.  (See Brooks p. 102.)

      Rule 6.  There is no Rule 6.


評(píng)論:
# re: 我是笨人——讀Rob Pike的《Notes on C Programming 》(附全文鏈接)[未登錄](méi) 2008-02-29 09:41 | cppexplore
非常不錯(cuò)!這6個(gè)原則概括的還真是精辟!  回復(fù)  更多評(píng)論
  
# re: 我是笨人——讀Rob Pike的《Notes on C Programming 》(附全文鏈接)[未登錄](méi) 2008-02-29 09:42 | cppexplore
非常不錯(cuò)!這6個(gè)原則概括的還真是精辟!  回復(fù)  更多評(píng)論
  
# re: 我是笨人——讀Rob Pike的《Notes on C Programming 》(附全文鏈接) 2008-02-29 18:32 | comiunknown
5. 以數(shù)據(jù)為中心。如果已經(jīng)選擇了正確的數(shù)據(jù)結(jié)構(gòu)并且把一切都組織得井井有條,正確的算法也就不言自明。編程的核心是數(shù)據(jù)結(jié)構(gòu),而不是算法。

這條雙手雙腳贊一個(gè)^_^  回復(fù)  更多評(píng)論
  
# re: 我是笨人——讀Rob Pike的《Notes on C Programming 》(附全文鏈接) 2008-02-29 21:01 | 嘯天豬
UTF-8的設(shè)計(jì)者是Ken Thompson,Rob Pike大概是第一時(shí)間見(jiàn)證了Ken Thompson設(shè)計(jì)UTF-8的過(guò)程  回復(fù)  更多評(píng)論
  

只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問(wèn)   Chat2DB   管理


青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            亚洲午夜久久久| 亚洲免费视频网站| 欧美ed2k| 亚洲美女免费精品视频在线观看| 亚洲第一黄色网| 老司机午夜免费精品视频| 91久久精品国产91久久性色| 欧美成人在线免费视频| 欧美gay视频激情| 宅男精品导航| 性欧美video另类hd性玩具| 国产一区二区丝袜高跟鞋图片| 乱中年女人伦av一区二区| 久久综合色婷婷| 中文在线资源观看网站视频免费不卡 | 午夜视频一区在线观看| 在线视频日韩精品| 国内精品久久久久久久影视麻豆| 欧美一区久久| 欧美成人精品影院| 亚洲自拍偷拍福利| 久久婷婷丁香| 亚洲一区二区三区涩| 久久精品三级| 亚洲一区国产| 久久人人看视频| 亚洲欧美日韩网| 久久综合图片| 午夜日韩激情| 欧美成人伊人久久综合网| 亚洲欧美一级二级三级| 久久一区二区三区av| 亚洲欧美在线x视频| 美女任你摸久久| 久久精品九九| 欧美日韩在线视频首页| 欧美77777| 国产一级一区二区| 一区二区毛片| aa日韩免费精品视频一| 久久国产精品色婷婷| 亚洲一区二区三区四区中文| 免费短视频成人日韩| 欧美一区亚洲二区| 国产精品久久久久av免费| 亚洲国产高清一区| 在线观看视频亚洲| 欧美专区在线观看一区| 性色av一区二区怡红| 欧美日韩一级大片网址| 最新高清无码专区| 在线观看亚洲精品| 久久精品三级| 久久精精品视频| 国产精品一区在线观看| 一本色道久久88综合亚洲精品ⅰ| 亚洲免费观看高清完整版在线观看熊| 久久国产乱子精品免费女 | 亚洲电影激情视频网站| 午夜精品久久久久久久久久久久久 | 午夜精品久久久久久久99水蜜桃| 亚洲黄色成人网| 久久一区激情| 免费日韩成人| 亚洲成在人线av| 免费91麻豆精品国产自产在线观看| 久久免费视频网| 精品成人乱色一区二区| 久久蜜桃精品| 欧美成人精品1314www| 亚洲丁香婷深爱综合| 久久久综合网| 亚洲第一二三四五区| 亚洲精品免费在线播放| 欧美激情a∨在线视频播放| 亚洲精品国产精品久久清纯直播| 日韩午夜激情电影| 欧美天堂亚洲电影院在线观看 | 欧美专区在线| 国产午夜精品理论片a级大结局| 亚洲欧美一区二区三区久久| 久久精品国产99精品国产亚洲性色| 国产一区二区欧美日韩| 久久久精品五月天| 91久久精品国产91久久| 亚洲影音一区| 国产亚洲欧美另类中文| 可以看av的网站久久看| 亚洲精品乱码久久久久久| 亚洲欧美日韩精品久久久| 国产一区 二区 三区一级| 久热精品在线| 正在播放亚洲一区| 久久色在线观看| 一区二区三区|亚洲午夜| 国产精品一卡二| 美国三级日本三级久久99| 野花国产精品入口| 老司机午夜精品视频| 日韩亚洲欧美高清| 国产日产欧美一区| 欧美激情久久久久久| 亚洲影院一区| 欧美激情一区二区久久久| 亚洲欧美日韩国产中文| 亚洲国产综合视频在线观看| 国产精品分类| 欧美成人中文字幕在线| 亚洲欧美激情在线视频| 亚洲国产一区二区a毛片| 欧美在线视频网站| 国产精品99久久久久久www| 激情综合自拍| 国产精品日韩| 欧美日韩国产色站一区二区三区| 久久国产精品免费一区| 中文欧美在线视频| 欧美激情一二区| 久久色在线观看| 亚洲欧美在线一区二区| 亚洲国产婷婷综合在线精品| 国产偷久久久精品专区| 国产精品ⅴa在线观看h| 欧美激情精品久久久久久久变态| 欧美一区视频| 亚洲欧美第一页| 一区二区欧美亚洲| 亚洲激情亚洲| 欧美激情五月| 免费亚洲网站| 久久久久久亚洲精品中文字幕| 亚洲欧美成人一区二区三区| 亚洲精品日韩综合观看成人91| 激情欧美一区| 一区二区亚洲精品国产| 国产视频久久网| 国产美女诱惑一区二区| 国产精品久久精品日日| 国产精品theporn| 欧美日韩国产一区二区三区| 欧美激情精品久久久久久大尺度| 噜噜爱69成人精品| 免费不卡亚洲欧美| 欧美mv日韩mv国产网站app| 久久午夜精品| 麻豆国产精品va在线观看不卡| 久久亚洲春色中文字幕| 久久婷婷国产综合尤物精品 | 日韩视频在线观看免费| 亚洲人体影院| 日韩一级不卡| 亚洲一区二区三区四区五区黄| 亚洲一区在线观看视频| 亚洲欧美制服另类日韩| 欧美在线一级视频| 久久久久高清| 欧美bbbxxxxx| 欧美日精品一区视频| 国产嫩草影院久久久久 | 欧美日韩福利视频| 欧美深夜福利| 国产精品一区二区在线观看网站| 国产日韩精品久久久| 韩国精品在线观看| 亚洲国产精品一区二区久| 一本一道久久综合狠狠老精东影业| 中文有码久久| 久久精品国产精品亚洲| 欧美激情第3页| 亚洲精品字幕| 亚洲欧美在线看| 免费看亚洲片| 国产精品www994| 雨宫琴音一区二区在线| 99re国产精品| 久久精品日韩一区二区三区| 欧美高清视频在线观看| 一区二区三区日韩在线观看| 欧美呦呦网站| 欧美日韩一区自拍| 狠狠色丁香久久婷婷综合丁香| 亚洲伦理中文字幕| 久久久久久自在自线| 亚洲免费高清| 久久日韩精品| 国产精品社区| 日韩视频免费看| 久热re这里精品视频在线6| 亚洲精品综合久久中文字幕| 欧美在线综合视频| 国产精品swag| 亚洲九九九在线观看| 久久久精品久久久久| 99re这里只有精品6| 久热精品视频在线| 国产一区二区毛片| 亚洲一区二区三区免费视频| 欧美肥婆在线| 久久久www| 国产亚洲精品一区二区|