GinO | ページ 14

[グラフ] 深さ優先探索

深さ優先探索深さ優先探索（ふかさゆうせんたんさく、英:depth-first search, DFS、バックトラック法ともいう）は、木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始ま...

Python で幅優先探索を実装します。キューキューにはcollectionsのdequeを使うのでimportします。 dequeオブジェクト import collections ノードクラス各ノードは自身の名前...

幅優先探索幅優先探索（はばゆうせんたんさく、英:breadth first search）はグラフ理論(Graph theory)において木構造(tree structure)やグラフ(graph)の探索に用いられるアルゴリズム。アルゴリズムは根ノー...

グラフ理論グラフ理論（グラフりろん、英:Graph theory）は、ノード（節点・頂点）の集合とエッジ（枝・辺）の集合で構成されるグラフに関する数学の理論である。グラフ（データ構造）などの応用がある。出典: フリー百科事典『ウィキペディア（Wikipedi...

Python で三分探索木を実装してみます。ノードクラスそれぞれのノードは、その文字を持ち、左右と真ん中に子を持ちます。また、キーとしてその文字列が存在する場合は、値を持ちます。 class Node(object): ...

三分探索木三分探索木（さんぶんたんさくぎ、英:ternary search tree）は、トライ木の各ノードを二分探索木として表現したデータ構造である。出典: フリー百科事典『ウィキペディア（Wikipedia）』三分探索木は、トライ木...

TRIE木トライ木（英:trie）やプレフィックス木（英:prefix tree）とは、順序付き木の一種。あるノードの配下の全ノードは、自身に対応する文字列に共通するプレフィックス（接頭部）があり、ルート（根）には空の文字列が対応している。値は一般に...

Python では、連想配列として辞書型が組み込まれているので、そちらを通常は利用します。 5.5.辞書型 (dictionary) マッピング型 ---dict ここでは辞書は使わず、自分の理解のため簡単な連想配列をスクラッチから実装して...

連想配列連想配列（れんそうはいれつ、英語:associative array）とは、コンピュータプログラミングにおいて、添え字にスカラー数値以外のデータ型(文字列型等)も使用できる配列である。抽象データ型のひとつ。連想リスト、連想コンテナ、辞書（ある...

MS ACCESS で1.6Gぐらいの大きめのデータベースの修復を行うと「メモリ不足」というエラーが出てその後データベースが破損してしまう状況に遭遇、多分今回で２度目。前回いつかだったか覚えていないけど、同じようなことを調べてなかなか答えにたどり着けなかった気がするので...