算法笔记
文章平均质量分 60
算法刷题笔记总结
沉泷
这个作者很懒,什么都没留下…
展开
-
算法笔记——哈希表
哈希表是根据关键码的值而直接进行访问的数据结构。我们可以直接把哈希表类比成数组来理解,它的关键码就是数组的下标,通过关键码访问的值就是通过数组下标访问到的值。一般哈希表都是用来快速判断一个元素是否出现集合里。数据结构里会具体学习到哈希表的映射关系,哈希函数、哈希碰撞要怎么处理。个人觉得在学这块内容的时候还挺有趣的,感兴趣的同学可以去找一篇有关数据结构的文章看看,或许我也会整理一篇出来。原创 2024-04-11 16:50:06 · 274 阅读 · 0 评论 -
算法笔记——链表
链表是一种通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针),最后一个节点的指针域指向null。链表的入口节点称为链表的头结点也就是head。我们也经常设置一个虚头,方便对链表内部进行排序之类的操作。// 单链表int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数。原创 2024-04-10 20:42:16 · 603 阅读 · 0 评论 -
算法笔记——数组
数组是存放在连续内存空间上的相同类型数据的集合。数组的下标是从0开始的,它的内存地址分布是连续的,并且是按照数据类型的内存大小划分的。数组类算法题最基础、最易考,熟悉掌握这些题型,对于后面的链表、哈希表之类的数据结构的学习也有帮助,这个是基础算法,还是需要好好学习掌握!!!原创 2024-03-31 18:36:57 · 261 阅读 · 1 评论