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