其他

HTTP報文是面向文本的，報文中的每一個欄位都是一些ASCII碼串，各個欄位的長度是不確定的。HTTP有兩類報文：請求報文和響應報文。HTTP請求報文一個HTTP請求報文由請求行（request line）、要求標頭部（header）、空行和請求資料4個部分組成，給出了請求報文的一般格式。or＜request-line＞＜headers＞＜blank

參考：《機器學習》Tom版 以及http://blog.csdn.net/v_july_v/article/details/7577684一、簡介決策樹是一個預測模型；他代表的是對象屬性與對象值之間的一種映射關係。樹中每個節點表示某個對象，而每個分叉路徑則代表的某個可能的屬性值，而每個葉結點則對應從根節點到該分葉節點所經曆的路徑所表示的對象的值。決策樹僅有單一輸出，若欲有複數輸出，可以建立獨立的決策樹以處理不同輸出。

演算法設計：後續遍曆此二叉樹，將兩個節點的父節點分別放入兩個鏈表中，然後順序對比，找出最後一個相同的節點，既是最低共同節點 C偽碼實現：List *h,*h1,*h2;bool find1=false,find2=false;void postVisit(BTNode *root){ if(root!=null) { add(root,h); //將root結點加入以h為表頭的鏈表中

參考自網路的各種資料： 可重新進入的函數簡單來說就是可以被中斷的函數，也就是說，可以在這個函數執行的任何時刻中斷它，轉入OS調度下去執行另外一段代碼，而返回控制時不會出現什麼錯誤；而不可重新進入的函數由於使用了一些系統資源，比如全域變數區，中斷向量表等，所以它如果被中斷的話，可能會出現問題，這類函數是不能運行在多任務環境下的。也可以這樣理解，重入即表示重複進入，首先它意味著這個函數可以被中斷，其次意味著它除了使用自己棧上的變數以外不依賴於任何環境（包括static），這樣的函數就是purecod

 Prim演算法1.概覽普裡姆演算法（Prim演算法），圖論中的一種演算法，可在加權連通圖裡搜尋最小產生樹。意即由此演算法搜尋到的邊子集所構成的樹中，不但包括了連通圖裡的所有頂點（英語：Vertex (graph theory)），且其所有邊的權值之和亦為最小。該演算法於1930年由捷克數學家沃伊捷赫·亞爾尼克（英語：Vojtěch Jarník）發現；並在1957年由美國電腦科學家羅伯特·普裡姆（英語：Robert C.

 一、定義概覽AVL樹是最先發明的自平衡二叉尋找樹。在AVL樹中任何節點的兩個子樹的高度最大差別為一，所以它也被稱為高度平衡樹。尋找、插入和刪除在平均和最壞情況下都是O（log n）。增加和刪除可能需要通過一次或多次樹旋轉來重新平衡這個樹。節點的平衡因子是它的左子樹的高度減去它的右子樹的高度（有時相反）。帶有平衡因子1、0或 -1的節點被認為是平衡的。帶有平衡因子

一、基本概念     malloc/free：1、函數原型及說明：      void *malloc(long NumBytes)：該函數分配了NumBytes個位元組，並返回了指向這塊記憶體的指標。如果分配失敗，則返回一個null 指標（NULL）。      void free(void *FirstByte)： 該函數是將之前用malloc分配的空間還給程式或者是作業系統，也就是釋放了這塊記憶體，讓它重新得到自由。 2.記憶體操作：    

Code highlighting produced by Actipro CodeHighlighter

一、B+樹1.B+樹定義與特性B+樹是B-樹的變體，也是一種多路搜尋樹：其定義基本與B-樹同，除了:1).非葉子結點的子樹指標與關鍵字個數相同；2).非葉子結點的子樹指標P[i]，指向關鍵字值屬於[K[i], K[i+1])的子樹（B-樹是開區間）；3).為所有葉子結點增加一個鏈指標；4).所有關鍵字都在葉子結點出現為了全面 這裡給出網上另外一種說法：一棵m階的B+樹和m階的B樹的差異在於：      1.有n棵子樹的結點中含有n個關鍵字； (而B 樹是n棵子樹有n-1個關鍵字)      2.

必須將 <script> 和 <style> 元素的內容封裝到 CDATA 節中。 如果在指令碼或樣式表中使用特殊字元（例如 < 或 &）或實體引用（例如 < 或 &），則需要將指令碼或樣式表的內容標記為 CDATA（字元資料）節，如下所示。  Code highlighting produced by Actipro CodeHighlighter

源於網上資料COW技術初窺：      在Linux程式中，fork（）會產生一個和父進程完全相同的子進程，但子進程在此後多會exec系統調用，出於效率考慮，linux中引入了“寫時複製“技術，也就是只有進程空間的各段的內容要發生變化時，才會將父進程的內容複寫一份給子進程。      那麼子進程的物理空間沒有代碼，怎麼去取指令執行exec系統調用呢？     

單例模式      單例模式保證一個類僅有一個執行個體，並提供一個訪問它的全域訪問點。通常我們可以讓一個全域變數使得一個對象被訪問，但它不能阻止你執行個體化多個對象。一個最好的辦法是，讓類自身負責儲存它的唯一執行個體。這個類可以保證沒有其他執行個體可以被建立，並且它可以提供一個訪問該執行個體的方法。      也就是說，很多時候我們需要全域的對象，如一個工程中，資料庫訪問對象只有一個，這時，可以考慮使用單例模式。單例模式比全域對象好還包括：單例類可以繼承，如下例中的C++代碼。    

概念     TF-IDF（term frequency–inverse document

這些函數的區別在於 實現功能 以及 操作對象 不同。strcpy 函數操作的對象是 字串 ，完成 從 源字串 到 目的字串 的 拷貝 功能。snprintf 函數操作的對象 不限於字串 ：雖然目的對象是字串，但是來源物件可以是字串、也可以是任意基本類型的資料。這個函數主要用來實現 （字串或基礎資料型別 (Elementary Data Type)）向 字串 的轉換 功能。如果來源物件是字串，並且指定 %s 格式符，也可實現字串拷貝功能。memcpy 函數顧名思義就是 記憶體拷貝 ，實現

來源網路 原創不詳 當我們在瀏覽器的地址欄輸入“www.baidu.com”然後按斷行符號，這之後發生了什麼事，我們直接看到的是開啟了對應的網頁，那麼內部用戶端和服務端是如何通訊的呢？1、     1、URL自動解析      HTTP

深度優先遍曆 1．深度優先遍曆的遞迴定義 　　假設給定圖G的初態是所有頂點均未曾訪問過。在G中任選一頂點v為初始出發點(源點)，則深度優先遍曆可定義如下：首先訪問出發點v，並將其標記為已訪問過；然後依次從v出發搜尋v的每個鄰接點w。若w未曾訪問過，則以w為新的出發點繼續進行深度優先遍曆，直至圖中所有和源點v有路徑相通的頂點(亦稱為從源點可達的頂點)均已被訪問為止。若此時圖中仍有未訪問的頂點，則另選一個尚未訪問的頂點作為新的源點重複上述過程，直至圖中所有頂點均已被訪問為止。　　圖的深度優先遍曆類似

  本文很多內容均來源於網路，經過修改，因來源眾多，不一一指出    當尋找的檔案較大，且存放在磁碟等直接存取裝置中時，為了減少尋找過程中對磁碟的讀寫次數，提高尋找效率，基於直接存取裝置的讀寫操作以"頁"為單位的特徵。　1972年R.Bayer和E.M.McCreight提出了一種稱之為B-樹的多路平衡尋找樹。它適合在磁碟等直接存取裝置上組織動態尋找表。 1、定義與特性B-樹是一種平衡的多路尋找樹，在檔案系統中有所應用。主要用作檔案的索引。B-樹結構特性：      一棵m階B-樹，或為空白樹，

源於網路1.如何判斷單鏈表裡面是否有環？設定兩個指標(fast, slow)，初始值都指向頭，slow每次前進一步，fast每次前進二步，如果鏈表存在環，則fast必定先進入環，而slow後進入環，兩個指標必定相遇。(當然，fast先行頭到尾部為NULL，則為無環鏈表)程式如下：bool IsExitsLoop(slist *head){ slist *slow = head, *fast = head; while ( fast && fast->next )

題目傳送門：進入分析：這道題是“石子合并”的變形。同樣是用動態規劃來解。用 dp[i, j] 表示從第 i 堆開始的 j 堆混合物合并所釋放的最少煙霧量sum[i, k] 表示從第 i 堆開始的 j 堆混合物合并後的顏色。顯然有狀態轉移方程：dp[i, j] = min { dp[i, k] + dp[i + k, j - k] + sum[i, k] * sum[i + k, j - k] }    (1 <= k < j)由此不難寫出代碼：01 #include

在電腦科學中，trie，又稱首碼樹，是一種有序樹，用於儲存關聯陣列，其中的鍵通常是字串。與二叉尋找樹不同，鍵不是直接儲存在節點中，而是由節點在樹中的位置決定。一個節點的所有子孫都有相同的首碼，也就是這個節點對應的字串，而根節點對應Null 字元串。一般情況下，不是所有的節點都有對應的值，只有葉子節點和部分內部節點所對應的鍵才有相關的值。Trie 這個術語來自於 retrieval。根據詞源學，trie 的發明者 Edward Fredkin 把它讀作 /ˈtriː/