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

隨筆-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>
            国产精品日韩二区| 欧美高清日韩| 黄色成人免费网站| 国产一区二区中文| 国产欧美日韩专区发布| 国产一区视频网站| 亚洲激情自拍| 一区二区精品国产| 先锋影音一区二区三区| 久久精品视频播放| 亚洲大胆美女视频| 亚洲区第一页| 性欧美1819sex性高清| 久久全国免费视频| 欧美区在线播放| 国产精品久久久久999| 国产一区二区三区精品久久久| 国产在线国偷精品产拍免费yy| 国产欧美日韩不卡免费| 亚洲福利视频网站| 日韩视频二区| 亚洲欧美电影院| 久久精品国产亚洲a| 蜜臀av在线播放一区二区三区| 欧美激情第9页| 亚洲免费观看| 欧美亚洲视频在线观看| 久久久噜噜噜久噜久久| 日韩午夜免费视频| 欧美成人午夜激情| 媚黑女一区二区| 亚洲永久精品国产| 另类天堂av| 国产精品天天看| 亚洲国产精品久久久久| 亚洲在线免费视频| 欧美 日韩 国产一区二区在线视频| 91久久综合亚洲鲁鲁五月天| 亚洲一级免费视频| 免费的成人av| 国产欧美91| 一本大道久久a久久精品综合| 欧美一区二区三区四区夜夜大片| 媚黑女一区二区| 亚洲一卡二卡三卡四卡五卡| 蜜臀av一级做a爰片久久 | 亚洲调教视频在线观看| 亚洲图片激情小说| 亚洲欧美日韩国产综合在线| 久久综合99re88久久爱| 欧美视频一区二区三区| 伊人成人网在线看| 欧美一级视频精品观看| 91久久久亚洲精品| 久久久久综合一区二区三区| 国产精品一区二区在线观看网站 | 午夜精品美女自拍福到在线| 久久久青草婷婷精品综合日韩| 亚洲精品美女免费| 蜜臀a∨国产成人精品| 狠狠做深爱婷婷久久综合一区| 亚洲影院一区| 一本高清dvd不卡在线观看| 欧美成人在线免费视频| 亚洲第一精品电影| 久久偷看各类wc女厕嘘嘘偷窃| 亚洲一级黄色av| 国产精品国产三级国产| 99精品国产一区二区青青牛奶| 欧美xxx在线观看| 久久久久亚洲综合| 欧美日韩第一区| 国产三区精品| 香蕉久久夜色精品| 亚洲一二三区在线| 欧美系列精品| 亚洲永久免费视频| 亚洲一区二区毛片| 国产精品日韩一区二区| 亚洲欧美一区二区原创| 99精品国产在热久久婷婷| 欧美成人资源网| 亚洲欧洲在线播放| 亚洲激情图片小说视频| 欧美成人一区二区| 一本色道88久久加勒比精品| 亚洲日本精品国产第一区| 亚洲一区二区在线播放| 欧美成年人视频网站欧美| 狠狠色狠狠色综合日日五| 亚洲精品五月天| 久久夜色精品国产欧美乱极品| 亚洲精品一区在线观看| 久久在线播放| 国模精品一区二区三区| 久久国产精品黑丝| 亚洲人成网站777色婷婷| 欧美中文字幕久久| 国产精品激情偷乱一区二区∴| 日韩一级免费| 国产精品系列在线播放| 精品成人国产| 香蕉视频成人在线观看| 久久国产日韩欧美| 欧美影院视频| 国产色视频一区| 欧美综合77777色婷婷| 制服丝袜亚洲播放| 国产日本欧洲亚洲| 欧美成人中文字幕| 欧美日韩高清在线播放| 欧美一级日韩一级| 美玉足脚交一区二区三区图片| 在线一区二区三区四区| 午夜欧美电影在线观看| 亚洲国产精品一区二区第四页av | 国产精品青草久久久久福利99| 午夜在线一区| 久久综合色88| 亚洲欧美另类在线| 欧美成人免费全部观看天天性色| 欧美一级二区| 欧美日韩免费高清| 欧美电影免费| 国产一区二区精品久久| 亚洲美洲欧洲综合国产一区| 国产一区二区三区黄视频| 亚洲精品社区| 亚洲国产裸拍裸体视频在线观看乱了| 亚洲视频在线看| 亚洲国产精品成人精品| 亚洲黄色精品| 国产精品va在线播放| 日韩一级黄色大片| 欧美影片第一页| 激情久久久久久| 亚洲免费av网站| 国产综合色在线| 亚洲伦理在线观看| 狠狠色狠狠色综合日日91app| 久久人人97超碰人人澡爱香蕉| 久久精品国产77777蜜臀 | 国模一区二区三区| 亚洲伊人网站| 亚洲在线视频| 国产精品福利影院| 一本色道88久久加勒比精品 | 亚洲另类黄色| 日韩一级黄色大片| 欧美精品亚洲| 91久久线看在观草草青青| 亚洲黄色免费电影| 欧美成人黄色小视频| 亚洲欧美综合一区| 午夜精品久久久久久久99水蜜桃| 亚洲高清在线播放| 久久久久久久性| 国产美女诱惑一区二区| 影音先锋日韩资源| 欧美在线视频免费播放| 99国内精品久久| 亚洲韩日在线| 欧美亚洲一区三区| 亚洲欧美制服另类日韩| 欧美午夜激情在线| 一区二区三区精品国产| 欧美电影免费观看大全| 最新亚洲激情| 久久免费视频在线观看| 可以看av的网站久久看| 一区二区亚洲精品国产| 久久蜜臀精品av| 亚洲电影下载| 99精品视频一区二区三区| 欧美日韩国产电影| 亚洲无毛电影| 猫咪成人在线观看| 亚洲美女在线观看| 欧美日韩妖精视频| 亚洲精品小视频| 亚洲一区二区三区在线| 国产日韩欧美在线观看| 久久免费高清| 日韩午夜三级在线| 欧美一区二区三区在线| 国产农村妇女毛片精品久久麻豆 | 亚洲欧洲偷拍精品| 新狼窝色av性久久久久久| 激情六月综合| 欧美91大片| 久久精品亚洲一区| 亚洲欧美日韩在线不卡| 亚洲美女免费视频| 久久久噜噜噜久噜久久| 欧美日韩在线综合| 久热综合在线亚洲精品| 欧美国产亚洲另类动漫| 一区二区三区国产精华| 亚洲精选一区| 欧美日韩亚洲一区三区|