[Python] Pythonの練習問題サイト（英語）

時間がある時にやるための自分用のリスト。

下に行くほど難しい感じかと。

Codingbat

以下の記事の続きです。今回は、経済産業省のプレスリリースから、過去のアーカイブをまとめて取得して、csvファイルに保存します。まずは、前回のコードをアーカイブのページのURLを対象にして実行し、問題なく動作することを確認します。 CSVへの保存...

幅優先探索幅優先探索（Breadth First Search）とは、グラフを始点から近い順に1つずつ調べていく探索法です。キューを使うことにより、FIFOで全てを探索するというイメージで理解しています。 wikipedia 幅優先探索迷路の幅優先探索、ま...

配列複数の要素（値）の集合を格納・管理するのに用いられるデータ構造が配列である。数学のベクトルおよび行列に近い概念であり、実際にベクトルおよび行列をプログラム上で表現する場合に配列が使われることが多い。同様に複数要素の集合を管理するデータ構造（コレ...

問題 G - Longest Path 有向非巡回グラフであり、DP の更新順序が非自明な問題です。メモ化再帰を使うか、トポロジカルソートを使います。解き方は以下を参考にしています。 Educational DP Contest の F ～ J...

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