2018年4月6日のブックマーク (2件)

  • ソートアルゴリズムを極める! 〜 なぜソートを学ぶのか 〜 - Qiita

    NTT データ数理システムでリサーチャーをしている大槻 (通称、けんちょん) です。 今回はソートについて記します。 0. はじめに データ構造とアルゴリズムを学ぶと一番最初に「線形探索」や「ソート」が出て来ます。これらのテーマは応用情報技術者試験などでも頻出のテーマであり、アルゴリズムの Hello World とも呼ぶべきものです。 特にソートは、 計算量の改善 ($O(n^2)$ から $O(n\log{n})$ へ) 分割統治法 ヒープ、バケットなどのデータ構造 乱択アルゴリズムの思想 といった様々なアルゴリズム技法を学ぶことができるため、大学の授業でも、アルゴリズム関連の入門書籍でも、何種類ものソートアルゴリズムが詳細に解説される傾向にあります。記事でも、様々なソートアルゴリズムを一通り解説してみました。 しかしながら様々な種類のソートを勉強するのもよいが、「ソートの使い方」や

    ソートアルゴリズムを極める! 〜 なぜソートを学ぶのか 〜 - Qiita
    uskey
    uskey 2018/04/06
    スクロールバーがちっちゃい…
  • ブロックチェーンは、技術としても未来像としても残念なものである | 上杉周作

    ブロックチェーンは、技術としても未来像としても残念なものである2018/04/06 3ヶ月前、英語圏でバズったとある仮想通貨の記事を連続ツイートで翻訳し、何万人もの方に読んでいただきました。 翻訳ツイートをまとめた記事: 「誰もブロックチェーンを有効活用できていない」「仮想通貨のまともな使い道は通貨投機と違法取引だけ」仮想通貨ブロガー@reinabb3さんによる翻訳はこちら続編の翻訳今朝、原文の著者・Kai Stinchcombe氏から「記事の続編を書いた」と連絡が来たので、許可を得て全文翻訳しました。 題名は "Blockchain is not only crappy technology but a bad vision for the future"。 日語にすると 「ブロックチェーンは、技術としても未来像としても残念なものである」になります。以下拙訳です。原文のリンクはこちら。

    ブロックチェーンは、技術としても未来像としても残念なものである | 上杉周作
    uskey
    uskey 2018/04/06
    ハンマーを持つ人にはすべてが釘に見えるという話。上手くハマるところはどっかにあると思う。