gzip: gzip is naturally supported by Hadoop. gzip is based on the DEFLATE algorithm, which is a combination of LZ77 and Huffman Coding. bzip2: bzip2 is a freely available, patent free (see below), high-quality data compressor. It typically compresses files to within 10% to 15% of the best available techniques (the PPM family of statistical compressors), whilst being around twice as fast at compres
もしかしたら、Rubyに慣れてない人には気付いていない人も居るかと思ったので、 カジュアルにRubyGemsを活用する事のメリットについて書いておきます。 普通、Rubyのgemパッケージは、gem installでインストールできるようにrubygems.orgにホスティングしておくのが基本です。 とは言え、世界的に公開されるものなので、ちゃんとgemとしての体裁を整えておかないと何か恥ずかしいし、説明とかも英語でちゃんと書いとかないと、って考えると面倒なレベルのツールとかあると思います。 API叩くための簡易コマンドとか、社内ツールの処理自動化とか。 しかし、Bundlerとgitのおかげで、現在はそういった事を余り気にする必要が無くなっています。 Bundlerは、gitリポジトリから直接コードをクローンして、パッケージ化されたgemと同様に扱う事ができます。 参考: Bundler
Erlang Factory SF Bay Area 2012 www.erlang-solutions.com www.erlang-factory.com "When advertisers want to buy advertisement, they can do it at large on some user group and hope to get decent results, or participate in Real Time Bidding (RTB). In RTB, advertisers bid on individual advertisement spaces to obtain more targeted audiences. This is usually built on the backbone of large exchanges wher
AppNexus Engineering@Scale Series: February 13, 2013 AppNexus Senior Systems Architect Pete Emerson takes us on a deep dive into the benefits and pitfalls of load balancers. This talk explores the architecture behind our custom GSLB and Keepalived load balancer-free backend and gives a demo of our Anycast solution. This is an update to Pete's presentation that some may have seen at Surge Confer
2. MHA とは MHA とは MySQL のマスタ障害時に最新のス レーブをマスタとして他のスレーブの差分を 補完しマスタの向き先を変えてくれるプロダ クト。 replication の復旧を自動的にしてくれ るもの。 VIP を移動するのは自己責任。 MHA for MySQL は Master High Availability Manager and tools for MySQL の略らしいです。 作者の日本語スライド http://www.slideshare.net/matsunobu/mha-for-mysqlden 3. 検証のきっかけ じつは MHA はきっと使いたいと要望が出 るに違いないと思って、産休直前に松信 さんの英語の .ppt を英語講習の先生とマ ンツーの時間に一緒に訳してた。 そして育休から復帰するのを待ってたか のようにお客様
Google will co-invest in a quantum supercomputer lab near its Mountain View campus, exploring the potential for incredibly-fast processing tipped to run 11,000x faster at some tasks compared to a standard Intel chip. The computer itself will be manufactured by D-Wave and based at NASA's Ames Research Center, where the Universities Space Research Association nonprofit will be responsible for its op
The RandomAccessFile constructor accepts a mode string specifying how a file should be open. I'm confused about the difference between "rws" and "rwd" modes. Here's what the docs state: "rws" Open for reading and writing, as with "rw", and also require that every update to the file's content or metadata be written synchronously to the underlying storage device. "rwd" Open for reading and writing,
Maatkit (Percona Toolkit) をさわってみる MySQLのユーティリティ ツールとしてリリースされているMaatkitを使ってみたいとおもいます。 がんばろうとおもいます。 この記事を書いてるときに気付きましたが、Maatkitの後継製品として、 Percona Toolkitがリリースされています。 MaatkitはMySQL 1ノードからでも使用できますが、なるべくレプリケーション構成のMySQLへインストールしたほうが、 Maatkitの恩恵(?)を享受できます。 私はPrimary (マスター) /Secondary (マスター) の Active/Passive構成にMaatkitをインストールしました # 前提条件 # 2台のCentOSでMySQLがインストール済みであり、DB初期化状態あること。 # cat /etc/redhat-rel
iPhoneの一般修理店は予約なしでも来店できる? 基本的には飛び込みで修理に行ってもOK iPhoneを置いていたソファにうっかりと腰かけてしまい、パネルを割ってしまった、こんな時はスマホの一般修理店へ行きましょう。画面割れは、スマホやタブレットの故障原因として非常に多いものです。予約なしで突然お店に行っても平気かしらと、不安に思う方々もいらっしゃるかもしれません。結論としては特に問題はなく、予約なしで訪問しても画面割れの修理はお願いできます。 ただし他のサービス業のお店同様、予約なしの場合、お店が混雑していると順番待ちをしなければいけないです。特に繁盛しているスマホ修理のお店だと、行列が店内で出来ており、予約なしだと、自分の順番が巡ってくるまで長時間待たされる可能性があります。平日の朝、昼なら利用客が少ない場合が多く、飛び込みでも比較スムーズに修理が頼めます。 予約は入れた方が時短に、
Googleに会話型検索が登場、これは全く新しい情報の探し方だ![ #io13 ]2013.05.16 04:40 グーグルは検索機能に新しい機能を追加しました。「会話」です。 Googleと音声で会話ができるようになって、検索がよりパーソナルな体験になります。例えば「ロンドンへの飛行機の便は?」のように検索が可能になったり、今後のロンドンへの飛行機の予定を探すことが可能になります。言ってみればGoogle Nowの検索版です。 この機能の素晴らしいところは、PCとモバイル端末の両方に対応していること。「OK, Google。次の予約の近くでレストランを探して」と言うだけで、そのとおりに検索してくれます。Siriがもっとリアルになったイメージでしょうか? この機能にはグーグルの本気度を感じます。新しい検索では、Knowledge Graph情報を使って検索の質問への回答を見つけます。 近所
連絡ミス、雑務を激減させたサイバーエージェントの主力事業を支えるチーム運営システム 2013年05月08日23時00分IT企業の代表として成長を続けるサイバーエージェント。そんな同社の主力事業を支えるのは、ある社員が作り上げた画期的なチーム運営の仕組みだった。業務を徹底的に効率化したその方法とは? ◆最も煩雑な仕事を一部門に集約◆ チームでひとつの仕事を進める場合、密な情報の共有は不可欠だ。しかし実際は、「聞いていない」「知らされていない」なんてトラブルに遭遇するケースが多いもの。部署が異なる社員同士でチームを組む時は、こうした連絡ミスがプロジェクトの重大な障害にもなりかねない。 そこで必要とされるのは、強烈なリーダーシップではなく、そもそも連絡ミスが起こらないようにする仕組みだろう。 サイバーエージェントが導入している「ショキナビ」は、まさにこうしたミスを防ぐために考案された画期的なチー
Googleは本日開催されたGoogle I/O 2013で、1時間に1%以下の電池消耗でユーザーの位置を追跡できる3つの新APIを発表しました。 Fused Lication Providerは、迅速かつ低消費電力でユーザーの位置を特定するためのAPIで、センサから得た情報を処理するアルゴリズムの改善により、1時間に1%以下の電力消費を実現。これまでの位置情報サービスの欠点だった電池消耗も多さを克服しています。 Geofencing APIは、開発者が設定した地理的仮想フェンスをユーザーが通過するとそれを通知してくれる機能で、1つのアプリケーションにつき100の地理的仮想フェンスを設定できるそうです。 Active Recognition APIはユーザーの物理的行動を把握するもので、加速度計と機械学習を元に、ユーザーが今歩いているのか、自転車に乗っているのか、自動車を運転しているのかを
[速報]グーグル、Androidアプリの開発者に向け、βテストの仕組み、アプリの翻訳サービスなどを提供。Google I/O 2013 グーグルは米サンフランシスコで開催中のイベント「Google I/O」の基調講演で、Android向けアプリケーションマーケットである「Google Play」のデベロッパーに向けて、Google Play Developer Consoleに5つの新機能が追加されると発表されました。 アプリケーションの中身を分析して改善点を教えてくれる「Optimization Tips」 アプリケーションを他国語へ翻訳依頼が出せる「App Translation Service」- アプリケーションがどれだけ利用されているかが計測できる「Usage Metrics & Referral Tracking」 売り上げグラフ機能の「Revenue Graphs」 特定のユ
(2015-07: 以下の内容は古いです。現状では php5.5 以降の Zend OPcache、apcu、さらに php7、HHVM 等の動きがあります) m1.small instance をしゃぶり尽くす AWS って on demand 的な使い方をした場合の課金や、ストレージ課金は驚異的に安価だとおもいますが、常時稼働が必要な instance の CPU 課金は(デフレスパイラル下の日本に於いては)微妙に割高感があります。 その中で、2番目に低価格な m1.small でどこまで逝けるか を試してみるつもりです。 m1.small は Xen の CPU cap (割り当てCPU時間の制御) されており、Amazon に CPU を盗まれています。B) # mpstat 00:00:00 AM CPU %user %nice %sys %iowait %irq %soft %
(英エコノミスト誌 2013年5月11日号) 米国企業はいかにして、とらえどころのないヒスパニックのお金を追いかけているのか。 米国人の6人に1人はヒスパニックだ。政治の世界では、ラテン系の票を無視することは自殺行為だ。共和党がようやく移民改革に真剣に取り組むようになったのは、そのためだ。 ビジネスにおいても、ラテン系住民の嗜好を無視することは、同様に愚かな行為だ。米国企業がようやくヒスパニックのお金を真剣に追求するようになったは、そのためだ。 豊かになるヒスパニック、ロムニー敗北が警鐘に 2000年から2010年にかけて ラテン系米国人の購買力は2倍以上になった、とセリグ経済成長研究所は指摘する(図参照)。 昨年のヒスパニックの有権者によるミット・ロムニー叩きは、共和党の同胞のみならず、仲間の富豪にも警鐘となった。 「CNNは共和党が時代遅れの恐竜になると報道し、一部の経営者は『待てよ、
マット安川 今回のゲストは、初登場の軍事アナリスト・小川和久さん。ご自身も折に触れて関わられた、日本の外交政策や諸外国との関係について、細かくお聞きしました。官僚制度への見解や、米軍基地・対米交渉のリアルなお話は必見です。 小川 和久(おがわ・かずひさ)氏 1945年熊本県生まれ。陸上自衛隊生徒教育隊・航空学校修了。同志社大学神学部中退。地方新聞記者、週刊誌記者などを経て、日本初の軍事アナリストとして独立、現在は国際変動研究所理事長のほか、静岡県立大学特任教授。外交・安全保障・危機管理(防災、テロ対策、重要インフラ防護など)の分野で政府の政策立案に関わり、国家安全保障に関する官邸機能強化会議議員、日本紛争予防センター理事、総務省消防庁消防審議会委員、内閣官房危機管理研究会主査などを歴任。著書多数。(撮影:前田せいめい、以下同) 小川 日本人は外交、安全保障、危機管理といったことのセンスが、
前回、フォルクスワーゲンの新たなクルマづくり、すなわちパワーパッケージや装備類だけにとどまらず、車体骨格まで「モジュール化」に近づけた「MQB(モジュラー・トランスバース・マトリックス:横置きパワーパッケージ中核車種群のモジュール化)」と、その技術企画の根幹にある製造プロセス全体のリニューアルが意味するもの、そしてそれがまさに進行しつつある現場を見てきた話をお届けした。 しかし考えてみれば、それに対比すべき日本車の技術面の現状と、日本の自動車生産の現場の状況を把握していなければ、私が現地で「立ち遅れる日本自動車産業」に思いを巡らせたことの中身は伝わらない。これまでこのコラムで何度も取り上げ、語ってきたところも多いのだけれども、ここで一度要約しておこうと思う。 「古色蒼然」という印象のオーリス、クラウン 日本のクルマづくりの現状を知るための例として、最近現れた「新型車」の中から、まずオーリス
「原材料やエネルギーのほぼ全てを輸入し、それらを使って良い製品を作り出し、世界に送り出す」。これが日本を世界有数の経済大国にまで成長させた原動力であり、そして今後もその循環が回り続けることが、少なくとも近い将来までは日本の産業と経済を支えてゆく、と誰もが漠然と信じてきた。 しかしその前提が足元から揺らぎ始めている。これも当分は、産業立国の中核であり続けるはずの自動車産業。その現状を少しでも踏み込んで観察すれば、その危機が実感として伝わってくるはずだ。その現状の一端を紹介する連載の後篇をお届けしよう。 自動車の「車体」をどう作るか。どんな素材を使って、どう成形・接合して「ボディシェル」(卵の殻のような骨格)を組み上げるか。この「クルマの土台」の作り方においても日本車の停滞は著しい。だからフォルクスワーゲン工場見学の中でも車体組立工場で見たものは、私の中に強い印象を残した、というところに話を進
経済的独立すなわち自由は、世の中の仕組みを正しく理解し、最適な人生の戦略をデザインすることで、もっとも確実に達成できる。 世の中(世界)はどんな仕組みで動いているのだろう。そのなかで私たちは、どのように自分や家族の人生を設計(デザイン)していけばいいのだろうか。経済、社会から国際問題、自己啓発まで、さまざまな視点から「いまをいかに生きるか」を考えていきます。質問も随時受け付けます。 橘 玲の最新刊『幸福の「資本」論 あたなの未来を決める「3つの資本」と「8つの人生パターン」』好評発売中! 「幸福な人生」を送るために幸福を定義すると基盤となるのは3つの資本。その組み合わせで8つの人生パターンが考えられる。あなたが目指すべきはどの人生パターンか? ダイヤモンド社から発売中!(1,650円 税込) ━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ 【DIAMOND PREMIU
米国の市場調査会社、ストラテジー・アナリティックスの推計によると、米グーグルのモバイル基本ソフト(OS)「アンドロイド(Android)」を搭載するスマートフォンを手がけるメーカーの中で、韓国サムスン電子の利益が突出しており、同社が利益をほぼ独占している状態だという。 これは、スマートフォンのハードウエア販売によって得た利益で、関連サービスやコンテンツ販売による利益は含まない。 王者サムスン、2位のLGにも圧倒的な大差 それによると、世界のスマートフォンメーカーが今年1~3月に端末を販売したことで得た営業利益の合計は125億ドル。その約43%に当たる53億ドルがアンドロイド搭載スマートフォンよってもたらされた。 そしてサムスンが1~3月にアンドロイド搭載スマートフォンを販売したことで得た営業利益は約50億ドル。つまりアンドロイドスマートフォン市場全体に占める同社の利益の割合はほぼ95%とな
"Strange bedfellows"という言葉がありますが、ほんと世の中は状況次第でいろんな組み合わせがあるものです。あとそして、国や時代が違えども人間のやること変わらないなとも。というわけで、クルーグマンがまた新しく緊縮政策批判について書いたブログ記事のなかでちらっとアベノミクスに触れてましたので訳してみました。 緊縮のスミス・クライン・カレツキ理論 2013年5月16日 緊縮政策がどれほど失敗しようともエリートからの多大な支持を集める本当の理由について、ノア・スミスが最近、面白い意見(邦訳)を出している。彼が言うにはエリートは経済的苦難を「改革」を推し進めるチャンスだとみているのだという。この改革というのはつまるところは彼らが望むようにものごとを変えろ、それがまあ経済成長の促進という利益に実際に貢献するのかどうかはともかくとしてというもので、こういった変化を必要とせぬまま危機を緩和
17日の東京株式市場で日経平均株価は反発。終値は前日比100円88銭(0.67%)高の1万5138円12銭と年初来高値を更新した。2007年12月以来の高値水準となる。朝方は週末を控えた利益確定売りが目立ったが、売り一巡後は押し目買いが優勢の展開となった。政府の成長戦略を手掛かりとした関連銘柄の物色も相場を下支えした。朝方は3月の機械受注統計で、4~6月期の民間設備投資の先行指標である「船舶・
麻生太郎副総理・財務・金融相は17日午前の衆院財務金融委員会で、為替相場について「基本的に安定しているのが望ましい。急激に上がったり下がったりということは経済に与える影響もいろいろあろうと思うので、緩やかに変化していくのが望ましい」との認識を示した。足元の為替水準に関しては「コ
匿名でこんなコメントが来たので書いてみる。 最後だけ引用すると。 元々勉強が嫌いで実績もなく習慣もないので、 このまま行くとヤバイかもしれません。 もしよければ何かアドバイスをください。 ここはYahoo知恵袋かw まあ僕も昔はそんな感じで悩んでたし、 そんな僕が習慣化を手にしたとっておきの方法を伝授しよう。 習慣とするには目標よりも勉強そのものが楽しくなることにある 自己目的的というやつ。 ゲームとか、アニメとか、漫画読んでるよりも 新しいことを1つ覚えたり、もっと早くできるようになることが楽しい。 という状態に持っていけばいい。 それをこの記事の目標としよう。 だが初学者がある分野でその状態にハマるまでは、 やりたいこととできる事のギャップが大きすぎて99.9%挫折する。 もとからできるなら勉強すら楽しいに決まってる。 凡人がそこをどう乗り越えるかが最大の課題だ。 アニメやゲームより勉
EU機能不全の原因は経済格差ではない!? 免許証を再発行して再確認したドイツ人の驚異的なメンタリティー 免許証が見つからない。整理整頓のできない私の場合、物が無くなるのは毎度のことだが、免許証がないのは困る。二日ほど探しまくった。「私の人生から物を探している時間が無くなれば、どんなに余裕のある生活ができるだろう」と呪いながら。しかし、出てこなかったので、しかたなく再発行のため役所に行った。 受付で尋ねると、すぐにどの部屋へ行けばよいのか教えてくれた。そして、そこで番号札を引いて待っていると、たちまち順番が来た。無くなった免許証のコピー(ドイツでは更新が無いので30年以上も前の物)を持っていたので、それを出すと、係の女性がキーボードを叩き、ものの30秒もしないうちに私のデータをすべて洗い出した。現住所も、現在の名前も言う必要がなかった。 コンピューターの計算能力と、ドイツ人の整理整頓能力が束
昨年度からWebサイトに取り入れられ始めたパララックス効果、現在でも取り入れられているWebサイトをよく見ます。実際にパララックスが取り入れられているWebサイトを実際に触って興味を持ったり、作成された方もいるのではないでしょうか。参考にできるパララックスを使ったサイトはたくさんありますが、今回はパララックス効果を上手く取り入れ、ストーリーを印象的に伝えているサイトをまとめてみました! (参考: 15 Awesome Websites That Tell a Story As You Scroll) Every Last Drop http://everylastdrop.co.uk/ 私たちが起きてから寝るまでに使う水の量が視覚的にわかるWebサイトです。 Ben the Bodyguard http://benthebodyguard.com/index.php 写真やメモ管理アプリの
5月16日、BNPパリバ証券の河野龍太郎氏は、3%程度までの長期金利上昇でも、政府が対応を誤れば、財政問題と銀行危機の負のスパイラルが始まるリスクがあると指摘。提供写真(2013年 ロイター) これまでのコラムでも述べてきたように、アグレッシブな金融緩和と大盤振る舞いの追加財政をパッケージにしたアベノミクスは、今後も追加財政を止めることができず、結局、「マネタイゼーション」の罠に陥るのではないかと筆者は懸念している。このとき問題は、デフレから脱却した際、日銀が国債をアグレッシブに購入しても、長期金利の上昇を食い止めることが難しくなるという点だ。 1%の均衡実質金利を前提にするならば、2%のインフレ予想が定着した場合、長期金利は少なくとも3%程度まで上昇する。長期金利が上昇し、損失が発生すると、投資家は損失リスクへの見返りとして上乗せ金利(リスクプレミアム)を求めるようになる。リスクプレミア
あなたが一番好きなアルゴリズムを教えてください。 また、その理由やどんな点が好きなのかも教えてください。
There are lots of people and places that create and collect algorithms of all types (here are a few WWW sites). Unfortunately, in building systems hardware and software, we in The Aggregate often have found it necessary to do relatively obscure low-level things very efficiently. Many of the tricks we've devised or collected either require assembly language coding or are not entirely portable when
Shiro Kawai 7/3/2000初出、3/29/2002更新 まあとりあえずカッコは我慢しよう。ラムダとやらも、関数ポインタ+環境データ ということで納得しよう。しかし、Schemeのループ構文(do)は許せないなあ。 ごちゃごちゃしてるし、途中で脱出できないし。 CやPerlのforやwhileの方がずっと使いやすいね。 え? doなんて使わない? じゃあどうやってループを書くんだ? 消えるループ 簡単だけど、よくありそうな例として、こんなのを考えてみよう。 入力テキストの行数を数える関数count_linesを書きたい。 Cで書くとすれば、こんな感じだ。 /* 例1 */ int count_lines(void) { int count = 0, c; for (c=getchar(); c!=EOF; c=getchar()) { if (c == '\n') count+
「Yコンビネータ」は不動点演算子について説明しているこの項目へ転送されています。カリフォルニア州の企業については「Yコンビネータ (企業)」をご覧ください。 不動点コンビネータ(ふどうてんコンビネータ、英: fixed point combinator、不動点結合子、ふどうてんけつごうし)とは、与えられた関数の不動点(のひとつ)を求める高階関数である。不動点演算子(ふどうてんえんざんし、英: fixed-point operator)、パラドキシカル結合子(英: paradoxical combinator)などとも呼ばれる。ここで関数 の不動点とは、 を満たすような のことをいう。 すなわち高階関数 が不動点コンビネータであるとは、 任意の関数 に対し、 とすると, が成立する 事を指す。 あるいは全く同じことだが、不動点コンビネータの定義は、任意の関数 に対し、 が成立する事であるとも
テキスト T = "ANPANMAN" に対して k = 3 から k = 8 までパターン P = "PAN" を配置した様子。この場合、k = 5 の位置で一致する。 文字列 S に対する操作を以下のように表す: S[i]: 文字列 S の i 番目の文字 S[i..j]: 文字列 S の i から j 番目までの部分文字列(i 文字目、j 文字目をそれぞれ含む) 文字列 S に含まれる文字の個数を文字列の長さと定義する。また、文字列 S の先頭を含む部分文字列をプレフィックス、末尾を含む部分文字列をサフィックスと定義する。 len(S):S の長さ S[1..i], 1 ≤ i ≤ len(S):S のプレフィックス S[i..len(S)], 1 ≤ i ≤ len(S):S のサフィックス 検索文字列をパターンと呼び、P で表す。被検索文字列をテキストと呼び、T で表す。また T
Published on 29th Nov 2006, written by Rys for Software - Last updated: 21st Mar 2007 Introduction Note! This article is a republishing of something I had up on my personal website a year or so ago before I joined Beyond3D, which is itself the culmination of an investigation started in April 2004. So if timeframes appear a little wonky, it's entirely on purpose! One for the geeks, enjoy. To most f
FAST INVERSE SQUARE ROOT CHRIS LOMONT Abstract. Computing reciprocal square roots is necessary in many applications, such as vector normalization in video games. Often, some loss of precision is acceptable for a large increase in speed. This note examines and improves a fast method found in source- code for several online libraries, and provides the ideas to derive similar methods for other functi
ブロックソート、ブロックソーティング、Burrows-Wheeler変換 (Burrows-Wheeler Transform; BWT) は、1994年にマイケル・バローズ (Michael Burrows) とデビッド・ホイーラー (David Wheeler) が開発した可逆変換の方式で、データ圧縮の前処理に応用される。 ブロックソート自体はデータの大きさを変えない。しかし、データを整列することでデータ中に出現するパターンを、いくつかのよく知られている手法で圧縮し易いものにできる。後処理としてMove To Front (MTF)・連長圧縮 (RLE)・エントロピー符号と組み合わせて、データを圧縮する。 実装はbzip2等。 長さ n のデータを巡回シフトし、得られるすべての文字列を辞書順にソートする。このようにしてできた n×n 行列の第 n 列を取り出したものが、BWT系列である
この項目では、確率的データ構造について説明しています。画像にぼかし効果を付加する画像フィルタについては「川瀬のブルームフィルター」をご覧ください。 ブルームフィルタ(英語: Bloom filter)は、1970年に Burton H. Bloom が考案した空間効率の良い確率的データ構造であり、あるデータが集合の要素である(集合に含まれている)かどうかの判定に使われる。ただし判定は正確ではなくて、含まれていないのに含まれていると誤って判定すること偽陽性(false positive)の可能性がある。しかし含まれているものを含まれていないと誤判定すること偽陰性(false negative)はない。なお集合に要素を追加することはできるが、集合から要素を削除することはできない(ただし、拡張をした counting filter であれば削除もできる)。集合に要素を追加していくにつれて偽陽性の
バケットソート(英: bucket sort)は、ソートのアルゴリズムの一つ。バケツソート、ビンソート(英: bin sort)などともいう。バケツ数 k 個使った場合、オーダーはO(n + k)となり、ソートする要素数nとk を無関係にできる場合線形時間ソートとなるが、要素間の全順序関係を用いるソートとは異なり、キーの取りうる値がk種類である、という入力により強い制限を要求するソートである。 バケットソートの概念 整列したいデータの取りうる値がm種類であるとき、m個のバケツを用意しておき、値ごとに1個のバケツを対応づける。元のデータ列を走査して、各データを対応するバケツに入れていく。この処理が終わった後、整列したい順序に従ってバケツから値を取り出せば、データをソートすることができる。 安定ソートを実現するためには、同じバケツに入っているデータは入れたときと同じ順序で取り出す必要がある。順
, where is the number of keys, and is the key length. In computer science, radix sort is a non-comparative sorting algorithm. It avoids comparison by creating and distributing elements into buckets according to their radix. For elements with more than one significant digit, this bucketing process is repeated for each digit, while preserving the ordering of the prior step, until all digits have bee
基数ソート(きすうソート、英: radix sort)は、「比較によらないソート」[1]のアルゴリズムの一つで、位取り記数法で表現可能な対象について、下の桁から順番にソートしてゆき、最後に最上位桁でソートすると、全体が順序通りに並ぶ、という手法である。 nをデータの数、kを桁数として、計算量のオーダーはO(nk)である。また、アルゴリズム自身の性質により、素直な実装が安定ソートになる。[2] このアルゴリズムは、データの種類が有限で、最大値・最小値がはっきりしているという仮定を置いており、全ての入力データが「3桁の整数」や「2文字のアルファベット」など決まった形式であることが分かっていなければならない。なおそれに加え、ある値のデータが必ず一つしか現れないとか、同じ値のデータは同一のものとしてしまって良い、といった場合には、もはやソートするのではなく、単純に、全体が入る大きさの配列を用意し、
この章では、現在のデータ圧縮・画像圧縮などで広く用いられているLZ法について説明します。 前章までで説明したハフマン圧縮では、個々のデータをハフマン符号に変換して圧縮を試みるというものでしたが、LZ法では、あるデータ列に着目して、それが以前に出現したことがあるかをチェックし、すでに出現したことがあるのならば、そのデータ列を示す何らかの符号(当然、データ列より短くなければなりません)に置き換える処理を行うことにより、圧縮を行っています。 LZ法には、いくつかの種類があり、その種類によってさらに名称が変わります。しかし、その違いは符号化の方法だけで、処理の内容については全て同じです。 LZ法は、Abraham LempelとJacob Zivの二人による共同開発によって、1977年に誕生しました。正式名称はZiv-Lempel codingですが、間違ってLZ法として紹介したことから、現在の
線形合同法(せんけいごうどうほう、英: Linear congruential generators, LCGs)とは、擬似乱数列の生成式の一つ。 漸化式 によって与えられる。A、B、Mは定数で、M>A、M>B、A>0、B≥0である。 上の式で、が、乱数の種であり、これに数を代入すると、が得られる。さらにを生成する場合には、を使う。以後、同様に行う。 例えば、定数をそれぞれ、A=3、B=5、M=13、乱数の種=8とすると、(上の式においてはXn+1を左辺に置いたが、今回は便宜上、右辺に置く) 次に乱数を生成する際は前回生成された乱数(今回は3)を使って、 以下、同じように、 となる。 生成される乱数列は周期性を持ち、上の例では8→3→1→8→3→……、を繰り返す。この周期は最大でMであり、以下の条件が満たされたときに最大周期Mをもつ。 BとMが互いに素である。 A-1が、Mの持つ全ての素因
文書比較(diff)アルゴリズム 前のドキュメント 次のドキュメント ViViの文書比較(diff)機能で使用しているアルゴリズムについて解説する。 これらのアルゴリズムは Myers 氏らの論文によるもので、氏は筆者のためにわざわざ論文をWebサイトで入手可能な形式にしてくださった。この場を借りてお礼申し上げる。 オリジナル論文は以下のWebサイトから入手可能である。 http://www.cs.arizona.edu/people/gene [1] E.W.Myers, "An O(ND) Difference Algorithm and Its Variations", Algorithmica, 1 (1986), pp.251-266 [2] S. Wu, U. Manber, G. Myers and W. Miller, "An O(NP) Sequence Comparis
はじめに トピックモデルについてメモ。 トピックモデルとは 文書は、何らかの話題について書かれていたりする 「ある文書内に一緒にでてくる単語は、意味的な関連性が強い」など考えられる トピックモデルは、文書から「何らかの話題(=トピック)」を発見するための統計的なモデルのこと トピックモデルのいろいろ Unigram Mixtures ナイーブベイズでクラス数kと各パラメータをEMで繰り返し推定していく http://www.kamalnigam.com/papers/emcat-mlj99.pdf Probabilistic Latent Semantic Indexing(PLSI) 検索技術であった潜在意味解析(LSI,1990年)を確率的に解析、開発された生成モデル(1999年) 各単語ごとに別なトピックから生成されたと仮定する http://cs.brown.edu/~th/pap
Canon 2012年9月13日 トピックモデル概論 東京工業大学 計算工学専攻 杉山 将 sugi@cs.titech.ac.jp http://sugiyama-www.cs.titech.ac.jp/~sugi/ 概要 文書のモデル化は,自然言語処理や 機械学習の分野で盛んに研究されて いる 本講義では,文書のモデル化技術の 発展の経緯を概観する 2 講義の流れ 1. 2. 3. 4. 5. 6. 潜在意味解析(LSA) 多項混合(MM)モデル ポリヤ混合(PM)モデル 確率的潜在意味解析(pLSA)モデル 潜在的ディリクレ配分(LDA)モデル 拡張LDAモデル 3 文書単語行列 :全文書データ(文書数 :文書(長さ ) :単語(語彙数 ) :文書 中の単語 の出現回数を 要素に持つ文書単語行列 (大きさ ,一般にスパース) ) 4 潜在意味解析(LSA) 文書
StanとRでベイズ統計モデリング読書会 Chapter 7(7.6-7.9) 回帰分析の悩みどころ ~統計の力で歌うまになりたい~
統計数理研究所 H24年度公開講座 「確率的トピックモデル」 持橋大地 (統計数理研究所) 石黒勝彦 (NTTコミュニケーション科学基礎 研究所) 2013/1/15-16 統計数理研究所 会議室1 本講座の構成 1日目: トピックモデルの基礎 – トピックモデルとは, Naïve Bayes, PLSI, LDA – EMアルゴリズム, VB-EMアルゴリズム, Gibbsサンプラー, 他のモデルとの関係 2日目: トピックモデルの応用 – 複雑なトピックモデル、時系列モデル – 画像、音声、ネットワークデータ – 半教師あり学習、補助情報あり学習 無限モデル(ノンパラメトリックベイズ)は本講座では扱わない 2 講義予定 3 1日目 – AM/ 導入, LSI, ナイーブベイズ, PLSI, EMアルゴリ
グーグルは15日、(日本時間16日)、Google App EngineでのPHP対応を発表。限定プレビューを開始しました。Google App Engineの対応言語はPython、Java、Go、PHPの4つに広がります。 PHP対応は、Google App Engineユーザーからのリクエストのトップでした。ちなみに、2位はPerl対応、3位はRuby対応です。 ローカルでApp Engine PHP環境を再現するSDKも公開 グーグルはPHP対応と合わせてApp Engine PHP software development kit (SDK)を公開。このSDKはローカルでGoogle App EngineのPHP環境を再現するもので、Linux、Mac OS X、Windowsに対応。 ユーザーは事前にローカル環境でPHPアプリケーションのテストを行うことができます。テストが終わ
HTML5で複雑なアニメーションを実現する最適な方法とは? CreateJSを使って容量もパフォーマンスも最適化しよう HTML5で複雑なアニメーションを実現する方法にはいつか方法がありますが、それぞれの手法について容量とパフォーマンスのメリット・デメリットを検証してみたいと思います。 スプライトシートを使う方法 ベクターアニメーションを使う方法 スプライトシートビルダーを使う方法 おまけ:GIFアニメーションを使う方法 おまけ:Flashアニメーションを使う方法 スプライトシートを使う スプライトシートとは映画のコマのようにアニメーションの全コマを画像として用意しておいて、順番に高速に切り替えることでアニメーションを実現する方法です。enchant.jsやCreateJSなど多くのJavaScriptのフレームワークで採用されており、もっともスタンダードな方法です。 表現の再現性が高いう
【9/11(水)東京】Alteryx Designer を触ってみよう!初めての方向けハンズオンセミナー
(2013年5月16日付 英フィナンシャル・タイムズ紙) ブルームバーグを創業し、巨富を築いたマイケル・ブルームバーグ氏は2002年1月からニューヨーク市長を務めている〔AFPBB News〕 マイケル・ブルームバーグ氏が金融情報と分析を提供するために電子端末を導入してから30年間で、同氏の会社は様々な呼び方をされてきた。野心的、負けず嫌い、秀逸、恐ろしい、無慈悲、全体主義――。これまでは、愚かだと言われたことはなかった。 だが、創業者がニューヨーク市長になるために新経営陣に任せたブルームバーグは、馬鹿なまねをした。 自社の記者が一部の報道で優位に立てるようにするために、企業や銀行、公的機関の信頼の上に成り立っている事業、そして、こうした顧客から端末1台当たり最大で年間2万ドルの料金を得ている事業を危険にさらしたのだ。 攻撃一辺倒で急成長したブルームバーグ ブルームバーグやグーグル、フェイ
(2013年5月16日付 英フィナンシャル・タイムズ紙) スズキの鈴木修社長は、円安への疑問を投げかけた〔AFPBB News〕 日本の円高撃退を設計した人たちが、日本の自動車業界の大御所である鈴木修氏のことを、ちょっと恩知らずではないかと思ったとしても仕方ないかもしれない。 83歳のスズキの社長は先週行われた決算説明会で、自社の利益を50%押し上げる助けになった円安そのものに疑問を投げ掛けた。 「『おい、大丈夫か』と聞きたくなるくらいの円安だ」。鈴木氏はこう述べた後、日本製造業の経済学について、円高撲滅の最高司令官である安倍晋三首相に真っ直ぐに向けられたように見えるミニ講義を一席ぶった。 「我々はインドやタイ、インドネシアに設備投資しているから、にわかに円安になったからと言って(突然日本に)戻ることはできない」 賃上げや雇用拡大への期待は報われるか? 鈴木氏のメッセージは、期待を弱めるた
Migrating from Eclipse (Eclipseからの移行)の手順に従って既存のAndroidプロジェクトをAndroid Studioに移行してみたいと思います。 全体の流れ 既存のAndroidプロジェクトのAndroid Studioへの移行はとても簡単です。 ADT pluginをversion22以上にする EclpiseでGradle用ビルドファイルをエクスポートする Android StudioでAndroidプロジェクトをインポートする これだけです。但し、Android Studioはversion0.1のpreview版です。バグも沢山あります。本格的な移行はまだまだ先になると思いますが、今後AndroidプロジェクトのビルドシステムとなるGradleなどに慣れる為に触っておくといいと思います。 ADT pluginをversion22以上にする まずはE
ホーム ファンド情報 開く ファンド情報トップ ファンド 基準価額一覧 ファンド検索 注目ファンド 新ファンド一覧 決算・分配金情報一覧 償還ファンド一覧 お気に入りファンド一覧 最近見たファンド一覧 ファンドランキング One ETF たわらノーロード 確定拠出年金 関連情報 ファンド関連情報 運用報告書一覧 お申込み不可日 取扱販売会社 販売会社一覧 iDeCo取扱金融機関一覧 マーケット情報 開く マーケット情報トップ デイリーレポート マーケットレポート・コラム 資産形成について 開く 資産形成についてトップ 資産形成コンテンツ 新NISAガイドブック アセットマネジメントOneの「NISA講座」 はじめての資産形成アシスタント 確定拠出年金 わらしべ瓦版 資産運用ツール ロボ・アドバイザー「CAPTAIN One」 資産運用シミュレーション「シミュレーションOne」 資産運用かん
マーケット 【大和アセット×C&S提携20周年】今、上場リートに投資すべき理由 2024/05/14掲載
16日の東京外国為替市場で、円相場は小幅続落。17時時点では前日の同時点に比べ6銭の円安・ドル高の1ドル=102円43~46銭近辺で推移している。16時30分すぎに下げ幅を広げた。目新しい材料を欠くなかで「主要通貨に対してドルを買う動きが続いている」(外国銀行)という声があった。フィラデルフィア地区連銀のプロッサー総裁が「米連邦準備理事会(FRB)は債券購入を徐々に縮小すべきだ」と発言したと伝わ
16日午後の東京外国為替市場で円相場は下落に転じた。一時1ドル=102円43銭近辺まで下げ、前日の東京市場の終値(102円37銭近辺)を下回った。「株式市場で日経平均株価が下げ渋っている動きにつれて、投資家が運用リスク
5月16日、BNPパリバ証券の河野龍太郎氏は、3%程度までの長期金利上昇でも、政府が対応を誤れば、財政問題と銀行危機の負のスパイラルが始まるリスクがあると指摘。提供写真(2013年 ロイター) これまでのコラムでも述べてきたように、アグレッシブな金融緩和と大盤振る舞いの追加財政をパッケージにしたアベノミクスは、今後も追加財政を止めることができず、結局、「マネタイゼーション」の罠に陥るのではないかと筆者は懸念している。このとき問題は、デフレから脱却した際、日銀が国債をアグレッシブに購入しても、長期金利の上昇を食い止めることが難しくなるという点だ。 1%の均衡実質金利を前提にするならば、2%のインフレ予想が定着した場合、長期金利は少なくとも3%程度まで上昇する。長期金利が上昇し、損失が発生すると、投資家は損失リスクへの見返りとして上乗せ金利(リスクプレミアム)を求めるようになる。リスクプレミア
https://github.com/tokuhirom/Harriet/https://metacpan.org/module/TOKUHIROM/Harriet-0.01/lib/Harriet.pmテストのときにつかう mysqld, memcached, stf, groonga あたりのデーモンを、.t 単位で起動していては遅くてかなわない。かといって、あらかじめ起動させておくというのも。。 というわけで prove のプラグインとしてよしなにする、みたいなのをがんばってかく、というような試みがおこなわれてきたわけですが、どうもめんどくさい。 なんか適当にやったらうまくうごく、っていうかんじのカジュアルなツールがほしいな、なんておもったりするわけですよ そこで、Harriet ってのをつくってみました。 なんかこう、t/harriet/mysqld.pl っていうファイル名でこん
こんばんは。本日はSWプロジェクトにおけるツールの活用を考える会 第五回勉強会にお越しいただきありがとうございます。今日は「開発ツール管理者の羅針盤」というタイトルで、Redmineを中心としたツールの活用についてお話させていただこうと思います。それでは、よろしくお願いいたします。 自己紹介 まず自己紹介させていただくと、私はとあるサービス会社でアジャイルコーチをしています。別部署の開発チームに自分のチームごと入り、ツールやチームビルディングのようなテクニックを使って、開発を成功させるという仕事です。 環境の道のり まずは環境について。品川Redmineというコミュニティで発表させていただいた資料「数千人が利用する楽天Redmineの過去と未来」をベースに簡単に紹介させて頂きます。 Redmineは私が入社した時には、ほとんど使われていませんでした。やがて徐々に人気が高まり、1年ぐらいの間
企業が新規事業を創り出す為にはどうすれば良いでしょうか。それまでの延長上にない事業を創り出すためには、それまでの延長上でない形が必要なはずです。その一つの取り組みが「社内ベンチャー」でしょう。 社内ベンチャーとは、既に事業をもっている大企業の中で、新規事業創造を目的に独立した事業部隊として作られる組織のことです。法人登記をしていないため、法人格をもった会社ではありません。 「Soup Stock Tokyo」が、三菱商事の社内ベンチャーから始まったことをご存知の方も多いでしょう。以下の本に詳しく書かれており、私も読みましたが、とても興味深い内容でした。 私たちの会社ソニックガーデンも、元々は大企業の社内ベンチャーとしてスタートして、今は買い取って完全に独立した会社にさせてもらっています。社内ベンチャーをしていた期間は2年間でしたが、そこでは非常に沢山のことを学ばせてもらいました。 ただ、私
(2013年5月15日付 英フィナンシャル・タイムズ紙) 過去の量的緩和による資金が溢れかえっているアジア諸国が、新たな資金流入の波に身構えている。「アベノミクス」を受け、日本の投資家や銀行が海外に目を向けざるを得なくなるからだ。 潜在的な資金流出の規模は推定しづらいが、黒田東彦新総裁率いる日銀は、長年物価下落に苦しめられてきた日本で2%のインフレを生み出すために、来年末までにマネタリーベースを1兆4000億ドル増加させると誓っている。 「現時点では、こうした流動性はすべて、株式や日本国債など国内で吸収されている」。シティ・プライベート・バンクのアジア担当チーフストラテジスト、ジョン・ウッズ氏はこう話す。「だが、(黒田氏が)実際に2%に近いインフレを達成できれば、流動性は海外に向かい始めるだろう」 日銀によって国内債券市場から追い払われた日本の投資家は、高利回りと力強い成長見通しを求めてア
聞いてみると、賑わっているのはデパートだけではないらしい。ある人は、「ここ数年、新幹線のグリーン車の隣の席に人が来ることは少なかったが、今日は満席に近かった」と言ったし、老舗デパートでは外商の売り上げが伸びているという。 そういえば、私がデパートを覗いてびっくりした後で訪れたレストランは、6時半から大入り満員だった。それも平日の話だ。 消費が伸びるのは結構なことだ。それにしても、この賑わいがすべてアベノミクスの効用? まだ前宣伝だけなのに、すでに人々の表情が明るく、お金を使っている。心理的効果というのはこういうものかと、つくづく思う。私たちはそれほど円高に苦しんでいたのだろう。 ユーロ導入は強い旧西独マルクをやっかんだフランスの策略? 1980年代、マルク高に悩んでいたのは、実はドイツであった。他の通貨が弱すぎたということもあるが、マルクが上がると、ヨーロッパだけでなく、米国への輸出も滞っ
This copy is for your personal, non-commercial use only. Distribution and use of this material are governed by our Subscriber Agreement and by copyright law. For non-personal use or to order multiple copies, please contact Dow Jones Reprints at 1-800-843-0008 or visit www.djreprints.com. http://jp.wsj.com/article/SB10001424127887324582304578485880519087080.html
In today’s fast-paced financial landscape, the fear of missing out (FOMO) has become a prevalent phenomenon among investors and traders alike. But what exactly is FOMO, and how does it manifest in the context of the market? FOMO, a term coined in the age of social media, refers to the apprehension that one might miss out on a rewarding experience or opportunity. When applied to the market, it repr
5月16日、麻生太郎財務相は、国債金利の動向について「注視しているところだ」と語った。2月撮影(2013年 ロイター/Issei Kato) [東京 16日 ロイター] 麻生太郎財務相は16日午後の参議院財政金融委員会で、為替や国債金利についてコメントすることはないとしたうえで、国債金利の動向について「常にその動向に細心の注意を払っておかねばならないと思い、注視しているところだ」と語った。 また、金融緩和を見直さないといけないのではないかとの質問に「三本の矢について、日銀や財務省に理解してもらうのは大変だった。あとは民間がこれに答えてくれるかどうかだ。この数カ月で決まる。大事な局面だ」と指摘。「一部副作用が出るのは覚悟しなければならない」と語った。
Linux kernel 3.9 のマージウィンドウでは SO_REUSEPORT というソケットオプションがマージされました。 Merge branch 'soreuseport' · c617f39 · torvalds/linux · GitHub これは同一ポートに複数のリスナー(listen ソケット)が bind できるようになるというもので、Webサーバなど単一のポートに多くのコネクションが来るようなワークロードで、複数プロセスでうまく負荷分散ができるようになるそうです。 (これまでだと一人がaccept()してそれぞれの worker に渡すというようなモデルがありましたが、これでは accept() する部分がボトルネックになってしまいがちでした。) BSDでは元々 SO_REUSEPORT オプションはあったようですが、マルチキャスト通信で使うもののようです。Linux
ブランコ と同い年だったことが判明しました。みなさん、こんにちは nakamura です。あいつも昭和 55 年会か・・・。 Git をコマンドラインで使う利点は色々ありますが、git コマンド以外にも便利なツールがいくつかあるっていうのもひとつかなと思います。今日はそんな中でも個人的にこれないと困るわーっていうのを独断と偏見でご紹介したいと思います。 tig Index of /tig これはけっこう有名かも。いわゆるリポジトリブラウザです。カラフルで見やすいし、その場で任意のコミットの差分も見れちゃうのでリポジトリブラウザとしては git コマンドよりも格段に高機能です。 gitolite Hosting git repositories sitaramc/gitolite gitolite は Git リポジトリを管理するためのツールです。ドキュメントを少し読んでみれば分かりますが、
生年月日とか秘密の質問の答えとか言わなくていい...話し声だけで認証するシステムを銀行が採用2013.05.16 17:00 湯木進悟 iPhoneにだって話しかけられる時代ですから~ 音声認識なんて一般人には無縁の遠い未来の世界のお話...だなんて思っていたら、すっかり身近にもなってきましたよね。最近では、いろいろ電話口で本人確認のために質問する代わりに、各種認証システムでも採用され始めてるらしいですよ。 クレジットカード会社などに電話すると、必ず「生年月日は?」「現住所は?」「連絡先電話番号は?」とか尋ねられて、挙句の果てには「卒業した小学校の名前は?」「母親の旧姓は?」に至るまで、いろいろ質問しては本人確認を進めるのが当たり前みたいな世の中ですけど、新たに英バークレイズ銀行がコールセンターで採用した「Nuance FreeSpeech」は、30秒ほどコールセンターのスタッフとしゃべっ
業務における報告は、個人的には簡潔であるほど好ましい。話しかたこそ丁寧なのに、本題に相当する内容がなかなか始まらない報告は、できることならやめてほしいなと思う。 簡潔な報告には行動目標が含まれている 何かのプレゼンテーションを行うときには、それを聞いた相手がどうなってほしいのか、あらかじめ目標を立てておかないといけない。目標なしにスライドを飾っても面白いプレゼンテーションにはならないし、なによりもそうしたプレゼンテーションは、聞いた人に満足が生まれない。 業務におけるちょっとした報告もまた、それを聞いた相手にどうなってほしいのか、行動目標みたいなものを頭に置いて行うと、簡潔で分かりやすい報告を行うことができる。 報告を行なって、相手に判断させたいのか、それとも病棟に来てほしいのか、あるいは書類にサインをさせたいのか、行動目標のある報告は、前半の2割ぐらいを聞いた時点で、自分なりに何をすれば
運動不足なのはわかっているけど...そんな毎日忙しすぎて運動する時間がない人にはうれしいニュースです。 健康科学分野における最新の研究によると、12種類の簡単なエクササイズで最大のフィットネス成果が得られることがわかりました。しかも、このエクササイズにかかる時間はたったの7分間です。 1. 挙手跳躍運動 2. 壁に背を付けて座る 3. 腕立て伏せ 4. クランチ(上体起こし) 5. 椅子の上り下り 6. スクワット 7. 椅子を使った上体支え 8. プランク(体を水平にして支える) 9. ハイニー(太もも上げ) 10. ひざ突き出し 11. 腕立て伏せ&挙手 12. サイドプランク このエクササイズはインターバルトレーニングに基づいて考案されています。インターバルトレーニングとは高負荷と低負荷の運動を交互に繰り返し、効率を最大限に引き出すトレーニング方法です。サイクリングのような運動でも、
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く