其他

 1. 什麼是trie樹  1.Trie樹 （特例結構樹）        Trie樹，又稱單詞尋找樹、字典樹，是一種樹形結構，是一種雜湊樹的變種，是一種用於快速檢索的多叉樹結構。典型應用是用於統計和排序大量的字串（但不僅限於字串），所以經常被搜尋引擎系統用於文本詞頻統計。它的優點是：最大限度地減少無謂的字串比較，查詢效率比雜湊表高。     Trie的核心思想是空間換時間。利用字串的公用首碼來降低查詢時間的開銷以達到提高效率的目的。     Trie樹也有它的缺點,Trie樹的記憶體消耗非常大.

雖然這幾種都用過了，但對於它的理解還沒有形成概念性的知識，看過這個後覺得形成了架構性的知識，覺得很有用，所以轉載。vector -

如果某個衍生類別的部分或全部直接基類是從另一個共同的基類派生而來，在這些基類中，從上一級基類繼承來的成員就有相同的名稱，則在這個衍生類別中訪問這個共同的基類中的成員時，可能會產生二義性，此時，可定義虛基類。這就要求在其直接基類的定義中，使用關鍵字virtual將那個共同的基類定義為虛基類，其文法形式如下：               class     衍生類別名：     virtual   派生方式   基類         虛基類的初始化與一般的多重繼承的初始化在文法上是一樣的  

      1. HTTP簡介         HTTP協議（HyperText Transfer Protocol，超文字傳輸通訊協定 (HTTP)）是用於從WWW伺服器傳輸超文本到本地瀏覽器的傳送協議。它可以使瀏覽器更加高效，使網路傳輸減少。它不僅保證電腦正確快速地傳輸超文字文件，還確定傳輸文檔中的哪一部分，以及哪部分內容首先顯示(如文本先於圖形)等。         在瞭解HTTP如何工作之前，我們先瞭解電腦之間的通訊。2. 電腦相互之間的通訊       

翻了下HTTP1.1的協議標準RFC2616，下面是看到的一些它跟HTTP1.0的差別。1. Persistent Connection持久串連       在HTTP1.0中，每對Request/Response都使用一個新的串連。        HTTP 1.1則支援持久串連Persistent Connection, 並且預設使用persistent  connection. 在同一個tcp的串連中可以傳送多個HTTP請求和響應. 多個請求和響應可以重疊，多個請求和響應可以同時進行.

HTML5的明天, 局部有小雨Posted by 王淮HarryHTML5是什麼? 為什麼很多人如此關注它並押上公司的未來? 但為什麼Facebook棄HTML5轉Objective C. HTML的明天, 是晴還是雨, 你該不該給它投懷送抱, 該如何去判斷?我最近對HTML5產生興趣, 就做了一些粗淺的研究, 並和矽谷的兩位玩弄HTML5多年的大佬<1>電話交流, 總結於此篇文章. 這篇文章不是HTML5的啟蒙貼, 是對其在業界發展的一個觀察和思考吧.什麼是HTML5?HTML5,

1)Gof並不適合於初學者。初學設計模式的一般都是從Gof入門開始學習的，不幸的是，這不是一本好的教科書，而把這本書稱為一本奠定了設計模式理論基礎的開山之作也許好一些，它把這些散落在各個設計中的常見模式收集起來，從此開始有了一個名詞叫做"Design

 QTableWidget* table = new QTableWidget(3,4,this);table->horizontalHeader()->setResizeMode(QHeaderView::Stretch);table->setFixedSize(640,480);//verticalHeadertable->verticalHeader()->setStyleSheet("QHeaderView::section

設計模式（六）橋連模式Bridge（結構型）1. 概述   

目前，專門用於設計多媒體應用的軟體很多。而VC6.0也提供了一種動畫控制項來實現簡單多媒體動畫檔案的播放。我們建立一個基於對話方塊的工程，取名為player，具體步驟如下：　　圖1　　用MFC AppWizard(exe)建立一個名為player的工程，單擊OK，單選Dialog

文章目錄 GFS論文提到的檔案讀取簡單流程：GFS論文提到的寫入檔案簡單流程： 一、HDFSHDFS全稱是Hadoop Distributed

對於TCP協議我不想說太多東西，這屬於大學課程，又涉及電腦科學，而我不是“學院派”，對於這部分內容，我覺得作為開發人員，只需要掌握與程式相關的概念就可以了，不需要做太艱深的研究。我們首Crowdsourced Security Testing道TCP是連線導向的，它的意思是說兩個遠程主機（或者叫進程，因為實際上遠程通訊是進程之間的通訊，而進程則是運行中的程式），必須首先進行一個握手過程，確認串連成功，之後才能傳輸實際的資料。比如說進程A想將字串“It's a fine day

靜態頁面,是指網頁中只有HTML標記,只要WEB開發人員沒有修改過這些HTML標記,頁面內容就不會更改。靜態頁面的工作機制：1、使用HTML編寫靜態頁面,發布到WEB伺服器端；2、用戶端通過瀏覽器請求該靜態頁面；3、Web伺服器根據請求定位該靜態頁面；4、該靜態頁面以HTML流的形式返回用戶端；5、用戶端瀏覽器解釋HTML流,並顯示為WEB頁面。動態網頁面是指,網頁中不僅僅包含HTML代碼,還含有程式碼,可以根據用戶端輸入不同內容來顯示不同的結果。動態網頁面的工作機制：1、使用動態WEB開發技術

模態對話方塊（Modal Dialog）與非模態對話方塊（Modeless Dialog）的概念不是Qt所專屬的，在各種不同的平台下都存在。又有叫法是稱為強制回應對話方塊，無強制回應對話方塊等。 所謂模態對話方塊就是在其沒有被關閉之前，使用者不能與同一個應用程式的其他視窗進行互動，直到該對話方塊關閉。對於非模態對話方塊，當被開啟時，使用者既可選擇和該對話方塊進行互動，也可以選擇同應用程式的其他視窗互動。

B-樹1 .B-樹定義B-樹是一種平衡的多路尋找樹，它在檔案系統中很有用。定義：一棵m 階的B-樹，或者為空白樹，或為滿足下列特性的m 叉樹：⑴樹中每個結點至多有m 棵子樹；⑵若根結點不是葉子結點，則至少有兩棵子樹；⑶除根結點之外的所有非終端結點至少有[m/2] 棵子樹；⑷所有的非終端結點中包含以下資訊資料：      （n，A0，K1，A1，K2，…，Kn，An）其中：Ki（i=1,2,…,n）為關鍵碼，且Ki<Ki+1，           Ai 為指向子樹根結點的指標(i=0,1,…

以下實現通過尋找資料，自己實驗正確。1.定義 CToolTipCtrl m_Tip;在BOOL CXXXDlg::OnInitDialog(){...  EnableToolTips(TRUE);    m_Tip.Create(this);     m_Tip.Activate(TRUE);  CRect

設計模式 ( 十八 ) 策略模式Strategy（對象行為型）1.概述        在軟體開發中也常常遇到類似的情況，實現某一個功能有多種演算法或者策略，我們可以根據環境或者條件的不同選擇不同的演算法或者策略來完成該功能。如尋找、排序等，一種常用的方法是寫入程式碼(Hard

文章目錄 1 .Hadoop和Hbase都已經成功安裝了2 . 拷貝hbase-0.90.4.jar和zookeeper-3.3.2.jar到hive/lib下。3. 修改hive/conf下hive-site.xml檔案，在底部添加如下內容：4. 拷貝hbase-0.90.4.jar到所有hadoop節點(包括master)的hadoop/lib下。1.單節點啟動2 叢集啟動：1.建立hbase識別的資料庫：2.使用sql匯入資料

靜態編譯：將所有的dll和主程式都編譯到一個主程式裡面。動態編譯：編譯的結果為，主程式是主程式，各個模組是各個模組。其中靜態編譯和動態編譯是可以設定工程屬性動態設定的！靜態連結：靜態連結已經把庫中的函數寫入到可執行檔內部了。也即靜態連結把需要的庫函數放進了你的exe之中。所以靜態編譯必然通過靜態連結來實現。動態連結：動態連結就是只把庫中函數的定位資訊寫入到可執行檔了，然後在運行時候根據定位資訊動態連結dll。所以動態編譯必然通過動態連結來實現。靜態庫:靜態庫在程式編譯時間會被串連到目標代碼中，程

文章目錄 1.1下載解壓最新版本 hbase安裝配置（整合到hadoop）  Huangguisu1.快速單機安裝：在單機安裝Hbase的方法。會引導你通過shell建立一個表，插入一行，然後刪除它，最後停止Hbase。只要10分鐘就可以完成以下的操作。1.1下載解壓最新版本選擇一個 Apache 下載鏡像：http://www.apache.org/dyn/closer.cgi/hbase/，下載 HBase Releases.