タグ

MAPに関するmega-ne0221のブックマーク (3)

  • Map - JavaScript | MDN

    Map オブジェクトは、キーと値のペアのコレクションです。Map のキーは一度しか出現しません。Map の集合の中で一意です。Map オブジェクトはキーと値のペアで反復処理されます。for...of ループは、各反復処理に対して [キー, 値] という 2 つのメンバーからなる配列を返します。反復処理は 挿入順 で行われます。これは、それぞれのキーと値のペアが set() メソッドによって最初にマップに挿入された順番に対応します(つまり、 set() が呼ばれたときには、すでに同じ値を持つキーがマップになかったということです)。 仕様書では、「平均して、集合の要素数に対してサブリニアなアクセス時刻を提供する」マップを実装することを要求しています。したがって、複雑度が O(N) よりも高い場合、内部的にはハッシュ表(O(1) ルックアップ)、探索木(O(log(N)) ルックアップ)、あるい

    Map - JavaScript | MDN
    mega-ne0221
    mega-ne0221 2017/09/28
    “Object はプロトタイプを持つため、既定のキーがマップ中に存在します。しかし、これは map = Object.create(null) を使うことで回避することができます。 Object のキーは Strings と Symbols ですが、Map では任意の値がキーとなり得
  • 藤井四段で学ぶ最尤推定、MAP推定、ベイズ推定 - Qiita

    藤井四段の連勝が止まらないですね。 21日の対局に勝利して、連勝記録を1位タイの28連勝まで伸ばしてきました。26日の対局で勝利すれば単独トップになります。 そんな藤井四段の対戦成績は28勝0負。勝率でいうと1.000です。クラクラするような成績ですが、この「勝率」とは何かを少し数学的にみてみましょう。 単純に言葉だけをみると「藤井四段が勝利する確率」ではないかと考えられます。つまり $$P(\text{勝利}\ |\ \text{藤井四段}) = 1.0$$かのように感じます。 ではここで、26日の対局で藤井四段が勝利する確率はどれだけでしょう? $P(\text{勝利}\ |\ \text{藤井四段}) = 1.0$として考えると、これはつまり藤井四段は必ず勝つので、100%になってしまいます。しかし、もちろんそんなことはありません。藤井四段ですらも負けることはあるはずです。 実はここ

    藤井四段で学ぶ最尤推定、MAP推定、ベイズ推定 - Qiita
  • Hugues Hoppe - Homepage

    These December computing puzzles are challenging and fun. My Python notebooks explore compact/fast solutions and interesting visualizations: 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023.

  • 1