- 博客(2)
- 收藏
- 关注
RSS订阅原创 合工大计算机组成实验2-4
在这里插入图片描述](https://img-blog.csdnimg.cn/3e19f612d88c4a67a8f75695d3c4e240.png。上图与学号关联实现了模13加法计算。
2023-05-07 16:53:52
864
1
原创 哈希表原理及stl中的简单用法
哈希表又叫做散列表，提供了快速插入操作和查找操作，无论数据多少，插入和查找操作的时间复杂度都是O(1)，哈希表的查找速度非常快。所以在很多程序中都有使用哈希表，如拼音检查器。哈希表是基于数据的一种数据结构，数组的特点是根据下标查找时速度快，但内存扩容的成本很高，因此哈希表满时，性能下降严重。哈希表的一个重要概念是将键或关键字转换为数组下标，在哈希表中，这个过程由哈希函数完成，但有的键或关键字可以直接转换为数组的下标而不需要哈希函数。如在大学期间，每个人的学号是独特的，因此学号作为键或关键字。
2023-04-11 21:50:55
481
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人