2014-12-06から1日間の記事一覧

関数プログラミング 珠玉のアルゴリズムデザイン 上位者問題

文字列で各文字の右側にその文字より大きい文字が何回出てくるか数える、が第二章のお題らしい 何に使うの?それi "GENERATING"という文字列なら各文字の上位者数は [5625140100]になるらしいこいつをO(n log n)で計算しろと こいつは解を見なくても簡単に分…