我遇到了用于子字符串搜索的KMP算法，并在python中实现了它。后来，我发现in运算符也可以用来解决这个问题，我决定比较它们的性能。令我惊讶的是，in比KMP算法快得多，我决定仔细看看in。我发现in在一个字符串中实现了__contains__方法，该字符串用于Datamodel doc中建议的包含检查。但不能进一步解释为什么它更快。下面是我的KMP算法的实现： def lps(pattern):
start_ind = 0
浏览 18提问于2019-04-06得票数 7
回答已采纳
1回答
我想用压缩技术而不是霍夫曼和自适应哈夫曼算法来压缩DNA序列，我使用c#作为编程语言。谁能带我找到一个算法。注意:我想要无损压缩
浏览 4提问于2011-12-20得票数 3
回答已采纳
3回答
哪些算法很难用函数式语言实现？
、、、、
我正在涉足函数式语言，我发现一些算法(特别是那些使用动态编程的算法)更难编写，有时在最坏的情况下运行时效率较低。是否有一类算法在具有不可变变量的函数式语言中效率较低，并因此产生副作用？有没有人可以给我的参考资料，可以帮助我编写更难的算法(可能是那些通过共享状态优化的算法)？
谢谢
浏览 0提问于2012-06-12得票数 28
回答已采纳
1回答
我正在构建一种遗传算法，我偶然发现了这个：
有人能解释我为什么要这么做吗？通过这种规范化，我能得到什么？我已经有了一个归一化的健身评分(我用的是基因得分/总分)，它给了我一个等于1的所有分
浏览 2提问于2014-12-17得票数 0
我在asp.net C#中有一个多语言应用程序。在这里，我必须创建一个zip文件，并使用数据库中的一些项来构造文件名。我从文件名中去掉了特殊字符。但是，如果语言是德语，例如，我的修剪算法将删除一些德语字符，如Umlaut。private string RemoveSpecialCharacters(string str) ret
浏览 3提问于2012-07-14得票数 9
回答已采纳
4回答
我正在寻找一种好的方法来找到数十亿个节点的网络(有向的，循环的，加权的)中两点之间的最短路径。基本上，我想要一个算法，它通常会非常非常快地得到解决方案，即使它的最坏情况是可怕的。我对并行或分布式算法持开放态度，尽管它必须与数据集的大小相适应(在显卡上使用CUDA的算法必须能够分块处理)。我不打算使用计算机群来做这件事，但可能最多
浏览 1提问于2011-06-11得票数 2
回答已采纳
我需要在k的模型上从最小到最大排序一个列表，我只能用一种纯粹的迭代方式来完成这个任务，而不是递归的。基本上我唯一能得到的是：如果只使用n个log运行时和O(1)空间，并且不创建任何新的数组，我如何做到这一点？
浏览 6提问于2022-07-11得票数 -1
3回答
我知道最坏的/avg/最好的情况是用来确定算法的复杂度时间成一个函数，但是它是如何用于渐近分析的呢？我理解上/紧/下界(大O，大欧米茄，大θ)是用来比较两个函数，并看到它的极限(增长)是从另一个角度看的，随着n的增加，但我很难看出最坏/avg/最佳情况大O和渐近分析之间的区别。把我们的最坏/av
浏览 5提问于2013-08-11得票数 0
回答已采纳
1回答
跳过列表的合并
、、、
如何在O(n)时间复杂度(最坏的情况)下将2个给定的Skip lists (每个都有n个关键字)合并为一个Skip List？
只是寻找算法--没有特定的实现/语言。
浏览 0提问于2011-05-08得票数 6
回答已采纳
1回答
最坏情况分析
、、、
学习算法的最坏情况分析 x=max(y,x-y)
Input =nWhile x>=2 X=min(y,x-y)
ALGORITHM
浏览 0提问于2020-01-14得票数 1
回答已采纳
2回答
假设我正在分析一个算法，我想计算比较数。假设结构是这样的： ...else if (a == c) {} ...else {}if (a == b){}
else if (a == c)add 2 becaus
浏览 1提问于2014-11-14得票数 0
if(i<j){ } }} int x =(int)( Math.random()*(r-l+1));}
令人惊讶的是，这需要更多的时间。(我用System.nanoTime()测量了排序调用之间的时间
浏览 0提问于2017-09-21得票数 1
2回答
我有一个由N个正整数组成的集合，每个正整数都以一个(相对较小的)常数C为界。我想找出这些数字的一个子集，其中最小和大于(或等于)值K。所涉及的数字不是特别大(<100)，但我需要良好的性能，即使在最坏的情况下也是如此。我想也许我可以使Pisinger的动态编程算法适用于这个任务；它的运行时间是O(NC)，而且我碰巧满足了有界正数的要求。
编辑:数字没有排序，可能会有重复。然而
浏览 0提问于2013-06-18得票数 3
回答已采纳
5回答
我希望在我参与的一个运筹学项目中加入一些遗传算法。目前，我们有一个程序可以帮助优化一些调度，我们想以遗传算法的形式添加一些启发式算法。在c++中有没有好的通用遗传编程/算法库？或者您是否建议我只编写自己的代码？
我应该补充的是，虽然我不是c++的新手，但我对在c++中做这类数学优化工作还是相当陌生的，因为我之前工作的小
浏览 2提问于2010-05-18得票数 8
回答已采纳
我实现了一个算法，它以R行C列的矩阵作为输入。我说算法的最坏情况时间复杂度是O(C√C * R^3)或O(C^1.5 * R^3) 现在有人问我，它不能简单地表示为最坏的情况的O(R^3)吗？我想说的是，由于有两个输入(不是一个)，有时C可能很大，有时R可能很大，所以我们不能将其简化为简单的O(R^3)，应该同时考虑C<
浏览 40提问于2020-08-05得票数 1
回答已采纳
1回答
多年来，我一直在愉快地使用基于卡尺的模板。它多次运行随机构造的问题，然后计算平均时间消耗。非确定性意味着算法依赖于某个随机生成器来做出决策。它过去常常找到一个接近最优的解决方案，在这种情况下搜索最优解将需要太多的处理器时间。例如TSP问
浏览 2提问于2014-03-27得票数 0
我正在研究在c++：中实现稳定分区的可能性。这怎麽可能？在最坏的情况下，每个索引都调用一个旋转，从而产生一个an **2算法。
浏览 4提问于2022-02-08得票数 5
回答已采纳
4回答
在不同的答案中提出的算法是O(1)还是O(n)，引发了一些混乱和评论。让我们用一个简单的例子来说明这两种观点：
它是O(n)，因为
浏览 1提问于2012-09-07得票数 4
回答已采纳
这是从流行的书“算法简介”中摘录的。作者指出，在最坏的情况下，任何比较排序算法都需要Ω(nlgn)比较。以气泡排序算法为例，在最坏的情况下，我们有一个上界O(n^2)。欧米茄代表下界或最小界，因此，最坏情况的下界不也是Ω(n^2)吗？在最坏的情况下，气泡排序怎么会有一个下限，比如建议的Ω(nlgn)，而不是n^2？在最坏
浏览 6提问于2014-09-17得票数 2
回答已采纳
云服务器
ICP备案
实时音视频
即时通信 IM
云直播
腾讯云开发者
