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

隨筆-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>
            亚洲国产精品免费| 久久综合色影院| 亚洲麻豆av| 欧美午夜电影在线| 午夜视频在线观看一区二区| 亚洲婷婷在线| 国产资源精品在线观看| 久久综合伊人77777麻豆| 久热精品视频在线观看| 中文在线不卡| 香蕉亚洲视频| 亚洲精品永久免费精品| 亚洲欧美精品suv| 在线视频观看日韩| 日韩网站在线看片你懂的| 国产精品一区二区在线观看网站| 久久日韩精品| 欧美日韩国产一区二区| 久久精品国产成人| 欧美成人影音| 久久久久国产精品一区三寸| 欧美激情一区二区三区蜜桃视频 | 免费观看不卡av| 欧美精品18+| 久久九九99视频| 欧美日韩精品一区二区在线播放 | 男女av一区三区二区色多| 亚洲伊人久久综合| 麻豆久久精品| 久久av资源网| 欧美日韩综合精品| 蜜桃视频一区| 国产亚洲人成a一在线v站| 亚洲激情小视频| 韩国成人福利片在线播放| 一本色道精品久久一区二区三区 | 亚洲精品免费看| 欧美亚洲免费高清在线观看| 99这里有精品| 美国成人直播| 久久久亚洲一区| 国产精品老牛| 日韩亚洲欧美综合| 亚洲片区在线| 免费观看成人| 裸体歌舞表演一区二区 | 美女诱惑黄网站一区| 欧美中在线观看| 国产精品区一区| 韩国成人福利片在线播放| 一区二区三区高清| 一区二区三区 在线观看视频| 久久综合狠狠综合久久综合88| 久久国产精品色婷婷| 国产精品视频免费观看| 亚洲深夜福利在线| 亚洲一卡久久| 欧美午夜电影在线| 在线视频欧美一区| 亚洲在线第一页| 国产精品久久久久一区二区| 9国产精品视频| 亚洲女ⅴideoshd黑人| 欧美日韩和欧美的一区二区| 亚洲九九精品| 国产精品99久久久久久宅男| 欧美三级黄美女| 亚洲午夜国产一区99re久久 | 一区二区精品在线观看| 欧美日本中文字幕| 9久re热视频在线精品| 亚洲欧美三级在线| 国产日本亚洲高清| 久久免费视频网| 亚洲二区视频在线| 日韩一级大片| 国产精品扒开腿做爽爽爽视频| 亚洲一二区在线| 久久男女视频| 亚洲国产成人在线| 欧美精品在欧美一区二区少妇| 亚洲免费高清视频| 欧美一区二区网站| 亚洲国产成人av在线| 欧美日韩成人一区二区三区| 亚洲午夜三级在线| 久久中文在线| 一本色道久久综合亚洲二区三区 | 欧美日韩亚洲成人| 亚洲欧美制服另类日韩| 奶水喷射视频一区| 亚洲视频在线免费观看| 国产丝袜美腿一区二区三区| 久久久久高清| 一级日韩一区在线观看| 久久夜色精品国产欧美乱极品| 亚洲三级免费电影| 国产精品男人爽免费视频1| 久久精品国产99国产精品| 欧美激情视频免费观看| 亚洲免费视频在线观看| 在线看片一区| 国产精品免费网站在线观看| 免费久久精品视频| 亚洲影院一区| 91久久精品国产91久久性色| 久久久久久久一区| 亚洲私人影院在线观看| 亚洲欧美视频| 91久久久在线| 欧美**人妖| 久久gogo国模裸体人体| 亚洲一区二区免费看| 亚洲国产精品一区二区www在线| 国产精品免费小视频| 欧美精品日本| 媚黑女一区二区| 久久国产乱子精品免费女 | 日韩视频在线播放| 欧美大片91| 久久躁日日躁aaaaxxxx| 欧美一区二区三区精品电影| 日韩一级成人av| 亚洲经典在线| **性色生活片久久毛片| 红桃视频一区| 国产亚洲一区二区在线观看| 国产精品日日摸夜夜摸av| 欧美日韩亚洲综合一区| 欧美精品电影| 欧美激情欧美狂野欧美精品| 裸体女人亚洲精品一区| 久久精品五月| 久久久久久尹人网香蕉| 欧美中文日韩| 欧美中文字幕| 久久精品视频播放| 久久久久九九九| 久久免费视频观看| 免费成人黄色| 欧美电影免费| 欧美日本高清视频| 欧美日本不卡高清| 欧美日韩中文字幕精品| 欧美特黄一级| 国产精品一二一区| 国产偷自视频区视频一区二区| 国产日韩欧美视频| 国产一区美女| 在线观看视频日韩| 亚洲人成人99网站| 一区二区三区视频免费在线观看 | 国产亚洲综合精品| 国内成人精品2018免费看| 韩国久久久久| 亚洲精品一区在线观看| 一区二区三区精密机械公司 | 亚洲视频在线观看三级| 午夜精品国产精品大乳美女| 欧美在线影院| 欧美成人免费全部| 欧美日韩中文字幕精品| 国产日韩1区| 亚洲国产电影| 亚洲一区二区在线播放| 久久精品视频99| 亚洲国产欧美在线人成| 一区二区三区色| 久久精品首页| 欧美日韩免费高清| 国内久久精品| 一区二区三区欧美视频| 久久精品国产综合| 亚洲国产一区二区三区高清| 亚洲尤物视频网| 免费试看一区| 国产精品免费一区二区三区观看| 影音先锋亚洲精品| 亚洲一区二区视频在线观看| 久久久久网站| 亚洲精品中文字| 久久久国产精品一区| 欧美午夜精品理论片a级大开眼界| 国内揄拍国内精品少妇国语| 一本色道久久综合亚洲精品婷婷| 欧美日韩国产精品一区| 激情视频亚洲| 亚洲欧美在线磁力| 亚洲国产精品女人久久久| 亚洲一区影音先锋| 欧美久久久久久| 在线观看一区| 欧美在线三区| 一区二区三区精品久久久| 久久免费午夜影院| 国产三级欧美三级| 亚洲伊人色欲综合网| 亚洲三级性片| 免费久久99精品国产| 韩国成人精品a∨在线观看|