2019-02-05から1日間の記事一覧
こんにちは電脳ヨーグルト(@q0x2tv1)です。今回は編集距離について書いていきます。2つの文字列がどの程度異なっているのかを調べる基準として編集距離というものがあります。具体的には1文字の挿入・削除・置換によって、一方の文字列をもう一方の文字列に…
こんにちは電脳ヨーグルト(@q0x2tv1)です。今回はプリエンプションとは何かについてざっくり書きました。 たまに本とかで見るプリエンプションってなんですか?ああ、プリエンプションってのは、コンピュータが実行中のタスクを一時的に中断することだなそん…
こんにちは電脳ヨーグルト(@q0x2tv1)です。今回は配列ソートの関数の処理速度について調べてみました。 数字がランダムに入ってある配列を先頭から小さい順に並べ替える(昇順ソート)をしました。昇順ソートのアルゴリズムは色々あるのですが、アルゴリズム…