原创 C++模板學習

 模板是C++支持參數化多態的工具,使用模板可以使用戶爲類或者函數聲明一種一般模式,使得類中的某些數據成員或者成員函數的參數、返回值取得任意類型。   模板是一種對類型進行參數化的工具;   通常有兩種形式:函數模板和類模

原创 數據結構---並查集小結

並查集是一種樹型的數據結構,用於處理一些不相交集合(Disjoint Sets)的合併及查詢問題。 大體分爲三個:普通的並查集,帶種類的並查集,擴展的並查集(主要是必須指定合併時的父子關係,或者統計一些數據,比如此集合內的元素數目。)