睫毛毛毛毛毛-CSDN博客

原创【学习自用】数据结构和算法----二叉树1.0

刚刚我们说过了二叉树有两种存储方式顺序存储，和链式存储，顺序存储就是用数组来存，这个定义没啥可说的，我们来看看链式存储的二叉树节点的定义方式。int val;大家会发现二叉树的定义和链表是差不多的，相对于链表，二叉树的节点里多了一个指针，有两个指针，指向左右孩子。这里要提醒大家要注意二叉树节点定义的书写方式。在现场面试的时候面试官可能要求手写代码，所以数据结构的定义以及简单逻辑的代码一定要锻炼白纸写出来。二叉树是一种基础数据结构，在算法面试中都是常客，也是众多数据结构的基石。

2023-10-07 19:56:05 57 1

原创【学习自用】数据结构和算法----栈和队列

在栈与队列系列中，我们强调栈与队列的基础，也是很多同学容易忽视的点。使用抽象程度越高的语言，越容易忽视其底层实现，而C++相对来说是比较接近底层的语言。我们用栈实现队列，用队列实现栈来掌握的栈与队列的基本操作。接着，通过括号匹配问题、字符串去重问题、逆波兰表达式问题来系统讲解了栈在系统中的应用，以及使用技巧。通过求滑动窗口最大值，以及前K个高频元素介绍了两种队列：单调队列和优先级队列，这是特殊场景解决问题的利器，是一定要掌握的。代码随想录。

2023-10-07 16:05:50 56 1

原创【学习自用】数据结构和算法----字符串

说到KMP，先说一下KMP这个名字是怎么来的，为什么叫做KMP呢。因为是由这三位学者发明的：Knuth，Morris和Pratt，所以取了三位学者名字的首字母。所以叫做KMP写过KMP的同学，一定都写过next数组，那么这个next数组究竟是个啥呢？next数组就是一个前缀表（prefix table）。前缀表有什么作用呢？前缀表是用来回退的，它记录了模式串与主串(文本串)不匹配的时候，模式串应该从哪里开始重新匹配。

2023-10-05 16:54:44 51

原创【学习自用】数据结构和算法----哈希表

本篇主要讲哈希表的理论基础到数组、set和map的经典应用。同时也强调虽然map是万能的，详细介绍了什么时候用数组，什么时候用set。代码随想录。

2023-09-11 20:41:42 43

原创【学习自用】数据结构和算法——链表

/ 单链表int val;// 节点上存储的元素// 指向下一个节点的指针ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数如果不定义构造函数也是可以的，C++默认生成一个构造函数。但是这个构造函数不会初始化任何成员变量，下面我来举两个例子：所以如果不定义构造函数使用默认构造函数的话，在初始化的时候就不能直接给变量赋值！考察链表的操作其实就是考察指针的操作，是面试中的常见类型。代码随想录。

2023-08-30 15:19:29 36 1