Python

スポンサーリンク
環境構築

VSCodeにJupyter Notebook環境構築【Pythonのインストールから解説】

Pythonのインストールから始めて、Jupyter NotebookをVSCode上で利用するための環境構築の手順を紹介していきます。
アルゴリズム

【Atcoder】C問題をPythonで全制覇(ABC250~299)

本記事ではAtCoderABCコンテストC問題について、考え方とPythonでの解答を紹介しています。汎用的でシンプルな解き方を心掛けています。また、辞書的に利用できるよう、各問題に分類を記載しました。Ctrl + F で問題をキーワード検索できます。
アルゴリズム

【グラフ】DFS・BFS・UnionFindで連結性判定を実装する【Python】

グラフの連結性判定を行います。汎用的なアルゴリズムである深さ優先探索・幅優先探索と、UninFindというデータ構造を使った3つの判定方法と、Pythonでの実装例を解説します。
Python

【Python】ファクトリーメソッドと分岐の無くし方【static・classメソッド】

本稿では、Pythonでファクトリーメソッドを実装する方法と、staticmethodやclassmethodデコレータの使い分けについて解説します。
Python

【Python】インターフェースで分岐を無くす【抽象クラス・ポリモーフィズム】

本稿では、インターフェースによって、クラスの種類を判別する分岐を無くす方法と、Pythonでの実装例を解説します。
アルゴリズム

【UnionFind】クラスの実装とAtCoder典型問題まとめ【Python】

本記事では,競技プログラミング等で汎用的に扱うことのできるUnionFindクラスの実装を紹介します.そして,AtCoderの問題の解法と共に,その使い方を解説しています.
Python

【Python】AtCoderの数ケースでREエラーが発生した理由【UnionFind】

私はAtCoderに参加していますが,テストデータの数ケースに対してREエラーが発生することがよくあり,その原因の多くはIndex out of rangedです.本記事では,UnionFindクラスを用いる典型的な問題を参考に,実行時エラーが発生する原因を明らかにしていきます.
アルゴリズム

【UnionFind】グラフの連結成分毎に頂点と辺の数を数える【Python】

無向グラフにおける,連結成分毎に頂点や辺の数を数える問題について,Pythonでの実装例を解説しています。UnionFindクラスやオブジェクト指向プログラミングの理解に有用な問題です.
アルゴリズム

【AtCoder】C問題をPythonで全制覇する(ABC150~199)【解説・分類】

本記事ではAtCoderABCコンテストC問題について、考え方とPythonでの解答を紹介しています。汎用的でシンプルな解き方を心掛けています。また、辞書的に利用できるよう、各問題に分類を記載しました。Ctrl + F で問題をキーワード検索できます。
アルゴリズム

【高速】素数列挙・素因数分解・約数総数・約数列挙のアルゴリズム【Python】

AtCoderの整数論の問題でよく使うアルゴリズムを, 関数として実装します. コンテスト中にすぐに参照, コピペできるよう, 簡潔かつ高速で動く実装を心掛けています.
スポンサーリンク