algorithm
-
-
用于搜索字符串中子字符串的快速算法 我想要一个有效的算法(或库),我可以在Java中使用它来搜索字符串中的子字符串。 我想做的是: 给定一个输入字符串 - INSTR: “BCDEFGH” 和一组候选字符串 - CAND: “AB”, “CDE”,
-
O(1) 空间和 O(n) 时间内的布尔数组重新排序 Java代码 - 如果您使用的是 - 对象:Boolean[] Java代码 - 如果您使用的是 - 基元:boolean[] 这个问题取自: 给定一个包含 n 个具有布尔值键的对象的数组 A,请对数组重新排序,以便首先显示键为 false 的对象。具有 key true 的对象的相对顺序不应更改。使用 O(1) 额外的空间和 O(n)
-
-
用于处理列表的所有连续子序列的朴素代码的算法复杂性:n^2 或 n^3? 我正在学习测试,发现了这个问题: 我无法真正确定复杂性,我认为它要么是O(n2)要么是O(n3),我倾向于O(n3)。有人能告诉我它是什么,为什么吗? 我的想法是O(n2)是因为在循环中,
-
如何计算硬币问题的可能组合 我正在尝试实现一个硬币问题,问题规范是这样的 创建一个函数来计算可用于给定金额的所有可能的硬币组合。 假设硬币数组已排序。对于上面的示例,此函数应返回 6。 有人指导我如何实
-
-
-
免等待和免锁算法的示例/插图 我已经读到过,无等待会导致所有线程独立完成,无锁可确保程序作为一个整体完成。我不太明白。任何人都可以举个例子(java)来说明这一点。 编辑:无锁是否意味着没有死锁的程序?
-
标签