2017年1月25日
字符串知识储备
摘要： abaaabb bbaabba 0100011 1100110 如何O(1)判断两个字符串相等 一个想法是先转成2进制，再转成10进制，hash成整数值，O(1)比较 但是这个hash复杂度却是与串长同阶，类似于a*base^2+b O(1)时间知道hash值就能O(1)比较两个字符串是否相等 ba 阅读全文
posted @ 2017-01-25 11:11 狡啮之仰 阅读(220) 评论(0) 推荐(0) 编辑