• 并查集

    并查集

    定义并查集是一种树形的数据结构,用于处理一些不相交集合的合并及查询问题 构成一般由一个数组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