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

隨筆-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 創建更好的解決方案 閱讀(4516) 評論(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>
            国产精品系列在线播放| 韩国av一区二区| 夜夜嗨av一区二区三区四区| 欧美激情导航| 久久一区精品| 亚洲永久在线观看| 亚洲一级二级在线| 国产精品高潮视频| 久久国产精品久久w女人spa| 欧美一区二区黄| 在线日韩av片| 亚洲国产小视频| 国产精品porn| 久久天堂成人| 欧美日韩精品免费观看视一区二区 | 午夜精品99久久免费| 亚洲欧美在线一区| 在线观看的日韩av| aⅴ色国产欧美| 韩国精品久久久999| 最新日韩在线| 国产一在线精品一区在线观看| 亚洲免费网站| 久久一区二区三区超碰国产精品| 另类激情亚洲| 亚洲一本大道在线| 久久九九热re6这里有精品| 亚洲欧洲日韩在线| 亚洲欧美日韩中文播放| 亚洲国产日韩欧美综合久久| 一区二区三区鲁丝不卡| 韩日成人av| 日韩午夜免费视频| 在线精品视频一区二区三四| 日韩午夜中文字幕| 亚洲国产一成人久久精品| 一区二区三区精品在线| 亚洲国产精品免费| 亚洲在线视频观看| 9色精品在线| 久久久亚洲精品一区二区三区 | 亚洲精品1区| 亚洲一区二区三区四区视频| 亚洲人在线视频| 欧美一区视频| 午夜宅男久久久| 欧美老女人xx| 亚洲盗摄视频| 在线观看一区视频| 久久精品2019中文字幕| 欧美一区二区在线| 国产精品麻豆成人av电影艾秋| 亚洲高清不卡| 亚洲国产女人aaa毛片在线| 欧美专区在线观看| 久久精品在线观看| 国产情人节一区| 亚洲一级二级| 欧美一区二区三区在线观看| 欧美新色视频| 国产精品99久久久久久久vr| 亚洲少妇诱惑| 国产精品久久777777毛茸茸| 一区二区三区四区蜜桃| 一区二区三区视频在线| 欧美日本一区二区三区| 亚洲国产天堂久久国产91| 亚洲精品久久| 欧美剧在线免费观看网站| 亚洲激情精品| 亚洲一区二区少妇| 国产精品萝li| 欧美在线视频在线播放完整版免费观看| 先锋a资源在线看亚洲| 国产色爱av资源综合区| 久久成人精品无人区| 久久视频一区二区| 亚洲欧洲偷拍精品| 欧美另类一区二区三区| 一二三区精品福利视频| 午夜视频在线观看一区二区三区| 国产精品网站视频| 欧美在线观看天堂一区二区三区| 免费视频一区| 夜夜嗨av一区二区三区网页| 国产精品欧美久久| 久久本道综合色狠狠五月| 欧美jizz19hd性欧美| 99re这里只有精品6| 国产精品porn| 久久亚洲色图| 一本色道久久88综合日韩精品| 欧美一区=区| 在线观看视频日韩| 欧美视频中文在线看| 销魂美女一区二区三区视频在线| 免费不卡在线观看av| 国产精品99久久不卡二区| 国产欧美综合在线| 欧美人与性禽动交情品| 欧美一区二区视频网站| 亚洲国产欧美日韩| 欧美一区二区三区在线| 亚洲裸体视频| 国产一区二区三区在线观看精品| 欧美阿v一级看视频| 亚洲愉拍自拍另类高清精品| 亚洲国产高清aⅴ视频| 欧美在线一级va免费观看| 亚洲人成久久| 国产在线拍揄自揄视频不卡99| 欧美精品xxxxbbbb| 久久久精品动漫| 亚洲在线观看免费视频| 亚洲黄网站在线观看| 六月丁香综合| 欧美影院在线播放| 中文在线一区| 亚洲欧洲精品天堂一级| 国产一区二区三区四区hd| 欧美性片在线观看| 欧美欧美全黄| 免费观看久久久4p| 久久久久久亚洲综合影院红桃| 亚洲一区免费| 一区二区毛片| 亚洲伦理在线免费看| 欧美激情一区二区三区四区| 久久精品人人爽| 午夜精品久久久久久久99黑人| 日韩视频欧美视频| 亚洲精品国产精品国自产观看| 在线观看成人网| 韩国女主播一区二区三区| 国产视频久久久久| 国产日韩欧美不卡| 国产精品久久一区主播| 欧美视频中文在线看| 欧美日韩在线视频一区| 欧美日韩国产综合视频在线观看| 欧美1区2区| 免费日韩视频| 欧美aⅴ一区二区三区视频| 老司机午夜免费精品视频| 久久精品国产亚洲一区二区三区 | 亚洲午夜三级在线| 在线亚洲欧美专区二区| 亚洲一区二区三区免费视频| 亚洲视频福利| 午夜精品www| 久久国产精品黑丝| 老色鬼久久亚洲一区二区| 另类图片国产| 欧美日本一道本在线视频| 国产精品hd| 国产日本欧美在线观看| 好看的av在线不卡观看| 亚洲高清资源| 日韩亚洲欧美成人| 亚洲欧美日本日韩| 久久精品国产亚洲5555| 牛牛影视久久网| 亚洲区中文字幕| 亚洲一区二区黄色| 久久久99精品免费观看不卡| 开心色5月久久精品| 欧美日本在线观看| 国产精品一级在线| 在线观看日产精品| 亚洲一区二区三区四区在线观看| 午夜日本精品| 欧美成人午夜77777| aa级大片欧美三级| 久久国产精彩视频| 欧美日本中文字幕| 国产一区二区三区最好精华液| 亚洲国产专区校园欧美| 亚洲一区在线免费| 欧美成人激情视频| 亚洲少妇中出一区| 免费看av成人| 国产欧美日韩精品专区| 亚洲日本中文字幕区| 欧美在线日韩在线| 亚洲黄一区二区三区| 欧美在线视频全部完| 欧美日韩天堂| 1204国产成人精品视频| 亚洲欧美日韩国产另类专区| 欧美黄网免费在线观看| 午夜精品福利电影| 欧美日本一区| 亚洲电影激情视频网站| 欧美在线观看一区二区| 亚洲激情啪啪| 美女脱光内衣内裤视频久久影院| 国产精品综合视频| 亚洲视频在线视频| 亚洲国产欧美日韩另类综合| 久久精品成人欧美大片古装|