computer-science 相关问题

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

理解strassen方法的递归算法

所以,我试图弄清楚strassen的矩阵乘法方法,我使用的是C ++,但它可以是任何语言。现在,它看起来像:typedef vector 行; typedef ...

回答 1 投票 -1

n个不同键上随机填充的二叉搜索树的预期高度为O(log(n))

我正在为一个学校项目工作,我们的任务是:在二叉搜索树上实现Tree-Insert(T,z)操作。在二叉搜索树中重复插入n个随机选取的数字......

回答 1 投票 1

JS。使用id获取多个值

function handleUser(activeMenu,user){$('#accordion')。html(“”); $ .each(user,(index,user)=> {$('#accordion')。append(&...

回答 1 投票 -2

NP的多项式时间映射约简

我已经证明了多项式时间映射约简的传递性质,即:如果A可以简化为B而B可以简化为C,那么A可以简化为C.所以从这一点开始,知道......

回答 1 投票 1

如何以及为什么postfix符号[关闭]

计算机只能理解0和1,这就是为什么我们在后缀中转换方程式。为什么计算器不能解决例如12+的后缀方程

回答 1 投票 -1

如何知道算法是大O还是大theta

有人可以很快解释为什么算法是O(f(n))而不是Θ(f(n)。我得到它是Θf(n))它必须是O(f(n))和Ω(f( n))但是如何知道特定算法是Θf(n))还是O(f(n))。 ...

回答 1 投票 -1

这个语义是做什么的?

我正在通过我大学的While编程语言学习语义。论文:第3章The While编程语言。希拉里一词2012这里是一个教育机构...

回答 1 投票 -1

理解神经网络反向传播

更新:更好地解决问题。我试图以XOR神经网络为例来理解反向传播算法。对于这种情况,有2个输入神经元+ 1个偏差,2 ...

回答 3 投票 44

二进制搜索树inorder前身空间复杂性

我正在研究二进制搜索树,并且无法找到有关找到给定节点的前任所需空间的大量信息。基于迭代方法,我相信我需要......

回答 1 投票 0

使用Python的分配算法

我正在尝试创建一个模型,制造商可以发布需要装运的货物,运输商可以发布他的卡车从A点到B点。如果原点,目的地......

回答 1 投票 2

为什么List类必须包含一个Node结构作为私有成员C ++

Mark Weiss的数据结构书中链接列表的实现让我感到困惑。 List类包含一个Node结构,如下所示。 ... class List {private:struct Node ...

回答 2 投票 0

什么是长度前缀字符串以及在以8位二进制编码时它们的外观?

问题出在这里:Pascal使用长度为前缀的字符串,其中字符串的长度以8位二进制编码并存储在字符串之前。为“BYE!”提供位字符串,以8位ASCII编码,......

回答 1 投票 0

什么是lambda(函数)?

对于没有comp-sci背景的人来说,计算机科学领域的lambda是什么?

回答 22 投票 682

树状遍历和求和节点值的最优解

大家好我有算法问题,我努力寻找最佳解决方案。我有想要穿越的树。树的节点由值和节点的等级组成(值和等级可以...

回答 4 投票 3

为什么{a ^ nb ^ n | n> = 0}不规律?

在我接受的CS课程中,有一个不常规的语言示例:{a ^ nb ^ n | n> = 0}我可以理解它不常规,因为没有有限状态自动机/机器可以写...

回答 3 投票 14

为何VC的这个属性(一) 矢量时钟的a-> b总是保持?

根据矢量时钟的维基百科页面:如果VC(a)<VC(b)然后a - > b VC - Vecor时钟 - > - 随便相关但是如果我们有以下架构:点击这里图像...

回答 1 投票 0

简单英语的最终一致性

我经常听到关于NoSQL,数据网格等不同演讲的最终一致性。似乎最终一致性的定义在很多方面都有所不同(甚至可能取决于...

回答 7 投票 102

在列表列表中查找重叠列表

我有一个列表,需要根据列表项的常见情况进行合并。需要将共享元素的列表合并在一起以形成集群。我考虑过广度优先遍历......

回答 3 投票 1

比特流中的高水位和低水位是什么?

我正在研究CS,当我研究缓冲液时,我对高水痕和低水痕感到困惑。有人可以解释他们是什么。

回答 1 投票 0

这是一个双状态机吗?

我试图找到我正在使用的状态机类型的正确描述。我有我的主状态机来控制用户界面。即当用户点击“主页”时,它会转到主页...

回答 1 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.