30

在某些运动中,某些技术或元素以发明或首次执行它们的运动员的名字命名——例如,比尔曼旋转

他们是否将这些名称广泛用于编程技术和习语?这些是什么?需要明确的是,我明确没有询问算法,这些算法通常以其创造者的名字命名。

例如,一个是Schwartzian transform,但我想不起来了。

4

18 回答 18

23

如果找到,请编辑以添加更多...

于 2010-03-02T23:28:45.730 回答
9

在使用元组和记录文字的标准 ML 和其他函数式编程语言中,我有时会看到这样写的文字:

( first
, second
, third
)

或者

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

这种高度惯用的布局,与逗号或分号出现在行的布局相反,是我一直听到的被称为MacQueen 风格的东西,在 Dave MacQueen(以前的贝尔实验室,现在在芝加哥大学)之后)。

于 2010-03-02T23:24:38.907 回答
9

K&R(Kernighan 和 Ritchie)和 Allman 缩进样式。

于 2010-03-03T01:33:55.660 回答
7

我认为timsort有资格。它在python中使用并打开jdk 7

于 2010-03-02T22:30:49.333 回答
7

与贝叶斯相关的事情怎么样:贝叶斯过滤、贝叶斯推理、贝叶斯分类。虽然植根于统计学,但这些技术已经在大量与编程相关的应用程序中找到了自己的方式。

于 2010-03-03T01:28:34.057 回答
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 于同年提交了该技术的美国专利申请,美国专利 6384822,题为“Method for rendering shadows using a shadow volume and a stencil buffer”,于 2002 年发布。 id Software 的 John Carmack 2000 年,在 Doom 3 [3] 的开发过程中,他独立发现了该算法。由于他向广大公众宣传这项技术,它通常被称为卡马克的反向。

于 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 回答
6

令我震惊的是,没有人提到以John BackusPeter Naur命名的 Backus-Naur Form (BNF)

于 2010-05-02T16:01:51.877 回答
5

Edsger Dijkstra 的《 A Discipline of Programming》一书中阐述的通过计算最弱前提条件来构造程序的方法通常被称为Dijkstra 方法。它更像是一种编程方法而不是一种技术,但它可能是合格的。

于 2010-03-02T23:21:21.520 回答
5

一些难以修复或不寻常的软件错误已被归类为著名科学家。Heisenbug可能是最著名的例子。

于 2010-03-02T23:38:36.120 回答
3

Boyer-Moore字符串搜索算法:它可以通过少于 N 次操作在长度为 N 的字符串中找到一个字符串。

于 2010-03-03T02:14:41.570 回答
3

看到还没有人提到Hindley Milner 类型推断,我感到非常震惊。

于 2010-05-02T15:46:01.500 回答
2

在 C++ 中,Barton-Nackman 技巧

于 2010-03-02T22:29:06.320 回答
2

BWT(Burroughs Wheeler 变换)在数据压缩中非常重要。

于 2010-03-25T12:52:33.700 回答
1

Jensen 的设备

于 2010-05-11T16:14:58.673 回答
0

怎么样:Ada 以第一位计算机程序员 Ada Lovelace 的名字命名?

于 2010-03-02T22:29:59.860 回答
0

也许匈牙利符号可能符合条件?它是由查尔斯西蒙尼(匈牙利人)发明的。

于 2010-03-03T00:51:17.120 回答
0

在 C++ 中,Schwartz 计数器(又名 Nifty Counter)习语用于防止共享资源的多个静态初始化。它以 AT&T 的 C++ iostream 的原始创建者 Jerry Schwartz 的名字命名。

于 2010-03-03T02:03:57.307 回答