sort排序自定义规则sort排序默认是递增排序,我们也可以自定义排序规则
方法比如说一个a数组吧 传统排序方法是
sort(a,a+n);//有n个数
注意,如果我们用vector定义了数组,则要
sort(a.begin(),a.end());
其实,这样写都省略了一个部分
sort(a,a+n,规则)省略了后面的“规则”
对于规则,我们可以用一个bool函数自定义
123456bool...
归并排序归并排序是一种排序方式,分为两个步骤,归与并。归就是一直分组分到不能再分为止,并就是合并,(显而易见这是一个递归回溯的过程)
过程比如说有8个数
开始阶段:10 6 7 1 3 9 4 2(对半砍)
第一次分解:10 6 7 1 3 9 4 2(对半砍)
第二次分解:10 6 7 1 3 9 4 ...
定义并查集是一种树形的数据结构,用于处理一些不相交集合的合并及查询问题
构成一般由一个数组pre[ ],和两个函数find(),join()构成
说明pre[ ] :用于存储其父节点;例如pre[3]=5,即3的父节点为5
find( ): 用于寻找根节点
join():用于合并
PS.总之并查集就是将有关联数据分成几个集合,集合内部又有各自附属关系,然后寻找,判断,元素之间的相...
字符串基础字符串在c++可以定义为字符数组,和string
12char s[100];string s;//注意头文件#include<string>的加入
输入输出对于字符数组类型,如果我们用scanf和cin输入,会吞掉空格,所以如果有这个特殊需求,就要用gets
c++中,可以使用getsline.cin()
12char s[100];getsline.cin(s,1...
git 将本地仓库上传至github1234567先建立连接git add .git commit -m "任意"git push origin mainPS.如果不行 先执行 git pull origin main另外 本地添加文件夹时,要删掉git隐藏文件夹,再上传,//注意要先cd到目标文件夹,再 add .