一、什么是容器数据卷docker理念：将应用和环境打包成一个镜像。那数据保存在哪里呢？如果数据都在容器中，那么我们容器删除，数据就会丢失。（比如在docker中安装了MySQL，如果容器删除了，数据就没了）需求：数据可以持久化且MySQL数据可以存储在本地。容器之间可以有一个数据共享的技术，将Docker容器中产生的数据，同步到本地，这就是卷技术。（其实就是目录的挂载，将我们容器内的目录，挂载到L

文章目录一. 求所有顶点间的最短路径二. 弗洛伊德（Floyd）算法1. 算法思想2. 代码实现一. 求所有顶点间的最短路径方法一：每次以一个顶点为源点，重复执行迪杰斯特拉算法 n 次方法二：使用弗洛伊德算法两种方法的时间复杂度相同都为 n^3，但是弗洛伊德算法却更为简单二. 弗洛伊德（Floyd）算法1. 算法思想逐个顶点试探从 Vi 到 Vj 的所有可能存在的路径选出一条长...

文章目录一. 邻接矩阵1. 无向图2. 有向图3. 网图4. 邻接矩阵的建立5. 邻接矩阵的优劣二. 邻接表1.无向图2.有向图3.网图4. 邻接表的建立5. 邻接表的优劣三. 邻接矩阵与邻接表的关系一. 邻接矩阵数组表示法1. 无向图图的邻接矩阵(Adjacency Matrix)存储方式是用两个数组来表示图。一个一维数组存储图中顶点信息，一个二维数组(称为邻接矩阵)存储图中的边或弧的信...

文章目录一.克鲁斯卡尔（Kruskal）算法1.算法思想2. 克鲁斯卡尔算法的实现二. 普利姆算法与克鲁斯卡尔算法的比较1. 时间复杂度2.适应范围一.克鲁斯卡尔（Kruskal）算法1.算法思想设连通网 N = (V,E) ，令最小生成树初始状态为只有 n 个顶点而无边的非连通图 T=（V,{}），每个顶点自成一个连通分量在 E 中选取代价最小的边，若该边依附的顶点落在 T 中不同的...

快速排序—改进的交换排序基本思想：任取一个元素（如：第一个）为中心所有比它小的元素一律前放，比它大的一律后放，形成左右两个子表对各子表重新选择中心元素并依此规则调整直到每个子表的元素只剩一个该方法太浪费空间，需要许多空间改进如下：只需要一个额外的位置依此将后续的值与所选界点进行比较比界点大的不移动（low++或high–），比界点小的移动到前面前面有空，从后面移动一个比...

文章目录一. 查找的基本概念二. 线性表的查找1. 顺序查找（线性查找）2. 有序表查找（折半查找）3. 插值查找4. 分块查找一. 查找的基本概念在哪里找？----------------查找表查找表是由同一类型的数据元素（或记录）构成的集合。由于“集合”中的元素之间存在着松散的关系，因此查找表是一种应用灵便的结构。什么是查找？根据给定的某个值，在查找表中确定一个关键字...

文章目录一. 最短路径二. 迪杰斯特拉(Dijkstra)算法1. 算法思路2. 代码实现一. 最短路径在网图和非网图中，最短路径的含义是不同的非网图：因为边上没有权值，所谓最短路径，其实是指两个顶点之间经过的边数最少的路径。网图：两点之间经过的边上权值之和最少的路径。称路径上第一个顶点是源点，最后一个顶点是终点。二. 迪杰斯特拉(Dijkstra)算法用于单源最短路径1. 算法思路...

一、位运算● ^ 可理解为不进位相加● a^a=0● a^0=a题目一一组数中，只有一个数出现的次数是奇数，其他数字出现的次数都为偶数，找出这个出现次数为奇数的数。public static void printOddTimesNum1(int[] arr) {int eor = 0;for (int i : arr) {eor ^= i;}System.out.println(eor);}题目二

镜像是什么？镜像是一种轻量级、可执行的独立软件包，用来打包软件运行环境和基于运行环境开发的软件，他包含运行某个软件所需的所有内容，包括代码、运行时库、环境变量和配置文件。将所有的应用和环境直接打包为docker镜像，就可以直接运行。如何得到镜像？从远程仓库下载通过拷贝获取自己制作一个镜像DockerFile一、Docker镜像加载原理UnionFs （联合文件系统）我们下载的时候看到分层的下载就是

一. Python的基础语法#!/usr/bin/python3print("Hello, World!")关于脚本第一行的 #!/usr/bin/python 的解释，相信很多不熟悉 Linux 系统的同学需要普及这个知识，脚本语言的第一行，只对 Linux/Unix 用户适用，用来指定本脚本用什么解释器来执行。#!/usr/bin/python# -*- coding: UTF...