第6回 上手なアルゴリズムの見つけ方
図1に示すHTML形式のテキスト・データ（以下，HTMLデータ）があります。このHTMLデータをブラウザに表示させたときに「表示される文字列」と「その文字列に対して有効なタグ名」を対応付けるアルゴリズムを考えてください。結果は配列に格納して，画面に表示させるものとします（図2）。 見わたせば，世の中はアルゴリズムだらけです。私のようなプログラマは，日常生活でも「締め切り順に仕事をソートしてごらん」「仕事のスタックがたまっているからてんてこまい」など，いま置かれている状態をアルゴリズムやデータ構造になぞらえて会話することがよくあります。前回紹介した再帰処理と言えば，落語の演目の一つ，「頭山」です。自分の頭に生えた桜の木を引っこ抜いて，その跡にできた池に自分自身が身を投げる，という不思議な話ですが，これこそ再帰処理をよく言い表していると思います。 このように世の中には，ハッシュだってスタックだ
QuickVPS - 月額500円からの格安仮想専用サーバレンタルサービス
[2008/04/24] サーバメンテナンスのお知らせ 4月26日午後にOpenVZプランを提供しているサーバのメンテナンスを行います。停止時間は各VPSにより異なりますがおよそ10分程度を予定しております。 [2007/11/12] 新規募集受付再開 [2007/8/23] Xenベース「QuickVPS with Xen」サービス開始 [2007/6/28] 新OS提供開始 [2007/6/28] プランE提供開始 [2007/6/28] グローバルIPアドレス割り当て開始 [2007/04/23] プランC,プランD提供開始 [2007/04/23] Plaggerプリインストール環境試験提供開始 [2007/03/29] サービス開始 レンタルサーバでPHPがセーフモードになっている execコマンドやSSIを使いたい パーミッションに関する問題で困っている php.iniやhtt
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://ec2007.entcomp.org/
