原创 後綴樹線性構造算法簡介

  後綴樹是一種用於字符串處理的強有力的數據結構。事實上也是我見過最精妙與複雜的數據結構,它幾乎能完成字符串處理需要的所有功能(幾乎……至少在我所知道的範圍內)。 在這篇文章中,我將先介紹後綴樹的結構和應用,接着闡述它的線性構造算法。 後

原创 discuz 數據表對照.

cdb_access               用戶權限表      cdb_adminactions         管理動作表cdb_admingroups          管理組數據表cdb_ad

原创 Berkeley DB(BDB)介紹

 Berkeley DB是一個開放源代碼的內嵌式數據庫管理系統,能夠爲應用程序提供高性能的數據管理服務。應用它程序員只需要調用一些簡單的API就可以完成對數據的訪問和管理。與常用的數據庫管理系統(如MySQL和Oracle等)有所不同,在

原创 設計模式之Strategy模式

我理解Strategy模式核心有兩點:用對象封裝算法,用對象聚合(組合或包含)代替繼承(策略的實現可能由抽象接口派生)。 其經典圖爲:

原创 兩個c++編譯器對c++對象模型和虛函數調用方式的實現

寫了個小程序在linux(64位)和windows nt(32位)上測試了一下, 只是感興趣,對工作沒什麼實際價值,呵呵#include <iostream> #include <string> using namespace std;

原创 設計模式之Adapter模式

同Facade模式一樣,Adapter模式也是一種包裝(wrapper),是很常用的模式,不過他們之間還是有微妙差別。 Adapter的意圖可以這樣表述:將一個類的接口轉換成客戶希望的另外一個接口。Adapter模式使原來由於接口不兼容而

原创 設計模式之Facade模式

Facade模式爲子系統中的一組接口提供一個一致的界面.,我認爲也可以看成是一個wrapper.子系統的實現細節對用戶來說是透明的,用戶只需通過模式提供的新的接口去享受子系統提供的服務。這種透明性帶來的代價可能是我們不能獲得子系統所提供的

原创 設計模式之Bridge模式

Bridge模式的核心是抽象和實現的分離。這裏的實現不是指抽象類的具現,而是指接口功能的實現。 其要領仍然有兩點:用對象封裝變化;用對象聚集代替繼承。 

原创 設計模式初步

所謂模式,簡單說就是人們長期經驗積累的方法總結。遵照這些模式可以避免閉門造車,或是造出不能充氣的輪子。模式也爲大家的交流提供了方便。 

原创 Apache內存池內幕

  Apache內存池內幕(1) 對於APR中的所有的對象中,內存池對象應該是其餘對象內存分配的基礎,不僅是APR中的對象,而且對於整個Apache中的大部分對象的內存都是從內存池中進行分配的,因此我

原创 php session技術測試使用小結

在http無狀態協議框架下,服務器無法確定客戶的身份,毫無疑問,這不能滿足所有需求。session技術目前應該是彌補無狀態協議的最好方式(之一?) 。Session已經得到普遍支持,從語言方面來說,asp,java,php等都有Sessi

原创 信息過濾

信息過濾(information filtering)目前研究領域主要分爲兩種方法,一種叫做基於內容的過濾(content based filtering or cognitive filtering),一種叫做協作過濾(colabora

原创 Single-Linkage Clustering: The Algorithm

The algorithm is an agglomerative scheme that erases rows and columns in the proximity matrix as old clusters are merge

原创 新聞網頁排序初步

新聞網頁排序與普通網頁排序有幾個顯著的區別。首先是時效性,新聞網頁一般都有發佈時間,這是新聞的重要特徵,所以排序時必須考慮到,另外就是新聞網頁的鏈接較少,類似PageRank的鏈接分析在這裏很難用上。  對新聞網頁排序可能考慮的幾個因素:

原创 成員函數適配器與綁定器

寫了個小函數溫習一下,呵呵。 #include <vector> #include <algorithm>#include <iostream> using namespace std;  class Test { public: