アルゴリズムとデータ構造 部分和問題のメモ化再帰: pythonの不正解コードの考察
メモ化再帰は再帰関数を高速化する方法の一つで、有名な問題に部分和問題があります。この問題を解く過程で自分が書いた失敗コードから、どこが問題なのか、どう直せばいいのかを整理・共有したいと思います。
アルゴリズムとデータ構造 
アルゴリズムとデータ構造 ALDS_1_D:Maximum Profit の不正解pythonコードの考察[AIZU ONLINE JUDGE]
AIZU ONLINE JUDGEのALDS_1_D を解いていて、正解に至るまで幾つかの不正解コードを書いてしまいました。この不正解コードの何がダメなのかについて考察していきます。
アルゴリズムとデータ構造 [python]外積を用いた凸多角形の判定アルゴリズム
与えられた図形が凸多角形かどうかを判定するためのアルゴリズムについて紹介します。判定のアルゴリズムには外積を利用しています。
Django, Flask [Django] postメソッドで受け取った内容をforeignkeyを持つDBに保存する方法
djangoでデータベースへの登録を行う際、カラムが外部キーか否かでコードの書き方が変わります。今回はその書き方についてメモします。
Django, Flask [Django]warnings.warn(“DateTimeField %s received a naive datetime (%s)”の対処法
Djangoのデータベースに日時を登録には、DateTimeFieldを利用します。このメソッドとdatetimeライブラリを使うと警告が発生します。(登録は可能ですが)この警告を出さない方法について解説します。
Django, Flask [Django] ModelChoiceFieldで選択肢をフィルタリングする方法
DjangoでModelChoiceFieldを使うと、データベースにある値を選択できるようになります。本記事では、表示される選択肢をフィルタリングする方法について解説します。重要になるのはforms.pyとviews.pyです。
Python [Beautifulsoup4+lxml]lxml.etree.XPathEvalError: Invalid expression への対処
Beautifulsoup4とlxmlを用いて、webページのスクレイピングをしようとした際のエラーについてメモしています。xpathの末尾に余計なスラッシュが残っているとエラーが発生するので、利用する方は気をつけてください。
Django, Flask [Django+MySQL] django.db.utils.OperationalError:(1054, “Unknown column ‘XXX.id’ in ‘field list'”)の解決法
MySQLで作成ずみのデータベースをDjangoに読み込ませて扱う際に発生したエラーです。このエラーの原因は主キーがテーブルに存在していないことです。本記事では原因と対処法について共有したいと思います。
Django, Flask [Django+Vue.js] Fetch APIを用いてVueとDjango間でデータのやり取りをする
Django(サーバ側)とVue.js(クライアント側)間のテータのやり取りを、FetchAPIを用いて実行する方法について解説します。同時に、Vue.jsとDjangoを使う際に必要となるムスタッシュ記法の変更にも触れています。
アルゴリズムとデータ構造 [最大流問題]pythonで実装し、アルゴリズムの流れを丁寧に見る
本記事では、最大フローとは何か最大フローを求めるアルゴリズム簡単なグラフを例に、どのようにアルゴリズムが進んでいくかのデモの3点がわかるように解説していきます。最大フロー(最大流)とは何かまずはフローの意味から解説します。フロー(flow)...