Python | ページ 4

GridSearchCV で LGBM の Categorical Feature を使う際のエラー

sklearn の GridSearchCV を LightGBM で使おうとした時、 GridSearch へ Categorical Feature を渡そうとすると “categorical_feature keyword has been found in params...

Python でクラスカル法を実装します。 SciPy で最小全域木を求める時はクラスカル法を使っています。 scipy.sparse.csgraph.minimum_spanning_tree Vertex と Edge 与えられた...

ベルマンフォード法ベルマン–フォード法(英:Bellman–Ford algorithm) は、重み付き有向グラフにおける単一始点の最短経路問題を解くラベル修正アルゴリズムの一種である。各辺の重みは負数でもよい。辺の重みが非負数ならば優先度付きキュー...

最短経路問題グラフ理論における最短経路問題（さいたんけいろもんだい、英:shortest path problem）とは、重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題である。出典: フリー百科事典『...

Python で深さ優先探索を実装します。ノードクラス幅優先探索と同じです。各ノードは自身の名前、隣接リスト、訪問済みかどうかのフラグを持ちます。 class Node(object): def __init__(s...

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

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

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

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

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