朝花夕拾

3-2 快速排序讨论 目录 小节 位置 3.2.1 基础问题-分块操作 3.2.2 经典快速排序问题 3.2.3 荷兰国旗问题 3.2.4 利用荷兰国旗问题改进快 3.2.5 快速排序再改进 3.2.1 基础问题-分块操作分块问题（Partition 问题）：给定一个数组arr，和一个数num，请把小于 num的数放在数组的左边， ...

3-1 排序与查找 目录 小节 位置 3.1.1.1 冒泡排序 3.1.1.2 选择排序 3.1.1.3 插入排序 3.1.1.4 希尔排序 3.1.1.5 归并排序 3.1.1.6 堆排序 3.1.1.7 快速排序 3.1.1.8 计数排序 3.1.1.9 基数排序 3.1.1.10 桶排序 3.1.2 二分查找 ...

2-3 数组双指针 版权声明：以下题目均来自 LeetCode， 仅仅提供跳转到力扣官网的链接，不在本页面出现题目内容，本文章内容禁止商业用途。 目录 小节 位置 2.3.1 对撞指针 2.3.2 快慢指针 指针的名字来源于链表，代表的是指向结点地址的位置变量。可以迁移到数组这边来，代表存储数组索引的变量。而双指针的意思就是用两个变量来维护不同的索 ...

2-2 数组相关题目 版权声明：以下题目均来自 LeetCode， 仅仅提供跳转到力扣官网的链接，不在本页面出现题目内容，本文章内容禁止商业用途。 目录 小节 位置 2.2.1 一维数组的相关题目 2.2.2 二维数组相关题目 2.2.1 一维数组的相关题目 序号 题目 题解 ① LeetCode 189.轮转数组 2.2.1.1题解 ...

2-1 顺序表 目录 小节 位置 2.1.1 线性表的概念 2.1.2 顺序表 2.1.3 Python中的顺序表 2.1.4 Python中list内置操作的时间复杂度 2.1.1 线性表的概念线性表（linear list）是数据结构的一种，一个线性表是n个具有相同特性的数据元素构成的有限序列，其中的元素的前驱和后置都最多只有一个。 ...

1-1 数据结构与算法 目录 小节 位置 1.1.1 数据结构与算法 1.1.2 算法 1.1.3 程序 1.1.1 数据结构数据结构是讨论计算机系统中 数据的存储、组织形式 及其 相互关系。 数据：客观事物 采用计算机进行识别、存储和加工所进行的描述 结构：事物间的相互关系和约束 数据结构的基本单元是数据元素 数据结构的3 ...

数据结构与算法 本系列文章以Python语言为基础，简要介绍基本的数据结构与算法的相关知识。并配合 LeetCode 网站的一些题目来加深相关概念的了解。注意！由于版权原因，本系列文章在引用LeetCode的题目时，只提供官方页面的跳转链接，而不会直接展示题目信息。 系列文章目录1-1 数据结构与算法2-1 顺序表2-2 数组相关题目2-3 数组双指针3-1 排序3-2 快速排 ...