手写排序算法（一）算法分析1、冒泡排序vector<int> bubble(vector<int> nums)//冒泡排序{for (int i = nums.size() - 1; i > 0; i--){bool judge = false;for (int j = 0; j < i; j++){if (nums[j] > nums[j + 1]){i

三种方法实现拓扑排序一、什么是拓扑排序在图论中，拓扑排序（Topological Sorting）是一个有向无环图（DAG, Directed Acyclic Graph）的所有顶点的线性序列。且该序列必须满足下面两个条件：每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。有向无环图（DAG）才有拓扑排序，非DAG图没有拓扑排序一说

并查集以及路径压缩一、概念并查集是一种树型的数据结构，他的思想是用一个数组表示了整片森林（parent），树的根节点唯一标识了一个集合，我们只要找到了某个元素的的树根，就能确定它在哪个集合里。他有两个操作：合并（Union）：把两个不相交的集合合并为一个集合。查询（Find）：查询两个元素是否在同一个集合中。这个确定方法就是不断向上查找找到它的根节点，它可以被用来确定两个元素是否属于同一子集。二、

Overleaf / Latex 中并排插入两张图片最近在用overleaf写论文，遇到了需要并排插入两张图片的情况，在网上查了好久终于成功了，记录一下。首先要上传你要插入的两个图片，点这个upload按钮，我上传了111.png和222.png两张图片：之后需要在导言区，也就是文章最开头输入下面三行代码：\usepackage{graphicx}\usepackage{float}\usepac

如何得知自己电脑显卡的型号今天拿到实验室的服务器，需要配置GPU环境，第一步就需要知道自己电脑的GPU型号，于是输入了查询GPU信息的指令nvidia-smi于是输出了显卡信息但是很不幸，在GPU型号部分只显示了一部分（GeForce RTX 208…），于是我需要找找办法搞清楚省略号代表了什么，于是继续进行下面步骤：1、输入显示先看型号的信息的指令：lspci | grep -i vga可以得到

Java网络编程（四）—— ServerSocket（一）Java网络编程（四）—— ServerSocket（一）总述创建ServerSocket绑定端口使用ServerSocket总述之前《Java网络编程（三）—— Socket》介绍了客户端Socket。不过，只有客户端socket还不够，如果不能与服务器对话，客户端并没有什么用处，因此需要一个一直等待客户端连接的服务端。服务器就像坐在电话

Java网络编程（八）—— 组播和MulticastSocket文章目录Java网络编程（八）—— 组播和MulticastSocket什么是组播MulticastSocket类总述构造方法与组播组通信设置和获取 MulticastSocket 属性MuliticastSocket示例MuliticastSocket 接收方MuliticastSocket 发送方什么是组播网络数据传播按照接收者的