オーダーを極める思考法
プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。今回は、計算量のオーダーについて学びながら、TopCoderのMedium問題を考えてみましょう。 プログラムの実行時間 業務としてプログラミングをされている方には釈迦に説法かもしれませんが、プログラムの実行に掛かる時間を把握しておくのは、プログラミングを行う上で基本的な注意点です。そしてこれは、TopCoderなどのコンテストでプログラムを組む際にもよく当てはまります。通常、こうしたことは感覚的に理解している方がほとんどだと思いますが、具体的にどれくらいのループを回すと何秒掛かる、といった基準を持っている人は少ないのではないでしょうか？ 非常に基本的なことですが、プログラムの実行時間に関して再確認しておきたいと思います。 TopCoderの制限に関して TopCoderでは、実行時間およびメモリ使
ITmedia エンタープライズ：How to：Xmingを使ってWindowsからLinuxを使う
Xmingは、X Window systemとMicrosoft Windowsを結ぶ、フリーで使いやすいポートである。言い換えれば、Windowsを使わざるを得ない人々に素晴らしいXサーバを提供してくれるすばらしいツールだ。 X Window systemの良い点は、リモートコンピュータで実行されているXアプリケーションをローカルコンピュータに表示する機能があることだ。Microsoft Windowsの良くない点は、Xアプリケーションを表示する標準機能がまったくないことだ。仕事でWindowsを使っているが、Linuxアプリケーションも同時に使いたい場合、Xmingが役に立つ。Xmingは、X Window systemとMicrosoft Windowsを結ぶ、フリーで使いやすいポートである。 Xmingは、GNU General Public License version 2（G
Googleを脆弱性スキャナに。ハッカー集団が新ツール
ハッカー集団Cult of the Dead Cowが、脆弱なWebアプリケーションやパスワードなどをGoogle検索するツールをリリースした。 検閲反対のスタンスで知られるハッカー集団Cult of the Dead Cow（cDc）が、Google検索エンジンを使い勝手のいい脆弱性スキャナに変える新ツールをリリースした。 ジョニー・ロング氏の「Google Dorks」――機密情報を見つけるための検索クエリー――にヒントを得たcDcの「Goolag Scan」は、さらに限界に挑み、Windows GUIベースのスタンドアロン検索アプリケーションを提供している。 オープンソースのGoolag Scanには、脆弱なWebアプリケーション、設定ミスでバックドアが開いているWebサーバ、ユーザー名とパスワードなど、インターネット上で誤ってさらされてしまっている文書を検索するための約1500種の
Expired
Expired：掲載期限切れです この記事は，産経デジタルとの契約の掲載期限（6ヶ月間）を過ぎましたので本サーバから削除しました。 このページは20秒後にNews トップページに自動的に切り替わります。
「裏サイト」「YouTube」は必要悪か？
オンラインで過ごす時間が増えるとライフスタイルに変化が？ 「学校裏サイト」とは、その通過点なのだろうか？ 相も変わらない動画サイトの著作権問題、そしてネットサービスの終了――オルタナブロガーは、ITの時事ネタから政治とメディアに至るまで、独自視点から問題点を掘り起こしていく。 学校裏サイトとは？ 林雅之氏「『ビジネス2.0』の視点」のオンラインで過ごす時間が増えると世の中どうなっちゃってしまうのか？（仮説）で取り上げられたように、オンラインで過ごす時間が増えたためにライフスタイルに変化が生じている調査結果がある（関連記事）。これは、米国事情ではあるが、ネット社会が進みつつある日本においても、同じことが言えるかもしれない。いったい、このままネット社会が進むとどのような影響があるのだろうか？ 一つの事例として、永井孝尚氏「永井孝尚のMM21」に投稿された学校裏サイトが増えている現実がある。 さ
ブログから“自分史年表”自動作成 「Life Pedia」
早稲田大学と明治大学の学生ベンチャー・イーファクターは9月12日、ブログ記事を時間軸上に並べ、年表のように一覧できる「Life Pedia」を公開した。 ブログを登録すると、時間軸上に記事タイトルをプロット。年表のように閲覧でき、クリックすると吹き出しが現れて本文を表示。元記事にもアクセスできる。複数ブログを登録し、1つの年表にまとめることも可能だ。 年表に直接タイトルや本文を書き込むこともでき、ブログを利用していなくても活用できる。年表をブログに貼り付ける機能も備えた。 「Web上で人生を共有できたら面白い」と考えて開発したという。「将来、Web上の人物辞典のようなものができたら面白いと考え、人生の『Life』と百科事典の『Enciclopedia』を合わせて『Life Pedia』と名付けた」（同社） 関連記事 出来事を時系列で整理 ニフティが“年表”サービス 時間軸に沿って出来事を記
携帯メールをお小遣い帳に──「いいめも」 - ITmedia Biz.ID
いいめもプロジェクトは、メールを送信することでお小遣い帳が付けられるサービス「いいめも おこづかい帳」を8月29日に正式公開する。すでにWebサイトはオープンしており、無料で利用できる。 いいめも おこづかい帳は、専用アドレス「 m@ememo.jp 」に支払い内容と金額を書いたメールを随時送信するだけで、お小遣い帳として返信メールにまとめてくれる。例えば、お昼に「ランチ 1000」、午後3時に「おやつ 500」とそれぞれメールを送信すると、返信メールでランチとおやつの総額を「今月1500円使っているね」などと教えてくれる。このメールには各支払い内容なども記載している。 携帯電話やPHSのメールも利用できるため、いつでもどこでもお小遣い帳を付けられるという。なお、一部の携帯電話で受信するにはドメイン指定受信を設定し、いいめもからのメールを受信できるようにしておく必要がある。
ポッドキャスティングを活用するIBMの従業員
IBMでは社内での情報共有のために、社員自らの手で作るポッドキャスティングに取り組んでいる。ツールとガイドラインを社員に与え、その成果はコスト削減や社員の意識向上などに現れているようだ。 音声記事を社内で発表するためのツールと社内ポッドキャスティングガイドラインを32万人の従業員に与えると、何が得られるのだろうか？ IBMの経験では、電話料金の削減、そしてインフォーマルな社内コミュニケーションの改善と活発化というメリットが得られたようだ。 IBMは8月、同社としては初めて正式にポッドキャスティング分野に進出すべく、「IBM and the Future of...」（IBMと○○○の将来）と呼ばれる一連のプログラムを立ち上げた。これは、社内の科学者およびスタッフがドライブ、ショッピング、バンキング、都市計画などのトピックについて語るというもの。ポッドキャストとして配信されるのは、iPodな
Command Technica：rsyncを使った熟練者レベルのバックアップ (1/3) - ITmedia エンタープライズ
rsyncを使いこなせば、あなたが想定するバックアップのニーズのほとんどに対応できるようになる。ここでは、あなたをrsyncマスターにするためのポイントを解説する。 この2カ月でわたしはあちこちに出かけた。その間、メインで使っているデスクトップコンピュータは眠ったままだった。もしrsyncを使いこなせていなかったら、きっと厄介なことになっていただろう。しかし、このユーティリティを定期的に使っていたおかげで、すでにわたしのデータ（とにかくその大部分）は別の場所にコピーされていつでも使える状態になっていた。rsyncの習得には少し時間が掛かるが、いったん覚えてしまえば、ごく短いスクリプトを使ってバックアップのニーズのほとんどに対応できるようになるはずだ。 rsync の素晴らしさはどこにあるのか。1つは、毎回ファイルを丸ごとコピーするのではなく、新旧ファイル間の差分をコピーすることでファイル転
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
