437得票18回答
什么是Y组合子?

Y组合子是计算机科学中“函数式编程”方面的概念。大多数程序员甚至没有听过组合子,更不用说知道它们的作用了。 什么是Y组合子? 组合子如何工作? 它们有什么好处? 在过程式语言中有用吗?

351得票7回答
"熵和信息增益"是什么?

我正在阅读这本书(NLTK),但有些晦涩难懂。在该书中,Entropy被定义为: 熵是每个标签的概率乘以该标签对数概率之和 我如何在文本挖掘领域应用熵(entropy)和最大熵(maximum entropy)?能否给出一个简单易懂的示例(可视化)?

350得票11回答
什么是代码覆盖率,如何衡量?

什么是代码覆盖率以及如何测量? 我被问及关于自动化测试代码覆盖率的问题。似乎,在自动化工具之外,这更像是一门艺术而非科学。是否有任何现实世界的例子可用于使用代码覆盖率?

336得票15回答
什么是引用透明性?

引用透明性是什么意思?我听说过它被描述为“它意味着你可以用等号替换等号”,但这似乎是一个不充分的解释。

270得票6回答
“P=NP”是什么?为什么它是一个著名的问题?

“P=NP”问题或许是计算机科学中最著名的问题。它意味着什么?为什么如此有趣? 顺便提一句,如果能够证明这个命题的真假,会非常有价值哦。 :)

244得票9回答
foreach和map有什么区别?

嗯,这更像是一个计算机科学问题,而不是针对特定语言的问题,但是map操作和foreach操作之间有区别吗?还是它们只是同一种东西的不同名称?

235得票21回答
如何使用动态规划确定最长递增子序列?

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

218得票7回答
大 O 表示法究竟代表什么?

我对大 O、大 Omega 和大 Theta 记号之间的区别感到非常困惑。 我知道大 O 是上界,大 Omega 是下界,但是大 Theta 到底代表什么? 我读过它表示紧密界限,但是这是什么意思?

212得票13回答
在定义二叉搜索树时,是否允许重复的键?

我正在尝试寻找二叉搜索树的定义,但无论在哪里都找到了不同的定义。 有人说对于任何给定的子树,左子节点的键小于或等于根。 有些人说对于任何给定的子树,右子节点的键大于或等于根。 而我的老大学数据结构书上说“每个元素都有一个键,没有两个元素拥有相同的键。” 是否有一个通用的BST定义?特别...