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

隨筆-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>
            在线色欧美三级视频| 狠狠色综合色区| 一区二区三区日韩欧美| 亚洲精品久久久久久一区二区| 久久一区精品| 99国产精品自拍| 中文欧美日韩| 狠狠久久亚洲欧美专区| 欧美 亚欧 日韩视频在线| 免费试看一区| 亚洲你懂的在线视频| 久久成人av少妇免费| 亚洲国产日韩在线| 在线视频欧美日韩精品| 国产一区99| 亚洲国产日韩欧美在线图片| 欧美日韩一区在线视频| 久久久久国产精品人| 麻豆91精品| 亚洲男人第一av网站| 久久蜜臀精品av| 亚洲一区二区三区精品动漫| 欧美在线一区二区| 一区二区三区日韩欧美| 久久国产精品网站| 一本一本久久a久久精品综合妖精 一本一本久久a久久精品综合麻豆 | 亚洲自拍偷拍视频| 久久九九久久九九| 亚洲一区二区三区免费在线观看| 性娇小13――14欧美| 亚洲精品久久久久久久久| 亚洲一区二区三区乱码aⅴ| 亚洲国产一区二区a毛片| 国产精品99久久99久久久二8 | 黄色免费成人| 一本综合精品| 亚洲日本免费电影| 欧美一区二区三区日韩| 亚洲午夜电影网| 欧美大秀在线观看 | 欧美激情精品久久久| 国产精品美女久久久久久2018| 免费亚洲电影在线观看| 国产精品一区二区a| 99日韩精品| 亚洲激情网址| 久久久久久久久久久久久久一区| 亚洲欧美日韩久久精品| 欧美激情精品久久久久久| 美女任你摸久久| 国产一区二区高清视频| 亚洲一区二区三区777| 亚洲一级片在线看| 欧美精品亚洲| 亚洲精品久久久久中文字幕欢迎你| 狠狠色综合网| 久久精品国产亚洲5555| 久久久久国产成人精品亚洲午夜| 国产精品丝袜xxxxxxx| 噜噜噜91成人网| 在线精品国产欧美| 久久久国产91| 麻豆精品网站| 在线看欧美视频| 美女脱光内衣内裤视频久久网站| 老司机凹凸av亚洲导航| 激情一区二区三区| 久久蜜桃精品| 农村妇女精品| 亚洲精品久久久一区二区三区| 免费成人av在线| 亚洲国产精品热久久| 99成人在线| 欧美午夜a级限制福利片| 在线视频欧美日韩| 欧美中日韩免费视频| 韩国v欧美v日本v亚洲v| 久久久噜噜噜久久| 亚洲国产视频a| 亚洲性视频h| 国产亚洲成av人片在线观看桃| 欧美制服丝袜| 欧美激情麻豆| 亚洲视频在线观看视频| 国产区精品视频| 久色婷婷小香蕉久久| 亚洲人成在线播放| 欧美一区二区日韩一区二区| 狠狠色丁香久久综合频道| 免费观看亚洲视频大全| 亚洲美女视频在线观看| 欧美在线视频一区| 91久久久久久国产精品| 欧美视频专区一二在线观看| 欧美一区二区三区日韩| 亚洲成在线观看| 午夜精品短视频| 揄拍成人国产精品视频| 欧美视频在线看| 久久久久免费观看| 一区二区三区高清不卡| 美女网站久久| 亚洲欧美日本国产有色| 亚洲国产欧美日韩精品| 国产精品一区在线观看| 欧美好骚综合网| 欧美在线看片a免费观看| 亚洲美女视频在线观看| 美女诱惑黄网站一区| 亚洲在线观看视频| 亚洲欧洲日本国产| 国产综合在线看| 久久综合九色| 在线一区二区日韩| 在线不卡视频| 国产精品专区h在线观看| 欧美久久久久久蜜桃| 久久精品国产一区二区三| 一区二区三区欧美在线| 亚洲第一免费播放区| 久久久一区二区三区| 午夜视频一区| 亚洲一区二区精品| 日韩一区二区久久| 亚洲国产精品第一区二区| 国产日韩成人精品| 国产毛片久久| 国产精品毛片a∨一区二区三区|国 | 亚洲一区精品在线| 日韩一级二级三级| 亚洲精品乱码久久久久久按摩观 | 性伦欧美刺激片在线观看| 一区二区久久| 一二三区精品福利视频| 亚洲另类黄色| 日韩午夜av电影| 亚洲黄色片网站| 亚洲国产日韩欧美一区二区三区| 国产一区欧美| 狠狠操狠狠色综合网| 韩曰欧美视频免费观看| 国产亚洲精品7777| 国产一二精品视频| 一区在线观看视频| 亚洲第一级黄色片| 91久久夜色精品国产网站| 亚洲国产精品一区二区第四页av | 一区二区不卡在线视频 午夜欧美不卡在 | 久久亚洲私人国产精品va媚药| 久久国产婷婷国产香蕉| 欧美影院视频| 久久亚洲国产成人| 欧美高清在线精品一区| 欧美激情一区二区三区在线视频| 欧美乱妇高清无乱码| 欧美日韩国产综合视频在线观看 | 女主播福利一区| 欧美精品日韩一本| 欧美婷婷久久| 国产伦精品一区二区三区照片91| 国产在线欧美| 亚洲人线精品午夜| 亚洲综合清纯丝袜自拍| 久久久久久久久久久成人| 欧美jjzz| 一本色道久久综合狠狠躁篇怎么玩| 亚洲午夜成aⅴ人片| 久久久久国产精品人| 欧美激情导航| 国产精品一区二区在线观看不卡| 国产婷婷色综合av蜜臀av| 亚洲国产裸拍裸体视频在线观看乱了 | 亚洲免费综合| 麻豆精品视频在线| 中日韩美女免费视频网址在线观看| 午夜久久福利| 欧美男人的天堂| 国产色视频一区| 亚洲九九九在线观看| 亚欧成人精品| 亚洲人体大胆视频| 久久av老司机精品网站导航| 欧美精品成人| 激情久久久久久| 亚洲免费影视| 亚洲第一伊人| 久久本道综合色狠狠五月| 欧美精品亚洲一区二区在线播放| 国产一区自拍视频| 中国成人在线视频| 亚洲第一伊人| 午夜视频久久久久久| 欧美日韩精品福利| 亚洲国产欧美一区二区三区丁香婷| 亚洲欧美一级二级三级| 91久久精品美女高潮| 久久精品国产一区二区三区免费看| 欧美三级电影网| 最新日韩在线视频| 美女精品一区|