- 博客(10)
- 收藏
- 关注
RSS订阅原创 素数算法——从暴力到埃氏筛再到欧拉筛
有关质数的定义以及判断请参考《初等数论》，本文仅作为个人题解笔记使用，不会面面俱到。作为模板题，肯定不会是直接判断素数然后打表就能过的，但是，对于素数判断，也有不少优化算法。
2024-01-07 17:06:13
469
1
原创 哈希表刷题总结——基于数组、集合、映射的实现
（Hash Table）也称为，是一种基于散列函数的从（key）直接访问对应的数据结构。由名称中的“表”不难推知，哈希表的一大特点就是加快查找的速度。了解哈希表，首先要认识散列函数。散列函数是一种将输入数据映射到固定大小的输出值的函数。它通常用于数据存储和查找中，例如在哈希表中。散列函数的主要目标是将输入数据均匀地分布到输出范围内，以便快速查找和访问数据。由散列函数的定义和性质不难发现，利用上了散列函数。
2023-12-19 20:20:57
965
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人