Streetとあるフリープログラマの頭ん中。言いつつ空気を読まずにMapReduceやっちゃいますよ。簡易的にではありますが、GoogleやHadoopでおなじみ(?)のMapReduceフレームワークをScalaで実装してみました。いうわけで、これを実装したときのポイントや便利な機能などを挙げていこうと思います。Algorithm)」というのをScalaで実装してみました。最短経路問題を効率的に解くグラフ理論におけるアルゴリズムです。スタートノードからゴールノードまでの最短距離とその経路を求めることができます。実装出来ているかどうかはよくわかりません。CommentsScalaのActorのお勉強がてら、「居眠り床屋問題」というものに挑戦してみました。書く?org並行処理のお題です。ある床屋の亭主は、客がいないときまって居眠りを始めます。床屋店内には三台の散髪兼順番待ち用の椅子があり、客は来店時に椅子に空きがあれば、いずれかに勝手に座って自分の番が来るのを待ち、散髪を終えてから店を出ます。空席が無ければそのまま何もせずに立ち去ります。居眠り中の亭主は、客の入店時に起こされると待ち客すべてをひとりずつ順に散髪しますが、誰もいなくなればまた居眠りを始めます。この床屋店に16人の客が訪れた日のシミュレーションを行なうコードと、その結果(下に例として示したログ形式。イベント描写」の一覧と終了後の総括)を出力して示してください。0~200ミリ秒(同)の間隔で訪れます。例外として9番目の客だけは前の客から1200ミリ秒程度の間隔(すなわち、最大三名の待ち客全員を散髪し終えるのに十分な時間)をあけて訪れるものとします。実装に際し、実行時のデッドロックの回避はもちろんですが、そのほかにも、競合状態(席の空きを確認して座ろうとしたら、もう別の客が座っていた...というような事態)などの不整合も生じないよう配慮し、必要であればそのための対策を講じてください。来客の間隔が仮に0ミリ秒で固定の場合(つまり、客が一斉に来店した場合)でも、コードが正常に動作するかどうか試してみるのもよいかもしれません。若干手抜きでログ出力などが設問通りではありませんけど。Commentsどう書く?orgにて、なぜかどうしても気になる問題があって頭を悩ませてしょうがないのでまじめに考えてみました。個列挙するプログラムを書いてください。アルゴリズムのオーダーについても考えてみてください。各値を示す必要はありません。Structure:作業分解図)。プロジェクトを管理する上で欠かせないこの手法を中心に、チームとしても個々としても作業を効率的に進められるようになるツールです。いうことですので、試してみることにします。PostgreSQLで構築されているようですが、手元に環境がないのでMySQLで動くようにしてみようと思います。BackgroundsAdSenseこのブログはクリエイティブ・コモンズでライセンスされています。Typeこのブログはクリエイティブ・コモンズでライセンスされています。