MyEnigma

とある自律移動システムエンジニアのブログです。#Robotics #Programing #C++ #Python #MATLAB #Vim #Mathematics #Book #Movie #Traveling #Mac #iPhone

2022-02-27から1日間の記事一覧

Union Find Tree (素集合データ構造)の概要とサンプル実装

問題解決力を鍛える!アルゴリズムとデータ構造 (KS情報科学専門書) 目次 目次 はじめに Union Find Tree (素集合データ構造)の概要 1. Union by size 2. 経路圧縮 (Path compression) Union Find Treeの各操作と計算量 Juliaによるサンプル実装 参考資料 …