- 博客(8)
- 收藏
- 关注
原创 并查集及相关习题
并查集是集合的一种具体实现,对集合进行合并和查询操作,因此叫并查集并查集的本质是对应着的一颗一颗的树.因为是树,所以用双亲表示法更适合表示并查集.双亲表示法:每个结点中保存指向双亲的"指针".查就是一路向北找到根节点并就是其中一棵树的根节点指向另一棵树的根节点因此,对于n个数据元素,我们如何表示数据元素之间的集合关系呢?他们是属于同一个集合还是不同的集合?声明一个长度为N的int型数组s[N],用数组表示他们的关系.我们如何实现合并和查询?查:确定一个元素所属的集合,利用数组一路往上找,直
2024-04-27 19:13:20 259
原创 字符串的练习
考点:用string的find函数查找子串。考点:字符串的翻转,进位,大写变小写。B2110找第一个只出现一次的字符。string的erase的用法。B2112石头剪刀布。
2024-04-24 14:04:24 176
原创 结构体和string一起用P1781 宇宙总统
/位数相同,但前一个按字典序排列比后一个大,也不交换。//前一个比后一个位数多,不交换。//剩下情况均要交换。
2024-04-11 14:24:05 157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人