AT's Blog

プログラミング、回路設計、ギター、音楽、読書とか

Python

ユークリッドの互除法で最大公約数を求めるアルゴリズムをPython3で実装してみた

尿管結石になった件 GWからこっち不摂生を続けていたせいか、尿管結石を発症してしまいました。 結石が体外に排出されるまでの四日間、文字通り七転八倒するような痛みにもがき苦しむことになりました。 噂には聞いていましたが、本当に救急車を呼ぼうかと思…

エラトステネスのふるい

アルゴリズムを、はじめよう作者: 伊藤静香出版社/メーカー: インプレス発売日: 2016/03/16メディア: Kindle版この商品を含むブログ (1件) を見る GWに入ってからAizu Online Judgeに参加し始め、ますますどこに向かっているのかわからない私です。 「アルゴ…

Python3でクイックソートを書いてみた

アルゴリズムを、はじめよう作者: 伊藤静香出版社/メーカー: インプレス発売日: 2016/03/16メディア: Kindle版この商品を含むブログ (1件) を見る 「アルゴリズムを、はじめよう」第10章クイックソートから。 リストの先頭値を基準値として昇順にクイックソ…

JavaScriptはじめました

目次 目次 JavaScriptはじめました クロスバイクはじめました 【Python】【アルゴリズム】単純選択法 JavaScriptはじめました 確かな力が身につくJavaScript「超」入門 (確かな力が身につく「超」入門シリーズ)作者: 狩野祐東出版社/メーカー: SBクリエイテ…

【Python】リストを使って初期化された2次元配列を生成する

0で初期化された3x3の2次元配列を、リストを使って生成してみます。 すぐに思いついたのがこちら↓ >>> ls = [] >>> for x in range(0,3): ... tmp = [] ... for y in range(0,3): ... tmp.append(0) ... ls.append(tmp) ... >>> ls [[0, 0, 0], [0, 0, 0], […