應用

操作系統 ubuntu 14.04 LTS Nginx-GridFS為nginx直接訪問mongoDB的擴展模塊，目前只支持到mongodb2.6.12 mongodb安裝請自己百度 #安裝依賴包保平安 apt-get install root-system-bin autoconf automake gcc c++ libgeoip-devlibxml++…

B-樹 1 .B-樹定義 B-樹是一種平衡的多路查找樹，它在文件系統中很有用。 定義：一棵m 階的B-樹，或者為空樹，或為滿足下列特性的m 叉樹：⑴樹中每個結點至多有m 棵子樹；⑵若根結點不是葉子結點，則至少有兩棵子樹； ⑶除根結點之外的所有非終端結點至少有[m/2] 棵子樹；⑷所有的非終端結點中包含以下信息數據：    &nb…

1. 什么是trie樹 1.Trie樹 （特例結構樹）         Trie樹，又稱單詞查找樹、字典樹，是一種樹形結構，是一種哈希樹的變種，是一種用于快速檢索的多叉樹結構。典型應用是用于統計和排序大量的字符串（但不僅限于字符串），所以經常被搜索引擎系統用于文本詞頻統計。它的優點是：最大限度地減少…

概述： 平衡樹——特點：所有結點左右子樹深度差≤1 排序樹——特點：所有結點“左小右大字典樹——由字符串構成的二叉排序樹判定樹——特點：分支查找樹（例如12個球如何只稱3次便分出輕重）帶權樹——特點：路徑帶權值（例如長度） 最優樹——是帶權路徑長度最短的樹，又稱 Huffman樹，用途之一是通信中的壓縮編碼。 1. 二叉排序樹（二叉查找樹 Bina…

概述 最小生成樹——無向連通圖的所有生成樹中有一棵邊的權值總和最小的生成樹 拓撲排序 ——由偏序定義得到拓撲有序的操作便是拓撲排序。建立模型是AOV網 關鍵路徑——在AOE-網中有些活動可以并行地進行，所以完成工程的最短時間是從開始點到完成點的最長路徑的長度，路徑長度最長的路徑叫做關鍵路徑(Critical Path)。 最短路徑——最短路徑問題是…