下蛋爷的博客
  • 首页
  • 归档
  • 分类
  • 标签
这是一个人的博客

哈希学习笔记

哈希(HASH) 哈希(HASH)本质上是一种映射。 引入1 给定 nnn 个正整数,这些正整数的值域均为 [1,106)[1,10^6)[1,106),让你把这些数去重后按从小到大排序后输出。 方法 用一个桶来统计每一个数的次数,最后循环值域,如果次数不为 000,就输出即可。 时间复杂度:O(n)O(n)O(n),空间复杂度:O(106)O(10^6)O(106)。 引入2 给定 nn
2020-11-17
1…313233

搜索

Hexo Fluid