出、出～～ｗｗｗｗｗ銀行員待行列解説奴～ｗｗｗｗｗｗｗ - モナドとわたしとコモナド
銀行員待行列(Banker's deque)、二つのリストで構成奴～～ｗｗｗｗｗ 入奴と出奴～ｗｗｗｗｗｗｗｗｗ ↓入奴 三(^o^)ノ [(^o^)ノ, (^o^)ノ, (^o^)ノ] ヽ(^o^)三 [ヽ(^o^), ヽ(^o^), ヽ(^o^)] ↑出奴 追加は入奴にcons、取り出しは出奴にuncons奴～ｗｗｗリストなので基本定数時間奴～ｗｗｗｗｗｗ リスト枯渇防止の為、リストの長さに以下の条件課奴～～～ｗｗｗｗｗｗ length (入奴) <= length (出奴) * 3 + 1 length (出奴) <= length (入奴) * 3 + 1 条件充足不能場合、|length (入奴) - length (出奴)| <= 1なるよう余剰分反転後短い側の末尾に結合して調整奴～ｗｗｗｗｗ時間計算量O(length (入奴) + length (出奴))必要～～～～ｗｗｗｗ
今すぐフォローすべき競技プログラミング界のスーパーエンジニア - chokudaiのブログ
今すぐフォローすべきnode.js界のスーパーエンジニアの便乗です。 競技プログラミングは、最近ようやく書籍化されたものの、やはり殆どの知識はインターネットに頼ることとなります。解けない問題を独力で解決するのは非常に難しく、特にリアルタイムのコンテストなどに出場される際には、こうした人々をフォローし、考え方・解法を徐々に身に着けていくことで、様々な問題を解決できるようになるでしょう。 筆者の主な活動場所がTopCoderなので、TopCoderの人がメインになっちゃうかと思われます。あと無断で紹介してるので、マズかったら教えてください。 紹介前の補足 実績を書く際に、TopCoderのRatingを引用するので、TopCoderのレーティング分布を紹介しておきます。 この分布における、Rating 2200以上の赤い人が、RedCoderと呼ばれる人達です。 Algorithm部門において
はてな若手エンジニアが「算数オリンピック」の問題を解いてみた - はてなニュース
小学生が算数の頂点に挑む「算数オリンピック」という大会があります。数学者で京都大学名誉教授の廣中平祐氏や、数学者で大道芸人のピーター・フランクル氏が提唱、1992年に始まりました。主催は算数オリンピック委員会で、最近の開催は2010年6月の第19回算数オリンピックです。この第19回で出題された問題は全7問。そのうち3問に、はてなの若手エンジニア2人が挑みました。紙とペン、さらにはパソコンまで投入して「大学入試を思い出す」「うわーいやだー」と恐れながら挑んだ、その様子ははたして…… （※この記事は進学塾の浜学園によるPR記事です。） 【中学受験】偏差値アップに圧倒的合格者数の「浜学園」 ホーム | 算数オリンピック 青 司会の青宮です。お二人のエンジニアさん、今日はお時間ありがとうございます。最初に軽く自己紹介してもらえますか？ は はてなエンジニアの「は」です。最近はiPhoneアプリを開
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
書くネタがCoqしかない
中学生でもわかるベジェ曲線
