下雨新手開車注意事項
共兩題：
1. 關(guān)于圖片文件存儲的一個開放性的題目，沒什么好說的。
2. 有一顆樹，每一個樹節(jié)點(diǎn)存儲著一個數(shù)字，現(xiàn)在想要找到兩個相同的節(jié)點(diǎn)(這兩個節(jié)點(diǎn)存儲的數(shù)字及其所有子樹均相等)。
以下是我答題時候的思路，歡迎大家討論。
思路1：
1) 首先通過一個遍歷(如前序遍歷)得到一個數(shù)字序列，并對樹中的葉子節(jié)點(diǎn)在這個序列中做標(biāo)記(現(xiàn)在問題退化為在一個數(shù)字串中找出重復(fù)的字符串，且這些字符串應(yīng)該是以標(biāo)記的葉子節(jié)點(diǎn)結(jié)尾的)
2) 采用后綴樹可以很方便的求得相同的數(shù)字串序列
3) 驗證2)中得到的結(jié)果(應(yīng)該是一個小結(jié)果集) 是否滿足要求，驗證的時間復(fù)雜度應(yīng)該是比較小的
思路2：
1) 對樹中的每一個節(jié)點(diǎn)設(shè)定一個權(quán)值，這個權(quán)值為其所有子節(jié)點(diǎn)的權(quán)值及其自身數(shù)字值之間的乘積(可能需要bignumber，或者考慮將這些數(shù)字進(jìn)行移位異或)
2) 采用后序遍歷，計算每一個節(jié)點(diǎn)的權(quán)值，并順帶記錄其樹深度。統(tǒng)計權(quán)值和深度均相同的節(jié)點(diǎn)
3) 驗證2)中得到的結(jié)果是否滿足要求，驗證的時間復(fù)雜度應(yīng)該是比較小的
【下雨新手開車注意事項】相關(guān)文章：
新手下雨開車注意事項04-28
新手下雨天開車注意事項04-16
新手開車注意事項06-04
新手開車注意事項05-16
新手開車的注意事項03-25
新手上路下雨天開車的注意事項02-17
新手上路下雨天開車注意事項03-31