[グラフ] 深さ優先探索
深さ優先探索 深さ優先探索（ふかさゆうせんたんさく、英:depth-first search, DFS、バックトラック法ともいう）は、木やグラフを探索するためのアルゴリズムである。アルゴリズムは根から(グラフの場合はどのノードを根にするか決定する)始ま...
[グラフ] 幅優先探索をPythonで実装
Python で幅優先探索を実装します。 キュー キューにはcollectionsのdequeを使うのでimportします。 dequeオブジェクト import collections ノードクラス 各ノードは自身の名前...
[グラフ] 幅優先探索
幅優先探索 幅優先探索（はばゆうせんたんさく、英:breadth first search）はグラフ理論(Graph theory)において木構造(tree structure)やグラフ(graph)の探索に用いられるアルゴリズム。アルゴリズムは根ノー...
[グラフ] グラフ理論
グラフ理論 グラフ理論（グラフりろん、英:Graph theory）は、ノード（節点・頂点）の集合とエッジ（枝・辺）の集合で構成されるグラフに関する数学の理論である。グラフ（データ構造）などの応用がある。 出典: フリー百科事典『ウィキペディア（Wikipedi...
[データ構造] 三分探索木をPythonで実装
Python で三分探索木を実装してみます。 ノードクラス それぞれのノードは、その文字を持ち、左右と真ん中に子を持ちます。 また、キーとしてその文字列が存在する場合は、値を持ちます。 class Node(object): ...
[データ構造] 三分探索木
三分探索木 三分探索木（さんぶんたんさくぎ、英:ternary search tree）は、トライ木の各ノードを二分探索木として表現したデータ構造である。 出典: フリー百科事典『ウィキペディア（Wikipedia）』 三分探索木は、トライ木...
[データ構造] TRIE木
TRIE木 トライ木（英:trie）やプレフィックス木（英:prefix tree）とは、順序付き木の一種。あるノードの配下の全ノードは、自身に対応する文字列に共通するプレフィックス（接頭部）があり、ルート（根）には空の文字列が対応している。値は一般に...
[データ構造] 連想配列をPythonで実装
Python では、連想配列として辞書型が組み込まれているので、そちらを通常は利用します。 5.5.辞書型 (dictionary) マッピング型 ---dict ここでは辞書は使わず、自分の理解のため簡単な連想配列をスクラッチから実装して...
[データ構造] 連想配列
連想配列 連想配列（れんそうはいれつ、英語:associative array）とは、コンピュータプログラミングにおいて、添え字にスカラー数値以外のデータ型(文字列型等)も使用できる配列である。抽象データ型のひとつ。連想リスト、連想コンテナ、辞書（ある...
[MS ACCESS] データベース修復時のメモリ不足エラー
MS ACCESS で1.6Gぐらいの大きめのデータベースの修復を行うと「メモリ不足」というエラーが出てその後データベースが破損してしまう状況に遭遇、多分今回で２度目。 前回いつかだったか覚えていないけど、同じようなことを調べてなかなか答えにたどり着けなかった気がするので...