2020年4月15日
图书管理：双重哈希hash + 数组模拟邻接表、双重哈希hash +multimap，BKDRhash+multimap
摘要： 哈希表 一、概述 哈希算法是通过哈希函数，将一种数据转化为能够用变量或数组下标表示的数，通过哈希函数转化得到的值，称之为哈希值。哈希表的查找时间几乎是常数时间，哈希函数是决定哈希表查找效率的关键，本次就讲解其中之一的除余法。 二、例题 通过图书管理这道题，让我们开始学习这个算法。 题目描述 图书管理 阅读全文
posted @ 2020-04-15 00:06 code花生 阅读(249) 评论(0) 推荐(0) 编辑