最小カットを使って「燃やす埋める問題」を解く方法について、問題とソースコードつきで、まとめました。ニコニコ生放送「TopCoderでプログラムしてみた」2000回記念放送の資料です。
![Cache-Oblivious データ構造入門 @DSIRNLP#5](https://cdn-ak-scissors.b.st-hatena.com/image/square/22bd43f57a3dfca0ceb88ff8d44ab2e0975725ca/height=288;version=1;width=512/https%3A%2F%2Fcdn.slidesharecdn.com%2Fss_thumbnails%2Fcache-oblivious-140111065928-phpapp01-thumbnail.jpg%3Fwidth%3D640%26height%3D640%26fit%3Dbounds)
最小カットを使って「燃やす埋める問題」を解く方法について、問題とソースコードつきで、まとめました。ニコニコ生放送「TopCoderでプログラムしてみた」2000回記念放送の資料です。
send と recv の使い方と送信バッファ溢れについて。 manpage Manpage of SEND Manpage of RECV SEND non-blocking の場合。 send が失敗して外部変数 errno に EINTR が設定されている場合は、再度送信を試みる必要がある。 データをソケットの送信バッファに入れることが出来ない場合、外部変数 errno に EAGAIN か EWOULDBLOCK が設定される。 いつデータが送信できるようになるかを知るために select などのシステムコールを使うことが出来る。(後述:送信バッファ溢れ) 以下、ソースコードから抜粋した send のサンプル。 int res = 0; char* p = buffer; // 送るデータ size_t len = buffer_size; // 送るデータのサイズ while(
豚汁のおいしい時期がやってまいりました~ さむい時期にたべるなんてときは、もう楽しみで楽しみで♪ 豚汁を自宅でつくるってときは、具だくさんで、しかも、作り置きができるぐらい、量を多めに、わざと、つくっちゃったりしています。 で、豚汁をたべた、明くる日のメニューや献立にも、ご存知のとおり、活かすことができちゃったりしますよね。 豚汁をリメイクして、全く別の味を、楽しんじゃうのもいいです。 なので、おすすめの豚汁リメイクの献立を、紹介していこうと思いますので、ぜひぜひ共有してくださいね。 豚汁をアレンジする簡単レシピとは? 冬に心も体もあったまるメニューで、大人気の豚汁なんですが、豚汁を利用して、リメイクする事で、時短レシピにもなり、しかも、節約になっちゃうんです。 2度目の煮込みなので、おだしも効いていて、リメイクしても、さらにおいしいなっちゃう。あえてリメイクのために多めに作っておくのも、
モロッコいんげんとじゃがいもの炒め煮です。じゃがいもを煮くずれるくらいに煮込み、いんげんにからめて食べます。じゃがいもの代わりにかぼちゃを使ってもおいしくできます。単独タパスでも、メイン料理の付け合わせにしても。 材料 【2人分】 じゃがいも……2個(300g) モロッコいんげん……150g たまねぎ……1/4個 にんにく……1片 オリーブオイル……大さじ2 スープストック……150ml 塩……少々 作り方 じゃがいもは3mm幅の半月切り、たまねぎは薄切り、モロッコいんげんは3cm長さに切っておく。 フライパンにオリーブオイルを入れ、にんにくを炒めて香り付けをしたら取り出し、じゃがいもとたまねぎを弱火で炒める。 じゃがいもが柔らかくなったら、モロッコいんげんを加えて、炒め合わせる。 スープストックを入れ、蓋をして蒸し焼き状態にし、煮汁がなくなるまで煮つめる。最後に塩で味をととのえる。 ポイ
中村 実 @nminoru_jp @kosaki55tea どうなんでしょう。close()がEINTRで返ってきた場合にリトライをかけないとリークが発生することがあります。FUSEでできた変なネットワークファイルシステムを使っている場合なんて特に。 鯉江 @koie @nminoru_jp closeがエラーになったら異常系に飛ばしてました。EINTRリトライは考えてなかったっす。異常系処理でcloseするときもEINTRリトライはしないといけないなぁ。やばいなぁ。 Tanaka Akira @tanaka_akr @nminoru_jp @kosaki55tea close(fd) が失敗した時に fd が生きていることがあるのですか。以前 NFS の quota でテストして close が失敗したときには fd は死んでいたので、close が失敗したらどうしようもないと思ってまし
連載 INDEX 次回 → こちらのページで【2015年版】も発表! ■ 2014年が始まり、心機一転で「今年こそはWeb開発を頑張ろう」と思っている人も少なくないだろう。そんな方々に向けて本稿では、2013年中に人気が急上昇してきており、「2014年では必須の知識」となりそうなJavaScriptライブラリ(Library)をランキング形式で発表する。 なお、本稿のランキング決定では、検索キーワードの流行を調査可能な「Googleトレンド」(「すべての国」「過去 12 か月間」「すべてのカテゴリ」「ウェブ検索」という条件で絞り込み)を使って、ライブラリの人気をジャンルごとに比較した(※ライブラリ名が一般的な英単語の場合、Web検索時に、その英単語にもヒットしてしまう。このノイズがGoogleトレンドでの結果として入り込んでいる可能性が高いことをご了承いただきたい。各ジャンルは、筆者が独自
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く