原始域演算法

A. 深圳SEO歷史上谷歌Google推出了哪些演算法

馬加比更新(Maccabees Update)

上線時間：2017年12月12號

受影響網站：刻意為各種關鍵片語合建立大量著陸頁，比如「地名A+服務a「、」地名A+服務b」、「地名B+服務a」等等，為了覆蓋這些關鍵詞，製造大量頁面，質量通常不會高。

馬加比這個名字是 SERoundtable.com的Barry Schwartz起的，不是Google官方給的名字，因為Google貌似不會再公布演算法更新了，更不要說起名字了。Barry Schwartz起這個名字是因為這次更新發生在猶太人的光明節期間，光明節是紀念馬加比家族的。Google在某種程度上確認了這次更新，不過只是說，在這段時間上線了幾個小更新，是提高相關性日常工作的一部分。

移動優先索引(Mobile First Index)

上線時間：2017年10月中旬

受影響網站：移動優先索引指的是Google優先索引網站移動版本，並作為排名依據。以前都是索引PC版本並計算排名的。移動優先索引Google在2016年底就開始宣傳了，但一直沒有推出，估計影響面比較大。2017年10月中旬左右，Google透露一小部分網站已經開始轉為移動優先索引。

貓頭鷹更新(Project Owl)

公布時間：2017年4月25號

受影響網站：虛假新聞內容，如編造的假新聞，極度偏見、煽動仇恨，謠言等。參見以前寫的關於貓頭鷹演算法的帖子。

弗雷德更新(Fred Update)

上線時間：2017年3月8號

受影響網站：廣告過多的低質量內容站，這類網站之所以存在，就是為了放 Adsense之類的廣告，並沒有提供給用戶更多價值。

為什麼叫Fred更新呢?因為SEO們問Google員工Gary Illyes這次更新叫啥名字時，Gary Illyes隨便給了個名字，貌似是他養的魚的名字，為什麼想起這條魚的名字呢?因為Gary Illyes剛給這條魚拍了張照片，就是右邊這張。Gary Illyes說，以後除非另行說明，不然所有更新都叫Fred了。就這么任性，就這么草率。

移動頁面干擾插頁懲罰演算法(Intrusive Interstitial Penalty)

上線時間：2017年1月10號

受影響網站：這個懲罰演算法針對移動頁面：擋住主題內容的彈窗，干擾用戶訪問的大幅插頁式廣告，用戶需要關掉插頁才能看到頁面實際內容，有時候需要等5-10秒才能關掉。不過據統計，被懲罰的網站並不多。

企鵝更新4.0(Penguin 4.0)

上線時間：2016年9月23號，10月12號左右完成

受影響網站：和以前的企鵝更新一樣，受影響的是有低質量外鏈的網站。Penguin 4.0是最後一次企鵝系列演算法更新了，因為企鵝演算法以後成為核心排名演算法的一部分，實時更新。

另外，以前的企鵝更新是懲罰網站，4.0是不計算低質量外鏈，降低負面SEO的可能性。

移動友好演算法2(Mobile Friendly Algorithm 2)

上線時間：2016年4月21號

受影響網站：2015年4月21號第一次Google移動友好演算法的一次更新，使更多移動友好頁面能被用戶看到。

APP安裝插頁廣告懲罰(APP Install Interstitial Penalty)

上線時間：2015年11月2號

受影響網站：頁面會彈出大幅、遮擋主體內容的插頁，要求用戶下載APP，這種頁面被認為不移動友好，在移動搜索中會被降低排名。頁面可以建議用戶下載APP，但廣告不要大幅甚至全屏，做成頂部banner之類的是沒問題的。

RankBrain

上線時間：消息公布時間是2015年10月26號，通過 Bloomberg的一篇文章。演算法上線時間應該是數月前，2015年上半年。

RankBrain嚴格說來不算是排名演算法，而是以人工智慧為基礎的深入理解用戶查詢詞的系統，尤其是長尾的、不常出現的查詢。2015年剛上線時，15%查詢詞經過RankBrain處理，可能是效果很好，2016年開始所有查詢詞都經過RankBrain處理。RankBrain的例子參考以前的帖子。

被黑網站刪除演算法(Hacked Spam)

上線時間：2015年10月

受影響網站：被黑的網站，包括病毒、引導流量到色情、侵權產品、非法葯物網站等。這些頁面會從搜索結果這直接刪除，所以有時候搜索結果頁面可能只有8、9個結果。以前通常是在搜索結果中標注這個頁面可能被黑了，現在直接刪除了。5%左右的查詢受到影響。檢查自己網站是否被黑還是挺重要的。

熊貓演算法4.2(Panda Update 4.2)

上線時間：2015年7月18號

自2011年推出以來，熊貓演算法經歷了近30次更新，Panda 4.2是最後一次，幾個月才完成。這之後，熊貓演算法成為Google核心演算法的一部分，雖然還會有更新，但不再單獨給名字了。

質量更新(Quality Update)

上線時間：2015年5月1號左右

受影響網站：內容質量低的頁面，但不是熊貓演算法。Google雖然確認了這次更新，但表示，這只是Google經常做的演算法更新之一，調整了評估內容質量的方法，沒什麼特殊的。

移動友好演算法(Mobile Friendly Algorithm)

上線時間：2015年4月21號

受影響網站：在移動搜索中給予移動友好的網站排名提升。也被稱為Mobilegeddon – 天劫演算法。

所謂移動友好，其實沒那麼復雜，用戶能正常在手機訪問頁面就行了，所以字體不要太小，字距行距不要太小，用戶不需要左右拉屏幕，手指頭點擊鏈接時不會點錯地方，速度夠快等等。自己用手機看看自己網站就知道是否移動友好了。也可以參考一下本博客移動SEO的帖子。

移動友好演算法是針對頁面級別的，需要頁面重新抓取、索引後才能判斷是否移動友好。所以演算法本身4月底上線，但受影響的頁面可能不是馬上見到效果。

Google曾經預報說移動友好演算法比熊貓和企鵝更新的影響還要大，但由於Google很早就提醒SEO們移動友好的重要性，很多網站已經做了移動優化，所以這次更新沒有預計的那麼有震撼性。

HTTPS更新(HTTPS Update)

上線時間：2014年8月7號

受影響網站：使用了https的頁面排名會稍微提升一點。Google聲明這只是個很小的排名因素，但事實上對網站採用https起到了很大推動作用。

鴿子更新(Pigeon Update)

上線時間：2014年7月24號

受影響網站：鴿子更新是本地搜索演算法的一次更新，改進了距離和定位排名演算法參數。這個名字不是Google起的，是SearchEngineLand給起的。之所以取「鴿子」這個名字是因為，鴿子會回家，有本地意識。

蜂鳥更新(Hummingbird Algorithm)

上線時間：2013年8月

受影響網站：蜂鳥更新是一次排名演算法的重寫，改進對查詢詞真實意圖的理解，更重要的是未來的擴展性。雖然代碼是完全重寫的，但排名因素及參數大概變化不多，所以上線後基本上SEO行業沒有人注意到。

發薪日貸款演算法(Payday Loan Algorithm)

上線時間：2013年6月13號

受影響網站：針對垃圾和黑帽手法盛行的一些行業的查詢詞重點打擊，如payday loan(發薪日貸款，一種小額、短期、利息高的貸款，一般下個發薪日就還上)、色情等。這些行業常用的作弊手法也經常是非法的。

2014年5月16號，發薪日貸款演算法2.0上線，2014年6月12號，演算法3.0上線。

完全匹配域名懲罰(EMD Update)

上線時間：2012年9月29號

受影響網站：低質量的完全匹配域名(exact match domain)網站，也就是域名與目標關鍵詞完全一樣。URL中包含關鍵詞對排名有一些幫助，所以不少SEO用目標關鍵詞注冊域名。這種域名確實有過好處，但現在內容不行的話可能被懲罰。

DMCA懲罰演算法(DMCA Takedown Penalty)

上線時間：2012年8月13號

受影響網站：DMCA，Digital Millennium Copyright Act，數字千年版權法案，根據這個法案，版權作品被侵權，版權所有人可以向服務商要求刪除侵權內容，服務商可以是主機商，域名注冊商，ISP，以及搜索引擎。DMCA演算法就是對收到很多侵權投訴刪除要求的網站，Google給予排名懲罰。

DMCA Takedown Penalty又被稱為pirate update，海盜演算法。

2014年10月21號，DMCA懲罰演算法上線2.0版本，很多BT種子網站、視頻網站被大幅懲罰。

企鵝更新(Penguin Update)

上線時間：2012年4月24號

受影響網站：Google的官方帖子聲明打擊的是違反Google質量指南的垃圾網站，後續排名變化的分析表明主要受懲罰的是為獲得排名製造大量垃圾外鏈、低質量外鏈的網站。企鵝演算法1.0影響了3.1%英文查詢，3%左右的中文、德文等查詢。

企鵝演算法和熊貓演算法是兩個最著名的Google懲罰性演算法，受到影響的網站范圍大，據調查，60%的SEO反映自己網站被Penguin演算法懲罰了。

企鵝對今天的SEO方法，尤其是外鏈建設方法，產生了很大影響。不僅製造外鏈要非常小心，大部分以前常用的方法現在都被Google明確警告可能會被懲罰，現在SEO們更頭疼的是怎樣刪除低質量外鏈和以前發的垃圾外鏈，這比製造外鏈還困難。

頁面布局懲罰演算法(Page Layout Algorithm)

上線時間：2012年1月

受影響網站：第一屏顯示過多廣告的頁面被降低排名。因此也常被稱為Ads Above The Fold(第一屏廣告)演算法。

1%的查詢詞受影響。被懲罰的網站修改頁面布局後，Google重新抓取、索引，如果頁面用戶體驗已經改善，就會自動恢復。

2012年10月9號，Page Layout 2.0，2014年2月6號，Page Layout 3.0分別上線。

新鮮度更新(Freshness Update)

上線時間：2011年11月3號

受影響網站：Google官方帖子明確表示：更新鮮的內容會被更多展示在搜索結果中，尤其是最近的事件或熱門話題、定期舉辦或發生的事件(如奧運會之類)、經常會更新的信息(如最新產品)。影響了35%的查詢。

當然，這只適用於更需要新鮮信息的查詢，有的查詢並沒有太大實效性，如菜譜，就不必太擔心。

熊貓更新(Panda Update)

上線時間：2011年2月24號

受影響網站：內容低質量的頁面排名被降低，如轉載、抄襲的內容，大量用戶發的垃圾留言、主體內容太少、關鍵詞堆積等等。

熊貓更新打擊面大，影響大致12的查詢結果，對現今SEO方法產生了重要影響。Panda演算法最初是後台計算，集中上線，從2011年上線到2015年融入到核心演算法中，經歷了近30次更新。

熊貓演算法更新最初被SearchEngineLand命名為Farmers Update，內容農場更新，後來Google自己公布了演算法代碼是Panda，和咱們的熊貓沒關系，是Google內部開發此演算法的主要工程師之一的名字叫Panda。

採集懲罰演算法(Scraper Algorithm)

上線時間：2011年1月28號

受影響網站：Matt Cutts的博客帖子公布的這個演算法，採集、抄襲的內容頁面被懲罰，獎勵原出處。2%查詢受影響。

負面評價處理(Negative Review)

上線時間：2010年12月1號

受影響網站：這個演算法是由於 Google的人讀到紐約時報的一篇報道，一位顧客在某商家的體驗很差，所以上網寫了負面評論，但負面評論卻給商家帶來更多鏈接，鏈接又導致商家網站排名上升，帶來更多生意。Google很快採取措施，檢測這類負面評論，降低相應商家排名。

咖啡因更新(Caffeine)

上線時間：2010年6月1號

受影響網站：咖啡因更新是一次索引系統代碼的重寫，新系統比舊系統50%的內容更新，索引數量也更大，更有擴展性，速度更快。原來的索引系統是分層的，有的內容(重要內容)抓取索引更快，有的內容就得等比較長時間。咖啡因系統把網路分成小區塊，持續更新索引庫，發現新頁面，或老頁面上的新內容，直接進入索引庫。

Mayday Update

上線時間：2010年4月28號-5月3號

受影響網站：根據Matt Cutts的視頻說明，Mayday更新主要針對長尾查詢詞，演算法會尋找哪些網站的頁面質量更符合要求。當然這種說明說了也是和沒說差不多。SEO們的觀察是，受影響的主要是大型網站上離首頁點擊距離比較遠、沒什麼外鏈、內容沒有什麼附加價值的頁面 — 很多電商網站的產品頁面就是這樣的，內容是供應商給的，也不大可能有外鏈。

Mayday指的是發生在5月份，不是求救的那個Mayday。

頁面速度因素(Page Speed Ranking Factor)

上線時間：2010年4月

受影響網站：顧名思義，打開速度快的頁面排名會給予提升，雖然幅度不大。速度的測量包括蜘蛛抓取時頁面的反應速度和工具條記錄的用戶打開頁面時間。

2013年6月，Matt Cutts暗示，速度特別慢的頁面可能會被懲罰，不過也不用特別擔心，除非頁面速度慢到一定程度。

Vince/品牌更新(Vince/Brand Update)

上線時間：2009年2月1號

受影響網站：大品牌網站頁面在很多查詢結果中(都是非長尾的大詞)排名顯著提高，所以最初被稱為品牌更新。以前帖子寫過Vince/品牌更新。

Matt Cutts後來解釋，這次更新其實其實只是很小的變化，負責的Google工程師名字叫Vince，所以Google內部代碼名稱是Vince。這個變化並不是刻意針對大品牌，而是提升信任度在排名中的作用，而信任度、質量、鏈接這些方面，大品牌更有優勢，所以表現出來的效果好像是大品牌頁面被提升。

Dewey Update

上線時間：2008年3月

受影響網站：不明，SEO行業觀察到排名劇烈變動，但沒有找到明顯規律。Dewey這個名字的來源是因為Matt Cutts在 webmasterworld論壇里徵求這次演算法更新的反饋意見，站長需要在反饋中標明Dewey這個詞，可能是Google內部的識別代碼。

大爸爸(Big Daddy)

上線時間：2005年12月-2006年3月

大爸爸是一次Google演算法基礎架構的重寫，解決了網址規范化、301/302轉向等技術問題。大爸爸是一個數據中心一個數據中心更新的，不是同時上線的。

大爸爸這名字怎麼來的?據Matt Cutts帖子說，2005年12月的Pubcon會議上，Matt Cutts徵求大家對這次更新的反饋，Matt Cutts知道更新已經在一個數據中心上線了，所以問大家有什麼好名字來指這個數據中心，一位站長說，叫BigDaddy吧，他孩子就這么叫他的，Matt Cutts覺得挺好，就叫這個名字了。

我當年開始寫SEO每天一貼就是大爸爸完成更新那段時間，第3篇帖子就是介紹大爸爸更新情況。Robin同志給我的第一個留言就在那篇帖子上，沙發，後來才有了點石，和很多中國SEO行業的故事。

Jagger Update

上線時間：2005年9-11月

受影響網站：Jagger分3個階段上線，所以有Jagger1, Jagger2, Jagger3的名字。Jagger更新主要打擊低質量鏈接，如交換鏈接、鏈接農場、買賣鏈接等。

早期的Google演算法更新基本上都是webmasterworld命名的，Jagger也是webmasterworld創始人Brett Tabke起的名字，下面提到的更新名稱大多是他們命名的。但貌似Jagger是最後一個，後來的名字大多是Google自己公布的了。

Bourbon Update

上線時間：2005年5月

受影響網站：早期Google更新往往沒有官方信息，所以針對的是哪些網站經常不明，只是監測到排名有比較大變化。Bourbon一般認為與網址規范化有關。

Bourbon這個名字也是webmasterworld起的，原因是webmasterworld即將在新奧爾良舉行一個行業會議，Bourbon是新奧爾良的一條著名老街道。

Allegra Update

上線時間：2005年2月

受影響網站：不明確，或者說范圍廣泛，包括低質量外鏈、關鍵詞堆積、過度優化等。

公布支持nofollow

上線時間：2005年1月

現在SEO對nofollow肯定都很熟悉了，包括網路，所有主流搜索引擎都支持nofollow。還不知道的請參考以前關於nofollow的帖子。

Brandy Update

上線時間：2004年2月

受影響網站：鏈接錨文字作用提高，鏈接需要來自好鄰居的概念第一次被提出來。索引庫增長，抓取索引了很多新的鏈接，一些網站獲得了更高權威度。

弗羅里達更新(Florida Update)

上線時間：2003年11月

受影響網站：弗羅里達更新是早期最著名的Google演算法更新，影響面大，受影響的以商業意圖明顯的詞為主，一些靠搜索流量的小公司倒閉，有的SEO公司因此陷入困境，因為客戶網站排名下降，不續費了。弗羅里達更新的後果大到，Google曾經承諾，以後不在年底上線這么大的更新了，以免劇烈影響很多商家的聖誕季銷售業績。

Florida Update打擊了一系列不自然的優化方法，包括隱藏文字、關鍵詞堆積、鏈接農場、大量交換鏈接、過度優化。Florida徹底改變了SEO，可以說是現在SEO方法的起點。

Florida也是webmasterworld命名的，因為他們的命名方法該排到字母F打頭了(為什麼到了F打頭，見下面Boston更新說明)，而第二年2月他們要在弗羅里達的奧蘭多舉行Pubcon大會，所以就用了Florida。

Update Fritz

上線時間：2003年7月

Fritz更新是Google轉為每天持續小幅更新索引的開始，這種更新方法又被稱為everflux。

Update Fritz這個名字是Matt Cutts在他2006年的博客帖子里提到的Google內部名稱，不是webmasterworld命名系列裡的。

Esmeralda Update

上線時間：2003年6月1號

這是早期每個月發生一次的Google Dance的最後一次。這次更新之後，Google演算法更新改為小幅、持續性的，當然這是相對Google Dance每個月一次、持續數天、排名劇烈波動而言。准確地說，Google Dance是索引更新，不是演算法更新。Esmeralda更新之後，Google就不再Dance了。

Dominic Update

上線時間：2003年5月1號

早期Google Dance的一次。Dominic也是webmasterworld命名，名稱來源於參加Boston Pubcon大會時大家常去的一家披薩飯館。

Cassandra Update

上線時間：2003年4月1號

Brett Tabke和webmasterworld第一次特意給Google更新起名字。既然第一個名字是Boston，是個男名，這次應該是C打頭的女名，大家投票，Cassandra勝出，沒有其它特別意義。

Boston Update

上線時間：2003年2月1號

2003年波士頓舉行的SES大會上，Google員工公布了這次更新，為了和其它Google Dance以示區別，取名Boston。

webmasterworld的創始人Brett Tabke就想，給更新取名字是個挺好的主意，所以就效仿台風的命名方法給Google更新取名，按字母排序，男名女名間隔，也得到了Google的首肯。所以早期的Google演算法更新大多是webmasterworld命名的。

Google Dance

早期Google索引庫每個月更新一次，是線下計算，然後集中上線。由於數據量大，需要一個數據中心一個數據中心地上線，不是同時上線的。在更新期間，用戶這分鍾訪問的是一個數據中心，下一分鍾可能訪問的是另一個數據中心，看到的搜索結果可能有很大差別，因此被稱為Google Dance。

從2000年7月開始，webmasterworld每個月開一個新帖，討論每一次Google Dance情況，一直到2003年2月的Boston更新第一次有了名稱，以前的Google Dance都是沒有名字的。這里是當年Google Dance更新討論的大列表。

B. 求編程領域上一些經典演算法同時也是程序員必須掌握的演算法

這是我在一個論壇里看到的，你也參考參考吧。C++的虛函數
======================
C++使用虛函數實現了其對象的多態，C++對象的開始四個位元組是指向虛函數表的指針，其初始化順序是先基類後派生類，所以該虛函數表永遠指向最後一個派生類，從而實現了相同函數在不同對象中的不同行為，使得對象既有共性，又有其個性。

內存池分配、回收之夥伴演算法
=======================
夥伴演算法是空閑鏈表法的一個增強演算法，依次建立2^0\2^1\2^2\2^3...2^n大小的 內存塊空閑鏈表，利用相鄰內存塊的夥伴性質，很容易將互為夥伴的內存塊進行合並移到相應的空閑鏈表或將一塊內存拆分成兩塊夥伴內存，一塊分配出去，另一塊掛入相應空閑鏈表，使得內存的分配和回收變得高效。

AVL樹
=======================
AVL樹是一個平衡二叉樹，其中序遍歷是從小到大排序的，該結構插入節點和檢索非常高效，被廣泛應用

快速排序
=======================
通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然後再按此方法對這兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。效率非常高

密碼學之非對稱加密協議（公鑰、私鑰加密協議）
======================
非對稱加密演算法需要兩個密鑰，用其中一個加密產生的密文，只能通過另外一個密鑰解密，密鑰持有者A可以將其中一個公開，稱為公用密鑰，另外一個秘密保存稱為私鑰，這樣當某人B想給A傳一封秘信時，只要將密信使用A的公鑰加密後，就可以放心使用各種信道將迷信傳給A了，因為該密信只有A可以解密，第三者截取因為無法解密而毫無意義。
該演算法很好地解決了密鑰的安全傳遞的問題，因為公鑰和加密演算法都是公開的，私鑰不需要傳輸。

密碼學之數字簽名協議（身份鑒別、防抵賴）
======================
數字簽名也是建立在非對稱加密基礎之上的，如果A君用它的私鑰將文件加密後在發布，A君就無法抵賴該文件是其發布的，因為其他人能通過A君的公鑰將文件解密就說明，如果演算法可靠，該文件一定是A君用其私鑰加密的。
由於非對稱加密演算法的加密和解密很慢，現在的數字簽名並非是將其要發布的信息用其私鑰加密，而是先用一個單項散列演算法如（MD5）產生一個該信息的比較短的指紋（hash值），對其指紋用其私鑰加密後和信息一並發布，同樣達到了防抵賴的作用。

無回溯字元串模式匹配-kmp演算法
======================
他是根據子串的特徵，當匹配失敗時，不需要回溯，而是直接將字串向後滑動若干個位元組，繼續匹配，極大提高了匹配速度。該演算法被廣泛使用。詳細請參考數據結構教程。

最小路徑選路-迪傑斯特拉演算法、弗洛伊德演算法
======================
學習數據結構的時候，印象最深的就要算kmp演算法和最小路徑演算法了，因為理解他們比較費腦子，我是不可能發明這些演算法了，發明他們的都是天才，呵呵。
使用最短路徑的演算法曾經幫人寫過一個小東西，還是很有效的，記得是使用的弗洛伊德演算法的一個變種，要詳細了解的朋友可以查找相關資料，想將他們使用在你的項目中，代碼直接從教科書上抄就可以了，不需要理解。

tcp協議之-nagle演算法
======================
tcp、ip中令人叫絕的想法很多，印象最深的要算nagle演算法了。
tcp出於效率和流量控制的考慮，發送端的數據不是產生多少就馬上發送多少，一般是等到數據集聚到發送緩沖區長度的一半或者數據達到最大tcp數據包數據部分長度（好像是65515）才啟動發送，而且還要看接受端可用緩沖區的大小，如果接受端產生一個回應報文通知發送端沒有接受空間了，發送端哪怕緩沖區已經滿了，也不會啟動發送，直到接受端通告發送端其已經有了接受數據的空間了。
這樣就有一個問題，假如發送端就是要發送一個小報文（比如10個位元組），然後等待對方的回應。按照上面的方案，tcp會一直等數據收集到一定量才發送，於是矛盾就產生了。應用層不再發數據，tcp等不到足夠的數據不會將10個字的數據發送到網卡，接收端應用層收不到數據就不會回應發送端。
你也可能說，可以讓修改發送端發送條件，不一定要等到足夠的數據再發送，為了效率考慮，可以考慮延時一定的時間，比如說1秒，如果上層還沒有數據到來，就將發送緩沖中的數據發出去。當然這樣也是可行的，盡管應用端白白等了1秒鍾啥也沒干，呵呵。
其實nagle演算法很好解決了該問題，它的做發是鏈接建立後的第一次發送不用等待，直接將數據組裝成tcp報文發送出去，以後要麼等到數據量足夠多、要麼是等到接受方的確認報文，演算法及其簡單，而且很好解決了上面的矛盾。

socket之io模型設計
======================
windows下socket有兩種工作方式：
1）同步方式
2）非同步方式

同步socket又有兩種工作模式：
1）阻塞模式
2）非阻塞模式

阻塞模式是最簡單的工作模式，以tcp的發送數據為例，如果發送緩沖區沒有空間，send調用就不會返回，一直要等到能夠發出一點數據為止，哪怕是一個位元組，但是send返回並不表示我要發送的數據已經全部提交給了tcp，所以send返回時要檢查這次發送的數量，調整發送緩沖指針，繼續發送，直到所有數據都提交給了系統。
由於其阻塞的特性，會阻塞發送線程，所以單線程的程序是不適合使用阻塞模式通信的，一般使用一個連接一個線程的方法，但是這種方式對於要維護多個連接的程序，是個不好的選擇，線程越多，開銷越大。

同步非阻塞模式的socket不會阻塞通信線程，如果發送緩沖區滿，send調用也是立刻返回，接受緩沖區空，recv也不會阻塞，所以通信線程要反復調用send或recv嘗試發送或接收數據，對cpu是很大的浪費。
針對非阻塞的尷尬，介面開發人員發明了三種io模型來解決該問題：
1）選擇模型（select）
2）非同步選擇模型（AsyncSelect）
3）事件選擇模型（EventSeselect）
其思想是根據io類型，預先查看1個或n個socket是否能讀、寫等。
其select本身來說，select是阻塞的，可以同時監視多個socket，只要所監視的其中一個socket可以讀、寫，secect調用才返回
非同步選擇模型其select是非同步的（非同步是不會阻塞的），是將監視任務委託給系統，系統在socket可讀、寫時通過消息通知應用程序。有一點需要說明，假如應用程序已經有很多數據需要發送，當收到可寫通知時，一定要盡量多地發送數據，直到發送失敗，lasterror提示「將要阻塞」，將來才可能有新的可寫通知到來，否則永遠也不會有。
事件選擇模型也是將監視socket狀態的工作委託給系統，系統在適當的時候通過事件通知應用程序socket可以的操作。

除了同步工作方式外，還有一種叫非同步工作方式
非同步工作方式是不會阻塞的，因為是將io操作本身委託給系統，系統在io操作完成後通過回調常式或事件或完成包通知應用程序
非同步工作方式有兩種io模型和其對應，其實這兩種模型是window是非同步io的實現：
1）重疊模型
2）完成埠

重疊模型通過事件或回調常式通知應用程序io已經完成
完成埠模型比較復雜，完成埠本身其實是一個io完成包隊列。
應用程序一般創建若干個線程用來監視完成埠，這些線程試圖從完成埠移除一個完成包，如果有，移除成功，應用程序處理該完成包，否則應用程序監視完成埠的線程被阻塞。

select模型是從UNIX上的Berkeley Software Distribution(BSD)版本的套接字就實現了的，其它四種io模型windows發明的，在windows中完成埠和非同步選擇模型是使用比較廣泛的，一般分別用於服務端和客戶端開發。
這五種io模型設計還是比較巧妙的：三種選擇模型很好解決了「同步非阻塞」模式編程的不足；重疊模型和完成埠是windows非同步io的經典實現，不局限於網路io，對文件io同樣適用。

說點題外話，socket的send完成僅僅是將數據（可能是部分）提交給系統，而不是已經發送到了網卡上，更不是已經發送到了接收端。所以要知道你的數據已經發送到了對方的應用層的唯一方法是，讓對方給你發送一個應對包。
發送數據要注意，對應tcp，要防止發送和接收的亂序，對於發送，一般應該為每一個鏈接建立一個發送隊列，採用類似nagle的演算法啟動數據發送。
一次發送可能是你提交數據的一部分，一定要當心，否則出問題沒處找去。

C. 地圖區域遍歷演算法求助

首先從前序的第一個確定二叉樹的根A，回到中序切割，將二叉樹分為三部分： 左子樹的中序DBGE，根A，右子樹的中序CHF 再由左子樹的前序可知左子樹的根為B，於是左子樹的中序被再次切分為三部分： 左子樹的左子樹中序D，左子樹的根B

D. 有哪些計算機演算法技術領域的論文資料

計算機學術論文是學術論文的一種。計算機學術論文的一般格局是：
（一）題目。題目是論文的窗戶，它應是論文內容的高度概括。好的論文題目能大體反映出作者研究的方向、成果、內容、意義。題目引用語要確切、簡潔、精煉、通俗和新穎。確定題目時，題目要專一，開掘要透，道理要深，立意要新。
（二）內容提要。就是將文章的主要內容簡要地概括出來，使讀者了解論文概貌，以確定其有無閱讀價值。提要以二三百字為宜，不要過長。一般較短的論文（三千字以下）可不寫提要。
（三）緒論（引論、引言、前言、序言）。概述研究該課題的動機，目的、意義和主要方法，指出前人或旁人做了哪些工作，進展到何種程度，哪些尚未解決，說明自己研究這個問題的主要成果和貢獻。這部分佔比例要小，起簡介作用。文字要簡潔、明確、具體，使人看到緒論，就知道本文的基本價值。
（四）本論（正文）。這部分佔論文的絕大部分篇幅，具有極其重要的地位，是作者表達研究成果的部分。這部分的關鍵在於論證，即證明作者所提出的論題。這里包括課題的提出，對解決問題的設想、研究過程（研究中出現的問題及解決問題的方法。手段、主要數據）、研究結果等。寫這部分要注意理論的運用和邏輯推理，注意段與段之間的過渡銜接，注意主次，抓住本質。如果內容多，可加小標題。也可使用由大到小的不同序碼。
（五）結論。是整個研究的結晶，是論證得到的結果，即對本論進行分析、比較、歸納、綜合、概括而得出的結論，審視整個課題的答案。寫結論時，措詞要嚴謹，邏輯要嚴密，文字要簡明具體，使讀者看到作者的獨到見解。不得使用「大概」、「可能」之類含混不清的字眼。不能得出明確結論時，要說明有待進一步探討。
（六）參考文獻。在文章的最後註明寫作論文時所參考的文獻；引用別人原話或原文時還需註明出處，以便查找。這樣做反映作者科學態度和求實精神，表示作者對他人成果的尊重。

E. 經典域名解析演算法有兩種,哪2種啊

域名解析可以有兩種方式：
第一種叫做遞歸解析，就是指請求一個DNS伺服器，這個伺服器如果沒有回自動向他的上一級伺服器提交請求，直到跟伺服器或者查到為止，結果會一級一級返回，最終通過你開始請求的那個伺服器把結果發給你。它要求名字伺服器系統一次性完成全部名字-地址變換。
第二種方法叫反復解析，毎次請求一個伺服器，不行再請求別的伺服器。