algorithm 相关问题

算法是一系列明确定义的步骤，用于定义问题的抽象解决方案。当您的问题与算法设计相关时，请使用此标记。

在Palindrome上添加新字符。高效或动态的方式来检查新的字符串是否仍然是回文？

假设我有一个回文并且我将继续在s的末尾添加字符以获得乐趣。但是，一旦s不再是回文，我想停止。现在我很懒，所以我不想重新扫描......

algorithm palindrome

回答 1 投票 1

计算相似数大于K的子阵列

两个阵列X和Y的相似数，每个具有大小N，被定义为索引对（i，j）的数量，使得X [i] = Y [j]，对于1 <= i，j现在我们是给出两个大小为N和M的数组。我们......

arrays algorithm dynamic-programming

回答 1 投票 3

在Python中实现快速排序

我正在尝试快速排序。看起来很简单，实现一个pivot函数，以便将较小的元素和较大的元素收集在两个单独的列表中。递归地执行此操作，直到列表为...

python python-3.x algorithm sorting recursion

回答 1 投票 2

试图使用php函数返回数组找到gcd？

我正在尝试编写一个算法来找到GCD（最大公约数），但我的函数的结果是数组，我做错了!!我不想要另一个aproche或一个现成的算法......

php algorithm

回答 2 投票 0

在python中实现Bellman-Ford

我正在尝试根据我的需要调整Python中的Bellman-Ford图算法。我已经从json文件中解决了解析部分。这是我在github上找到的Bellman Ford代码：https：//github.com / ...

python algorithm math graph-algorithm bellman-ford

回答 1 投票 4

可能更简单的O（n）解决方案，以找到具有最大平均值的长度为K（或更多）的子阵列

我在编码竞赛网站上看到了这个问题。假设给出一个n个整数和一个整数k（n <= 10 ^ 5,1 <= k <= n）的数组。如何找到最大的子阵列（连续）...

arrays algorithm data-structures sub-array

回答 1 投票 1

Python使用哪种正则表达式算法？

我想知道Python的re模块使用哪种正则表达式算法〜

python regex algorithm

回答 1 投票 -2

按用户评论标准排序对象

我开发了一个应用程序，用户可以使用一到五个星星投票。然后，通过投票平均丢弃少于X票的对象，在列表中对这些对象进行排序。让我们 ...

algorithm average leaderboard

回答 1 投票 0

Prim的算法：如何获取要执行DECREASE_KEY操作的密钥索引？

所以我遵循这个算法用于Prim的MST输入：邻接列表形式的图G（V，E）使用构建堆时间复杂度为顶点创建最小堆：O（V）重复以下步骤直到...

algorithm graph time-complexity prims-algorithm

回答 1 投票 1

具有嵌套for循环的递归算法的大O时间复杂度

我有一个带有两个嵌套for循环的递归算法。我想弄清楚Big-O的时间复杂度是多少。公共场合 getDistinctCombinedPersons（收藏 ...

java algorithm recursion big-o

回答 3 投票 4

用log进行算法运行时间分析

我在这里有以下算法伪代码：for（j = 2到n）{k = 1 while（k

algorithm big-o

回答 2 投票 1

作为函数的精确Θ符号作为运行时间的约束

我正在学习考试，我遇到了以下问题：为i = 1到n {...的以下函数提供n的函数的运行时间的精确（Θ符号）界限。

algorithm big-o analysis

回答 1 投票 0

浮点除法的软件实现，舍入问题

作为一个学习项目，我使用c ++在软件中实现浮点运算（add，sub，mul，div）。目标是更加熟悉浮点行为的底层细节。 ...

c++ algorithm floating-point

回答 1 投票 9

Python - 从复杂对象的有序列表中删除重复项？

我有以下形式从json生成的数百万字典的列表：{“_ id”：XXX，“其他”：“字段”，...}列表需要按_id键安全排序，但有。 ..

python algorithm

回答 3 投票 0

大O - 冒泡排序

我写了两个不同版本的冒泡排序算法 - bubbleSort，你在教科书中看到的算法的传统版本，以及sortIntArray，它与bubbleSort非常相似但是......

java algorithm sorting big-o

回答 2 投票 0

两个不相交的间隔最小总和

给定N个区间[a，b]成本c的列表，找到2个非重叠区间的最小总和。我在O（n ^ 2）（pastebin.com/kveAZTwv）中有一个算法，但我找不到O（N log N）。首先 ...

c++ algorithm sorting intervals

回答 1 投票 -5

OpenGL线段光栅化规范

最新的OpenGL规范（4.6核心），第14.5.1节（基本线段光栅化）（可在https://www.khronos.org/registry/OpenGL/specs/gl/glspec46.core.pdf中找到）指定怎么样 ...

algorithm opengl language-agnostic rendering

回答 1 投票 4

如何找出与给定正则表达式匹配的字符串的最大和最小长度

一个理论问题。我有一个正则表达式。我想找到与此匹配的字符串。如何获得这些字符串的最小和最大长度？

regex string algorithm

回答 2 投票 1

寻找最佳组合

我正在寻找解决以下问题的方法。假设我有这个产品网格。 table = [{'Products'：'Prod1'，'Unit1'：32，'Unit2'：32，'Unit3'：27，'Unit4'：15}，{'产品'：......

python algorithm

回答 1 投票 3

不同排序算法的空间复杂度差异

我试图了解不同排序算法的空间复杂性。从上面的链接http://bigocheatsheet.com/?goback=.gde_98713_member_241501229我发现泡泡的复杂性......

algorithm sorting space-complexity

回答 3 投票 2

algorithm 相关问题

最新问题