快速排序介绍： 快速排序是一种非常常用的排序方法，它在1962由C.A.R.Hoare（霍尔）提的一种二叉树结构的交换排序方法，故因此它又被称为霍尔划分，它基于分治的思想，所以整体思路是递归进行的。整体思路：1.先选取一个key，关于key值的选取，一般是选数组第一个元素，数组中间元素，数组最后一个元素，这三个元素的中间值，并将这个元素与数组第一个元素进行交换。2.将key放入整个区间中正确的位置，即为key左边的元素都比key小，右边的元素都比key要大，此时的key就是它排好序的位置，注意key左边的元素都比它小，但不一定有序，右边也是一样，然后根据递归的思想，再对key左边的区间进行上面
🌈个人主页：聆风吟🔥系列专栏：算法模板、数据结构🔖少年有梦不应止于心动，更要付诸行动。文章目录📋前言一.⛳️模拟栈1.1🔔用数组模拟实现栈1.1.1👻栈的定义1.1.2👻向栈顶插入一个数x（进栈操作）1.1.3👻从栈顶弹出一个元素（出栈操作）1.1.4👻判断栈是否为空1.1.5👻查询栈顶元素1.2🌟模板提取(重点)🌟二.⛳️题目练习2.1题目2.2输入样例2.3输出样例2.4c++代码📝结语📋前言 💬hello!各位铁子们大家好哇，我们上期已经学习了双链表的算法模板，不知道大家都已经掌握了吗？如果你还有缺漏可以通过下面专栏自行跳转学习，今天作者又又又给大家带来了栈的算法模板详细讲解，让我
目录一.树的概念二.树中重要的概念三.二叉树的概念满二叉树完全二叉树四.二叉树的性质五.二叉树的存储六.二叉树的遍历前序遍历中序遍历 后序遍历 一.树的概念树是一种非线性数据结构，它由节点和边组成。树的每个节点可以有零个或多个子节点，其中一个节点被指定为根节点。树的节点之间通过边连接。另外，树形结构中，子树之间不能有交集，否则就不是树形结构。树的结构具有层级关系，根节点位于最顶层，而叶节点位于最底层。树的形状可以类比于现实生活中的树，根节点相当于树的根部，而分支和叶子节点则相当于树的枝干和叶子。在计算机科学中，树被广泛用于各种应用，例如文件系统、数据库索引、编译器中的抽象语法树等。树的常见特点
1.使用系统的root账户2.切换到/use/local目录下3.下载mysql?wgethttps://dev.mysql.com/get/Downloads/MySQL-8.0/mysql-8.0.21-linux-glibc2.12-x86_64.tar.xz也可以直接在官方下载最新版本官方下载选择linux4.解压mysqltarxvJfmysql-8.0.21-linux-glibc2.12-x86_64.tar.xz5.重命名文件夹mvmysql-8.0.21-linux-glibc2.12-x86_64mysql-8.05.创建data文件夹存储文件mkdirdata?6.创建用
文章目录希尔排序基本思想整体插入思想预排序结论代码实现实现代码直接插入排序与希尔排序的效率比较测试代码：时间复杂度希尔排序注1：本篇是基于对直接插入排序法的拓展，如果对直接插入法不了解，建议先看看直接插入排序注2：本篇统一采用升序排序基本思想希尔排序法又称缩小增量法。希尔排序其实是直接插入排序的改进。其基本思想是：先选定一个整数gap，把待排序文件中所有记录分成数组，所有距离为gap的记录分在同一组内，并对每一组内的记录进行排序。然后缩小gap，重复上述步骤，当gap==1时，所有记录在统一组内已经排好序。整体插入思想在直接插入排序中，我们知道最坏的情况是待排序列降序逆序的情况，如序列：8,7
RabbiitMQ简介RabbitMQ是实现了高级消息队列协议（AMQP：AdvancedMessageQueueProtocol）的开源消息代理软件（亦称面向消息的中间件）。RabbitMQ服务器是用Erlang语言编写的，而聚类和故障转移是构建在开放电信平台框架上的。所有主要的编程语言均有与代理接口通讯的客户端函式库安装RabbitMQ官网选择Install:Windows安装Erlang以来Erlang对RabbitMQ版本的支持安装Erlang依赖无需勾选项目，设置安装路径点击next下一步。然后添加bin目录到环境系统变量Path中安装RabbitMQ无需勾选项目，设置安装路径点击n
文章目录前言一、下载虚拟机软件二、Linux系统镜像下载三、linux系统安装总结前言首先linux分为实体机安装和虚拟机安装，如果是实体安装的话，你需要先制作U盘启动盘，然后开机进入BIOS设置第一启动项为USB，其余的步骤就和虚拟机安装相似了。所以，这里我重点介绍使用虚拟机VMwareWorkstation安装linux系统，这种方式研发人员比较常用。另外，linux有很多发现版，主流的是Ubuntu、RedHat、CentOS、Debian、SolusOS等。我也没有一一介绍的必要，因为所有发行版的核心都是linux，所以安装过程也基本一致。因此，我这里以CentOS为例详细介绍下lin
1.未安装pygame模块报错提示：在命令提示符中输入.py文件，或在其他编译器（如PyCharm）运行时，出现“ModuleNotFoundError:Nomodulenamed'pygame'”报错报错原因：所运行的源程序中包含pygame库，但当前未安装。解决办法：①在python控制台，输入安装命令“pipinstallpygame”；②完成库安装后，重新打开源程序并运行。2.安装pygame库失败报错提示：在命令提示符中，输入pip指令后，出现“'pip'不是内部或外部命令，也不是可运行的程序或批处理文件。”报错报错原因：①在安装Python时，未勾选“AddPython3.xtoP
目录一.标准定义二.跳台阶（典型递归题目）三.递归实现指数型枚举四.递归实现排列型枚举五.递归实现组合型枚举六.DFS算法模板 一.标准定义深度优先搜索算法（DepthFirstSearch，简称DFS）：一种用于遍历或搜索树或图的算法。沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。 说人话，其实就是沿着一条路一直搜索，知道条件不符合，就回头走到分岔口，选择另一条路继续搜索，俗称：”不撞南墙不回头“
文章目录前言一、(1)首先设定一个分界值，通过该分界值将数组分成左右两部分。二、(2)将大于或等于分界值的数据集中到数组右边，小于分界值的数据集中到数组的左边。此时，左边部分中各元素都小于分界值，而右边部分中各元素都大于或等于分界值。三、(3)然后，左边和右边的数据可以独立排序。对于左侧的数组数据，又可以取一个分界值，将该部分数据分成左右两部分，同样在左边放置较小值，右边放置较大值。右侧的数组数据也可以做类似处理。四、(4)重复上述过程，可以看出，这是一个递归定义。通过递归将左侧部分排好序后，再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后，整个数组的排序也就完成了。五、总结六、代码
