其他

類與類圖 1) 類(Class)封裝了資料和行為，是物件導向的重要組成部分，它是具有相同屬性、操作、關係的對象集合的總稱。2) 在系統中，每個類具有一定的職責，職責指的是類所擔任的任務，即類要完成什麼樣的功能，要承擔什麼樣的義務。一個類可以有多種職責，設計得好的類一般只有一種職責，在定義類的時候，將類的職責分解成為類的屬性和操作（即方法）。3)

1. 二叉樹遍曆1.1 遍曆演算法：1．先序遍曆的遞迴演算法定義：　　若二叉樹非空，則依次執行如下操作：　　(1) 訪問根結點；　　(2) 遍曆左子樹；　　(3) 遍曆右子樹。2．中序遍曆的遞迴演算法定義：　　若二叉樹非空，則依次執行如下操作：　　(1)遍曆左子樹；　　(2)訪問根結點；　　(3)遍曆右子樹。3．後序遍曆得遞迴演算法定義：　　若二叉樹非空，則依次執行如下操作：　　(1)遍曆左子樹；　　(2)遍曆右子樹；　　(3)訪問根結點。4．層次遍曆：層序遍曆（level traversal）

       從使用的資料類型，以及相關的機器學習技術的觀點來看，互連網搜尋經曆了三代的發展曆程。       第一代技術，將互連網網頁看作文本，主要採用傳統資訊檢索的方法。       第二代技術，利用互連網的超文本結構，有效地計算網頁的相關度與重要度，代表的演算法有 PageRank 等。       第三代技術，有效利用日誌資料與統計學習方法，使網頁相關度與重要度計算的精度有了進一步的提升，代表的方法包括排序學習、網頁重要度學習、匹配學習、話題模型學習、查詢語句轉化學習。      

    HITS（HITS(Hyperlink - Induced Topic Search) ） 演算法是由康奈爾大學( Cornell University ) 的Jon Kleinberg 博士於1997 年首先提出的,為IBM 公司阿爾馬登研究中心( IBM Almaden Research Center)

1. 連結分析       搜尋引擎在尋找能夠滿足使用者請求的網頁時，主要考慮兩方面的因素：        網頁和查詢的相關性：是使用者發出的查詢與網頁內容的內容相似性得分。        網頁的重要性：通過連結分析方法計算獲得的得分。        搜尋引擎融合兩者，共同擬合出相似性評分函數，來對搜尋結果進行排序。        常見的連結分析演算法除了鼎鼎有名的PageRank，還有HITS、SALSA、Hilltop以及主題PageRank等等。需要重點理解的是PageRank和HITS，

        SALSA演算法的初衷希望能夠結合PageRank和HITS演算法兩者的主要特點，既可以利用HITS演算法與查詢相關的特點，也可以採納PageRank的“隨機遊走模型”，這是SALSA演算法提出的背景。由此可見，SALSA演算法融合了PageRank和HITS演算法的基本思想，從實際效果來說，很多實驗資料表明，SALSA的搜尋效果也都優於前兩個演算法，是目前效果最好的連結分析演算法之一。       

簡化函數調用1.  Pull Up Field 欄位上移兩個子類擁有相同的欄位。將該欄位移至超類。如果各子類是分別開發的，或者是在重構過程中組合起來的，你常會發現它們擁有重複特性，特別是欄位更容易重複。這樣的欄位有時擁有相似的名字，但也並非絕對如此。判斷若干欄位是否重複，唯一的辦法就是觀察函數如何使用它們。如果它們被使用的方式很相似，你就可以將它們歸納到超類去。2.  Pull up Method

         函數過長或者邏輯太混亂，重新組織和整理函數的代碼，使之更合理進行封裝。1. Extract Method 提煉函數提煉函數：（由複雜的函數提煉出獨立的函數或者說大函數分解成由小函數組成）你有一段代碼可以被組織在一起並獨立出來。將這段代碼放進一個獨立函數，並讓函數名稱解釋該函數的用途。void printOwing() { //print

大型重構1.  Tease apart Inheritance 梳理並分解繼承體系某個繼承體系同時承擔兩項責任 ,建立兩個繼承體系，並通過委託關係讓其中一個可以調用另一個 .2.   Convert Procedural design to Objects 將過程化設計轉化為對象設計你手上有一些傳統過程佛岡可選擇代碼 ,將資料記錄變成對象，將大塊的行為分成小塊，並將行為移入相關對象之中 3.  Separate Domain from from Presention

       在物件導向編程過程中，明確該對象的職責。類應該是：做自己該做的事，應盡該盡的義務，1.Move Method 移動函數類的行為做到單一職責 不要越俎代庖： 你的程式中，有個函數與其所駐類之外的另一個類進行更多的交流：調用後者，或被後者調用。在該函數最常用引用的類中建立一個有著類似行為的新函數。將舊函數編程一個單純的委託函數，或是將舊函數完全移除。     

設計模式（四）原型模式Prototype 1.  

簡化條件運算式1.Decompose Conditional

設計模式（七）組合模式Composite（結構型）1.

1 Duplicated  Code重複代碼       不同的地方出現相同的程式結構:        如果你在一個以上的地點看到相同的程式結構，那麼可以肯定：設法將它們和而為一，程式會變得更好。最常見的“重複代碼”就是一個類內的兩個函數含有相同的運算式。另一種常見情況就是兩個互為兄弟的子類內含有相同的運算式。　　1）同一個類的2個函數含有相同的運算式，這時可以採用Extract

SINGLETON（單件）—對象建立型模式       幾乎所有物件導向的程式中，總有一些類的對象需要是唯一的，例如，通過資料庫控制代碼到資料庫的串連是獨佔的。您希望在應用程式中共用資料庫控制代碼，因為在保持串連開啟或關閉時，它是一種開銷。再如大家最經常用的IM,如QQ，在同一台電腦，一個帳號只能有唯一的登入。1. 問題怎樣確保一個特殊類的執行個體是獨一無二的（它是這個類的唯一執行個體），並且這個執行個體易於被訪問呢？2.

一、gzip介紹         gzip是GNU zip的縮寫，它是一個GNU自由軟體的檔案壓縮程式，也經常用來表示gzip這種檔案格式。軟體的作者是Jean-loup Gailly和Mark Adler。1992年10月31日第一次公開發布，版本號碼是0.1，目前的穩定版本是1.2.4。        Gzip主要用於Unix系統的檔案壓縮。我們在Linux中經常會用到尾碼為.gz的檔案，它們就是GZIP格式的。現今已經成為Internet

設計模式（三）建造者模Builder（http://blog.csdn.net/hguisu/article/details/7518060）1. 概述        在軟體開發的過程中，當遇到一個“複雜的對象”的建立工作，該對象由一定各個部分的子物件用一定的演算法構成，由於需求的變化，複雜物件的各個部分經常面臨劇烈的變化，但將它們組合在一起的演算法相對穩定。       例子1：買肯德基     

1. 開源項目1.Lucene全文檢索索引系統      http://lucene.apache.org和 http://www.lucene.com.cn/      Lucene是apache軟體基金會4

幾種尋找演算法:順序尋找，折半尋找，分塊尋找，散列表一、順序尋找的基本思想： 從表的一端開始，向另一端逐個按給定值kx 與關鍵碼進行比較，若找到，尋找成功，並給出資料元素在表中的位置；若整個表檢測完，仍未找到與kx 相同的關鍵碼，則尋找失敗，給出失敗資訊。說白了就是，從頭到尾，一個一個地比，找著相同的就成功，找不到就失敗。很明顯的缺點就是尋找效率低。【適用性】：適用於線性表的順序儲存結構和鏈式儲存結構。平均尋找長度=（n+1）/2.【順序尋找優缺點】：缺點:是當n

文章目錄  Google10個使用者體驗設計原則：  Google10個使用者體驗設計原則：1. 以人為本——專註於人們的生活、工作、夢想。Focus on people – their lives, their work, their dreams.2. 把速度精確到毫秒。Every millisecond counts.3. 簡而有力。Simplicity is powerful.4.  雅俗共賞。Engage beginners