gwl999

博客园 首页 新随笔 联系 订阅 管理

2022年5月21日 #

摘要: 5.21 哈希表 Hash表又称为散列表,一般由Hash函数(散列函数)与链表结构共同实现,与离散化思想类似。 一般要求:防止冲突,便于查询 模拟hash表: 拉链法:两个核心操作insert(),find(); int h[N], e[N], ne[N], idx; //邻接表进行存储; void 阅读全文
posted @ 2022-05-21 23:15 呓雫 阅读(44) 评论(0) 推荐(0)