标签: computer-science

从递归到迭代的方法

在我多年的编程中,我已经使用递归来解决简单的问题,但我完全清楚,有时你需要迭代,因为内存/速度问题.

所以,在很久以前的某个时候,我去尝试找出是否存在任何"模式"或文本书的方式将常见的递归方法转换为迭代而没有发现任何东西.或者至少我记不住任何事都会有所帮助.

  • 有一般规则吗?
  • 有"模式"吗?

theory iteration recursion computer-science

323
推荐指数
11
解决办法
12万
查看次数

什么是参考透明度?

参考透明度这个术语是什么意思?我听说它被描述为"它意味着你可以用平等替换等于",但这似乎是一个不充分的解释.

theory computer-science functional-programming referential-transparency

267
推荐指数
10
解决办法
5万
查看次数

什么是代码覆盖率以及您如何衡量它?

什么是代码覆盖率以及您如何衡量它?

我被问到有关我们自动化测试代码覆盖率的问题.似乎在自动化工具之外,它更多的是艺术,而不是科学.有没有关于如何使用代码覆盖的实际示例?

testing computer-science code-coverage

254
推荐指数
7
解决办法
17万
查看次数

238
推荐指数
8
解决办法
9万
查看次数

用java解析DOM中的规范化 - 它是如何工作的?

本教程中,我在代码中看到了DOM解析器的下面一行.

doc.getDocumentElement().normalize();
Run Code Online (Sandbox Code Playgroud)

为什么我们这样做正常化?
我读了文档,但我听不懂.

将所有Text节点放在此Node下面的子树的完整深度中

好的,那么有人可以告诉我(最好有图片)这棵树是什么样子的吗?

任何人都可以解释为什么需要规范化吗?
如果我们不规范化会发生什么?

java xml computer-science dom

230
推荐指数
3
解决办法
12万
查看次数

什么是"P = NP?",为什么这是一个如此着名的问题?

P = NP的问题可能是所有计算机科学中最着名的问题.这是什么意思?为什么它如此有趣?

哦,为了额外的功劳,请发表声明的真相或虚假证明.:)

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

225
推荐指数
6
解决办法
9万
查看次数

foreach和地图之间有区别吗?

好吧,这更像是一个计算机科学问题,而不是一个基于特定语言的问题,但是地图操作和foreach操作之间有区别吗?或者它们只是同一个东西的不同名称?

language-agnostic foreach computer-science map-function

213
推荐指数
6
解决办法
6万
查看次数

209
推荐指数
4
解决办法
17万
查看次数

大Ө符号究竟代表什么?

我真的很困惑大O,大欧米茄和大Theta符号之间的差异.

我知道大O是上界,大欧米茄是下界,但大Ө(theta)究竟代表什么?

我读过它意味着紧张,但这意味着什么?

algorithm big-o computer-science notation big-theta

167
推荐指数
4
解决办法
14万
查看次数

"无类型"是否也意味着学术CS世界中的"动态类型"?

我正在阅读一个幻灯片,上面写着"JavaScript是无类型的".这与我认为的真实相矛盾,所以我开始尝试去学习更多.

JavaScript的每个答案都是一种无类型的语言?他说,JavaScript 不是无类型的,并且提供了各种形式的静态,动态,强大和弱类型的例子,这些都是我熟悉和满意的......所以这不是可行的方法.

所以我问了JavaScript的创建者Brendan Eich,他说:

学术类型使用"无类型"来表示"无静态类型".他们足够聪明,可以看到价值观有类型(呃!).背景问题.

以学术为中心的计算机科学人员是否使用"无类型"作为"动态类型"的同义词(并且这是有效的吗?)还是有更深层次的东西让我失踪?我同意布兰登的观点,认为背景很重要,但任何解释的引用都会很棒,因为我目前的"去"书并没有在这个主题上发挥作用.

我想要明确这一点,以便我可以提高我的理解,因为即使维基百科也没有提到这种替代用法(无论如何我都能找到).如果我错了,我不想在将来使用该术语或质疑该术语的使用:-)

(我也看到一个顶级的Smalltalker说Smalltalk也是"无类型的",所以这不是一次性的,这就是让我完成这个任务!:-))

javascript computer-science types typing

164
推荐指数
6
解决办法
2万
查看次数