30

一部のスポーツでは、特定のテクニックや要素が、それらを発明した、または最初に実行したアスリートにちなんで名付けられています。たとえば、ビールマン スピン.

プログラミングのテクニックやイディオムにそのような名前が広く使われているのでしょうか? 彼らは何ですか？明確にするために、私はアルゴリズムについてはっきりと尋ねているわけではありません。

例えばシュワルツ変換ですが、もう思い出せません。

4

18 に答える 18

23

見つかった場合は、編集してさらに追加してください...

于 2010-03-02T23:28:45.730 に答える
9

K&R (Kernighan と Ritchie) および Allman のインデント スタイル。

于 2010-03-03T01:33:55.660 に答える
9

タプルとレコード リテラルを使用する標準 ML やその他の関数型プログラミング言語では、次のように記述されたリテラルを時々見かけます。

( first
, second
, third
)

また

{ name = "Atwood"
, age = 37
, position = "founder"
, reports_to = NONE
}

この非常に慣用的なレイアウトは、コンマやセミコロンが行末に表示されるレイアウトとは対照的に、Dave MacQueen (元 Bell Labs、現在はシカゴ大学) にちなんでMacQueen スタイルと呼ばれているのを私がいつも聞いてきたものです。）。

于 2010-03-02T23:24:38.907 に答える
7

ベイズに関連するものはどうですか：ベイジアンフィルタリング、ベイジアン推論、ベイジアン分類。これらの手法は統計に根ざしていますが、多くのプログラミング関連のアプリケーションに応用されています。

于 2010-03-03T01:28:34.057 に答える
7

ティムソートは資格があると思います。Python と Open jdk 7 で使用されています。

于 2010-03-02T22:30:49.333 に答える
6

John BackusとPeter Naurにちなんで名付けられたBackus–Naur Form (BNF)について誰も言及していないことにショックを受けています。

于 2010-05-02T16:01:51.877 に答える
6

カーマックの逆：

深さの失敗

2000年頃、何人かの人々が、深度を逆にすることでハイドマンの方法をすべてのカメラ位置で機能させることができることを発見しました. オブジェクトのサーフェスの前にあるシャドウ サーフェスを数える代わりに、その背後にあるサーフェスを同じように簡単に数えることができ、同じ最終結果が得られます。これにより、目とオブジェクトの間のシャドウ ボリュームがカウントされないため、目が影になるという問題が解決されますが、シャドウ ボリュームの後端をキャップする必要があるという条件が導入されます。無限に逆戻り。

  1. 深度バッファとカラー バッファへの書き込みを無効にします。
  2. 前面カリングを使用します。
  3. ステンシル操作を深度失敗時にインクリメントするように設定します (オブジェクトの背後にある影のみをカウントします)。
  4. シャドウ ボリュームをレンダリングします。
  5. バック フェース カリングを使用します。
  6. 深さの失敗時にステンシル操作をデクリメントするように設定します。
  7. シャドウ ボリュームをレンダリングします。

深度失敗メソッドには、ステンシル バッファーの精度に関して、深度パス メソッドと同じ考慮事項があります。また、デプス パスと同様に、z-fail 法と呼ばれることもあります。

William Bilodeau と Michael Songy は 1998 年 10 月にこの手法を発見し、1999 年に Creative Labs の開発者会議である Creativity でこの手法を発表しました1。Sim Dietrich は、1999 年に Creative Labs 開発者フォーラムでこの手法を発表しました [2]。数か月後、William Bilodeau と Michael Songy は、2002 年に発行された「シャドウ ボリュームとステンシル バッファーを使用してシャドウをレンダリングする方法」というタイトルの米国特許 6384822 という技術の米国特許出願を同年に提出しました。id Software の John Carmack Doom 3 [3] の開発中に、2000 年に独自にアルゴリズムを発見しました。彼がこの手法を大衆に宣伝したため、カーマックのリバースとして知られることがよくあります。

于 2010-03-03T00:00:19.493 に答える
6

ADL - Argument Dependent Lookup は、Koenig ルックアップとしても知られています (Andrew Koenig にちなんで、彼はそれを高く評価しているとは思いませんが、当初の計画どおりにはならなかったためです)。

例外保証は、しばしばエイブラハム保証と呼ばれます (Dave Abrahams) ( http://en.wikipedia.org/wiki/Abrahams_guarantees )を参照してください。

Liskov 置換原則http://en.wikipedia.org/wiki/Liskov_substitution_principle - Barabara Liskov

于 2010-03-03T00:07:01.413 に答える
5

Edsger Dijkstra の著書A Discipline of Programmingで説明されているように、最も弱い前提条件を計算してプログラムを構築する方法は、通常、Dijkstra の方法と呼ばれます。これはテクニックというよりもプログラミングの方法論ですが、資格があるかもしれません。

于 2010-03-02T23:21:21.520 に答える
5

有名な科学者にちなんで分類されたいくつかの修正が難しい、または異常なソフトウェア バグ。ハイゼンバグは最も有名な例かもしれません。

于 2010-03-02T23:38:36.120 に答える
3

Boyer-Moore文字列検索アルゴリズム: 長さ N の文字列内の文字列を N 未満の操作で検索できます。

于 2010-03-03T02:14:41.570 に答える
3

Hindley Milner Type Inferenceについてまだ誰も言及していないことを見て、深刻なショックを受けました。

于 2010-05-02T15:46:01.500 に答える
2

BWT (Burroughs Wheeler Transform)は、データ圧縮において非常に重要です。

于 2010-03-25T12:52:33.700 に答える
2

C++ では、Barton-Nackman トリック.

于 2010-03-02T22:29:06.320 に答える
1

ジェンセンのデバイス

于 2010-05-11T16:14:58.673 に答える
0

おそらくハンガリアン記法が適格かもしれませんか？それはチャールズ・シモニー（ハンガリー人）によって発明されました。

于 2010-03-03T00:51:17.120 に答える
0

C++ では、Schwartz カウンター(別名 Nifty Counter) イディオムを使用して、共有リソースの複数の静的初期化を防止します。これは、AT&T で C++ iostream を最初に作成した Jerry Schwartz にちなんで名付けられました。

于 2010-03-03T02:03:57.307 に答える
0

どうでしょうか: Ada Lovelace にちなんで名付けられた Ada は、最初のコンピューター プログラマーですか??

于 2010-03-02T22:29:59.860 に答える