![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
文章平均质量分 95
蕾塞
这个作者很懒,什么都没留下…
展开
-
代码随想录-day2
# 哈希表## 基础知识哈希表和链表都是属于基础数据结构的一种,都是必须掌握牢靠的知识。> 哈希表是根据关键码的值而直接进行访问的数据结构。简单来说就是使用数据得到的哈希值来作为哈希表的key用于获取数据。用于求哈希值的的函数被我们称为哈希函数,通过哈希函数我们可以把数据映射到我们的哈希表上。显然,在我们计算哈希值的时候我们不可避免的会出现两个数据计算出的哈希值相同。这种不同数据,哈希值相同的情况我们称为**哈希碰撞**在出现了**哈希碰撞**之后,我们应该如何解决呢?原创 2023-03-02 21:14:00 · 124 阅读 · 0 评论 -
代码随想录-day1
今天主要是把链表专题刷完了,链表专题的题目不是很难,基本都是考察对链表的操作的理解。在处理链表问题的时候,我们通常会引入一个哨兵节点(dummy),dummy节点指向原链表的头结点。这样,当我们对头结点进行操作的时候就可以直接使用dummy节点,不用进行特判。在对链表进行操作的时候 while的循环条件也是容易犯错的地方,我们不应该死记这题该是`cur != null`还是`cur.next != null`又或是其他。而是应该画个图,手动模拟一下,便知道结束的条件。原创 2023-03-01 18:59:41 · 72 阅读 · 0 评论