- 博客(4)
- 收藏
- 关注
RSS订阅原创 小学期作业3
1，哈希表的基本知识：哈希表 ，又称散列表，它通过建立键key 与值value 之间的映射，实现高效的元素查询。具体而言，我们向哈希表中输入一个键key，则可以在O(1)时间内获取对应的值 value。哈希冲突：通常情况下哈希函数的输入空间远大于输出空间，因此理论上哈希冲突是不可避免的。比如，输入空间为全体整数，输出空间为数组容量大小，则必然有多个整数映射至同一桶索引。哈希冲突会导致查询结果错误，严重影响哈希表的可用性。为了解决该问题，每当遇到哈希冲突时，我们就进行哈希表扩容，直至冲突消失为止。
2024-09-09 10:52:37
323
原创 小学期作业
如果每个结点中设置两个指针成员，分别用以指向其前驱结点和后继结点，这样的链表称之为线性双向链接表，简称双链表。线性表的链式存储结构是用一组任意的存储单元来存放线性表的数据元素，这组存储单元可以。如果每个结点只设置一个指向其后继结点的指针成员，这样的链表称为线性单向链接表，简称。我对递归的理解是先往下一层层传递，当碰到终止条件的时候会返回出界结果。最常用的运用场景就是阶乘，一直递归下去，然后把数相乘，得到阶乘值。递归，就是函数在运行的过程中调用自己，就叫做递归。是连续的，也可以是不连续的。
2024-09-05 18:01:28
135
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人