白 千

プログラミングとアルゴリズム、データ構造の研究 データ構造とアルゴリズムを使用してGo、Ruby、Python3、Javaおよび C プログラムを解説付きで実装 ソート（並び替え） 線形探索（データを順番に調べる） 二分探索（データがどちらのグループにあるか分けながら調べる） 幅優先探索（近くにあるものから順番に調べる） 深さ優先探索（すべてのパターンを調べ、条件に合わない場合は途中で調査を打ち切る） 並べ替え (配列、アルゴリズム、バブル) ビットマスク (ビット操作、セット、cs3232)----- リンク リスト (strack、queue、doublely、deque)----- バイナリ ヒープ (プライオリティ キュー、cs2040)----- ハッシュ テーブル (オープン アドレス、線形、二次)----- 二分探索木 (adelson velsii Lanis、セット、テーブル)、 ----- グラフ構造（tree，complete，bipartite，dag）， ----- Union-Find DS （path 圧縮， disjointt， set）， ----- Ｆｅｎｗｉｃ Ｔｒｅｅ／ＤＡＧ （動的計画法， ｄｐ）， −−−−− Ｓｅｇｍｅｎｔ Ｔｒｅｅ（ｄｙｎａｍｉｃ，＿ｒａｎｇｅ，＿ｓｕｍ，＿ｍｉｎ），＿−−−−− Ｒｅｃｕｒｓｉｏｎ Ｔｒｅｅ／ＤＡ （ｄｙｎａｍｉｃ ｐｒｏｇｒａｍｉｎｇ，ｄｐ）， －－－－－ グラフトラバーセット（ｂｆｓ，ｄｆｓ，ｃｓ２０４０，ｂｉｐａｔｉｔｅ）， －－－－－ 最小スパニング ツリー（ｍｓｔ， ｐｒｉｍ， ｋｒｕｓｋａｌ， ｇｒａｐｈ）， －－－－－ ＳＳ最短経路（ｓｓｓｐ， ｓｉｎｇｌｅ－ｓｏｕｒｃｅ， ｂｆｓ）， －－－－－ Cycle Finding（フロイド、亀ウサギ、マッシュ）、----- サフィックスツリー（文字列、一致、lrs、lrs）、----- サフィックス 配列 （lcp， cs3233， 一致， lrs）， ----- ジオメトリ（ポリゴン）， （凸， カット， ワインディング， 凹）， ----- 凸包（アンドリュー、モノトーンチェーン、グラハム）、----- ネットワークフロー（最大フロー、エドモンズカープ、最小カット）、----- グラフマッチング（オーグメンティングパス、バイパタイト、グラフ）、----- 最小頂点カバー（np-hard、グラフ、二部、tree）、----- 巡回セールスマン（np-hard， graph， dp， mst）， ----- シュタイナーツリー（np-hard， graph， mst， cs4232）， ----- これらのデータ構造とアルゴリズムを使用して、Go、Ruby、Python3、Java、および C プログラムを解説付きで実装