タグ

2009年8月23日のブックマーク (4件)

  • オーダーを極める思考法

    プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。 プログラムの実行時間 業務としてプログラミングをされている方には釈迦に説法かもしれませんが、プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基的な注意点です。そしてこれは、TopCoderなどのコンテストでプログラムを組む際にもよく当てはまります。通常、こうしたことは感覚的に理解している方がほとんどだと思いますが、具体的にどれくらいのループを回すと何秒掛かる、といった基準を持っている人は少ないのではないでしょうか? 非常に基的なことですが、プログラムの実行時間に関して再確認しておきたいと思います。 TopCoderの制限に関して TopCoderでは、実行時間およびメモリ使

    オーダーを極める思考法
  • PubSubHubbubでRSSもTwitter並にリアルタイムに - @IT

    2009/08/19 「PubSubHubbub」(パブサブハブバブ)という奇妙な名前のプロトコルが注目だ。2009年8月5日にグーグルRSSリーダーサービスのGoogle ReaderでPubSubHubbub対応を明らかにしたほか、国内ではライブドアが、同じくRSSリーダー「livedoor Reader」とブログサービスの「livedoor Blog」でPubSubHubbubに初対応したことを8月18日に発表している。まだ対応サービスは少なく、その“効能”も「ブログの更新がRSSリーダーに反映されるのが、ほぼリアルタイムになりました」というだけで小さく見えるかもしれない。しかしPubSubHubbubは、ネット全体のリアルタイムコミュニケーションプラットフォーム化を促す重要なキーとなるかもしれない。 Twitterが見せつけた“リアルタイム”のテンポの良さ Twitter人気が高

  • Vim-users.jp - Hack #56: ローカル変数の宣言位置に移動する

    f99aq
    f99aq 2009/08/23
  • 【日本の議論】特定候補と政党の書き込み「シロ」の理由 ブログ市長が投げかけた波紋 (1/4ページ) - MSN産経ニュース

    【日の議論】特定候補と政党の書き込み「シロ」の理由 ブログ市長が投げかけた波紋 (1/4ページ) 2009.8.22 18:00 自身のブログ上で市議の不人気投票の呼びかけや、市職員全員の給与明細を公開するなどして何かと物議を醸してきた鹿児島県阿久根市の竹原信一市長(50)。今回の衆院選でも公示後に特定候補者と政党の支持を表明する書き込みを行い、波紋を広げている。公職選挙法は選挙期間中に特定候補者らの名前を記載した文書頒布などを認めていないためだ。選挙関係者の間でも違反行為を指摘する声が相次ぎ、地元の選挙管理委員会も違法性について検討したが、結論は意外にも「シロ」だった。その背景には「選挙運動」の定義のあいまいさが浮かび上がってくるのだが…。(花房壮)候補者と政党支持、堂々表明 「ブログであれだけはっきりと地元の特定候補者と政党を支持したのには驚いたよ。でも、正直言って、首長としてはや