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

隨筆-60  評論-98  文章-0  trackbacks-0

Rob Pike, 是AT&T Bell Lab前Member of Technical Staff ,現在google研究操作系統,Unix先驅,UTF-8的設計人,The Unix Programming Environment 和 The Practice of Programming 的作者之一。 在《 Notes on C Programming 》中從另一個稍微不同的角度表述了 Unix 的哲學(或者說是程序局部優化6原則):

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

Ken Thompson —— Unix 最初版本的設計者和實現者,禪宗偈語般地對 Pike 的原則4 作了強調:
拿不準就窮舉

附:E文原文(節選自《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.

posted on 2008-02-29 08:39 創建更好的解決方案 閱讀(4499) 評論(4)  編輯 收藏 引用 所屬分類: E文全翻心路歷程C++專欄軟件設計

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

這條雙手雙腳贊一個^_^  回復  更多評論
  
# re: 我是笨人——讀Rob Pike的《Notes on C Programming 》(附全文鏈接) 2008-02-29 21:01 | 嘯天豬
UTF-8的設計者是Ken Thompson,Rob Pike大概是第一時間見證了Ken Thompson設計UTF-8的過程  回復  更多評論
  
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            欧美综合国产| 欧美在线视频a| 欧美日韩美女| 一本色道久久99精品综合| 亚洲精品乱码久久久久久久久| 欧美黑人国产人伦爽爽爽| 亚洲久久成人| 亚洲伊人网站| 激情自拍一区| 亚洲国产一区二区三区青草影视 | 亚洲精品偷拍| 国产精品久久一卡二卡| 久久精品国产亚洲一区二区| 久热成人在线视频| 一本一本大道香蕉久在线精品| 正在播放欧美一区| 精品成人a区在线观看| 亚洲日本欧美| 国产一区二区三区久久| 亚洲国内自拍| 国产日韩在线视频| 亚洲人体1000| 国产主播一区二区三区| 亚洲精品免费观看| 国内精品视频在线观看| 一本色道久久88综合日韩精品| 韩国av一区二区三区在线观看| 亚洲国产mv| 国产一区二区你懂的| 亚洲美女在线一区| 激情五月综合色婷婷一区二区| 99re这里只有精品6| 精品成人在线视频| 亚洲综合日本| 亚洲视频在线一区| 欧美岛国在线观看| 久久人人爽人人| 国产精品美女久久久免费| 欧美激情一区二区三区成人| 国产欧美在线看| 中日韩美女免费视频网站在线观看| 在线观看中文字幕不卡| 欧美在线日韩| 久久不射网站| 国产精品无码永久免费888| 亚洲国产综合在线| 最新日韩精品| 久久免费观看视频| 久久久久久久久久久一区| 国产精品美女久久久浪潮软件| 亚洲欧洲三级电影| 亚洲乱码国产乱码精品精天堂| 久久国产精品亚洲77777| 亚洲欧美国产高清va在线播| 欧美日韩精品免费观看| 亚洲国内自拍| aa亚洲婷婷| 欧美日韩国产成人在线观看| 亚洲高清视频在线观看| 亚洲大胆美女视频| 久久男人av资源网站| 美女精品网站| 亚洲高清影视| 欧美电影在线观看| 亚洲国产成人精品久久| 亚洲精品国偷自产在线99热| 欧美黄色一区二区| 亚洲精品免费网站| 亚洲欧美在线免费观看| 国产精品视频999| 午夜视频一区| 麻豆精品在线播放| 亚洲人午夜精品免费| 欧美激情第4页| 在线亚洲国产精品网站| 欧美亚洲系列| 亚洲电影视频在线| 欧美精品电影| 亚洲与欧洲av电影| 久久亚洲风情| 日韩午夜在线电影| 国产精品免费看久久久香蕉| 午夜久久tv| 欧美成人精品高清在线播放| 日韩午夜免费| 国产日韩综合| 免费观看日韩| 亚洲午夜久久久久久尤物| 亚欧成人在线| 一区二区三区在线视频播放| 欧美激情小视频| 亚洲欧美卡通另类91av | 亚洲最新在线| 国产视频自拍一区| 模特精品在线| 亚洲欧美日韩国产成人| 男男成人高潮片免费网站| 99re热这里只有精品视频| 国产乱码精品一区二区三| 久久久成人精品| 一本色道久久综合一区| 玖玖国产精品视频| 亚洲男女自偷自拍| 最近看过的日韩成人| 国产欧美一区二区三区在线看蜜臀 | 久久精品国产视频| 日韩亚洲视频在线| 麻豆av一区二区三区| 亚洲一区欧美| 日韩视频免费在线观看| 国内精品美女在线观看| 欧美天堂在线观看| 免费观看成人www动漫视频| 亚洲主播在线播放| 亚洲老司机av| 欧美激情麻豆| 久久免费高清| 欧美一区二区三区久久精品茉莉花| 亚洲精品乱码久久久久久久久 | 国产日韩欧美a| 欧美视频专区一二在线观看| 久久综合久久88| 久久精品网址| 欧美影视一区| 亚洲欧美日本在线| 亚洲一区二区在线观看视频| 亚洲毛片在线| 亚洲日本欧美日韩高观看| 欧美黄色网络| 免费影视亚洲| 欧美粗暴jizz性欧美20| 久久婷婷蜜乳一本欲蜜臀| 欧美在线视频一区| 性做久久久久久久久| 亚洲欧美中日韩| 午夜日韩av| 久久国产精品亚洲va麻豆| 午夜精品久久久久久久男人的天堂 | 久久精品女人的天堂av| 欧美自拍丝袜亚洲| 久久高清免费观看| 久久精品夜色噜噜亚洲a∨| 欧美在线观看视频一区二区| 欧美在线免费观看| 久久久福利视频| 久久免费观看视频| 欧美高清在线播放| 欧美乱妇高清无乱码| 欧美日韩妖精视频| 欧美午夜激情小视频| 国产精品亚洲а∨天堂免在线| 国产精品久久久久影院色老大| 欧美视频在线播放| 国产精品永久免费在线| 国产一区二区三区高清在线观看| 国产女主播一区| 精品成人国产| 亚洲欧洲在线免费| 亚洲一区999| 欧美资源在线观看| 欧美高清免费| 日韩一二三区视频| 新狼窝色av性久久久久久| 久久不射中文字幕| 欧美成人精品1314www| 欧美午夜精品久久久久久浪潮| 国产精品99一区| 国内激情久久| 夜夜嗨av一区二区三区中文字幕 | 曰本成人黄色| 99在线精品观看| 久久精品卡一| 亚洲国产一二三| 亚洲欧美日韩国产一区| 久久综合狠狠| 国产精品视频福利| 亚洲国产精品久久久久秋霞蜜臀| 一本一本久久a久久精品综合妖精 一本一本久久a久久精品综合麻豆 | 国产美女精品免费电影| 精品999久久久| 亚洲一线二线三线久久久| 免费成人黄色片| 中文有码久久| 美日韩精品免费观看视频| 国产精品一区二区久久国产| 亚洲欧洲在线一区| 久久国产精品网站| 日韩视频一区二区在线观看 | 一区二区免费在线视频| 久久久精品国产一区二区三区 | 小黄鸭精品aⅴ导航网站入口| 猛干欧美女孩| 亚洲欧洲99久久| 欧美午夜电影在线观看| 亚洲娇小video精品| 久久人91精品久久久久久不卡| 亚洲美洲欧洲综合国产一区| 久久综合九色| 影院欧美亚洲| 久久高清国产|