儲存一下jimliu大神的
既然jimliu大神的這個.net部落格不維護了。
我就搬過來了。哈哈哈~~~~~希望jimliu大神不要見怪。。。
/** /// 泛型字母樹，忽略大小寫
///
/// 泛型型別
public class trietree
/** /// 建立字母樹結點
///
/// 該結點的元素
public trienode(t elem)
#endregion
properties#region properties
/** /// 子節點
///
public trienode childs }
/** /// 節點的值
///
public t value
set
}/** /// 結點是否有值
///
public bool hasvalue
set
}#endregion
}fields#region fields
private trienode root = new trienode();
#endregion
private methods#region private methods
trienode findnode(string key)
return node;
}#endregion
public methods#region public methods
/** /// 插入
///
/// 鍵
/// 值
public void insert(string key, t value)
/** /// 查詢，若不存在，則插入
///
/// 鍵
/// 結點不存在時所賦的值
/// 查詢結果
public t findorinsert(string key, t value)
return node.value;
}/** /// 查詢，若不存在，則返回預設值
///
/// 鍵
/// 預設值
/// 查詢結果
public t find(string key, t defaultvalue)
#endregion
indexer#region indexer
/** /// 獲取或設定某個鍵對應的值
///
/// 鍵
/// 查詢結果，若不存在，則返回該泛型型別的預設值
public t this[string key]
set
}#endregion
}
字母樹 字典樹 統計
題目描述 給定一顆 nnn 個節點的無根樹，每條邊上附有乙個小寫英文本母。於是一條路徑對應乙個字串。一共有 qqq 次詢問，每次詢問以節點 uuu 為起點的非空字串中有多少字典序嚴格小於字串 u vu leadsto vu v 輸入格式 第一行，兩個個整數 n,qn,qn,q。接下來 n 1n 1n...
字典樹模板
字典樹，又稱單詞查詢樹，trie樹，是一種樹形結構，典型應用是用於統計，排序和儲存大量的字串，所以經常被搜尋引擎系統用於文字詞頻統計。它的優點是 利用字串的公共字首來節約儲存空間，最大限度的減少無謂的字串比較，查詢效率比雜湊表高。字典樹的應用 字串的快速檢索 雜湊最長公共字首 include usi...
字典樹模板
package template public class triemod trie root new trie for string s str if find root,asdf else public static void insert final trie root,string str ...