350得票11回答
什么是代码覆盖率,如何衡量?

什么是代码覆盖率以及如何测量? 我被问及关于自动化测试代码覆盖率的问题。似乎,在自动化工具之外,这更像是一门艺术而非科学。是否有任何现实世界的例子可用于使用代码覆盖率?

14得票7回答
平衡二叉树(AVL)的平衡

好的,这是关于计算机科学领域理论方面的又一个问题。 在90年代,我在实现二叉搜索树方面表现得相当不错。但是唯一让我困扰的是平衡二叉树(AVL)的算法复杂性。 你们能帮我解决这个问题吗?

16得票3回答
在字典中查找最高值

我是编程新手,目前正在学习CSC 110课程。 我们的作业是创建一堆函数,对给定的数据执行各种操作。 我已经将所有这些数据放入字典中,但我无法从中获取想要的数据。 以下是我的问题: 我有一个字典,存储了许多国家及其人口和GDP的列表。 格式类似于:{'country': [populati...

9得票1回答
将数组转换为集合的时间复杂度(大O)

将JS中的Array转换为Set有多种方法。 例2显然是O(n),因为要遍历数组的所有元素。那么例1也是这种情况吗?还是JS会在后台为我们进行一些优化? 如果是,那么使用例1存在什么缺点吗? 例1 const arr = [ 1, 3, 2, 3, 5 ]; const set = n...

12得票5回答
NP-Complete与NP-Hard的区别

我正在尝试理解NP-Complete和NP-Hard之间的区别。 以下是我的理解 NP-Hard问题是指不能在多项式时间内求解,但可以在多项式时间内验证的问题。 NP-Complete问题是指属于NP且也是NP-Hard问题。 上述定义是否正确?如果是这样,那么不在NP中但N...

12得票2回答
不使用确定化简NFA

众所周知,如何从正则语言的NFA到达最小DFA。然而,DFA可能具有指数级别的状态数。 我需要的是一种减少NFA的方法,再次给出一个NFA但状态数更小。即,我不需要结果是确定性的,但我希望它尽可能小,同时保持识别的语言(也许不是绝对最优,但越小越好)。 这个问题最好的算法是什么?或者至少是...

13得票7回答
堆排序:如何进行排序?

我正在尝试用Python实现堆排序,但是好像做不对。我试着按照这个伪代码实现,但我的代码没有排序!它只是到了荒谬的效果。我倾向于认为问题出在这一行: 将堆的根(最大值)与堆的最后一个元素交换 我该如何获取最大值? 这是我的代码:def my_heap_sort(sqc): ...

7得票2回答
快速匹配纸牌游戏中的数据结构

当我玩交易卡牌游戏时,我经常想知道处理以下问题的最有效数据结构是什么。 在这样的游戏中,我面对一个包含N张卡牌(N ~ 30..60..100)的牌组,其中每张卡牌从可能的M种卡牌类型(M ~ 通常为1000..10000种)中选择。卡牌通常不需要是唯一的,即可以有重复的卡牌类型。在游戏开始...

21得票4回答
状态机和多个状态

使用传统的状态机定义,状态机记录能否同时处于多个状态?例如,如果我有一个 User 模型,用户可以同时处于 subscriber 和 promotional_period 两个状态吗? 请注意,我不是在问是否这样做有意义,我的问题是 - 在状态机中是否有可能做到这一点。

14得票5回答
学习机器学习的良好首次实现是什么?

我发现通过编写简单的实现代码来理解新主题是最好的方法。这就是我学习遗传算法和遗传编程的方式。有哪些好的入门程序可供编写以开始机器学习呢? 最好能够将参考资源在线访问,以便社区受益。