タグ

wikipediaに関するInoHiroのブックマーク (569)

  • Visitor パターン - Wikipedia

    Visitor パターンは、オブジェクト指向プログラミング およびソフトウェア工学 において、 アルゴリズムをオブジェクトの構造から分離するためのデザインパターンである。分離による実用的な結果として、既存のオブジェクトに対する新たな操作を構造を変更せずに追加することができる。 基的には Visitor パターンは一群のクラスに対して新たな仮想関数をクラス自体を変更せずに追加できるようにする。そのために、全ての仮想関数を適切に特化させた Visitor クラスを作成する。Visitor はインスタンスへの参照を入力として受け取り、ダブルディスパッチを用いて目的を達する。 Visitor は強力であるが、既存の仮想関数と比較して制限もある。各クラス内に小さなコールバックメソッドを追加する必要があり、各クラスのコールバックメソッドは新たなサブクラスで継承することができない。 詳細[編集] Vi

    Visitor パターン - Wikipedia
    InoHiro
    InoHiro 2013/12/30
  • 行列の階数 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "行列の階数" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2017年7月) 線型代数学における行列の階数(かいすう、rank; ランク)は、行列の最も基的な特性数 (characteristic) の一つで、その行列が表す線型方程式系および線型変換がどのくらい「非退化」であるかを示すものである。行列の階数を定義する方法は同値なものがいくつもある。 例えば、行列 A の階数 rank(A)(あるいは rk(A) または丸括弧を落として rank A)は、A の列空間(列ベクトルの張るベクトル空間)の次元[1]に等しく、また A の行空間

  • Tensor rank decomposition - Wikipedia

    In multilinear algebra, the tensor rank decomposition [1] or the decomposition of a tensor is the decomposition of a tensor in terms of a sum of minimum tensors. This is an open problem.[clarification needed] Canonical polyadic decomposition (CPD) is a variant of the rank decomposition which computes the best fitting terms for a user specified . The CP decomposition has found some applications in

  • 鳩の巣原理 - Wikipedia

    n = 10 羽の鳩が m = 9 つの巣の中にいる。したがって少なくとも1つの巣には2羽以上の鳩がいる。 鳩の巣原理(はとのすげんり、英: Pigeonhole principle)[1]、またはディリクレの箱入れ原理(ディリクレのはこいれげんり、英: Dirichlet's box principle, Dirichlet's drawer principle)、あるいは部屋割り論法とは、n 個の物を m 個の箱に入れるとき、n > m であれば、少なくとも1個の箱には1個より多い物が中にある、という原理である。別の言い方をすれば、1つの箱に1つの物を入れるとき、m 個の箱には最大 m 個の物しか入れることができない(もう1つ物を入れたいなら、箱の1つを再利用しないといけないから)、ということである。 鳩の巣原理は数え上げ問題の例の一つで、一対一対応ができない無限集合など、多くの形式的

    鳩の巣原理 - Wikipedia
    InoHiro
    InoHiro 2013/12/17
  • 組 (データベース) - Wikipedia

    組 (tuple) を含む関係モデルの概念 組 (くみ、タプル、英: tuple)とは関係モデル (リレーショナルモデル) において、非負整数個の属性 の集合からなるデータ構造のことである。 データベースにおける組においては、次のことが言える。 関係データベースのデータベース言語であるSQLでは、組とほぼ同じ意味で行 (row) という用語が使われている。 属性は、属性名と定義域 (ドメイン、型) の名称のペアである。 定義域は、データ型と同じ意味と考えてよい。 属性は、その定義域に適合するなんらかの属性値をもつ。 すなわち、一つの組においては、その組に含まれる属性それぞれが、その属性の定義域の属性値をもつ。 属性値は、スカラ値[要曖昧さ回避]もしくはより複雑な構造をもつ値である。 数学における組とは異なり、関係モデルにおける組を構成する属性は順序づけられていない。 組を構成する属性の数を

    組 (データベース) - Wikipedia
  • フィボナッチヒープ - Wikipedia

    上記の償却計算量を最悪計算量にしたい場合は、弛緩ヒープ (英: relaxed heap) を用いると良い[1]。 フィボナッチヒープの構造[編集] フィボナッチヒープの例。次数0,1,3の3つの木を持つ。(水色で示されている)3つの頂点はマークされている。それゆえにヒープのポテンシャルは9である。 フィボナッチヒープはminimum-heap propertyを満足する木の集まりである。つまり、ある子のキーは常に親のキーよりも等しいか大きい。つまり最小のキーは常に何れかの木のルートにある。二項ヒープと比較してフィボナッチヒープの構造はより柔軟である。木は規定された形を特に持っておらず、極端な場合はヒープ中の n 個の要素が全て別々の(n 個の)木に属しているかもしれないし、深さ n の一つの木に属しているかもしれない。この柔軟さによって、ある種の操作を後回しにするなど「怠惰な」処理方法が

  • HTTP ETag - Wikipedia

    ETag(エンティティタグ)は、HTTPにおけるレスポンスヘッダの1つである。これは、HTTPにおけるキャッシュの有効性確認の手段の1つであり、ETagを利用してクライアントから条件付きのリクエストを行うことができる。そうすることで、コンテンツが変わらなければレスポンスをすべて返す必要がなくなるので、キャッシュを効率化し、回線帯域を節約できるようになる。ETagは複数人が同時にリソースを上書きしてしまうことへの対策となる、楽観的並行性制御に使うこともできる[1]。 ETagはあるURLから得られる、ある特定のバージョンのリソースに対する、明確でない識別子である。そのURLにあるリソースに何かしらの変化があれば、ETagも新しい値となる。このように設定されたETagは、一種のフィンガープリントとなり、2つのリソースが同じかどうかを容易に判定できるようになる。あるETagは特定のURLに対して

  • Canonical form - Wikipedia

    For "canonical form" in Catholic matrimonial law, see Marriage in the Catholic Church § Canonical form. This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Canonical form" – news · newspapers · books · scholar · JSTOR (December 2007) (Learn how and when t

    Canonical form - Wikipedia
    InoHiro
    InoHiro 2013/11/26
    正規形
  • Canonicalization - Wikipedia

    In computer science, canonicalization (sometimes standardization or normalization) is a process for converting data that has more than one possible representation into a "standard", "normal", or canonical form. This can be done to compare different representations for equivalence, to count the number of distinct data structures, to improve the efficiency of various algorithms by eliminating repeat

    InoHiro
    InoHiro 2013/11/26
    'c14n'と書くこともあるのか
  • ダルード - Wikipedia

    ダルード(Darude、1975年7月17日 - )は、 フィンランド出身のディスクジョッキー。名はトニ=ヴィッレ・ヘンリク・ヴィルタネン(Toni-Ville Henrik Virtanen, フィンランド語: [toni vilːe henrik ʋirtɑnen])。 来歴[編集] 1999年デビュー。トランスの楽曲を多く手がける。 代表作の『Sandstorm』は総合格闘家のヴァンダレイ・シウバ、プロレスラーの大鷲透、NPB・元阪神タイガースの金知憲(2005年のみマドンナのダイ・アナザー・デイ)、元読売ジャイアンツの上原浩治、千葉ロッテマリーンズの澤村拓一、東京ヤクルトスワローズの清水昇の入場テーマ曲として使われている(以前はNPB・千葉ロッテマリーンズの試合前の先発メンバー発表用BGMとしても使われていた)。PVのオープニング部分はヘルシンキにある元老院広場で撮影された。

    ダルード - Wikipedia
  • シバン (Unix) - Wikipedia

    「#!」[1]や「ハッシュバン」はこの項目へ転送されています。URLに使われるものについては「[[URIフラグメント#hash-bang(英語版)]]」をご覧ください。 シバンまたはシェバン (英: shebang) とはUNIXのスクリプトの #! から始まる1行目のこと。起動してスクリプトを読み込むインタプリタを指定する。番号記号と感嘆符から、ハッシュ・バン(hash bang)またはシェル・バン(shell bang)、シャープ・バン(sharp bang)とも言うが、これらを縮めたシェバンという呼び方が一般的かつ簡素である[2]。 例[編集] パスを直接指定する。Bourne shell の例。 #!/bin/sh echo 'Hello world!' Ruby言語のインタプリタ ruby の例(env コマンドを用いたトリック)。 #!/usr/bin/env ruby put

    InoHiro
    InoHiro 2013/11/18
    読み方しらなかった
  • Reservoir sampling - Wikipedia

    Reservoir sampling is a family of randomized algorithms for choosing a simple random sample, without replacement, of k items from a population of unknown size n in a single pass over the items. The size of the population n is not known to the algorithm and is typically too large for all n items to fit into main memory. The population is revealed to the algorithm over time, and the algorithm cannot

  • 双対 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "双対" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL(2021年3月) 双対(そうつい、dual, duality)とは、互いに対になっている2つの対象の間の関係である。2つの対象がある意味で互いに「裏返し」の関係にあるというようなニュアンスがある(双対の双対はある意味で "元に戻る")。また、2つのものが互いに双対の関係にあることを「双対性がある」などとよぶ。双対は数学や物理学をはじめとする多くの分野に表れる。 なお読みについて、双対を「そうたい」と読む流儀もあり「相対 (relative)」と紛らわしい。並行して相対を「そうつい」と読

    双対 - Wikipedia
    InoHiro
    InoHiro 2013/11/13
    "論理和 ∨ と論理積 ∧ とをすべて入れ替え、全称記号 ∀ と存在記号 ∃ とをすべて入れ替えたものをもとの論理式の双対といい、入れ替えて得られた命題をもとの命題の双対命題と呼ぶ"
  • 博士号 (筑波大学) - Wikipedia

    博士号は2013年10月15日に筑波大学の筑波キャンパス内にある「松美池」の水面に筑波大学の学生の手によって設置された、足漕ぎペダル式の2人乗りスワンボートである[1]。 博士号には外装、内装ともに大学のロゴや詳しい注意書き、安全マニュアルや救命胴衣等が備え付けられており、多数の学生が学内の研究室が設置したものであると誤解し、これに乗船しようと試みた。 設置翌日の16日には、大学の学生生活課は安全上の理由から設置者に対して撤去を求めた。設置者はこれに応じてヘリウム風船による浮力を用いてボートを空中に浮かせる方法で撤去を試みるが、何者かによってレーザー光線を発射され風船が割られる事件が発生した[2]。 29日には、博士号はクレーン車につり上げられて一旦陸上に引上げられ、松美池の岸壁に設置された[3]。 設置から陸揚げまで[編集] 設置当初[編集] 博士号の搬入の際には大学に対して前もって連絡

    InoHiro
    InoHiro 2013/11/08
    折田先生の偉大さがよくわかる
  • ブラン (オービタ) - Wikipedia

    ブラン(露: Буран、ロシア語ラテン翻字: Buran)は、ソ連の各設計局が開発した宇宙船(宇宙往還機)、ないしは同機を初代オービタとする打ち上げ計画(ブラン計画)である[2]。 「ブラン」とは「吹雪」特に「ステップの猛吹雪」を意味するロシア語。ロシア語のカタカナ転写の方式の違いによる表記バリエーションにより、ブランのほかブラーンとも表記される。ブーランという表記は誤り。 ソ連版スペースシャトル[編集] 公表当時、「ソ連版スペースシャトル」と盛んに報道された。初飛行はアメリカ合衆国のスペースシャトルより大きく遅れたが、ソ連はそれ以前からこれらに似た形状をした有翼宇宙往還機の構想を持っていた。[要出典] この構想の宇宙船模型と、ソ連宇宙飛行士第一期生だったユーリイ・ガガーリンらが一緒に写っている写真があり、初飛行の40年近く前(1960年代頃)から考えられていた宇宙船である。 その模型の

    ブラン (オービタ) - Wikipedia
  • 伊勢神宮 - Wikipedia

    伊勢神宮(いせじんぐう)は、日の三重県伊勢市にある神社。正式名称は「神宮」(じんぐう)である[1][注釈 1]。他の神宮と区別するために、「伊勢」の地名を冠し伊勢神宮と通称される。 「伊勢の神宮」[2]、または親しみを込めて「お伊勢さん」「大神宮さん」[3]とも称される。古来、最高の特別格の宮とされ[4]、現在は神社庁の宗(ほんそう。全ての神社の上に立つ神社)であり、「日国民の総氏神」とされる[5]。 律令国家体制における神祇体系のうちで最高位を占め[6]、平安時代には二十二社の中のさらに上七社の1社[注釈 2]となった。また、神階が授与されたことのない神社の一つ[注釈 3]。明治時代から太平洋戦争前までの近代社格制度においては、全ての神社の上に位置する神社として社格の対象外とされた。 概要[編集] 伊勢神宮には天照坐皇大御神(あまてらしますすめおおみかみ。天照大御神)を祀る皇大神

    伊勢神宮 - Wikipedia
  • マテ茶 - Wikipedia

    この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 出典は脚注などを用いて記述と関連付けてください。(2014年5月) 独自研究が含まれているおそれがあります。(2014年5月) マテ茶 マテ茶(マテちゃ、スペイン語: mate [ˈmate], cimarrón [simaˈron]、ポルトガル語: mate [ˈmatʃi]、chimarrão [ʃimɐˈʁɐ̃w̃])は、南米のアルゼンチン、パラグアイ、ブラジル、ウルグアイ等を原産とするイェルバ・マテの葉や小枝を乾燥させた茶葉に、水または湯を注ぎ成分を浸出した飲料である。 ビタミンやミネラルの含有量が極めて高く、「飲むサラダ」とも言われている[1][2]。このため、コーヒーや茶と同様の嗜好品ではあるが、野菜の栽培が困難な南米の一部の地域では単なる嗜好品の枠を超え、重要な栄養摂取源の一つとなっている。 日

    マテ茶 - Wikipedia
  • Materialized view - Wikipedia

    In computing, a materialized view is a database object that contains the results of a query. For example, it may be a local copy of data located remotely, or may be a subset of the rows and/or columns of a table or join result, or may be a summary using an aggregate function. The process of setting up a materialized view is sometimes called materialization.[1] This is a form of caching the results

  • k近傍法 - Wikipedia

    k近傍法(ケイきんぼうほう、英: k-nearest neighbor algorithm, k-NN)は、入力との類似度が高い上位 k 個の学習データで多数決/平均するアルゴリズムである[1]。 パターン認識(分類・回帰)でよく使われる。最近傍探索問題の一つ。k近傍法は、インスタンスに基づく学習の一種であり、怠惰学習 の一種である。その関数は局所的な近似に過ぎず、全ての計算は分類時まで後回しにされる。また、回帰分析にも使われる。 概要[編集] k近傍法は以下の手順からなる: 入力と全学習データとの類似度(距離)測定 類似度上位 k 個の選出 選出されたデータの多数決あるいは平均 すなわち「入力とよく似た k 個のデータで多数決/平均する」単純なアルゴリズムである[1]。 例えば環境(気温/湿度/風速)から天気(雨/曇り/晴れ)を予測する分類問題を考える。k=5 のk近傍分類では、過去10

    k近傍法 - Wikipedia
  • OODAループ - Wikipedia

    OODAループによる意思決定手順 OODAループ(英語: OODA Loop、ウーダ・ループ)は、意思決定と行動に関する理論[1][2][3][4]。アメリカ空軍のジョン・ボイド大佐により提唱されて、元々は航空戦に臨むパイロットの意思決定を対象としていたが[3][4]、作戦術・戦略レベルにも敷衍され[5]、更にビジネスや政治など様々な分野でも導入されており[5][6][7]、コリン・グレイらにより、あらゆる分野に適用できる一般理論 (Grand theory) と評されるに至っている[5][8][9][注 1][注 2]。 概要[編集] OODAループは、元々は軍事行動における指揮官の意思決定を対象としていたが、後にこれに留まらず、官民を問わずあらゆる個人の生活、人生ならびに組織経営等において生起する競争・紛争等に生き残り、打ち勝ち、さらに反映していくためのドクトリン、そして創造的行動哲学

    OODAループ - Wikipedia