2005-09-04から1日間の記事一覧

C++

ついでにC++版 #include<map> template<typename T>struct fix:T{}; template<typename T> struct memo:T{ std::map<int,int>memo_; int operator()(int n){ std::map<int,int>::iterator it = memo_.find(n); if(it != memo_.end())return it->second; int value = T::operator()(n); return memo_[n] = val</int,int></int,int></typename></typename></map>…

D

昨日の物(http://www.kmonos.net/wlog/52.php#_0212050903)は 継承を使うのが一番自然と気づいたので追加。 template fix(T){alias T fix;} class memo(T):T{ int memo[int]; int opCall(int a){ int*p = a in memo; return !p?memo[a] = super.opCall(a):*p…