Tag: 计算机科学

解释Vinay Deolalikar的certificateP！= NP: 最近，惠普实验室的Vinay Deolalikar发表了一篇文章，声称已经certificateP！= NP 。有人可以解释一下，这个certificate对我们来说是不是那些有math意义的人呢？

在二叉search树的定义中是否允许重复键？: 我试图find一个二叉search树的定义，我一直在find不同的定义。有人说，对于任何给定的子树，左侧的子键小于或等于根。有人说，对于任何给定的子树，正确的子键大于或等于根。而我以前的大学数据结构书说：“每个元素都有一个关键，没有两个元素具有相同的关键”。有没有bst的普遍定义？特别是关于如何处理具有相同密钥的多个实例的树。编辑：也许我不清楚，我看到的定义是 1）left <= root <right 2）左<root <=右 3）左<root <右，这样不存在重复的键。

哈希代码和校验和 – 有什么区别？: 我的理解是，哈希码和校验和是相似的东西 – 一个数值，计算一个数据块，这是相对独特的。即，产生相同数字哈希/校验和值的两个数据块的概率足够低，以致于为了应用的目的可以忽略它。那么对于同样的事情，我们有两个词，还是哈希码和校验和之间有重要的区别？

函数指针，闭包和Lambda: 我现在正在学习函数指针，而当我准备好关于这个主题的K＆R章节时，第一个打到我的是“嘿，这有点像闭包。我知道这个假设在某种程度上是根本错误的，在线search之后并没有真正find对比的分析。那么为什么C风格函数指针与闭包或lambdas根本不同？据我所知，与函数指针仍然指向一个已定义的（已命名的）函数，而不是能够匿名定义该函数有关。为什么要传递一个函数到第二种情况下更强大的函数中，而第二种情况下它是未命名的，而第一种情况只是一个正常的日常函数而已？请告诉我如何以及为什么我错误地比较两者如此密切。谢谢。

我应该了解哪些计算机科学概念？: 你认为计算机科学中的哪些概念使你成为一个更好的程序员？我的学位是机械工程，所以最终成为一名程序员，我有点缺乏基础知识。我最近了解到一些标准的CS概念，使我对自己在做的事情有了更深入的了解，特别是：语言function 指针和recursion（感谢Joel！）数据结构链接列表散列表 algorithm 泡沫sorting 显然，目前这个名单有点短暂，所以我希望提出一些build议：我应该理解什么概念，任何良好的资源，正确理解它们（因为维基百科有时可能有点密集和学术）。

在学术CS世界中，“无types”是否也意味着“dynamictypes”？: 我正在阅读一个说明“JavaScript是无types”的幻灯片。这与我认为是真实的矛盾，所以我开始挖掘尝试和了解更多。每个答案JavaScript是一种无types的语言？说，JavaScript 不是无types的，并提供了各种forms的静态，dynamic，强，弱types的例子，我熟悉和满意..所以这是不是要走的路。于是我问了JavaScript的创build者Brendan Eich，他说：学术types使用“无types”来表示“没有静态types”。他们很聪明，看到价值有types（杜！）。情境很重要。是否以学术为中心的计算机科学家使用“无types”作为“dynamictypes”的同义词（这是有效的？）还是有什么更深的东西，我失踪？我同意布伦丹的看法，环境是重要的，但任何解释的引用都会很好，因为我现在的“去”书不是在这个话题上发挥作用。我想指出这一点，所以我可以提高我的理解，因为甚至维基百科都没有提到这种替代用法（我可以find，无论如何）。如果我错了，我不想在这个术语中使用这个术语，或者在质疑这个术语的使用.-) （我也看到一个顶级Smalltalker说Smalltalk也是“无types的”，所以它不是一个一次性的，这是什么让我在这个任务！:-)）