Skip to content

ByteKay/UnionFind

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 

Repository files navigation

KKGroup

It is a general group algorithm using C++ template. You can see the source code and test demo,then you can write your own code

1 并查集算法的解决思路非常简洁,可了解相关算法blog 2 本人基于算法做了通用型封装,另外对于特殊形式的分组可采用hash map等技术实现(性能更好) 3 应用场景:克鲁斯卡尔求解最小生成树,检测是否构成环时可使用该算法;对于相似度分组的情形

About

It is a general group algorithm using C++ template. You can see the source code and test demo,then you can write your own code

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Contributors