コンピュータの小ネタ

SleepSortで遊ぶよ_(:3 」∠)_

SleepSortとは スリープソート バケットソートのバケツをメモリ空間の代わりに時間に置き換えたものである。 そのままの実装では要素の最大値分処理を止める必要があるので実用性はない。 by バケットソート - Wikipedia スリープソートって名前が可愛いです…

LaTeXで使うeps画像をMacで作る

最近はJPEGとかPNGとか使えるらしいけれど、 未だにそのへんよくわかってないのでepsファイルを使ってる。epsは以下のコマンドで一発で作れる。 convert img.png img.epsらくちん。 png以外にもpdfやjpgとかでもいける。

プログラミングの基礎ひと通り勉強したくて読んだ本まとめ

コンピュータの基礎とか勉強するのによさそうな本です。 世界で闘うプログラミング力を鍛える150問 トップIT企業のプログラマになるための本 技術系面接用にアルゴリズムの基礎が学べる感じ 150問といてやるーって感じでがんばろう。 このブログでこの本…

キャッシュを無駄遣いするとどうなるか試してみた

コンピュータさんは、すぐに使いそうなデータをキャッシュにいれてくれる。 CPU がメインメモリからデータを読み出すとき、必ず小さなメモリチャンクをキャッシュ上にロードする。ロード単位はプロセッサによるけど、だいたい 8 ~ 512 バイト。このロード単…