2016年8月1日
散列表的初步实现
摘要： 看算法导论补了一下散列表，也就是hash表，hash表还是很好用的，兼顾了空间和时间，查找操作只要O(n/m)，基本的难点在散列函数这里，全域散列这里看不太懂，初步敲了一下除法散列法和乘法散列法的实现，基本没啥好说的，看完开放寻址法以后找两道OJ题做做。#includ... 阅读全文
posted @ 2016-08-01 15:48 seasonal 阅读(82) 评论(0) 推荐(0) 编辑