藻のブログ

日記,IT,学問(ジェンダー,人工知能など)について書かれることでしょう。

アルゴリズム

計数ソート,基数ソート,ヒープソートを実装した

6月11日の日記。 正午過ぎに起きた。 出かけることはなかった。 お昼過ぎは、きのう習得した計数ソート,基数ソートを Java で実装した。 基数ソートの実行時間は なので、理論上、 であるクイックソートよりも漸近的に高速なのだが、そうはならなかった。 …

計数ソート,基数ソートを習得した

6月10日の日記。 きょうは午前10時に起きた。起きてすぐにお風呂に入った。 ほとんど正午(午後0時05分ぐらい)に出かけた。これほど早い時刻に出かけるのは無職になってから初めてだ。良い傾向だ。外は暑かった。 しかし、あろうことか財布を忘れてしまい…

クイックソートの高速化を試みた / 認知療法の書籍を読みはじめた

6月8日の日記。 午前9時過ぎに起きた。(だんだん早くなって来た!) 出かけることはなかった。 日中は、クイックソートと挿入ソートをおりまぜたソートアルゴリズムの高速化を試みていた。 先日の記事で述べたマージソートのアルゴリズムで並列化を行な…

クイックソートを習得した

6月7日の日記。 きょうは午前10時に起きた。正午とか午後2時とかに起きているのと比べるとかなりまともだ。あしたも早く起きたい。(午前10時というのは決して早起きではないが。) 部屋のごみを廃棄できたので良かった。 午前10時に起きたものの、お風呂…

マージソートの高速化を試みた

6月6日の日記。 午後0時(それは正午である。)に起きた……。 きのうに続き、出かけることはなかった。 『アルゴリズムイントロダクション』の勉強が2日間 停滞していて、未だにクイックソートを始められていない。(まあ、クイックソートは以前 実装した…

病院に行った / ヒープソートを習得した

きょうは午前8時30分ころに起きた。朝と言えるような時間帯に起きられたのは今回の無職になってからは初めてだ。 この調子で起きられたら良いのだが……。 さいきんソフトウェア開発系の書籍が本棚に入りきらなくなっているのだが、 何年も前からあるけれども…