179得票9回答
在学术计算机科学领域中,“untyped”是否也意味着“动态类型”?

我正在阅读一份幻灯片,上面说“JavaScript是无类型的。”这与我以前的认识相矛盾,因此我开始深入了解。 每个回答 JavaScript是否为无类型语言?的答案都说JavaScript不是无类型,并提供了各种静态、动态、强类型和弱类型的示例,而我对此非常熟悉和满意。所以这不是正确的方法。...

172得票8回答
最终一致性的简单解释

我经常在不同的关于NoSQL、数据网格等方面的演讲中听到 eventual consistency(最终一致性)这个概念。看起来,在许多来源中, eventual consistency 的定义存在差异(甚至可能取决于具体的数据存储方式)。 有人能简单地解释一下什么是 eventual c...

165得票8回答
B-树与哈希表的比较

在MySQL中,索引类型是B-tree,访问B-tree中的元素是以对数摊销时间O(log(n))完成。 另一方面,在哈希表中访问元素是以O(1)完成的。 为什么在数据库中访问数据时不使用哈希表而使用B-tree呢?

159得票7回答
固定点数与浮点数

我无法理解定点数和浮点数,因为Google上的定义难以理解。但是我读过的所有定义都没有提供足够简单的解释它们的真实含义。请给我一个简单的定义并附带示例。 我无法理解定点数和浮点数,因为Google上的定义难以理解。但是我读过的所有定义都没有提供足够简单的解释它们的真实含义。请给我一个简单的定...

153得票7回答
在计算机科学的背景下,“predicate”是什么意思?

具体来说,我看到它被用于文本过滤的上下文中。就好像“谓词”等于“过滤条件”。 这个理解准确吗?

153得票5回答
什么是 SSTable?

在BigTable/GFS和Cassandra的术语中,SSTable是什么的定义?

147得票7回答
何时使用先序、后序和中序二叉搜索树遍历策略

我最近意识到,尽管我在生活中经常使用二叉搜索树(BST),但我从未考虑过除中序遍历以外的其他遍历方式(虽然我知道如何轻松地调整程序以使用前序或后序遍历)。 在意识到这一点后,我拿出了一些旧的数据结构教科书,寻找前序遍历和后序遍历有用性背后的原因-不过他们没有说太多。 有哪些实际场景下需要使用先...

141得票13回答
哈希码和校验和 - 有什么区别?

我的理解是,哈希码和校验和是类似的东西 - 它们都是计算数据块的数字值,这个数字值是相对唯一的。 也就是说,两个数据块生成相同的数字哈希/校验和的概率非常低,可以在应用程序中忽略。 那么,哈希码和校验和是同一个东西吗?还是它们之间有重要的区别?

121得票40回答
递归是什么,何时应该使用?

经常在邮件列表和在线讨论中出现的一个话题是是否值得攻读计算机科学学位。负面方经常提到的一个论点是他们已经编写了一些代码多年,但从未使用过递归。 因此问题来了: 什么是递归? 什么情况下会使用递归? 为什么人们不使用递归?

119得票3回答
什么是字节数组?

请问,有人能解释一下吗?我不太理解这个概念。 什么是字节数组? 在应用程序/程序中何时何地我们会使用它? 使用字节数组的优缺点是什么?