真 もわ爛漫

しゃーら、しゃーらしゃーら

2007-08-11から1日間の記事一覧

インプレースなマージソート

マージソートってふつーにやると多分対象の配列に対して同一サイズのメモリを別途用意するのがお手軽なんだけど、そういったメモリをなるべく確保せずに(配列サイズNに対してO(1)に近いレベルのメモリ確保で)マージできねーかなーと。いや、出来ないと割と困…

2007/08/11 の出来事

古い自作PCを処分するために色々ごちゃごちゃやる。他の人ってどうやって処分してんだろ帰りに以前聞いていたそこそこ有名らしいうどん屋(すみた?)の場所を偶然見つける。行列が出来てたので気づいた。帰ってきた後少しC++の勉強、というかダラダラして、昼…