kumilog.net

データ分析やプログラミングの話などを書いています。

pyenvを一発でインストールする方法

TL; DR curl -L https://github.com/pyenv/pyenv-installer/raw/master/bin/pyenv-installer | bash 以上です。 はじめに pyenv は普段使用しているのですが、新しい環境に入れるとき毎回git cloneして、.bash_profileに追記したりしており、pyenv-installer…

Capistranoでデプロイ自動化

はじめに サーバ側での作業 デプロイ用のユーザの作成 アプリケーションディレクトリの作成 (任意)Githubへの公開鍵の登録 ローカル側での作業 デプロイ用のディレクトリの作成 Capistranoのインストール Capistranoの設定 デプロイ実行 共通ファイルとフ…

Pythonの知っておくと良い細かい処理速度の違い8個

はじめに 標準入力 input と sys.stdin.readline ソート sort と sorted ソートの key ループ for と while リスト リストの初期化 二次元配列の場合 リストの値参照 リストへの値追加 それぞれの処理速度 まとめ はじめに 最近、PythonでAtCoderなどの競技…

ダイクストラ法

はじめに ダイクストラ法 計算量 コード 実行例 例題 SoundHound Inc. Programming Contest 2018 D - Saving Snuuk 問題 解法 ABC 035 D - トレジャーハント 問題 解法 はじめに 最短経路を求めるアルゴリズムであるダイクストラ法をPythonで実装して、例題…

Union Find

はじめに Union Find Pythonで実装 経路圧縮 最終的なコード 例題 ATC 001 B - Union Find 問題 解法 ABC 049 D - 連結 / Connectivity 問題 解法 はじめに 素集合データ構造を表すUnion FindアルゴリズムをPythonで実装して、例題を問いてみます。 追記 例…

尺取り法

Pythonのコードを交えて、尺取り法について説明します。 はじめに 尺取り法 ABC 032 C - 列 問題 解法 コード 参考 その他の例題 ARC 022 B - 細長いお菓子 問題 解法 コード ABC 098 D - Xor Sum 2 問題 解法 コード はじめに 先日、初めてAtCoderに参加*1…

自己紹介用のCLIアプリを作った

流行にのって?Nodeで名刺代わりになるCLIアプリを作ってみました。 はじめに NodeでCLIアプリ開発 npmパッケージとして登録 まとめ はじめに 先日、Qiitaで以下の記事を見かけました。 qiita.com こちらのSindre Sorhus氏のTweetが流行発信元のようで、node…