theory

1热度

1回答

我明白如何做分类问题，并开始理解卷积网络，我认为这在某种程度上是答案。我对如何设置网络来给我输出位置有点困惑。让我们假设你有一个数据集面对鼻子的终点的位置。要找到结束点，你只需要做一个'分类'类型的问题，其中你的输出层类似于64x64 = 4096点，但如果鼻子在网格的第43行和第20列，则只需将输出设置为全零因为在元素43 * 64 + 20 = 2772你在哪里设置它等于1？然后将其映射回您

1热度

1回答

简化上下文无关文法

鉴于上下文无关文法G = ({S, A, B, C} , {0, 1} , P , S)，其中一组作品P的是： S → 0A0 | 1B1 | BB A → C B → S | A C → S | λ 我应该删除无用的符号。我的问题是我应该考虑空字符串＆lambda;一个终端在这里，同时应用算法创建一个新的集合V'包含符号导致直接派生，然后添加到V'符号，在V'产生终端和变量的组合。

3热度

1回答

移动在“近尾部位置”递归调用真正的末尾位置

在阅读Guido's reasoning for not adding tail recursion elimination to Python，我炮制在Haskell几乎尾递归的这个例子： triangle :: Int -> Int triangle 0 = 0 triangle x = x + triangle (x - 1) 这当然不是一个尾调用，因为虽然递归呼叫本身处于“返回”状

7热度

2回答

为什么Java 8中的哈希映射使用二叉树而不是链接列表？

我最近才知道，在Java中8名哈希映射使用二叉树而不是链表和散列码作为分支factor.I理解，在高碰撞的情况下，查找是（log n）的由O至O （n）通过使用二叉树。我的问题是它有什么好处，因为分期偿还的时间复杂度仍然是O（1），并且如果您强制通过为所有的散列码提供相同的哈希码来强制将所有条目存储在同一个桶中我们可以看到重要的时间差异，但是他们正确的头脑中没有人会这样做。二叉树也使用它存储左侧

1热度

1回答

具有距离函数的集合的最大直径

我有一组元素与满足三角不等式的元素之间的距离函数。我想找到由最大距离分隔的元素对。有没有比尝试所有配对更好的解决方案？

0热度

2回答

单元测试 - 定理

所以，我看过一个关于TDD的视频，主持人说，你应该只测试班级的部分内容，给外部世界什么东西。他提到这很好，因为这种方法确保班级保持“契约”，所以它交付了它的责任，但是你可以自由地重构它背后的逻辑。我在这里有点困惑家伙，因为我知道单元测试不应该依赖于外部世界。好吧，我明白这不是依赖项，但为什么不测试内部逻辑？有什么想法？请随时添加为答案！

0热度

1回答

运算符重载VS模板函数

我想写一个程序，乘以两个二维数组。这两个数组都是模板类的实例（数组可以是int，float，double）。重载运算符*和=还是写一个能够乘数组的函数会更好？运算符重载的优点和缺点是什么？超载会影响程序的性能吗？

0热度

1回答

单位os的权值为2

为什么在计算机科学中，我们使用2的幂作为数据量的度量单位？例如，1个字节是2^3个比特。这是按惯例还是由于其他原因建立的？而且，一旦我们有了字节，为什么我们要考虑1兆字节= 2^20而不是10^6呢？有人说这是一个方便的问题，因为电脑采用二进制表示。但是这并不能回答这个问题。是的，电脑使用位。但是，我们可以构建任意容量的处理器寄存器（例如，20位，这不是2的幂）。这只是一个约定还是有另一个原

1热度

1回答

读者/作家同步 - 释放锁公平版本的顺序

我正在通过the completely fair solution to the Readers/Writers problem，释放锁的顺序似乎让我感到困惑。我想知道我们是否可以在reader()函数中交换释放serviceQueue锁和readCountAccess锁的顺序。如果顺序无关紧要，以这种方式释放锁看起来是违反直觉的。但我没有看到以相反的顺序释放锁定有什么问题（首先，readCoun

0热度

1回答

计算在O（mlogn）时间的联合和两个未排序阵列的交叉点

好了，所以我需要制定以下算法（NO代码所需，几步）：给定两个组A和B与长度m和n，其中每组中的数字是不同的，未排序的，并且m<n。在两个结果中计算两个集合的交集和联合，而没有任何重复值。该算法应该在O（mlog（n））时间内工作。我真的很难找出这样一个时间复杂度的算法。最初，我想连接两个未排序的数组，然后对其执行合并排序并删除重复项，但是这样会超出复杂的复杂性。