未排序的整数数组nums，需要找到缺失的第一个正整数，可以将数组中的内容添加到set中（主要考虑到set查询的速度优势），同时记录数组中的最大正整数n，之后从1...

一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

在CTF（Capture The Flag）竞赛中，杂项编程挑战往往涉及到对各种数据结构与算法的灵活运用。这些挑战不仅要求参赛者掌握基础的数据结构知识，还需要具...

给一个长度为 n 的数组，数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。

❄专栏传送门：《C语言》、《数据结构与算法》、C/C++干货分享&学习过程记录、Linux操作系统编程详解、笔试/面试常见算法：从基础到进阶

定义：完全二叉树指的是除了最后一层外，其他各层节点都达到最大数量，且最后一层节点依次从左向右连续排列的二叉树。

先掌握排序数据结构的主线内容——插入排序、选择排序、交换排序、归并排序——再来看加餐。

概念：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)。

这样一来pcur在不断变化，phead保持不变，phead始终保存的是第一个节点的地址。在这里我不想改变phead，phead始终指向第一个节点，方便我们后面遍...

链表是一种数据结构，分成很多形态，单链表属于线性表的一种，所以从这句话我们就可以知道，单链表的逻辑结构是线性的，在物理结构上不一定是线性的。

我们动态申请的内存要还给操作系统（销毁），数据没了，空间还在，只是还给操作系统了。我们的六个接口虽然是分开写的，但实际上它们是写在同一个文件里面的，因此博主就只...

前言：上篇文章我们介绍了复杂度的概念，我们通过一个个经典的例子 ，对时间复杂度和空间复杂度的概念进行了剖析，结合图像，让大家更加直观地理解知识点，我们对比了常见...

这道题是我们的老熟人了，我在介绍数据结构与算法中的算法复杂度一文中就分三种思路介绍过轮转数组这道题了，所以在本文中博主就不赘述了，直接上链接！

博主这里提供两种思路，大家可以再想想还有什么思路可以做出来，在【数据结构与算法】专栏中的一篇文章【算法复杂度】里面，博主就说过算法的思路有很多：

使用三路划分可以提升当数组中，有大量相同的值时，排序的时间效率，三路划分的核心思想有点类似hoare版本的left、right左右指针和lomuto双指针法的前...

链表并不是一个具体的结构，链表的结构非常多样，下面情况组合起来就有8(2*2*2)种链表结构：

LeetCode有题解功能，今天给大家带来的两道题博主都写了题解，链接放在题目链接下面了。

前言：本篇文章，我们复盘顺序表和链表相关的知识点，在初阶的数据结构与算法阶段，我们把知识点分成三部分，复杂度作为第一部分，顺序表和链表、栈和队列、二叉树为第二...

这个用来测试代码的对比排序性能的代码博主还是放在下面，大家可以对比一下各种排序算法的运行时间，从而对不同排序方法的时间复杂度有更加直观地认识：