51工具盒子
运行新的镜像
简介：对一个镜像提交修改之后，就可以运行它里面新安装的命令了。 <br /> * [运行新的镜像](https://www.docker.org.cn/book/docker/run-saved-image-11.html#0) * [目标：](https://www.docker.org.cn/book/docker/run-saved-image-11.h...
日常运维
栈的应用
在上一个章节中为大家详细讲解了栈的特点和实现，关于栈的现实应用有很多，下面再来给说几个比较常见的案例：`括号匹配问题`、`中缀表达式转后缀表达式`、`后缀表达式的计算`。 1. 括号匹配问题 {#1-括号匹配问题} ===================== > 括号在使用的时候都是成对出现的，分为左右两部分。很多时候我们都需要验证给定的字符串中的括号是否正确匹配，通...
线性表之队列
1. 队列 {#1-队列} ============= 1.1 队列的由来 {#1-1-队列的由来} ---------------------- 关于常用的受限制的线性表除了`栈`还有`队列`。队列与我们的日常生活息息相关，无时无刻都能感受到队列的存在： 1. 早晨起床排队上厕所、洗漱 2. 排队坐地铁、公交上下班，开车也需要排队通过交通路口 3. 排队买早餐，排队在收...
栈和队列的转换
1. 用两个栈实现一个队列 {#1-用两个栈实现一个队列} ============================= 根据栈的特性，通过一个栈来实现一个队列的行为是做不到的，所以可以再加一个。用两个栈实现一个队列，可以利用栈的后进先出（LIFO）性质，将栈的顺序反转，从而实现队列的先进先出（FIFO）行为。 具体实现方法如下： 1. **定义两个栈**： * `...
线性表之串和朴素模式匹配算法
1. 串 {#1-串} =========== `"天行健，君子一自强不息；地势坤，君子以厚德载物"`这是《易经》中的原文，对于普通人而言这就是两句话，对于程序员来说这就是一个数据块，是多个相同类型的字符的集合，在数据结构中将其称之为`串`。 串（String）是由零个或多个字符组成的有限序列，又名叫字符串。一般记作 s="a~1~a~2~a~...
二分搜索
1. 二分搜索概述 {#1-二分搜索概述} --------------------- **二分搜索** （英语：binary search），也称**折半搜索** （英语：half-interval search）、**对数搜索**（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。 二分搜索是一种高效的查找算法，适用于在已排序的...
八大排序算法
1. 排序的稳定性 {#1-排序的稳定性} ===================== 排序是我们生活中经常会面对的问题，小朋友站队的时候会按照从矮到高的顺序排列；老师查看上课出勤情况时，会按照学生的学号点名；高考录取时，会按照成绩总分降序依次录取等等。那么对于排序它是如何定义的呢？ 排序是将一批无序的记录（数据）根据关键字重新排列成有序的记录序列的过程。 在工作和编程过程...
树的定义和树的存储结构
1. 树的定义 {#1-树的定义} ================= 1.1 定义 {#1-1-定义} ---------------- **树（Tree）是n（n\>=0）个节点的有限集**。当n=0时称为空树。在任意一棵非空树中： 1. 有且仅有一个特定的被称为根（Root）的节点 2. 当`n>1`时，其余节点可分为`m（m>0）`个互不相交的有...
二叉树以及它的形态、性质、存储结构和遍历
1. 二叉树 {#1-二叉树} =============== **二叉树** 是一种树形数据结构，其中**每个节点最多有两个子节点，分别称为左子节点和右子节点** 。二叉树由一个根节点和两棵互不相交的子树组成，这两棵子树分别称为根的左子树和右子树。二叉树的定义可以递归地描述：**二叉树是一个有限的节点集合，这个集合可以是空集（即没有节点），或者由一个根节点和两棵互不相...
线性表之双向循环链表
1. 双向循环链表的结构 {#1-双向循环链表的结构} =========================== 在上一个章节中为大家详细讲解了[双向链表](https://51tbox.com/ "双向链表")，按照单向链表的思路继续对它进行改进，双向链表的首尾就可以相接，这样就得到了一种新的链表 ------`双向循环链表`。 1.1 双向循环链表的节...
