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

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

Docker能做什么？比较Docker和虚拟机技术的不同：传统虚拟机，虚拟出一条硬件，运行一个完整的操作系统，然后在这个系统上安装和运行软件。容器内的应用直接运行在宿主机的上，容器是没有自己的内核的，也没有虚拟我们的硬件，所以就轻便了。每个容器间是互相隔离，每个容器内都有一个属于自己的文件系统，互不影响。Docker是怎么工作的？Docker是一个Client-Server结构的系统，Docker