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

隨筆-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>
            一区二区精品在线观看| 国产精品一国产精品k频道56| 欧美成年人在线观看| 久久精品人人做人人爽| 久久色在线播放| 欧美成人第一页| 亚洲精品一区中文| 中文在线不卡视频| 久久精品国产久精国产思思| 欧美护士18xxxxhd| 国产麻豆午夜三级精品| 狠狠色丁香婷综合久久| 亚洲国产欧美一区二区三区久久| 亚洲国产精品欧美一二99| 亚洲免费av片| 久久国产综合精品| 亚洲激情偷拍| 亚洲精选久久| 亚洲欧美制服中文字幕| 久久综合色影院| 欧美网站大全在线观看| 狠狠久久婷婷| 亚洲专区国产精品| 欧美激情视频免费观看| 亚洲一区二区在线免费观看视频 | 亚洲国产一区二区三区a毛片| 亚洲精品国产拍免费91在线| 性欧美暴力猛交69hd| 久久这里有精品15一区二区三区| 亚洲国产精品高清久久久| 亚洲伊人一本大道中文字幕| 久久综合中文字幕| 国产欧美日韩中文字幕在线| 亚洲巨乳在线| 麻豆精品在线播放| 午夜伦欧美伦电影理论片| 欧美日韩国产123| 亚洲国产高清一区| 久久亚洲一区二区三区四区| 亚洲视频在线一区| 欧美日韩亚洲一区二区三区在线观看 | 日韩一级大片| 蜜臀久久99精品久久久久久9| 一区二区三区四区蜜桃| 欧美激情第3页| 亚洲第一天堂无码专区| 久久免费偷拍视频| 欧美一区二区三区免费看| 国产精品国产三级国产aⅴ浪潮 | 久热re这里精品视频在线6| 亚洲欧美国产三级| 国产精品日韩久久久久| 亚洲男人的天堂在线aⅴ视频| 亚洲黄色免费| 欧美成人性网| 亚洲欧洲精品一区| 欧美华人在线视频| 欧美**人妖| 亚洲美女视频在线观看| 亚洲一二三级电影| 亚洲精品一区二区三区蜜桃久| 久久久噜噜噜久久久| 午夜精品久久久久影视| 国产欧美精品在线| 久久米奇亚洲| 久久久欧美精品sm网站| 亚洲国产精彩中文乱码av在线播放| 久久人人精品| 久久在线免费观看视频| 亚洲精品日本| 99精品欧美一区| 国产精品老女人精品视频| 性做久久久久久久免费看| 欧美亚洲尤物久久| 在线精品亚洲| 日韩视频专区| 国产一区二区成人久久免费影院| 久久九九电影| 欧美成人综合网站| 亚洲欧美日韩综合aⅴ视频| 性欧美超级视频| 亚洲国产另类精品专区 | 91久久夜色精品国产网站| 亚洲日韩欧美一区二区在线| 国产精品高潮久久| 玖玖视频精品| 欧美日韩大片| 久久久噜噜噜久久狠狠50岁| 欧美成ee人免费视频| 亚洲欧美日韩高清| 免费观看在线综合| 午夜精品久久久久| 美女黄色成人网| 午夜精品免费在线| 免费观看欧美在线视频的网站| 亚洲图中文字幕| 久久激情五月激情| 一区二区三区日韩欧美| 欧美一区激情视频在线观看| 日韩视频在线观看一区二区| 性欧美办公室18xxxxhd| 一区二区av| 久久亚洲精品视频| 欧美一区二区三区在线播放| 欧美高清影院| 久久婷婷影院| 国产伦精品一区二区三区高清| 麻豆精品视频在线观看视频| 国产精品a久久久久| 欧美激情国产日韩| 国产一区二区精品久久99| 亚洲精品一区久久久久久| 黄色精品免费| 亚洲欧美中文日韩在线| 一二三区精品| 欧美刺激午夜性久久久久久久| 久久激情一区| 国产精品日韩精品| 一区二区三区视频观看| 99精品久久免费看蜜臀剧情介绍| 久久久久久夜| 国产精品高清免费在线观看| 伊人成人在线| 亚洲欧美中文在线视频| 亚洲综合欧美日韩| 欧美日韩伦理在线免费| 最新国产の精品合集bt伙计| 在线免费观看一区二区三区| 欧美在线观看一区二区| 欧美在线亚洲在线| 国产欧美日韩在线视频| 亚洲欧美综合国产精品一区| 午夜视黄欧洲亚洲| 国产精品揄拍500视频| 亚洲天堂黄色| 欧美亚洲一区三区| 国产视频一区在线观看一区免费| 亚洲一区二区在线看| 午夜一区二区三区在线观看| 国产精品国色综合久久| 亚洲视频视频在线| 先锋影音久久久| 国产欧美韩国高清| 欧美一区二视频在线免费观看| 久久久91精品国产| 伊人成人在线视频| 免费成人av在线看| 亚洲精品中文字幕女同| 亚洲综合日韩在线| 国产精品一区二区女厕厕| 欧美亚洲综合久久| 欧美大片在线观看一区| 亚洲伦伦在线| 国产精品毛片在线看| 欧美一区视频在线| 欧美黄网免费在线观看| 在线视频你懂得一区| 国产精品日日摸夜夜摸av| 亚洲欧美日韩国产成人精品影院| 性色av香蕉一区二区| 国产一区二区| 欧美成人按摩| 亚洲一区高清| 欧美国产第二页| 亚洲无毛电影| 狠狠色丁香婷婷综合影院| 欧美成人一区二区| 亚洲一区影院| 亚洲国产天堂久久综合网| 先锋影音久久久| 亚洲黄网站黄| 国产精品麻豆欧美日韩ww | 欧美日韩综合视频网址| 亚洲欧美激情精品一区二区| 免费观看成人鲁鲁鲁鲁鲁视频| 亚洲国内精品在线| 欧美日韩一区二区在线 | 亚洲成色777777在线观看影院| 日韩一区二区高清| 国产日韩欧美一区二区三区在线观看 | 欧美激情在线观看| 欧美一区二区三区四区在线| 亚洲啪啪91| 久久全球大尺度高清视频| 一本在线高清不卡dvd | 麻豆freexxxx性91精品| 在线播放日韩欧美| 国产精品国产三级国产 | 国产精品手机在线| 欧美精品97| 美女主播一区| 午夜欧美精品| 一二三区精品| 亚洲精品一区二区网址| 欧美成人精品一区| 久久婷婷丁香| 久久久视频精品| 久久激情五月激情| 欧美一区精品| 欧美一二三区精品|