问题标签 [computer-science]

什么是图灵机，为什么人们一直提到它？我只需要我的 IBM PC 来进行计算！为什么有人关心这些机器？

例如，假设在 C# 4 中包含一个“删除”关键字。由于基于引用的系统，是否可以保证您永远不会有野指针，但仍然能够依赖垃圾收集器?

我可以看到它可能发生的唯一方法是，如果不是对内存位置的引用，而是对指向实际对象的指针表的索引。但是，我确信在某些情况下会破坏，并且有可能破坏类型安全/具有悬空指针。

编辑：我说的不是.net。我只是以 C# 为例。

我正在申请明年秋季的硕士学位，想知道是否有人对有趣/具有挑战性的 CS 硕士学位有建议。我认为，尽管选择合适的大学很重要，但更重要的是选择一个硕士学位，在那里你可以找到有才华/有创造力的人来互动和学习。

背景：从未学习过人工智能、离散数学、编译器、操作系统、数据结构、密码学或任何涉及 c/c++ 的课程

寻找：hci 研究和应用，移动技术和社交互动的未来，有形而不是抽象的东西，我可以辅修音乐/艺术/设计的地方

灵感来源：randy pausch、johnny lee、blaise aguera、jeff han、42entertainment 和 jonathan harris (ted.com)

我了解动态绑定的实现方式以及静态绑定和动态绑定之间的区别，但我只是在思考动态绑定的定义时遇到了麻烦。基本上除了它是一种运行时绑定类型。

“类型安全”是什么意思？

由于Hex（base 16）使用0-9A-F，并且（我在这里假设）Base 17使用0-9A-G等等。0-9A-Z用完后用什么符号。

What does the quote "Level of Indirection solves every Problem" mean in Computer Science?

我试图找到二叉搜索树的定义，并且到处都在寻找不同的定义。

有人说对于任何给定的子树，左子键小于或等于根。

有人说对于任何给定的子树，右子键大于或等于根。

我的旧大学数据结构书说“每个元素都有一个键，没有两个元素有相同的键”。

bst 有一个通用的定义吗？特别是关于如何处理具有相同键的多个实例的树。

编辑：也许我不清楚，我看到的定义是

1) 左 <= 根 < 右

2) 左 < 根 <= 右

3) left < root < right，这样不存在重复的键。

从 NP-Complete 上的维基百科条目：

“证明一些新问题是NP完全的最简单方法是首先证明它在NP中，然后将一些已知的NP完全问题简化为它”

我很确定我理解这一点：如果我有问题，我可以证明它是 NP-Complete 如果我：

1. 证明它在 NP 中（可以在非确定性图灵机上以多项式时间验证问题的解决方案）

2. 证明一个已知为 NP-Complete 的问题可以“简化”为新问题

所以，我的问题是，第一个 NP 完全问题是如何“证明”为 NP 完全的？有一次，已知 NP 完全问题的集合必须为零，这使得无法诉诸上述过程中的步骤 2。

这让我觉得有一种我不知道的不同的证明方法。由于缺乏已知的多项式时间解，对于某些问题，要么是这样，要么可能是整个 NP 完全属性被“假设”。（实际上，在写完这篇文章后，如果是这种情况，我不会感到惊讶，但无论哪种方式，我都希望得到一些大师的反馈）。

更新：请在设计原则、优雅、意图表达的背景下阅读此问题，尤其是通过设计选择发送给其他程序员的“信号”。

我有一组对象的两个“视图”。一种是通过字符串值索引对象的字典/地图。另一个是按序数（排序整数）索引对象的字典/地图。没有对象的“主”集合本身可以作为对象数量的权威来源，但是两个字典都应该始终包含对所有对象的引用。

当一个新项目被添加到集合中时，一个引用被添加到两个字典中，然后需要进行一些受新对象总数影响的处理。

我应该使用什么作为权威来源来参考对象集的当前大小？似乎我所有的选择在一个维度上都存在缺陷。我可以始终如一地参考其中一本词典，但这将暗示该词典优于另一本。我可以添加第三个集合，一个简单的对象列表作为权威列表，但这会增加冗余。存储运行计数似乎最简单，但也增加了冗余，并且比动态引用集合的自跟踪计数更脆弱。

是否有其他选择可以让我避免选择较小的邪恶，或者我必须接受优雅的妥协？