タグ

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

  • ソート - Wikipedia

    ソート (英: sort) は、データの集合を一定の規則に従って並べること[1]。日語では整列(せいれつ)、並べ替え(ならべかえ)、分類(ぶんるい)などと訳される[1]。 主に配列や連結リストのような、リストデータ構造に分類されるコレクション(コンテナ)に格納されている要素データを、全順序関係によって並べ替えることを指す。また、単に「ソート」といった場合、値の小さい方から大きい方へ順に並べる昇順(しょうじゅん、英: ascending order)を指すことが多い。その反対に値を大きい方から小さい方へ順に並べることを降順(こうじゅん、英: descending order)という。 対象となるコレクションのデータ構造や必要とされる出力、また時間的コストと空間的コストの兼ね合いによって、ソートに使われるアルゴリズムは異なる。 効率的なソートは、ソート済みのデータを必要とする他のアルゴリズム

    michael26
    michael26 2016/12/25
  • SKK - Wikipedia

    1987年(昭和62年)に、東北大学教授(当時)佐藤雅彦によって開発された[3]。家での開発終了が2000年(平成12年)11月頃に宣言され[3]、その後は Openlab を拠点とした開発が行われてきた。 2014年(平成26年)12月21日に開発プラットフォームを GitHub へ切り替える宣言が行われ、辞書ファイルや辞書ツールについても順次 GitHub へ切り替わっている。 SKK Openlab 及び skk-dev がリリースする SKK には、Daredevil SKK(ddskk)の名が付けられている。 SKKが他の日語インプットメソッドと大きく異なるのは、かな漢字変換において形態素解析に基づいた変換を行わないことである。かなと漢字の境界をユーザが指定することになるため、形態素解析では不可避の解析ミス[† 1]に起因する変換ミスを排除できる[4]。話し言葉や方言を記述す

    michael26
    michael26 2016/11/11
  • 2038年問題 - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "2038年問題" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2015年7月) 上から、2進・十進・問題のある時刻・正しい時刻。(GIFアニメ)3時14分7秒を超えたところで負の値となり、時刻に狂いが生じる恐れがある。 コンピュータおよびコンピュータプログラムにおける時刻の表現として「UNIX時間」《協定世界時における1970年1月1日0時0分0秒からの経過秒数[注釈 1]》を採用しているシステムがある。 UNIXおよびUNIX派生のオペレーティングシステム (OS) における基幹ソフトウェア部品の多くはC言語で書かれているが、前述

    michael26
    michael26 2016/11/06
  • ミーガン法 - Wikipedia

    この記事には複数の問題があります。改善やノートページでの議論にご協力ください。 出典がまったく示されていないか不十分です。内容に関する文献や情報源が必要です。(2017年6月) 脚注による出典や参考文献の参照が不十分です。脚注を追加してください。(2017年6月) 言葉を濁した曖昧な記述になっています。(2017年6月) 出典検索?: "ミーガン法" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL ミーガン法(ミーガンほう、英:Megan's Law)は、来1994年にアメリカのニュージャージー州で成立した性犯罪者情報公開法[注釈 1]の俗称である。被害者女児の名を由来としている。その後他州や連邦レベルでも類似の法律が制定されるようになり、現在ではこれらを含めアメリカの性犯罪者情報公開法を一般的にミ

    michael26
    michael26 2016/10/29
  • マジックSysRqキー - Wikipedia

    マジックSysRqキーは、Linuxカーネルでシステム状態に関する低レベルコマンドを発行するキーシーケンスである。 SysRqとその他のキーとを組み合わせて使用する。これはカーネル開発におけるデバッグ用であると同時に、しばしばシステムがフリーズした際に、その状態からの回復やファイルシステムを破損させることなくコンピュータを再起動させるために使用される。 サン・マイクロシステムズのOpen Firmware(OpenBoot)と同様のこのキーシーケンスは、ソフトウェア開発やトラブルからの回復を行うための以下のようなツールへのアクセスを提供する。 強制的なファイルシステムのアンマウント プロセスの強制終了 キーボード状態の回復 書き込みキャッシュのフラッシュ(ディスクへの書き込み) システムの再起動

    michael26
    michael26 2016/09/08
  • バイト順マーク - Wikipedia

    プログラムがテキストデータを読み込む時、その先頭の数バイトからそのデータがUnicodeで表現されていること、また符号化形式(エンコーディング)としてどれを使用しているかを判別できるようにしたものである。[1] Unicodeが開発された当初は、アメリカではASCII、ヨーロッパなどではISO-8859、日ではShift_JISやEUC-JPといった他の文字コードが主流であり、使用されている符号化方式がUnicodeのものであることを明示する必要があった。また、Unicodeの符号化方式は複数あり、特にUTF-16やUTF-32にはそれぞれエンディアンが異なる2種類があるため、符号化方式同士を区別する必要があった。その方法として、先頭のデータにテキスト以外のデータを入れることが発案された。 実際にBOMを使用すべきか、あるいは使用すべきでないかは、Unicodeを利用したより上位の仕様に

    michael26
    michael26 2016/09/07
  • コンテナ - Wikipedia

    輸送コンテナ 海上コンテナ - インターモーダル輸送に用いられるISOコンテナ。 日における内航コンテナの解説については、日のコンテナ輸送#内航コンテナを参照。 鉄道コンテナ - 日における鉄道コンテナの解説については、日の鉄道コンテナを参照。

    コンテナ - Wikipedia
  • ホワイトノイズ - Wikipedia

    この項目では、電気工学におけるノイズの分類について説明しています。イングランドの電子音楽バンドについては「ホワイト・ノイズ (バンド)」を、映画については「ホワイト・ノイズ (映画)」を、藤原伊織の小説については「てのひらの闇」を、Official髭男dismの楽曲については「ホワイトノイズ (Official髭男dismの曲)」をご覧ください。 この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "ホワイトノイズ" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2017年12月)

    ホワイトノイズ - Wikipedia
    michael26
    michael26 2016/08/30
  • クワイン (プログラミング) - Wikipedia

    クワイン(英: Quine)は、コンピュータープログラムの一種で、自身のソースコードと完全に同じ文字列を出力するプログラムである。娯楽として、プログラマーが任意のプログラミング言語でのクワインを書いたり、最短クワインを書いたりすることがある。クワインをプログラムを出力するプログラムだと見なせば、クワインのプログラミングはメタプログラミングの一種である。 要件の直感的な説明からは、いくつかのチート的な解がある。例えば、入力をそのまま出力するだけのプログラム(Unixではcatというプログラムが利用される)の入力を、そのプログラムのソースファイルとするとか、いくつかのプログラミング言語(の処理系)は空のソースコードを受け取って、何も行わない、という動作をするので、それを利用する手もある。そのような空のプログラムがIOCCCで「規則のはなはだしい悪用」賞を受賞したこともある。以上のようなプログラ

    michael26
    michael26 2016/07/01
  • BPEL - Wikipedia

    BPEL(英: business process execution language)とは、実行可能なビジネスプロセスモデリング言語である。 しかしBPELは特定のセマンティックやプロセス構造の要素を持っていないため、考えられるすべてのビジネスプロセスをモデル化し実行することは不可能である。このため、BPELはたとえばJavaのようなプログラミング言語とともに用いられたり、ワークフロー統合ブローカーエンジンなどの商用製品に備わっている独自のスクリプト言語によって拡張されることが多い。 概要[編集] BPELの起源はWSFLとXLANGにさかのぼることができる。BPEL は XML によってシリアライズ可能で、大規模プログラミングの概念を実現するものである。大規模プログラミングと小規模プログラミングの概念は、ビジネスプロセスで典型的に見ることができる長時間継続する非同期のプロセスを記述する

    michael26
    michael26 2016/06/14
  • Dvorak配列 - Wikipedia

    OSの設定やアプリケーションを用いてDvorak配列を使用する。 macOS 初期状態はQWERTY配列で、「システム環境設定 - キーボード - 入力ソース」で「Dvorak」を追加し、直接入力の配列として選択する。日語の入力は、パネル内「英字のレイアウト」項目でDvorakを選択して可能となる。キーボードショートカットでコマンドキー押下時にQWERTY配列[注 1]となる「Dvorak - Qwerty ⌘」配列も選択可能である。Karabiner(旧 KeyRemap4MacBook)などのキーリマップユーティリティを導入して詳細設定する。 Windows Windows XPは「コントロールパネル - 地域と言語のオプション - 言語 - 詳細(テキスト サービスと入力言語) - キーボードレイアウト/入力システム」で「米国(Dvorak)」を選択してキー配列を変更するが、入力シ

    Dvorak配列 - Wikipedia
    michael26
    michael26 2016/05/13
  • プログラマブルロジックデバイス - Wikipedia

    この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。(このテンプレートの使い方) 出典検索?: "プログラマブルロジックデバイス" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2018年8月) ザイリンクス社製CPLD プログラマブルロジックデバイス (programmable logic device: PLD) は、製造後にユーザの手元で内部論理回路を定義・変更できる集積回路である。 通常の集積回路(IC、LSI)は設計時に仕様や機能が定まり、製造時に全ての回路が固定されるために、後から回路を変更する事は出来ない。これに対してプログラマブルロジックデバイスは、出荷時には特定の処理を行う回路が定義されておらず、ユーザが手許で必

    プログラマブルロジックデバイス - Wikipedia
    michael26
    michael26 2016/03/07
  • 哲学的ゾンビ - Wikipedia

    哲学的ゾンビ(てつがくてきゾンビ、英語: Philosophical zombie、略: p-zombie)とは、心の哲学で使われる言葉である。物理的化学的電気的反応としては、普通の人間と全く同じであるが、我々の意識にのぼってくる感覚意識やそれにともなう経験(クオリア)を全く持っていない人間と定義されている。 デイヴィッド・チャーマーズが1990年代にクオリアの説明に用いた思考実験であり心の哲学者たちの間で有名になった。 ホラー映画に出てくるゾンビと区別するために、現象ゾンビ(Phenomenal Zombie)とも呼ばれる。おもに性質二元論(または中立一元論)の立場から物理主義(または唯物論)の立場を攻撃する際に用いられる。ゾンビの概念を用いて物理主義を批判するこの論証のことをゾンビ論法(Zombie Argument)、または想像可能性論法(Conceivability Argumen

  • メアリーの部屋 - Wikipedia

    メアリーの部屋は1982年に哲学者フランク・ジャクソンによって提出された思考実験である。思考実験の内容は以下の通りである。 白黒の部屋で生まれ育ったメアリーという女性がいる。 メアリーはこの部屋から一歩も外に出た事がない。 つまりメアリーは生まれてこのかた 色というものを一度も見たことがない。

    メアリーの部屋 - Wikipedia
  • 誕生日のパラドックス - Wikipedia

    誕生日のパラドックス(たんじょうびのパラドックス、英: birthday paradox)とは「何人集まれば、その中に誕生日が同一の2人(以上)がいる確率が、50%を超えるか?」という問題から生じるパラドックスである。鳩の巣原理より、366人(閏日も考えるなら367人)が集まれば確率は100%となるが、その5分の1に満たない70人でもこの確率は99.9%を超え、50%を超えるのに必要な人数はわずか23人である。 誕生日のパラドックスの「パラドックス」は、論理的矛盾という意味ではなく、結果が一般的な直感に反するという意味でのパラドックスである。 この理論の背景には Z.E. Schnabel によって記述された「湖にいる魚の総数の推定[1]」がある。これは、統計学では標的再捕獲法 (capture‐recapture法) として知られている。 ある集団に同じ誕生日のペアがいる確率。23人で確

    michael26
    michael26 2015/10/16
  • Io (プログラミング言語) - Wikipedia

    Io(イオあるいはアイオー[1])は純粋なオブジェクト指向プログラミング言語であり、Smalltalk、Self、Lua、LISP、Act1、NewtonScript(英語版)の影響を受けている。Self や NewtonScript のようなプロトタイプベースのオブジェクトモデルであり、オブジェクトとクラスを区別しない。Smalltalk のようにあらゆるものをオブジェクトとして扱い、動的型付けを行う。LISPのように文の概念がなく、制御フローは関数を使って実現される。Io はアクターによる並行性を実現しており、最近[いつ?]のプログラミング言語には珍しい特徴となっている。 Io の特筆すべき特徴は、その効率のよさ、処理系の小ささ、外部リソースを自由に使えるオープン性である。Io は小型で移植性の高い仮想機械で実行される。 歴史[編集] この言語は、2002年3月7日ごろ Steve D

  • Self - Wikipedia

    Self は、「プロトタイプ」の概念に基づいたオブジェクト指向プログラミング言語である。1980年代から1990年代にかけて言語設計の実験的システムとして使われていたが、2018年、Self の開発は続けられており、Self言語自身で書かれた Selfバーチャルマシンを構築する Klein プロジェクトが進められ、2006年7月にバージョン 4.3 がリリースされた。 歴史[編集] 1986年、パロアルト研究所で働いていたデビッド・アンガーとRandall SmithがSelfを設計した。Smalltalk-80が一般にリリースされて産業界から真剣に受け止められ始めていることから、オブジェクト指向プログラミング言語の研究をさらに進めることを目的として行われた。彼らはスタンフォード大学に移り、Selfの作業を進め、1987年に最初のコンパイラを完成させた。そして、言語だけではなくSelfのシ

    Self - Wikipedia
  • オブジェクト指向 - Wikipedia

    オブジェクト指向(object-oriented)という言葉自体は、1972年から80年にかけてプログラミング言語「Smalltalk」を開発したゼロックス社パロアルト研究所の計算機科学者アラン・ケイが、その言語設計を説明する過程で誕生している[1]。人の述懐によると、大学院時代のケイがプログラミング言語「Simula」に感化されて日夜プログラミング・アーキテクチャの思索に耽っていた1967年頃、今何をしているのかと尋ねてきた知人に対して「object-oriented programmingだよ」とその時の造語で答えたのが原点であるという。このオブジェクト指向が知名度を得るようになったのは1981年頃からであり、当時の著名なマイコン専門誌BYTEによるSmalltalkの誌上紹介が契機になっている。オブジェクト指向の中でケイはメッセージングという考え方を重視していたが、世間の技術的関心

    michael26
    michael26 2015/09/24
  • 仮想関数テーブル - Wikipedia

    仮想関数テーブル(かそうかんすうテーブル、英: virtual method table)あるいはvtableは、プログラミング言語の実装において動的なポリモーフィズム、すなわち実行時のメソッドの束縛を実現するために用いられる機構である。 あるプログラムが、継承関係にある複数のクラス(データ型)を持っているとする。たとえばスーパークラス Cat と二つのサブクラス HouseCat と Lion において、クラス Cat が speak という仮想関数(仮想メソッド)を定義しており、サブクラスは適切な実装(鳴く、吠えるといった)を行うものとする。 プログラムがspeakメソッドをCatへのポインタp(Cat クラスおよび Cat の任意のサブクラスを指すことができる)に対して呼び出すと、実行環境は、pが指す実際のオブジェクトの種類(型)に応じてどの実装を呼び出すかを決定しなければならない。

    michael26
    michael26 2015/08/13
  • 関数へのポインタ - Wikipedia

    以下の例では、関数へのポインタとしてfunc_ptrが宣言され、そこへ関数my_functionのアドレスを割り当てている。そしてfunc_ptrを通じて関数を呼び出している。 #include <stdio.h> static int my_function(int a) { printf("my_function: %d\n", a); return 2 * a + 3; } int main(void) { int (*func_ptr)(int a) = my_function; /* あるいは以下でも可能 */ /* int (*func_ptr)(int) = &my_function; */ int x; x = (*func_ptr)(10); /* あるいは以下でも可能 */ /* x = func_ptr(10); */ printf("main: %d\n", x);

    michael26
    michael26 2015/08/13