归并排序归并排序是一种排序方式，分为两个步骤，归与并。归就是一直分组分到不能再分为止，并就是合并，（显而易见这是一个递归回溯的过程） 过程比如说有8个数 开始阶段：10 6 7 1 3 9 4 2（对半砍） 第一次分解：10 6 7 1 3 9 4 2（对半砍） 第二次分解：10 6 7 1 3 9 4 2（对半砍） 第三次分解：10 6 7 1 3 9 4 2 合并阶段（排序） 第一次： 6 10 1 7 3 9 2 4 第二次：1 6 7 10 2 3 4 9 第三次：1 2 3 4 6 7 9 10...

定义并查集是一种树形的数据结构，用于处理一些不相交集合的合并及查询问题 构成一般由一个数组pre[ ]，和两个函数find（），join（）构成 说明pre[ ] :用于存储其父节点；例如pre[3]=5,即3的父节点为5 find( ): 用于寻找根节点 join（）：用于合并 PS.总之并查集就是将有关联数据分成几个集合，集合内部又有各自附属关系，然后寻找，判断，元素之间的相关性，如：1>>5>>6>>2>>4...

字符串基础字符串在c++可以定义为字符数组，和string 12char s[100];string s;//注意头文件#include<string>的加入 输入输出对于字符数组类型，如果我们用scanf和cin输入，会吞掉空格，所以如果有这个特殊需求，就要用gets c++中，可以使用getsline.cin() 12char s[100];getsline.cin(s,100);//遇到换行结束输入 对于string类型（常用） 12string...

git 将本地仓库上传至github1234567先建立连接git add .git commit -m "任意"git push origin mainPS.如果不行 先执行 git pull origin main另外 本地添加文件夹时，要删掉git隐藏文件夹，再上传，//注意要先cd到目标文件夹，再 add .