堆栈内存溢出
cost 440 ms
如何有效地从一堆袜子中配对？

[英]How can I pair socks from a pile efficiently?

昨天我正在为干净的洗衣店里的袜子配对，发现我这样做的方式效率不高。 我只是在进行天真的搜索——挑选一只袜子并“遍历”这堆袜子以找到它的那双。 这需要平均迭代 n/2 * n/4 = n 2 /8 只袜子。 作为一名计算机科学家，我在想我能做什么？ 排序（根据大小/颜色/...）当然会想到实现 O( ...

确定两个日期范围是否重叠

[英]Determine Whether Two Date Ranges Overlap

给定两个日期范围，确定两个日期范围是否重叠的最简单或最有效的方法是什么？ 例如，假设我们有由 DateTime 变量StartDate1到EndDate1和StartDate2到EndDate2表示的范围。 ...

什么是位移位（bit-shift）运算符，它们是如何工作的？

[英]What are bitwise shift (bit-shift) operators and how do they work?

我一直在尝试在业余时间学习 C，其他语言（C#、Java 等）具有相同的概念（并且通常是相同的运算符）... 在核心层面上，位移位（ << 、 >> 、 >>> ）有什么作用，它能帮助解决什么问题，转弯处潜伏着什么陷阱？ 换句话说，它是位移位的绝对初学者指 ...

Ukkonen 的简单英文后缀树算法

[英]Ukkonen's suffix tree algorithm in plain English

这时候我觉得有点厚。 我花了几天的时间试图完全了解后缀树的构建，但是因为我没有数学背景，许多解释都让我无法理解，因为他们开始过度使用数学符号。 我发现的最接近一个好的解释是Fast String Searching With Suffix Trees ，但他掩盖了各个点，算法的某些方面仍然不清楚。 ...

参数和参数有什么区别？

[英]What's the difference between an argument and a parameter?

当口头谈论方法时，我永远不确定是否使用参数或参数或其他词。 无论哪种方式，其他人都知道我的意思，但什么是正确的，术语的历史是什么？ 我是一名 C# 程序员，但我也想知道人们是否在不同的语言中使用不同的术语。 作为记录，我是在没有计算机科学背景的情况下自学成才的。 （请不要告诉我阅读Code Co ...

伪造、mocking 和存根有什么区别？

[英]What's the difference between faking, mocking, and stubbing?

我知道我如何使用这些术语，但我想知道是否有公认的faking 、 mocking和stubbing单元测试的定义？ 你如何为你的测试定义这些？ 描述您可能会使用每种情况的情况。 以下是我如何使用它们： Fake ：一个 class，它实现了一个接口，但包含固定数据，没有逻辑。 根据实现简单地返回 ...

“编程到接口”是什么意思？

[英]What does it mean to "program to an interface"?

我看到这个被提到过几次，但我不清楚它是什么意思。 你什么时候以及为什么要这样做？ 我知道接口的作用，但我不清楚这一点让我觉得我错过了正确使用它们的机会。 如果您要这样做，是否就是这样： 您可以使用任何实现IInterface的 class 吗？ 你什么时候需要这样做？ 我唯一能想到的是，如果你有一 ...

理解“随机性”

[英]Understanding "randomness"

我无法理解这个，哪个更随机？ 或： 我发现这是一个真正的脑筋急转弯，你能帮我吗？ 编辑： 直觉上，我知道数学答案是它们同样随机，但我不禁想到，如果你将两者相乘时“运行随机数算法”两次，你会创造出比仅仅做更随机的东西它一次。 ...


排序:
质量:
 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM