アルゴリズム
A: 深さ優先探索 - AtCoder Typical Contest 001 | AtCoderの問題を解きました． AtCoder Typical Contestなので，解説は詳しく書かれており 深さ優先探索による塗りつぶしを見ればある程度わかると思います． それでは，以下にソースコードを示します． #de…
パーティション | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは，こちら． 基準となる数字に対して，その数字より大きいか小さいかで，配列を分割するアルゴリズムです．
マージソート | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードはこちら． 関数mergeSortにて，分割を行い，関数mergeにて，統治を行います．
コッホ曲線 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは以下に．
全探索 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． Pythonのソースコードはこちら． と，これをジャッジさせると，最後のケースがTLEになります． Python3の処理スピードの問題と僕の実装力の低さが原因だと思います． ということ…
割り当て | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは以下に． 二分探索の応用．
探索 3 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは以下に． ねーむー
探索 2 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは以下に． 二分探索です．
探索 1 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは以下に． 番兵を用いた線形探索です．
模式断面図の面積 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは以下に． リストをスタックっぽく用いて解きましたが， ソートして解く方法もあるらしく そっちのほうもいつか頑張ります．
双方向連結リスト | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは，以下に． 頑張ります．
キュー | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは以下から． Pythonの標準モジュールを使いました．
スタック | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． 前回のものとは違い，Python標準のpop()関数を使わないというスタンスで解きました． ソースコードは，以下に． 検索してたら，ラムダ式を辞書として保持している方がおり，す…
スタック | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは，以下に． ねむたいです．
シェルソート | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは以下に． シェルソートの問題だけ入力ケースがとんでもないぐらい大きい件について．
安定なソート | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは，以下に． Pythonの関数の引数は参照渡しであるということを知らなくて， 28行目，29行目の関数呼び出しの際に，両方ともの第一引数にRを設定していて， …
選択ソート | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは，以下に． 選択ソートです．このソートもとてもわかりやすいです．
バブルソート | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは以下に． 基本的なバブルソートです．配列(リスト)のインデックスの大きいほうから小さい方へ(深い方から浅い方へ)ソートしていくアルゴリズムですね．
最大の利益 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは，以下に． 解法は，AOJの解説通りです．
エラトステネスの篩のコード書きました． Pythonのソースコードは見やすいし書きやすくていいですね．
素数判定 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． 以下，ソースコードです． 解法は，AOJでも解説されているのと同じやり方です． エラトステネスの篩を思い出したので，次は番外編として， エラトステネスの篩をやります．
最大公約数 | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは以下から． ALDS1_1_B-GreatestCommonDivisor.py · GitHub かの有名なユークリッドの互除法です． 躓いた，わからないところとしては，Pythonのwhile文につい…
挿入ソート | アルゴリズムとデータ構造 | Aizu Online Judgeの問題を解きました． ソースコードは以下から． ALDS1_1_A-Insertion Sort · GitHub 使い始めの言語は，どれも使い慣れないですね．
