• 自定义sort排序规则

    自定义sort排序规则

    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++杂记 —字符串和有趣的函数

    c++杂记 —字符串和有趣的函数

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

    git初学记录

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