タグ

Algorithmに関するRMS-099のブックマーク (5)

  • アルゴリズムビジュアル大事典

    このサポートページでは、マイナビ出版発行の書籍「アルゴリズムビジュアル大事典」にて作成しましたシンボル、アニメーション、疑似コードを掲載いたします。また、内容のアップデートを行ってまいります。詳しい解説は、書をご参考にしてください。 アニメーションコントローラの使い方はクイックマニュアルでご確認頂けます。 補足情報が表示されているトピックにつきましては、ご注意ください。その他の訂正等は正誤表をご覧ください。ご質問、不具合等のご報告は、ご遠慮なくy.watanobe@gmail.com(渡部)までお送りください。

  • ソートアルゴリズムについてまとめてみた - Money Forward Developers Blog

    こんにちは。 マネーフォワードでフロントエンドエンジニアやっております高山です。 マネーフォワードにジョインしたのは12月1日で、 気がつけば2ヶ月が経過し、日々揉まれながら過ごしております。 今回、エンジニアブログを投稿することになり、 「何書こう、、、何書こう、、、」と模索した結果、 アルゴリズムについて書いてみようと思いました。 非エンジニアの方で「アルゴリズムとは遠い」と思われている方でも、 『調べたい事があり、Googleで検索する』 といった行為も、Googleの検索アルゴリズムを使っていたりして、 Webサービスや、スマホAppを使用する側も、開発する側も、 アルゴリズムは必要不可欠な時代となっております。 前置きはこのくらいにしまして、数あるアルゴリズムの中でも、 一般的にメジャーで入門的存在の「ソートアルゴリズム」の代表的な一部を まとめさせていただきましたので、何か参考

    ソートアルゴリズムについてまとめてみた - Money Forward Developers Blog
    RMS-099
    RMS-099 2020/06/12
    バブルソート、バケットソート、基数ソート、ヒープソート、マージソート、クイックソート
  • 金融情報市場のすさまじさ -たった一つのツイートで巨額の資本が消える(小林恭子) - エキスパート - Yahoo!ニュース

    2015年のメディア界のビッグニュースの1つは、日経済新聞社が英フィナンシャル・タイムズ(FT)を買収したことではないだろうか。7月末の買収合意発表後、11月末に買収完了。日経はFTの新たな所有者になった。 日経の報道によると、紙媒体を持つ世界のビジネス・メディアは日経・FTと米ウォールストリート・ジャーナル紙を持つダウ・ジョーンズ社との「2強体制に集約される」という。通信社では主位的な位置を占める米ブルームバーグを視界に入れると、「3つの勢力がグローバル市場でせめぎ合う構図」になる。 ニュースの世界はスピードで勝負―そんなことは誰でも知っているが、金融情報市場となるとそのスピードのし烈さは通常のニュースの世界とは比べ物にならないほどだ。ブルームバーグ、そして、ライバル社トムソン・ロイターが生息する金融情報市場の世界を垣間見てみよう。 たった一つのツイートで巨額資が消える「最新ニュース

    金融情報市場のすさまじさ -たった一つのツイートで巨額の資本が消える(小林恭子) - エキスパート - Yahoo!ニュース
    RMS-099
    RMS-099 2016/01/03
    「HFTの場合、その指示は100分の1秒、あるいは1000分の1秒単位で行われる」「2010年5月6日、194億株が取引されたが、1秒の数千分の1の間、売るように見せかけていただけの取引も多くあった」
  • Java8 で java.lang.Object#hashCode() の生成アルゴリズムが変更されていました。 - 地平線に行く

    java.lang.Object#hashCode()の性質という記事で書いたのですが、Java の Object#hashCode() の値はただの乱数となっています。 この乱数のアルゴリズムが、Java SE 8 で「線形合同法」から「XORシフト方式」に変更になっていました。 といっても、変更されたのはたった1文字。 VMオプションのデフォルト設定が -XX:hashCode=0 から -XX:hashCode=5 に変わっただけでした。 hotspot-rt Udiff hotspot/src/share/vm/runtime/globals.hpp どういうこと? もともと、Java の以前の実装*1 *2から、Object#hashCode() のアルゴリズムはVMオプション -XX:hashCode=? で選べるようになっていました。 ですが、デフォルトは長いこと 0(=線形

    Java8 で java.lang.Object#hashCode() の生成アルゴリズムが変更されていました。 - 地平線に行く
    RMS-099
    RMS-099 2014/07/21
    -XX:hashCode=?
  • WebSocketを再接続するアルゴリズムの工夫 - ワザノバ | wazanova

    http://blog.johnryding.com/post/78544969349/how-to-reconnect-web-sockets-in-a-realtime-web-app 1 comment | 0 points | by WazanovaNews ■ comment by Jshiike | 約2時間前 John RydingのブログでWebSocketの再接続のアルゴリズムの工夫について紹介しています。 リアルタイムウェブアプリにおいて、何らかの理由でバックエンドとの接続が切れた場合、クライアントは一定間隔で再試行するというロジックを設定(参考コード)していたとします。その場合、大量のクライアントがいて、もし長い時間接続が不能であれば、再開時にバックエンドには大量のリクエストが集中することになります。 そこでJohnがお薦めするExponential Backoff

  • 1