10 2022 档案

摘要：前言：排序算法是算法中非常重要的一个分支,主要包括有以下十类：归并排序，快速排序，堆排序，桶排序，希尔排序，冒泡排序，插入排序，计数排序，选择排序，基数排序。 先放上每个算法的性能分析与时间复杂度： 今天先介绍冒泡排序与快速排序算法 1.冒泡排序（时间复杂度O（n^2）） （1）代码实现 #incl 阅读全文

摘要：1.基础知识 （1）基本定义：二叉树是一种树型结构，它的特点是每个结点至多有两颗子树，并且有左右之分且不能任意颠倒。 （2）二叉树分类：主要分为满二叉树与完全二叉树，如下图（画的有点丑），既是一颗完全二叉树也是一颗满二叉树。但当叶子结点7去掉之后还是完全二叉树但不是满二叉树，因为存在一个结点3没有子 阅读全文

摘要：1.栈与队列基本内容 (1).栈：栈是一种线性结构，限定仅在表尾进行插入和删除操作的线性表。 通过学习栈的性质，我们可以将其形象的想成叠盘子，每一个元素压入栈时都会成为栈顶元素，删除时也是从栈顶删除，因此符合“先入后出，后入先出原则”，下面是栈基于c++的实现。 #include<iostream> 阅读全文

摘要：双指针算法简介：指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个相同方向（快慢指针）或者相反方向（左右指针）的指针进行扫描，从而达到相应的目的。换言之，双指针法充分使用了数组有序这一特征，从而在某些情况下能够简化一些运算。 具体实现案例如下： 第一类：左右指针 leetcode 阅读全文