2008-05-02から1日間の記事一覧

SHORT PROGRAM

駅のコンビニにSHORT PROGRAMって本があった。つい手にとってしまった。カラーのページに露出の多い女の子がいた。作者はあだち充。

続・optional

cpp

こうなった。やりすぎ。 typedef long long LL; // 素数かどうかを判定する bool isPrime(LL n){ if(n == 2) return true; if(n % 2 == 0) return false; for(LL i=3; i*i<=n; i+=2){ if(n % i == 0) return false; } return true; } typedef optional<LL> OLL; </ll>…

Erlang v.s. StacklessPython

http://muharem.wordpress.com/2007/07/31/erlang-vs-stackless-python-a-first-benchmark/眺めただけ。

リストの内包表現みたいなのを作りたかったんだけど

cpp

まだ力不足でできなかった。SRM400 Div2 Level1をさくっと2行くらいで解きたいのだが。 template<typename IN, typename OUT, typename UnaryFunction> vector<OUT> mapcar(vector<IN> xs, UnaryFunction f){ vector<OUT> result(xs.size()); transform(xs.begin(), xs.end(), result.begin(), f); return result; }; void pri</out></in></out></typename>…

SRM400 DIV2 Level1

町の道路が格子状になっていて、今(0, 0)にいて、(gX, gY)にある会社になるはやで行きたい。タクシーのいる場所が与えられていて、そこまで歩いていってタクシーに乗るか、全部歩くかで、もっともかかる時間が短い経路を求めてかかる時間を答えよ、という問…

今日覚えたこと

cpp

簡潔な言葉で箇条書きにすることは自分の理解を整理するのにも役立つ気がした。 STLの解説とかで (*it).first とか書いてあるのはあくまで説明用であって普通は it->first と書く。 自作ライブラリとかで渡された参照を変更しないような関数を作ったらconst…

optionalを使ってみる

cpp

ついうっかりオーバーフローしてしまって0点、というのが頻出はまりパターンなので、optioalを使ってMaybeモナド的な整数型を作ればいいんじゃないかと思った。というわけで「掛け算はオーバーフローする可能性がある」ということを忘れずにいられる型ができ…

オーバーロード失敗

cpp

OLL llpow(LL n, size_t m){ return llpow(OLL(n), m); } OLL llpow(OLL n, size_t m){ if(m == 0) return OLL(1); if(m == 1) return n; return mul(n, llpow(n, m - 1)); } コンパイルエラーになって悩んだ。これ上のllpowの時点では上のllpowしか定義され…

Twitterでの発言数 http://twitter.1x1.jp/trend/?keyword=topcoder 人気だ。 - 昨日の、オーバーフローが原因なので「if(power システムテスト通った。つまり事前に気づいてこの1行を入れていれば部屋内1位になって賞金をもらえていた。TopCoderってマクロ…

arguments.callee

なんかarguments.calleeとかいうものが流行っているらしい。 Perl で JS の arguments.callee 的なことしようと思ってハマった - IT戦記 http://d.hatena.ne.jp/amachang/20080501/1209623634 はじめての coderepos で arguments::callee 初体験 - TAKESAKO…

明日から連休だが

なんの予定もない。とりあえず明日はたまっている家事をしてから東急ハンズに行こうと思っているけど、それでもまだ休みは3日もある。どこか気軽な服装で大丈夫なハイキングコースに行こうかとも考えている。基本的に人混みはあまり好きではないので。

おすすめの言語

もしスクリプト言語すすめちゃったら、簡単にマスターできてむかつくじゃん。しかもスクリプト言語しか使えないくせにプログラマ面しちゃうなんて耐えられない。ここはひとつ、俺が苦労して覚えた(つもりになってるが実はぜんぜん使いこなせていない)C言語を…

「三項演算子言うな」キャンペーン

http://d.hatena.ne.jp/odz/20080412/1208023497今日、帰りの電車で「C++プライマー」を読んでいたら ■ 算術if演算子 算術if演算子はC++における唯一の三項演算子であり(略) 訳注:「注解C++リファレンスマニュアル」およびANSI Cではこの演算子は「条件演算…