Questions tagged «computer-science»

关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗？ 更新问题，使其成为Stack Overflow 的主题。 7年前关闭。 改善这个问题 在计算机科学中，P = NP是否可能是最著名的问题。这是什么意思？为何如此有趣？ 哦，为了获得额外的荣誉，请张贴声明的真实性或虚假性证明。:)

234 computer-science  theory  complexity-theory  np-complete  p-np 

好的，这更多是计算机科学问题，而不是基于特定语言的问题，但是map操作和foreach操作之间有区别吗？还是它们只是同一事物的不同名称？

218 foreach  language-agnostic  computer-science  map-function 

我有一组整数。我想使用动态编程找到该集合中最长的递增子序列。

215 algorithm  computer-science  dynamic-programming  memoization  lis 

我对大O，大Omega和大Theta表示法之间的区别感到困惑。 我知道大O是上限，大Omega是下限，但是大Ө（theta）到底代表什么？ 我已经读到这意味着严格限制，但这意味着什么？

178 algorithm  computer-science  big-o  notation  big-theta 

我正在读一张幻灯片，上面写着“未键入JavaScript”。这与我认为是正确的相矛盾，因此我开始努力尝试以了解更多信息。 JavaScript的所有答案都是非类型化语言吗？他说JavaScript 并不是没有类型的，而是提供了我熟悉和满意的各种形式的静态，动态，强和弱类型的示例，所以这不是走的路。 因此，我问了JavaScript的创建者Brendan Eich，他说： 学术类型使用“无类型”来表示“没有静态类型”。他们足够聪明，可以看到值具有类型（duh！）。上下文很重要。 以学术为重点的计算机科学人员是否使用“未类型化”作为“动态类型化”的同义词（这是否有效？），或者还有更深层的我想念的东西吗？我同意布伦丹（Brendan）的观点，即上下文很重要，但任何引用的解释都将是非常有用的，因为我目前的“继续阅读”书籍都没有在这个主题上发挥作用。 我想详细说明这一点，以便提高我的理解力，因为即使Wikipedia也没有提及这种替代用法（无论如何我还是可以找到）。如果我弄错了，我不想在将来混用该术语或质疑该术语的使用:-) （我也看过一个顶级Smalltalker，说Smalltalk也是“未键入的”，所以它不是一次性的，这使我着手完成此任务！:-)）

166 javascript  types  computer-science  typing 

我试图找到二叉搜索树的定义，并且在各处不断找到不同的定义。 有人说，对于任何给定的子树，左子键都小于或等于根。 有人说，对于任何给定的子树，正确的子键都大于或等于根。 我的大学数据结构旧书说“每个元素都有一个键，没有两个元素具有相同的键”。 bst是否有通用定义？特别是关于如何处理具有相同键的多个实例的树。 编辑：也许我不清楚，我看到的定义是 1）左<=根<右 2）左<根<=右 3）左<根<右，因此不存在重复的键。

139 data-structures  computer-science  binary-tree 

在有关NoSQL，数据网格等的不同演讲中，我经常听到有关最终一致性的信息。似乎最终一致性的定义在许多来源中都有所不同（甚至可能取决于具体的数据存储）。 任何人都可以简单地解释一下什么是“最终一致性”，它与任何具体的数据存储都没有关系？

130 nosql  computer-science  data-storage  eventual-consistency 

已锁定。该问题及其答案被锁定，因为该问题是题外话，但具有历史意义。它当前不接受新的答案或互动。 似乎经常在邮件列表和在线讨论中出现的主题之一是获得计算机科学学位的优点（或缺乏优点）。对于否定党来说，似乎反复出现的一个论点是，他们已经进行了多年编码，并且从未使用过递归。 所以问题是： 什么是递归？ 什么时候使用递归？ 人们为什么不使用递归？

121 recursion  computer-science 

我的理解是，哈希码和校验和是类似的东西-为数据块计算的数值是相对唯一的。 即，两个数据块产生相同的数字哈希/校验和值的概率足够低，因此可以出于应用目的而忽略。 那么，对于同一件事，我们是否有两个词，或者哈希码和校验和之间是否存在重要区别？

115 language-agnostic  hash  computer-science  checksum 

用BigTable / GFS和Cassandra术语，SSTable的定义是什么？

111 computer-science  nosql  cassandra  bigtable  gfs 

由于难以在Google上全面了解定点和浮点数的定义，因此我无法理解它们。但是，我所读的书中没有一个对它们的真实含义提供了足够简单的解释。我可以用示例得到一个简单的定义吗？

109 numbers  computer-science  representation 

在这里很难说出要问什么。这个问题是模棱两可，含糊，不完整，过于宽泛或夸张的，因此不能以目前的形式合理地回答。如需帮助澄清此问题以便可以重新打开， 请访问帮助中心。 9年前关闭。 有人可以解释一下，我不完全理解这个概念。 什么是字节数组？ 在应用程序/程序中何时何地使用它？ 使用字节数组的优缺点是什么？

103 java  arrays  computer-science 

在MySQL中，索引类型为b树，访问b树中的元素的时间为对数摊销时间O(log(n))。 另一方面，在中访问哈希表中的元素O(1)。 为什么不使用哈希表而不是b树来访问数据库中的数据？

101 mysql  computer-science  complexity-theory  b-tree 

我最近才意识到，虽然我一生都在使用BST，但我什至从未考虑过使用除顺序遍历之外的任何方法（虽然我知道并且知道使程序适应使用前/后遍历是多么容易）。 意识到这一点后，我抽出了一些旧的数据结构教科书，并寻找了在顺序遍历和后序遍历的有用性背后的原因-尽管它们并没有说太多。 什么时候实际使用预购/后购的一些示例？什么时候比有秩序更有意义？

97 data-structures  computer-science  binary-tree  preorder 

按照目前的情况，这个问题不适合我们的问答形式。我们希望答案会得到事实，参考或专业知识的支持，但是这个问题可能会引起辩论，争论，民意测验或进一步的讨论。如果您认为此问题可以解决并且可以重新提出，请访问帮助中心以获取指导。 8年前关闭。 您认为计算机科学中的哪些概念使您成为了更好的程序员？ 我的学位是机械工程学，所以最终以一名程序员的身份开始工作，但我在基础知识方面有些欠缺。我最近学到了一些标准的CS概念，这些概念使我对自己正在做的事情有了更深入的了解： 语言特征 指针与递归（感谢乔尔！） 数据结构 链表 哈希表 演算法 气泡排序 显然，此列表目前很短，所以我希望就以下方面提出建议： 我应该了解什么概念 任何正确理解它们的好资源（因为Wikipedia有时可能有点密集和学术性）。

95 computer-science