タグ

ブックマーク / ja.wikipedia.org (4)

  • ジオハッシュ - Wikipedia

    Geohash(ジオハッシュ)は、Gustavo Niemeyerがgeohash.orgというWebサービスを作成中に発明した経緯度に基づくジオコーディング方法の一つである。パブリックドメインになっている。階層的な空間データ構造であり、空間を分割していくことによって表現する。数学的な観点では、Z階数曲線(より一般的には空間充填曲線)の応用例の1つである。 ジオハッシュは、任意の精度で表現できる、文字列の末尾を削っていくと徐々に精度が落ちる、といった特徴がある。 そのため、近隣の2地点を表すコードは、似たような文字列から構成されることが多い。同時に、より多くの文字列が一致すれば、当該2点がより近いことを表す。 サービス[編集] 2008年2月にスタートしたgeohash.orgサービスの目的は、地上の地点を特定するための短いURLを提供することにあった。電子メールやウェブサイト、ウェブサイ

  • 2-3 フィンガーツリー - Wikipedia

    2-3フィンガーツリー(2-3 finger tree、または単にfinger tree)とは、列を表す永続データ構造の一種であり、償却定数時間で両端への追加・削除が可能であり、対数時間で連結・分割・挿入が可能である。また、分割演算を変更すると優先度付きキューや探索木などを実装できる。2006年にRalf HinzeとRoss Patersonが発表した[1][2]。 関数型プログラミング言語などで使われる。Haskellでは、containersパッケージ[3]に列に特化した実装のData.Sequence[4]が含まれ、列に限定しない汎用の実装もfingertreeパッケージ[5]として存在する。Scalaでは標準ライブラリには含まれていないが、scalaz[6]などのライブラリなどで実装されている。その他、様々なプログラミング言語で実装されている。 構造[編集] 2-3フィンガーツリ

    2-3 フィンガーツリー - Wikipedia
  • ブルームーン - Wikipedia

    季節の長さは3か月なので、通常は3回満月になる。しかし、満月の間隔は平均すると平均朔望月の29.530585日なのに対し、1か月は平均30.436875日でわずかに長いので、季節の最初の数日以内に満月だった場合、季節の終わりまでに4回満月となる。各季節の中の最初・2番目・最後の計12回の満月にはそれぞれ固有の名がある(右表、ただしこれらの名の定義はここでのもののみとは限らない)が、4回の満月がある場合、3回目だが最後ではない満月がブルームーンと呼ばれる。 1年に13回の満月があるとその1つがブルームーンになるため、ブルームーンは閏月と同様に、2〜3年間隔で、19年に7回起こる(起こる年・月は一致しない)。ブルームーンとなるのは、二分二至の約2か月後で次の二分二至の約1か月前、すなわち、2月・5月・8月・11月のいずれかの21日ごろ、言い換えると、雨水・小満・処暑・小雪ごろのいずれかとなる。

    ブルームーン - Wikipedia
  • Haskell - Wikipedia

    Haskell(ハスケル)は非正格な評価を特徴とする純粋関数型プログラミング言語である。名称は数学者であり論理学者であるハスケル・カリーに由来する。 概要[編集] Haskell は高階関数や静的多相型付け、定義可能な演算子、例外処理といった多くの言語で採用されている現代的な機能に加え、パターンマッチングやカリー化、リスト内包表記、ガードといった多くの特徴的な機能を持っている。また、遅延評価や再帰的な関数や代数的データ型もサポートしているほか、独自の概念として圏論のアイデアを利用し参照透過性を壊すことなく副作用のある操作(例えば 代入、入出力、配列など)を実現するモナドを含む。このような機能の組み合わせにより、手続き型プログラミング言語では記述が複雑になるような処理がしばしば簡潔になるばかりではなく、必要に応じて手続き型プログラミングを利用できる。 Haskell は関数型プログラミングの

    Haskell - Wikipedia
  • 1