• 排序算法

    插入排序简单插入排序 InsertSort1234567891011121314151617181920212223242526272829303132333435363738394041#include <bits/stdc++.h>#define fast \ std::ios::sync_with_stdio(fals...
  • STL_map

    map简介

    map描述的是一种对应关系,类似于一种函数,实质是一种映射

    定义map:

    1
    2
    3
    4
    #include<map> //库函数
    map<string,int> mp; //map的定义
    m["cealivanus"]=100; //赋值
    cout<<mp["cealivanus"]; //输出1

    此时,map的定义表示每一个string对应一个int,前边为自变量后面为因变量。

  • 并查集

    并查集是一种用于管理元素所属集合的数据结构,实现为一个森林,其中每棵树表示一个集合,树中的节点表示对应集合中的元素。

    具体可以用于判断图的连通分量,用某一连通分量中的某节点的value表示整个连通分量,具有指向性,优势在于更新根节点后所有枝叶指向的根节点都更新,实质为将一棵树接为另一棵树的子树。可以用于构造最小生成树的Kruskal算法。

    并查集的操作

  • 2024年ACM新生训练赛(D-F)

    比赛地址:校园网访问Contest Detail - XAUT OJ

    本大二老蒟蒻的第一篇题解,如有错误或表述不当之处请联系QQ3488643420,请多多包涵!

    本次校内新生赛,俺老黄瓜刷绿漆,与各级各院高手同台竞技,不胜荣幸!

    前六题基本上是语法题,难度不大,没用到什么复杂的算法。

    最后一个多小时对着G坐牢太过难受,还是要多多提升自己,不然就要被后浪狠狠拍在沙滩上了T^T。

  • 博客更新指南

    基本操作

    1.修改博客根目录的 .yml 文件可以更新网页

    2.博客根目录右键打开支持中文输入终端,键入

    1
    hexo new "(文章标题)"

    可以在blog/source/_posts文件夹里生成.md文本,在此处编辑更新文章

  • first article

    这是我在博客上发表的第一篇文章~ 浅浅记录一下
  • Hello World

    Welcome to Hexo! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, you can find the answer in troubleshooting or you can ask me on GitHub. Qu...
  • Redefine博客主题目录

    打开本地博客根目录_config.redefine.yml 可以进行以下配置 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838...
12