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

隨筆-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>
            亚洲小说欧美另类婷婷| 亚洲精品色图| 欧美.日韩.国产.一区.二区| 久久久久欧美| 久久久噜噜噜久噜久久| 久久手机精品视频| 美女性感视频久久久| 欧美紧缚bdsm在线视频| 欧美香蕉大胸在线视频观看| 国产精品一区二区在线观看网站| 国产老肥熟一区二区三区| 国产欧美日本| 亚洲丰满少妇videoshd| 一本到高清视频免费精品| 亚洲欧美日韩国产综合在线| 久久偷看各类wc女厕嘘嘘偷窃| 久久视频一区| 日韩亚洲欧美精品| 欧美在线欧美在线| 欧美日韩123| 国产一区二区三区奇米久涩| 亚洲欧洲日夜超级视频| 先锋影音久久久| 亚洲电影欧美电影有声小说| 亚洲最新中文字幕| 久久久精品动漫| 国产精品播放| 亚洲欧洲一区二区三区久久| 欧美一区在线视频| 亚洲精品国产视频| 久久亚洲欧洲| 国产亚洲欧美另类一区二区三区| 99人久久精品视频最新地址| 久久一区二区三区超碰国产精品| 99热精品在线| 欧美风情在线观看| 国产一区二区三区在线观看免费| 亚洲卡通欧美制服中文| 麻豆91精品| 亚洲欧美视频一区二区三区| 欧美日韩精品一区二区在线播放 | 亚洲国产婷婷| 性色av一区二区三区在线观看| 欧美大片一区| 亚洲国产欧美在线| 免费日韩av| 久久精品国内一区二区三区| 国产精品美女久久久浪潮软件 | 亚洲欧美日本另类| 亚洲国产精品成人久久综合一区| 亚洲自拍另类| 亚洲黄色免费电影| 久久精品国产一区二区三区免费看| 亚洲黄色免费网站| 久久久久久久综合色一本| 国产精品一区二区你懂的| 亚洲桃色在线一区| 亚洲人成高清| 欧美va亚洲va国产综合| 亚洲第一精品福利| 美日韩精品免费观看视频| 久久精品国产亚洲a| 国内精品久久久久久久影视麻豆 | 欧美日韩国产一区二区三区| 亚洲精品免费电影| 亚洲精品国精品久久99热一| 欧美韩国日本一区| 一区二区欧美视频| 在线视频免费在线观看一区二区| 欧美日韩亚洲综合| 亚洲欧美怡红院| 午夜影院日韩| 精品电影在线观看| 亚洲国产成人久久综合| 欧美国产激情| 亚洲欧美激情视频在线观看一区二区三区 | 欧美不卡视频| 欧美v国产在线一区二区三区| 亚洲精品一级| 在线视频欧美一区| 国产一区二区三区高清| 免费不卡欧美自拍视频| 欧美精品网站| 欧美在线一二三| 麻豆精品视频在线| 一区二区三区色| 香蕉久久国产| 亚洲人成人一区二区在线观看| 日韩天堂av| 激情久久综合| 一本色道婷婷久久欧美| 韩国av一区二区| 亚洲美女诱惑| 一区视频在线看| 99视频在线观看一区三区| 国产亚洲欧美一区在线观看 | 亚洲老板91色精品久久| 国产亚洲日本欧美韩国| 亚洲国产专区校园欧美| 国产婷婷色综合av蜜臀av| 欧美高清视频在线观看| 国产精品看片资源| 亚洲国产欧美一区| 国产一区二区日韩精品欧美精品| 亚洲肉体裸体xxxx137| 欧美日韩综合在线| 91久久国产综合久久| 久久久久久综合| 99热这里只有精品8| 小嫩嫩精品导航| 这里是久久伊人| 久热综合在线亚洲精品| 欧美亚洲视频| 欧美日韩国产三级| 欧美风情在线| 国产视频丨精品|在线观看| 日韩午夜黄色| 亚洲精品国产精品国自产观看浪潮 | 亚洲综合好骚| 在线一区日本视频| 免费欧美网站| 免费视频一区二区三区在线观看| 国产女人水真多18毛片18精品视频| 亚洲黄色免费| 亚洲日本成人在线观看| 久热精品视频在线免费观看| 久久精品国产亚洲5555| 国产精品视频999| 这里只有精品在线播放| 99pao成人国产永久免费视频| 可以免费看不卡的av网站| 久久综合激情| 在线免费观看日韩欧美| 久久久久久网址| 免费成人av| 最近中文字幕日韩精品| 欧美第十八页| 亚洲青色在线| 亚洲午夜在线| 国产精品尤物| 欧美在线日韩精品| 蜜臀va亚洲va欧美va天堂| 亚洲国产精品久久久久婷婷老年| 久热精品在线| 亚洲日本欧美在线| 亚洲图片欧美午夜| 国产精品男gay被猛男狂揉视频| 亚洲视频观看| 久久久99爱| 亚洲国产视频a| 欧美激情久久久| 亚洲视频自拍偷拍| 久久经典综合| 亚洲激情国产| 国产精品久久久久9999| 欧美与欧洲交xxxx免费观看 | 久久精品亚洲国产奇米99| 久久夜色精品| 日韩视频精品在线观看| 国产精品qvod| 久久久久一区| 亚洲毛片在线看| 久久精品青青大伊人av| 亚洲国产精品一区在线观看不卡 | 久久综合导航| 日韩小视频在线观看专区| 欧美手机在线视频| 欧美制服第一页| 亚洲国产精品久久91精品| 一本色道久久88综合日韩精品| 国产精品久久久久久久久借妻| 欧美一区成人| 亚洲激情女人| 久久久久一区二区三区| 一本不卡影院| 伊人色综合久久天天| 欧美视频在线不卡| 久久一区亚洲| 午夜国产精品影院在线观看| 亚洲国产婷婷| 狂野欧美一区| 午夜欧美精品久久久久久久| 亚洲激情成人| 伊人狠狠色丁香综合尤物| 国产精品爱啪在线线免费观看 | 亚洲视频一二三| 亚洲成人资源| 亚洲一区尤物| 欧美电影免费观看大全| 性欧美激情精品| 一区二区三区视频在线看| 亚洲国产另类久久久精品极度| 国产精品亚洲视频| 欧美日韩一区二区三区高清| 蜜桃精品久久久久久久免费影院| 欧美一区2区三区4区公司二百| 亚洲精品久久久久| 欧美高清在线精品一区| 久久婷婷一区| 久久婷婷麻豆|