競プロ【AtCoder】Pythonで使いこなす深さ優先探索・幅優先探索
はじめに深さ優先探索と幅優先探索について、どんなものなのか、典型的な問題とそのサンプルコードを紹介したいと思います。深さ優先探索と幅優先探索の実装については、問題ごとに実装を変える必要があるので注意してください。今回扱う問題は、AtCode...
masa
競プロ
DockerDocker基本コマンドまとめ
はじめにDockerの基本的な使い方と簡単な具体例をまとめました。それなりに数があるので、目次から探すのがいいと思います。イメージDockerfileからイメージをビルドdockerimagebuildPATH|URL|-具体例docker...
kagglekaggleでよく使う交差検証テンプレ(LightGBM向け)
はじめにkaggleなどの機械学習コンペでLightGBMを使ってクロスバリデーションをする際のテンプレとなる型をまとめました。Kerasでのテンプレは以下でまとめています。内容については重複している部分もあるので、適宜読み飛ばしてください...
機械学習Prophetで時系列データ予測
はじめに時系列データを簡単に予測できるProphetについて、基本的な使い方と実際に使ってみた具体例を紹介したいと思います。ProphetとはProphetとは、Facebookが開発した時系列データの予測ができるライブラリです。外れ値や欠...
競プロ【AtCoder】Pythonで素数判定・素数列挙・素因数分解
はじめにAtCoderで出てくる素数に関する問題で使えそうなPythonのサンプルコードをまとめました。素数に関するアルゴリズムを応用するような問題は、これらのコードを変更することで対応できると思います。素数に関する問題AtCoderなどで...
競プロ【AtCoder】Pythonで使いこなすUnion-Find木
はじめにUnion-Find木について、どんなものなのか、AtCoderなどではどんな問題で使うのか、Pythonで実装したサンプルコードについて紹介していきます。実際のAtCoderで利用したプログラムも掲載しています。Union-Fin...
kagglekaggleやSIGNATEのテーブルデータコンペでとりあえずやること
はじめにkaggleやSIGNATEのテーブルデータのコンペに参加したときにとりあえずやってみることをまとめました。とりあえずやってみることなので、コンペによってはやらなくていいものも含まれている可能性があります。また、この他にもやったこと...
kaggle【初心者】0から始めるkaggle入門
はじめにkaggleについて、これから始めたい人や登録したがコンペになかなか参加できない人に向けて、kaggleとは何か、コンペに参加したら何をするかを紹介したいと思います。kaggleとはkaggleとは、分析コンペが開かれるプラットフォ...
競プロ【AtCoder】Pythonでビット探索
はじめにビット探索について、どんなものなのか、AtCoderなどではどんな問題で使うのか、Pythonで実装するためのサンプルコードについて紹介していきます。実際のAtCoderで利用したプログラムも掲載しています。ビット探索とはビット探索...
競プロPythonでビット単位演算とシフト演算
AtCoderでよく使うような2進数を使った演算をまとめています。2進数の表し方まずはPythonでの2進数の基本的な扱いを理解します。2進数に変換するにはbinを利用します。>>>x=13>>>y=10>>>xb=bin(x)>>>yb=...