python
概要：ワーシャルフロイド法の実装メモ 最短距離問題（ある点からある点への最短距離を探す）において、 全ノードを調べる場合に便利なワーシャルフロイド法。 pythonで実装したので、そのメモ warshall_floyd法 特徴 計算量が(O(頂点数3)) 実装がシンプル …
atcoderで B: 価格の合計 - AtCoder Beginner Contest 014 | AtCoder をといたので復習に。 本当にメモ書きレベルなので誤字脱字多めです。 ▲bit計算でフラブ管理が楽・bitでフラグ管理が便利・計算はそのまま&,|でおｋ・数字はそのまま10進数か0b---・注意…
目的 方法 まとめて読み込んでリストへ格納 まとめて読み込んで格納＋改行削除 すっきり版 さらに色々処理もできる 一行ずつの場合 (確認専用？) 特定の行だけ読み込む (n行目指定) 特定の行だけ読み込む (文字列判定) jsonの場合 まとめ 目的 pythonで簡単…
よくある対象の各桁の処理を行うアルゴリズム。 はじめに通常の文字列処理（楽）を行う方法を紹介し、そのあとそれをしない方法を考える。 まずは普通に文字列を使う場合 例1: 各桁の和 数値→文字列化→map１つを数値としてリスト化して合計を求める。 n = 12…
課題 python3で特定の文字位置を全部取得する方法をメモ。 例えば 'abcabcabcabc' で 'a' の位置は [0,3,6,9] のように取得したい。 よくあるfindやindex、正規表現re.serchだと最初か最後の位置しか取得できない。 上の例だと0,9だけ。 調べたら意外と検索…
前置き 機械学習挫折中です(涙 先日、本を買ってすこし勉強+実装してみました。 今回は回帰の実装。 2次元のサンプルデータを元に、関数を予測するもの 大まかな流れ 学習データ取得 データの標準化 予測関数と目的関数を設定 予測関数はa+bxのパラメータ2つ…
前置き 先日作ったGoogle Cloud Engine(GCE)にFlaskを使って"Hello world"を表示させた その手順、メモ、学んだことをここに書く 独学なので結構間違えてることも、あるかも･･･? 環境 レンタルサーバ: Google Cloud Engine OS(Description): Ubuntu 18.04.1 …
目的 前回はpost通信によりhtmlからpython側に変数をわたした 今回はpythonで指定した変数を、htmlないしjavascriptにわたす方法をメモ 流れ python->htmlの場合 python側は以下にしてhtmlへ変数を渡す return render_template(○○.html,変数名=渡したい中身)…
大まかなまとめ URL参照からjsを呼ぶ方法 ローカルフォルダからjsを呼ぶ方法 URL参照の場合 呼び出しはhtmlのの中に <script src="呼び出したいjavasripctの該当url"></script> を入れるだけ ローカルフォルダから呼び出す場合 templatesと同じ階層に｢statics｣という名前のフォルダ作成→そこにサイトからDLしたjsやcs…
モジュール→1つの○○.pyを読み込む パッケージ→フォルダでまとめた複数の○○.pyを読み込む 今回はモジュールに関して 同じフォルダに インポート先ファイル:main.py インポート元ファイル:hoge.py があった場合 main.pyの中で import hoge または import hoge …
概要、目的 flaskで値を入力→結果して表示するpost機能を実装 そもそもpostとgetの違いはpostはbodyで、getはurlを通して変数や、命令指定 url部分だといろいろ読まれるし、基本的には全部postでやりたい html側でやること methon="?"でpostかgetの指定 acti…
pythonのプログラムを作成しつつ、それをweb上でサービスとして公開できるようになりたい。 とういことでフレームワークのflaskを導入してみる 導入 ライブラリの確認 $ pip list Package Version --------------- --------- certifi 2017.4.17 chardet 3.0.…
概要 ガチャの確率と期待値をプログラミングで求める 主な機能としては 排出率x%でy回まわしたとき1体以上でる確率を求める そのときの期待値を求める 0~y回までの結果をグラフに表示 アルゴリズム 1体以上でる確率は、y回まわして0体(一回もでない)の確率を…
pythonでよく使うライブラリを入れる ライブラリ導入は、確実なのは該当フォルダにサイトからDLしたファイルを入れる･･･けどあまりにも原始的なのと、めんどうなので管理パッケージpipを使う。 そもそもpipについて pip とは アプリケーションやライブラリー…
ptyhon で組み合わせの総数を求める方法(2通り ①組み合わせを列挙→リスト化→リストの長さを求める ライブラリitertoolsを使用 from itertools import combinations print ( len(list(combinations(range(a),b))) ) combinations(range(a),b)でa個の配列からb…
