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

隨筆-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三区| 亚洲色图在线视频| 一级成人国产| 欧美亚洲一区二区三区| 最新国产成人在线观看| 亚洲四色影视在线观看| 国产亚洲精品自拍| 亚洲电影成人| 99ri日韩精品视频| 国产日韩欧美中文| 亚洲人体1000| 国产精品一区二区黑丝| 欧美不卡福利| 国产精品日日摸夜夜摸av| 欧美sm视频| 亚洲第一页在线| 亚洲欧美在线看| 99成人在线| 久久精品国产2020观看福利| 一区二区三区免费看| 欧美日本免费| 欧美激情一二三区| 国产主播精品在线| 99视频一区二区三区| 亚洲一区二区三区影院| 美女精品视频一区| 久久国产日本精品| 欧美午夜精品一区| 亚洲激精日韩激精欧美精品| 国产亚洲午夜| 久久亚洲综合色一区二区三区| 亚洲欧美日韩国产精品| 国产日产欧美精品| 久久最新视频| 免费亚洲电影在线观看| 国产精品永久入口久久久| 欧美在线观看你懂的| 亚洲欧美韩国| 伊人狠狠色丁香综合尤物| 一区二区三区福利| 亚洲午夜免费视频| 国产亚洲福利| 欧美日韩不卡在线| 欧美日韩精品综合| 国产精品每日更新在线播放网址| 国产精品卡一卡二| 性做久久久久久久久| 午夜精品免费| 欧美性大战久久久久久久蜜臀| 亚洲天堂网在线观看| 久久野战av| 亚洲第一精品福利| 欧美日韩亚洲一区二区三区四区| 亚洲国产精品一区制服丝袜| 狠狠综合久久| 久久人人爽爽爽人久久久| 亚洲免费观看在线观看| 久久国产精品网站| 99成人在线| 影音国产精品| 国产精品狼人久久影院观看方式| 久久久久网址| 欧美国产成人在线| 日韩视频中文| 国产亚洲精品成人av久久ww| 一区二区三区产品免费精品久久75| 国产精品私人影院| 日韩亚洲在线观看| 免费不卡亚洲欧美| 亚洲欧美日韩专区| 9l国产精品久久久久麻豆| 国产视频一区在线观看| 欧美日韩精品欧美日韩精品 | 日韩午夜电影av| 美国成人直播| 一区视频在线| 欧美激情视频一区二区三区免费| 欧美激情中文字幕在线| 久久不射网站| 在线免费不卡视频| 国产午夜精品视频免费不卡69堂| 欧美日韩精品国产| 欧美国产日韩一区二区在线观看 | 久久亚洲影院| 亚洲精华国产欧美| 欧美午夜女人视频在线| 欧美主播一区二区三区| 亚洲午夜国产成人av电影男同| 亚洲二区在线| 美日韩在线观看| 久久天天躁夜夜躁狠狠躁2022 | 91久久精品国产91久久| 国内精品一区二区| 国产一区二区三区久久精品| 国产美女精品| 国产日韩亚洲欧美| 国产亚洲一区在线| 狠狠色香婷婷久久亚洲精品| 国产欧美日韩在线视频| 国产日本欧美视频| 国产亚洲欧美日韩美女| 国产在线观看91精品一区| 国产毛片一区二区| 国产欧美在线| 国内综合精品午夜久久资源| 国产日韩亚洲| 在线观看精品| 好看的日韩视频| 麻豆九一精品爱看视频在线观看免费 | 久久噜噜噜精品国产亚洲综合| 欧美一区二区三区免费在线看| 亚洲女性裸体视频| 久久久美女艺术照精彩视频福利播放 | 性色av一区二区三区| 欧美一级视频精品观看| 久久国产欧美| 麻豆成人精品| 欧美日韩一区二区三区在线视频 | 国产精品亚洲片夜色在线| 国产一区二区三区自拍| 在线欧美亚洲| 国产精品99久久久久久久vr| 国产午夜久久久久| 麻豆av福利av久久av| 亚洲精品一区二区三区四区高清| 亚洲精品1区2区| 99精品福利视频| 欧美在线观看视频在线| 亚洲一区二区三区777| 欧美在线视频全部完| 鲁大师成人一区二区三区| 亚洲国产日韩综合一区| 中国亚洲黄色| 久久性色av| 国产精品二区三区四区| 欧美日韩一区成人| 国产亚洲一二三区| 亚洲免费观看视频| 久久久久一本一区二区青青蜜月| 欧美激情一区二区三区在线| 亚洲色图综合久久| 蜜臀av国产精品久久久久| 国产精品久久久亚洲一区| 在线电影国产精品| 亚洲欧美另类国产| 欧美激情一区二区在线| 午夜精品久久久久久久| 欧美激情中文字幕一区二区| 国产一区二区三区网站| 国产亚洲欧美日韩精品| 国产精品www色诱视频| 欧美日韩国产美| 欧美大片一区| 国产日韩欧美高清| 一区二区三区av| 欧美成人嫩草网站| 欧美亚洲一区二区在线| 欧美午夜不卡在线观看免费 | 欧美伊人久久久久久午夜久久久久 | 欧美高清一区二区| 欧美一级视频| 香蕉国产精品偷在线观看不卡| 亚洲午夜一区二区三区| 欧美va亚洲va国产综合| 午夜久久黄色| 国产精品高潮呻吟久久av无限| 亚洲福利视频专区| 在线综合亚洲| 亚洲成在人线av| 欧美黑人一区二区三区| 久久福利一区| 国产精品美女久久久| 在线综合+亚洲+欧美中文字幕| 六月丁香综合| 久久爱另类一区二区小说| 国产欧美日本| 久久er99精品| 欧美一区二区观看视频| 国产精品影片在线观看| 先锋资源久久| 亚洲综合另类| 国产日韩在线视频| 亚洲自拍电影| 亚洲福利视频三区| 欧美一区视频在线| 狠狠爱综合网| 欧美亚洲一区二区在线| 一区二区免费在线播放| 国产精品美女久久| 亚洲欧洲99久久| 午夜精品www| 国产欧美日韩一级|