2014年8月22日
哈希表的实现（取余法）
摘要： 哈希表，又叫散列表，它可以提供快速的插入查找操作，对于大规模数据的查找时间空间效率会很高。哈希表构造方式有多种，其中取余法在比赛中最常用。 如果读入很多值非常大的数，让你判断一些数是否出现过。如果用桶来记录，空间开不了那么大。如果排序后来查，时间效率又低。但可以通过hash优化解决这个问题。 ... 阅读全文
posted @ 2014-08-22 13:53 QTY_YTQ 阅读(1095) 评论(0) 推荐(0)