- 博客(5)
- 收藏
- 关注
原创 代码随想录-day2
# 哈希表## 基础知识哈希表和链表都是属于基础数据结构的一种,都是必须掌握牢靠的知识。> 哈希表是根据关键码的值而直接进行访问的数据结构。简单来说就是使用数据得到的哈希值来作为哈希表的key用于获取数据。用于求哈希值的的函数被我们称为哈希函数,通过哈希函数我们可以把数据映射到我们的哈希表上。显然,在我们计算哈希值的时候我们不可避免的会出现两个数据计算出的哈希值相同。这种不同数据,哈希值相同的情况我们称为**哈希碰撞**在出现了**哈希碰撞**之后,我们应该如何解决呢?
2023-03-02 21:14:00
108
原创 代码随想录-day1
今天主要是把链表专题刷完了,链表专题的题目不是很难,基本都是考察对链表的操作的理解。在处理链表问题的时候,我们通常会引入一个哨兵节点(dummy),dummy节点指向原链表的头结点。这样,当我们对头结点进行操作的时候就可以直接使用dummy节点,不用进行特判。在对链表进行操作的时候 while的循环条件也是容易犯错的地方,我们不应该死记这题该是`cur != null`还是`cur.next != null`又或是其他。而是应该画个图,手动模拟一下,便知道结束的条件。
2023-03-01 18:59:41
69
原创 算法笔记
算法笔记时间复杂度O(log2n)O(n)O(nlog2n)O(n^2)O(2^n)O(n!)n<12√√√√√√n<26√√√√√×n<=5e3√√√√××n<=1e6√√√×××n<=1e7√√××××n<=1e8√×××××C++与STL判断EOFwhile(cin>>a){}一些细节cin的速度比sca
2021-02-18 21:39:56
107
原创 2021-02-17
反省不算是博客吧,但是还是想写了警醒自己一下,同学里还是有许多人在假期里不断学习的,若是自己还在那骄傲自满,被超过只是时间问题了。还有11天开学,我觉得我自学出来的效果应该没他培训出来的好吧,先进校队吧再不断不断提升自己。...
2021-02-17 20:13:26
74
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人