2015年9月4日
HDU1880——哈希表（BKDR算法)——魔咒词典
摘要： 哈希表：建表复杂度:O(n) k为字符串品均长度，n为字符串数目查询 O(1) !!!实现主要操作1.把字符串进行实数化2.把这个串存进去如果发现该位置为空，直接存，如果已经有了值，拉出一个链表3.查询该算法好像是不会产生冲突，因为一旦产生冲突，那么strcmp字符串函数就会对他们进行比较，虽然复杂... 阅读全文
posted @ 2015-09-04 19:38 Painting、时光 阅读(471) 评论(0) 推荐(0) 编辑