算法複習——哈希表+折半搜索（poj2549）

搬講義~搬講義~ 折半搜索感覺每次都是打暴力時用的啊2333，主要是用於降次··當複雜度爲指數級別時用折半可以減少大量複雜度··其實專門考折半的例題並不多···一般都是中途的一個小優化··· 然後折半搜索常常與哈希表一起使用··尤其是遇到方程類的問題時··· 哈希表就不說了吧···畢竟比較簡單···不懂得看下面題的代碼就行了，一道折半與哈希表聯合運用的經典方程模型題··· Description

>>阅读原文<<