Java 【Java】switch文のcase節でのConstant expression requiredエラーを解決 Javaのswitch文における、定数に関するエラーとその原因、解決方法について紹介します。 2023.09.16 Java
アルゴリズム 【グラフ】DFS・BFS・UnionFindで連結性判定を実装する【Python】 グラフの連結性判定を行います。汎用的なアルゴリズムである深さ優先探索・幅優先探索と、UninFindというデータ構造を使った3つの判定方法と、Pythonでの実装例を解説します。 2023.09.16 アルゴリズム
Python 【Python】ファクトリーメソッドと分岐の無くし方【static・classメソッド】 本稿では、Pythonでファクトリーメソッドを実装する方法と、staticmethodやclassmethodデコレータの使い分けについて解説します。 2023.08.17 Python
Python 【Python】インターフェースで分岐を無くす【抽象クラス・ポリモーフィズム】 本稿では、インターフェースによって、クラスの種類を判別する分岐を無くす方法と、Pythonでの実装例を解説します。 2023.08.16 Python
C++ 【C++】vectorに複数の派生クラスオブジェクトを格納する方法【ポインター・キャスト演算子】 本記事では、複数の派生クラスを1つのコンテナに格納する方法について解説しています。 2023.06.24 C++
C++ 【C++】関数の引数として配列・vectorを渡す方法(値渡し、ポインター渡し、参照渡し)とconst修飾子の有無 本記事では,C++における,関数の引数への値渡し,ポインター渡し,参照渡しの使い方と使い分けについて解説しています.また,vector型を関数に渡す場合についても紹介します. 2023.05.29 C++
環境構築 【WSL環境構築】wslコマンドが使えずインストール、バージョン変更できない問題を解決 WindowsのPCにWSLをインストール・バージョン変更する際に,wslコマンドが使えなかった問題の解決方法を紹介しています. 2023.05.28 環境構築
アルゴリズム 【UnionFind】クラスの実装とAtCoder典型問題まとめ【Python】 本記事では,競技プログラミング等で汎用的に扱うことのできるUnionFindクラスの実装を紹介します.そして,AtCoderの問題の解法と共に,その使い方を解説しています. 2023.03.11 アルゴリズム
Python 【Python】AtCoderの数ケースでREエラーが発生した理由【UnionFind】 私はAtCoderに参加していますが,テストデータの数ケースに対してREエラーが発生することがよくあり,その原因の多くはIndex out of rangedです.本記事では,UnionFindクラスを用いる典型的な問題を参考に,実行時エラーが発生する原因を明らかにしていきます. 2023.03.10 Python
アルゴリズム 【UnionFind】グラフの連結成分毎に頂点と辺の数を数える【Python】 無向グラフにおける,連結成分毎に頂点や辺の数を数える問題について,Pythonでの実装例を解説しています。UnionFindクラスやオブジェクト指向プログラミングの理解に有用な問題です. 2023.03.07 アルゴリズム