バブルソート

はじめに

活躍したところを見たことがないバブルさん。
これこそ「THE メモ

続きを読む

ヒープソート

はじめに

昔勉強したけどすっかり忘れてたヒープソート
思い出していきましょう。

続きを読む

LU分解

はじめに

LU分解(エルユーぶんかい)とは、正方行列  A を下三角行列 $ L $ と上三角行列 $ U $ の積に分解すること。すなわち $ A = LU $ が成立するような $ L $ と $ U $ を求めることをいう。 (LU分解 - Wikipediaより)

この分解は

等に使われることでよく知られており、 効率的に計算することが出来るようになります。

続きを読む

Gauss法

はじめに

Gauss法は連立1次方程式を解くためのよく知られた方法となります。
条件によっては不整合が発生することもありますが、アルゴリズムとしてはとてもシンプルなものになります。

続きを読む

エジプト分数形式

はじめに

4000年前、分数は既に存在していた。
しかし当時、分子に1以外を取ることは間違いであると考えられていた。
そこでエジプトの民はエジプト分数形式を作り上げた。

的な話です。

続きを読む

機械イプシロン

はじめに

機械イプシロン。あまり聞かないワードですが、つまりは有効桁数の表現方法の一つです。

続きを読む

cornerRadius設定した時は一緒にclipsToBounds

はじめに

今回は備忘のためのエントリです。

swift書いてて各viewに丸みをもたせるときにはcornerRadiusを設定しますが、 念のため一緒に設定してあげようねってことです。

続きを読む