2022年3月9日

摘要: 这里将会引入一种哈希表的数据结构,粗看之下我们会觉得这个的形式特别像我们之前学过的离散化,就是将一个极大的值域映射到一个相对小的空间中以便我们的查询和删除。但是值得注意的是,离散化保序而哈希表不保序。就比如我们之前学到的离散化的求区间和,这个是需要保存其序列的,我们是对应的去求其某一段范围之内的和, 阅读全文

posted @ 2022-03-09 20:13 ZheyuHarry 阅读(39) 评论(0) 推荐(1) 编辑