2017年9月22日
算法复习——哈希表+折半搜索（poj2549）
摘要： 搬讲义~搬讲义~ 折半搜索感觉每次都是打暴力时用的啊2333，主要是用于降次··当复杂度为指数级别时用折半可以减少大量复杂度··其实专门考折半的例题并不多···一般都是中途的一个小优化··· 然后折半搜索常常与哈希表一起使用··尤其是遇到方程类的问题时··· 哈希表就不说了吧···毕竟比较简单··· 阅读全文
posted @ 2017-09-22 12:58 AseanA 阅读(258) 评论(0) 推荐(0) 编辑