Questions tagged «computer-science»

计算机科学(CS)是编程背后的科学。它是对信息和计算的理论基础以及在计算机系统中实现和应用它们的实用技术的研究。


12
函数指针,闭包和Lambda
我现在正在学习函数指针,当我阅读有关该主题的K&R章节时,打动我的第一件事是:“嘿,这有点像闭包。” 我知道这个假设在某种程度上根本上是错误的,并且在网上搜索之后,我没有发现对此比较的任何分析。 那么,为什么C风格的函数指针与闭包或lambda基本不同?据我所知,这与以下事实有关:函数指针仍指向已定义(命名)的函数,而不是匿名定义函数的做法。 为什么在第二种情况下将函数传递给未命名的函数比在第一种情况下传递的只是普通的日常函数更强大? 请告诉我如何以及为什么如此紧密地比较两者是错误的。 谢谢。

5
计算最少的运算以使两个树结构相同
这更多是一个CS问题,但有趣的是: 假设我们有2个树结构,它们或多或少地重组了相同的节点。你怎么会找到 任何 在某种意义上说极小 操作顺序 MOVE(A, B) -将节点A移动到节点B下(带有整个子树) INSERT(N, B)-在节点B下插入新节点N DELETE (A) -删除节点A(带有整个子树) 将一棵树转化为另一棵树。 显然,在某些情况下,这种转换是不可能的,琐碎的是将根A与子B转换为根B与子A等)。在这种情况下,该算法将简单地提供“不可能”的结果。 对于网络而言,更通用的版本是通用的,即当我们假设一个节点可以在树中出现多次(有效地具有多个“父级”)时,则禁止循环。 免责声明:这不是家庭作业,实际上是来自一个实际的业务问题,我想知道是否有人知道解决方案非常有趣。

17
为什么使用二进制而不是三元计算?
三态对象不是立即就能容纳更多信息并处理更大的值吗?我知道处理器当前使用大量的XOR门网络,这需要重新设计。 由于我们处于64位(我们可以表示2 ^ 63个可能的状态),因此计算等效的三元数生成可以支持具有30个十位数log(3 ^ 63-2 ^ 63)的数字。 我认为检测+1和0之间的电位差与-1和0之间的电位差一样容易。 硬件,功耗或芯片密度的某种兼容性是否会抵消存储和计算能力方面的任何收益?

11
知道lambda演算有多大帮助?[关闭]
从目前的情况来看,这个问题不适合我们的问答形式。我们希望答案会得到事实,参考或专业知识的支持,但是这个问题可能会引起辩论,争论,民意调查或扩展讨论。如果您认为此问题可以解决并且可以重新提出,请访问帮助中心以获取指导。 8年前关闭。 对所有了解lambda演算的人:关于编程,它为您带来了什么好处?您会建议人们学习它吗?

7
向Vinay Deolalikar证明P!= NP的证明。
关闭。此问题不符合堆栈溢出准则。它当前不接受答案。 想改善这个问题吗?更新问题,使其成为Stack Overflow的主题。 3年前关闭。 改善这个问题 最近,HP实验室的Vinay Deolalikar发表了一篇论文,声称已证明P!= NP。 有人能解释一下这个证明对我们的数学影响较小的人如何工作吗?

3
计算机科学数学
关闭。这个问题是题外话。它当前不接受答案。 想改善这个问题吗? 更新问题,使其成为Stack Overflow的主题。 7年前关闭。 改善这个问题 我已经阅读了有关该主题的几个答案,但仍然有疑问。.有很多数学课程,但我不知道该选哪个课程。每个计算机科学家都应该参加哪些数学课程?哪个班应该是第一班,为什么?
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.