算法复习——哈希表+折半搜索（poj2549）

搬讲义~搬讲义~ 折半搜索感觉每次都是打暴力时用的啊2333，主要是用于降次··当复杂度为指数级别时用折半可以减少大量复杂度··其实专门考折半的例题并不多···一般都是中途的一个小优化··· 然后折半搜索常常与哈希表一起使用··尤其是遇到方程类的问题时··· 哈希表就不说了吧···毕竟比较简单···不懂得看下面题的代码就行了，一道折半与哈希表联合运用的经典方程模型题··· Description

>>阅读原文<<