标签：数据结构

文章目录 一、前言二、单链表2.1 定义特点 2.2 单链表的实现2.2.1 准备工作2.2.1 单链表的功能接口1.创建一个单链表2.销毁单链表3.单链表的打...

文章目录一、前言二、顺序表2.1 概念线性表顺序表2.2 分类2.2.1 静态顺序表2.2.2 动态顺序表2.3 动态顺序表的实现2.3.1 准备工作2.3.2...

目录 前言 Part1. map、set与红黑树 Part2. 红黑树的改造 Part2.1. map和set在传给红黑树模板参数的区别 Part2....

文章目录1.排序概念及运⽤1.1 概念1.2 常⻅排序算法2.实现常⻅排序算法2.1 插⼊排序2.1.1 直接插⼊排序2.1.2 希尔排序2.1.2.1 希尔排...

一、核心思路（1）采用哈希表实现（2）二分查找实现二、代码实现#include using names...

特点：找数二段性 时间复杂度O(logN) 本质：只要有二段性就可以用二分，而非仅局限于有序 比如D.二分查找...

一、核心思路本题可以利用预处理以及异或的性质来解决。对于当前数字，只要前面出现过 ，那这两个数就能组成答案预处理：遍历...

线性表的链式表示和实现 链式存储的表示 链式存储结构 结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻 线性表的链式表示又称...