高速かつ省メモリで文字列を扱うデータ構造「wavelet tree」
はじめに 大規模なデータを扱うアプリケーションでは、速度とともに作業領域量も大きな問題となります。作業領域がメインメモリに収まらない場合、スワッピングが発生し、大幅な速度低下につながります。そのため近年、データ構造は高速なだけでなく、作業領域量が小さいことも求められています。今回紹介するのは2003年に提案されたデータ構造、wavelet tree（以下「WT」と表記）です。WTは圧縮索引やSuccinct Data Structureなど、データをコンパクトに表現する際に重要なデータ構造です。WTは文字列T[0...n-1]が与えられた時、次の2つの操作を定数時間でサポートします。 rank(p, c)――T[0...p]中のcの出現回数を返す select(i, c)――(i+1)番目のcの位置を返す WTの作業領域量は、文字列をそのまま保存した時の約2倍程度です。 対象読者 C++の
Bloomberg／広告不況が名門紙のむ 米トリビューン、破産法１１条適用申請 - FujiSankei Business i.／Bloomberg GLOBAL FINANCE
米新聞発行第３位のトリビューンが８日、連邦破産法１１条に基づく民事再生手続きの適用を申請した。広告不況が１６１年の歴史を持つ名門紙をのみ込んだ。インターネット時代が到来して以来、米主要メディアの経営破綻（はたん）は初。世界の主要広告会社はデジタル広告と新興国市場に活路を見いだすしかないという。 ◆負債１２９億ドル ロサンゼルス・タイムズやシカゴ・トリビューンを発行する同社は約１年前、投資家で富豪のサム・ゼル氏（６７）による買収で上場を廃止。結局、リセッション（景気後退）を背景にした広告収入の激減で経営が行き詰まった形だ。 デラウェア州の連邦破産裁判所に提出した申請によると、同社の資産は７６億ドル（約７０５３億円）で、抱えていた負債は１２９億ドル。 ゼルＣＥＯ（最高経営責任者）は「この負債と経済危機が破産法適用の申請につながった。われわれではコントロールできない要因が完全な嵐を引き起
すさまじい濃霧でJR西日本の各線が大幅な遅れ、どれぐらい濃い霧だったのか撮影することに成功
JR西日本の列車運行情報ページによると、JR京都線の茨木駅～千里丘駅間で濃い霧が発生して20分から50分の遅れが発生し、ほかにも奈良線の玉水駅付近でも濃い霧のため10分～20分の遅れ、大和路線では郡山駅付近にて濃い霧のため10分～25分の遅れ、嵯峨野線では断続的に濃い霧が発生しているため10分～15分程度の遅れ、さらに学研都市線でも濃霧のために運転取りやめや大幅な遅れががでており、振替輸送を実施するなど、ものすごい大混乱状態に陥っているわけですが、どれぐらい濃霧だったのか偶然撮影することに成功しました。 濃霧の様子は以下から。 2008/12/10 10:45、ムービー追加 新大阪駅のホームにて午前8時57分頃撮影、あの霧の向こうが大阪駅側 一体何が起きたんだというレベル ここまで濃いと徐行せざるを得ない で、反対側を見てみる ぼんやり この向こうに何があるのか…… なお、これが新大阪駅か
目黒雅叙園がカニ食べ放題ブッフェ
「日経WagaMaga」はライフスタイルにこだわりを持つ「ワガママ」な大人を応援する総合情報サイトとして2006年に誕生し、資産運用や旅行、エンタメ、車、趣味など10の分野にわたって生活情報をお届けして参りました。 この度、日本経済新聞社が2010年３月23日に日本経済新聞 電子版を創刊するのに伴い、「日経WagaMaga」のサービスを終了し、大人のための生活情報は日本経済新聞 電子版の「ライフ」セクション、「オフタイム」コーナーなどで提供していくことになりました。引き続きこれらのサイトをご利用戴ければ幸いです。 これまで３年半の長きにわたりご愛顧下さったWagaMagaファンの皆様に御礼申し上げます。ありがとうございました。
ノートは美しく - やねうらおブログ(移転しました)
東大合格生のノートはかならず美しいという本が売れている。ジュンク堂では受験参考書のコーナーに置かれていたが、これはビジネス書籍のような気もする。 私の経験上、優秀な人ほどきちんしたメモの取り方をしている。仕事の出来る人は、何をメモをとるべきかを正しく判断する能力や、リアルタイムにきちんとカテゴライズして、体系的にまとめながらメモを取る能力に優れている。 そもそも仕事の出来ない奴は、メモすらとらない。メモを取る習慣すらない。何をメモしていいかわからない。メモを取り慣れていないから、論理階層をぐちゃぐちゃにしたメモを取って、書いたり消したりを繰り返す。 書いたり消したりするだけならまだしも、無秩序にメモを取って、あとで読み返しても何が書いてあるかわからないメモをとる。打ち合わせのあと、読み返すことすらしない。メモの取り方がひどすぎて読み返すことすら出来ない。それは一体、何のためのメモだ？ひどい
ページをブックマークして共有する - はてなブックマーク
【解説】老化は44歳と60歳で急に進むと判明、何がどう変わる？ 418 users natgeo.nikkeibp.co.jp
経団連：御手洗会長、非正規削減「やむを得ない事情ある」 - 毎日ｊｐ(毎日新聞)
日本経団連の御手洗冨士夫会長（キヤノン会長）は８日の定例会見で、国内の大手メーカーで非正規従業員の削減が相次いでいることについて「景気の急激な落ち込みで各社は減産に追い込まれ、苦渋の選択で雇用調整を行っている。やむを得ない事情がある」と述べ、理解を求めた。そのうえで「景気を回復させることが大事だ」と語り、雇用環境の改善には政府による早期の景気対策が不可欠だと強調した。 御手洗氏が会長を務めるキヤノンも、デジタルカメラなどの減産に踏み切り、大分県の子会社で働く請負会社の従業員約１２００人が削減される見通しが明らかになっている。 これについて御手洗氏は「（報道された内容には）かなり誤解がある」と述べた。ただ、自身で説明することは避け、会見後にキヤノン広報部を通じて「請負会社には生産台数ベースで発注しており、人員は把握、指示していない。労働者派遣法では請負先に雇用面で指示することは禁止されており
政府はなぜ事故米を青くしないのか bpspecial ITマネジメント
新連載の本コラム「ビジネスを考える目」は、コンサルタントの鈴木 貴博氏（百年コンサルティング 代表取締役）。鈴木氏が、日常生活 や仕事の場面で気づいたちょっとした「ビジネスのヒント」を毎週紹 介してもらう。携帯電話からユニクロまで、「消費者」と「ビジネス」 のちょうど中間に立った視点で、日本のビジネスをじっと見つめて、 考えるコラム。 残留農薬などで汚染された「事故米」を、工業用に購入しながら食用と偽って転売していた米粉加工会社「三笠フーズ」――。この事故米転売事件を受けて発足した第三者委員会、「事故米穀の不正規流通問題に関する有識者会議」（座長・但木敬一前検事総長）が、最終報告を前にして思わぬ形で紛糾した。 同会議の中間報告では、農林水産省の責任を4点に絞って明確にする形で議論が進められていた。それに加えて最終報告では、厚生労働省の責任についても言及すべきだという議論が、11月20日の会
プレスリリース : ACCA WIRELESS
【報道発表資料】 アッカ・ワイヤレスと京急交通および京急横浜自動車、 日本初となるタクシー車内でブロードバンド・インターネット接続を可能にする トライアルサービスを開始 株式会社アッカ・ワイヤレス（以下「アッカ・ワイヤレス」、本社：東京都千代田区、代表取締役社長：日比野雅夫）と京急グループの京急交通株式会社（以下「京急交通」、本社：神奈川県鎌倉市、取締役社長：松本賢治）および京急横浜自動車株式会社（以下「京急横浜自動車」、本社：神奈川県横浜市、取締役社長：松本賢治）は、2008年12月3日から、日本初となるタクシー内での無線LAN（WiFi）（*1）ブロードバンド・インターネット接続サービスの商用トライアルを開始いたします。 これにより、WiFi対応の携帯音楽プレーヤーやゲーム機、パソコンなどを所有するお客様が無線設備を搭載した京急タクシーに乗車した際、車内でブロードバンドを利用した
Opera10alpha1のチェンジログについてのメモ - by edvakf in hatena
Opera10alpha1 をインストールしてみた。 こんなに早くインストールするつもりじゃなかったのだけど、チェンジログに気になるところがあったため。 Changelog for Opera 10.0 Alpha 1 for Windows Changelog for Opera 10.0 Alpha 1 for UNIX Changelog for Opera 10.0 Alpha 1 for Mac 日本語訳はこのあたりから。 Opera10αがきた これについてメモ getClientRects() と getBoundingClientRect() これらの関数が返すオブジェクトの名前が変わったらしい。それぞれ、TextRectangle と TextRectangleList だそう。 というわけで、9.5系のときにあったバグがどうなっているかこれ↓で確認したところ、 Opea
Windowsにインストールされているドライバーを一括バックアップ·DriverBackup! MOONGIFT
自作のマシンや、マイナーなメーカーのBTOマシンなどでWindowsをセットアップしていて困るのがドライバーが標準で用意されていない場合の対処だ。マウスが使えないなら代用もあるが、ディスプレイが16色になったり、そもそもLANが使えなかったりするとインターネットも使えず不便な思いをする。 ドライバ一覧。特に問題なければこれを全てバックアップする。 まず現状の環境化にあるドライバーを全てバックアップしよう。そうすればきっと再設定する際に役立ってくれるはずだ。 今回紹介するオープンソース・ソフトウェアはDriverBackup!、Windows用ドライババックアップソフトウェアだ。 DriverBackup!を起動すると、今インストールされているドライバが一覧表示される。後はこの中から不要なものを外していくだけで良い。バックアップを行うとZipファイルでまとめて保存してくれる。ログファイルは日
“タダが当たり前”の時代、コンテンツ産業に起死回生の魔法はあるか
JASRACシンポジウムはニコニコ動画の「ニコニコ生放送」（ニコ生）でもライブ配信。ニコ生の様子は、ドワンゴの川上会長があいさつした際にスクリーンに表示された コンテンツ産業を取り巻く環境が厳しさを増している。無料で楽しめるコンテンツがネットにあふれ、「コンテンツはタダ」と考える人も増えている。「厳しい状況にあると、人は起死回生の魔法を求めたがる」（中央大学の安念潤司教授）ためか、日本版フェアユースや、いわゆる「ネット法」といった権利制限・流通促進策に関する議論や、ネットコンテンツからの収益を拡大しようという議論が盛んになってきている。 日本音楽著作権協会（JASRAC）が12月9日に開いたシンポジウムでは、「コンテンツ流通促進に本当に必要なものは何か」をテーマに議論が交わされた。今年3月に開催したシンポジウムの続編という位置付けだ（「ニコ動」ドワンゴ会長がJASRACシンポに 著作権やビ
Windows Vistaの「次」を見据えた動きが活発化
米Microsoftが自信を持って市場に送り込んだWindows Vista。だが，市場からの評判は残念ながら散々という結果である。ユーザーが，Microsoftの期待通りにXPからVistaに移ってくれていれば，こんな状況にはならなかっただろう。Microsoft自身がVistaの後継となる“本命”OSの開発を急いでいる一方で，IBMからは脱Windowsを提唱するソリューションが発表された。 Take1：Windows 7のリリースは2009年6月と予測 「Windows Vista」の後継クライアントOSとして登場が待ち望まれている「Windows 7」のリリース時期に関しては，様々な憶測が流れている。今まで筆者は，米Microsoftが大抵の予想より相当早い時期に出荷するとしていた。そろそろ，もう少し具体的にリリース時期を予測しよう。 Microsoftが2009年1月にWindo
ベネッセ、中高生と“交換日記”で悩みをつかむ：日経ビジネスオンライン
上木 貴博 日経ビジネス記者 2002年に筑波大学を卒業し、日経BP入社。「日経ビジネス」「日経情報ストラテジー」「日経マネー」編集部などを経て、2016年4月から現職。製造業を中心に取材中。趣味は献血（通算185回）。相撲二段。 この著者の記事を見る
知られざるノーベル・ネットワークの脅威：日経ビジネスオンライン
気になる記事をスクラップできます。保存した記事は、マイページでスマホ、タブレットからでもご確認頂けます。※会員限定 無料会員登録 詳細 ｜ ログイン 10年ほど前、ストックホルムからニューヨークに向かう飛行機に乗った際、隣の席に座った米国人のビジネスマンが話しかけてきました。 「日本人の技術者の方ですか？」 「日本人ですが、技術者ではありません。コンサルティング会社を日本で経営しています」 「スウェーデンは日本の産業にとっては大変、重要な国ですから、私はてっきり技術者の方かと思いました」 私は彼に、なぜ日本にとってスウェーデンがそれほど重要なのか問いました。 「日本は米国が発明した技術を応用し、品質の高い商品に仕上げて世界に販売するとよく言われますよね。そのような米国にとってスウェーデンは、新しい発明の種を見つけられる素晴らしい国なのです」 彼は、スウェーデンは発明の「ゼロの部分」を持って
Trees grown into furniture
Pooktre of Queensland, Australia grow trees into some impressive furniture forms among various other designs. A craft requiring much care and planning, their tree-working designs can easily take years to grow to completion – In 1986 Peter had the idea of growing a chair. Nine years later Peter and Becky became partners. Pooktre was born. Together they have mastered the art they call Pooktre, which
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Upcycling wood pallets
find／grep／xargsコマンドを使いこなす 業務で楽するためのUNIXテクニック集「検索」編
Late October 2008
https://www.tendo-mokko.co.jp/conc/result2.html