![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++实践
赴星辰大海
这个作者很懒,什么都没留下…
展开
-
C/C++实现并查集disjoint_set的模板(带路径压缩优化)
并查集没有固定的写法,其可以由个人写法习惯或具体使用环境的不同而不同,意会此模板再内化自用即可。B站推荐学习视频//开始前必须初始化根节点数组parent和层数数组rankfor(int i=0;i<节点数;++i){ parent[i]=-1;//或parent[i]=i; rank[i]=0;}//实现并查集首先要实现查找根节点功能//为了便于表达,写成函数int find_root(int x){ int x_root=x;//如果不是用-1初始化parent这句不用写原创 2020-09-11 22:54:08 · 1043 阅读 · 0 评论 -
VS2019MFC实现汉诺塔游戏(鼠标拖动盘子无轨迹、连续演示、单步演示)
成品效果展示 VS2019MFC实现汉诺塔游戏(鼠标拖动盘子无轨迹、连续演示、单步演示) 源码及可执行文件下载地址原创 2020-09-06 17:07:17 · 638 阅读 · 6 评论