資源簡介
立集有著廣泛的應(yīng)用,尤其廣泛應(yīng)用于系統(tǒng)故障診斷領(lǐng)域。在求簡單圖極大獨立集的程序?qū)崿F(xiàn)方面,目前開展的研究工作還比較少。介紹簡單圖極大獨立集的一種求取算法,剖析了該算法在使用面向?qū)ο蟪绦蛟O(shè)計模式中的實現(xiàn)方式,提出在定長字符串模式匹配中采用異或運算的運算法則來進行字符串模式匹配,由此作為多元式代數(shù)運算的基礎(chǔ)對這個算法進行程序?qū)崿F(xiàn),并分析了這種字符串模式匹配的時閆效率。
代碼片段和文件信息
評論
共有 條評論