UnionFindをC++で実装した。
UnionFindとは、２つの異なる集合がつながっているかを調べるアルゴリズム。詳しくは以下。
Implement
以下のJavaでかかれた実装をC++版に書き直してみた。木構造にデータを保持する場合と、そう強いない場合の２つを実装。
↧
Channel:
Futurismo
X
Are you the publisher?
Claim or
contact us
about this channel.
X
0
Channel Details:
- Title: Futurismo
- Channel Number: 26567733
- Language: Japanese
- Registered On: December 7, 2013, 1:30 am
- Number of Articles: 91
- Latest Snapshot: September 20, 2014, 8:33 am
- RSS URL: http://futurismo.biz/en/feed
- Publisher: http://futurismo.biz
- Description: 未来派ハッカ－を目指すためのStudyログ
- Catalog: //futurismo37.rssing.com/catalog.php?indx=26567733
© 2024 //www.rssing.com