腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
为什么使用“in”运算符搜索子字符串比使用KMP
算法
更快?
、
、
我遇到了用于子字符串搜索的KMP
算法
,并在python中实现了它。后来,我发现in运算符也可以用来解决这个问题,我决定比较它们的性能。令我惊讶的是,in比KMP
算法
快得多,我决定仔细看看in。下面是我的KMP
算法
的实现: def lps(pattern): lps_list = [0] for j in pattern[1:]:in operator: 3.72060003e-05 我预计KMP
算法
不会像结果显示的那样慢,因为它是一种不错的子串搜索
算法
。
浏览 18
提问于2019-04-06
得票数 7
回答已采纳
1
回答
如何压缩由DNA序列组成的字母表
、
、
、
我想用压缩技术而不是霍夫曼和自
适应
哈夫曼
算法
来压缩DNA序列,我使用
c
#作为编程
语言
。谁能带我找到一个
算法
。注意:我想要无损压缩
浏览 4
提问于2011-12-20
得票数 3
回答已采纳
3
回答
哪些
算法
很难用函数式
语言
实现?
、
、
、
、
我正在涉足函数式
语言
,我发现一些
算法
(特别是那些使用动态编程的
算法
)更难编写,有时在
最坏
的情况下运行时效率较低。是否有一类
算法
在具有不可变变量的函数式
语言
中效率较低,并因此产生副作用?有没有人可以给我的参考资料,可以帮助我编写更难的
算法
(可能是那些通过共享状态优化的
算法
)? 谢谢
浏览 0
提问于2012-06-12
得票数 28
回答已采纳
1
回答
累积归一化
适应
度
、
我正在构建一种遗传
算法
,我偶然发现了这个: 有人能解释我为什么要这么做吗?通过这种规范化,我能得到什么?用它,我可以把基因从最好的到
最坏
的排序,并进行任何形式的重组/交叉。
浏览 2
提问于2014-12-17
得票数 0
4
回答
删除不可打印的字符
C
#多
语言
我在asp.net
C
#中有一个多
语言
应用程序。在这里,我必须创建一个zip文件,并使用数据库中的一些项来构造文件名。我从文件名中去掉了特殊字符。但是,如果
语言
是德语,例如,我的修剪
算法
将删除一些德语字符,如Umlaut。{ StringBuilder sb = new StringBuilder(); for
浏览 3
提问于2012-07-14
得票数 9
回答已采纳
4
回答
全有或全无-快速启发式最短路径
算法
(并行?)
、
、
、
、
基本上,我想要一个
算法
,它通常会非常非常快地得到解决方案,即使它的
最坏
情况是可怕的。 我对并行或分布式
算法
持开放态度,尽管它必须与数据集的大小相
适应
(在显卡上使用CUDA的
算法
必须能够分块处理)。
浏览 1
提问于2011-06-11
得票数 2
回答已采纳
3
回答
用
最坏
/avg/最佳情形进行渐近分析
、
、
、
、
我知道
最坏
的/avg/最好的情况是用来确定
算法
的复杂度时间成一个函数,但是它是如何用于渐近分析的呢?我理解上/紧/下界(大O,大欧米茄,大θ)是用来比较两个函数,并看到它的极限(增长)是从另一个角度看的,随着n的增加,但我很难看出
最坏
/avg/最佳情况大O和渐近分析之间的区别。把我们的
最坏
/avg/最佳情况大O计算到渐近分析和测量界,我们到底能得到什么呢?我们会用渐近分析来具体比较
最坏
/avg/最佳情况下的
浏览 5
提问于2013-08-11
得票数 0
回答已采纳
3
回答
如何用O(1)和非递归的存储方式对n log中的列表进行排序?
、
、
我需要在k的模型上从最小到最大排序一个列表,我只能用一种纯粹的迭代方式来完成这个任务,而不是递归的。基本上我唯一能得到的是:如果只使用n个log运行时和O(1)空间,并且不创建任何新的数组,我如何做到这一点?
浏览 6
提问于2022-07-11
得票数 -1
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) if(x>=2) y=ra
浏览 0
提问于2020-01-14
得票数 1
回答已采纳
2
回答
用于
算法
分析的计数比较
假设我正在分析一个
算法
,我想计算比较数。假设结构是这样的: ...else if (a ==
c
) {} ...else {}if (a == b){} else if (a ==
c
)
浏览 1
提问于2014-11-14
得票数 0
2
回答
寻找超过阈值的最小子集和的线性
算法
、
、
我有一个由N个正整数组成的集合,每个正整数都以一个(相对较小的)常数
C
为界。我想找出这些数字的一个子集,其中最小和大于(或等于)值K。所涉及的数字不是特别大(<100),但我需要良好的性能,即使在
最坏
的情况下也是如此。我想也许我可以使Pisinger的动态编程
算法
适用于这个任务;它的运行时间是O(NC),而且我碰巧满足了有界正数的要求。-Is有没有可能使这个
算法
<e
浏览 0
提问于2013-06-18
得票数 3
回答已采纳
1
回答
在QuickSort分区中选择随机透视需要更多的时间,这是怎么可能的?
、
、
、
使用随机化的Pivot选择,
最坏
情况下的性能不会是O(n^2),而是O( not ),因此花费的时间要少得多。
浏览 0
提问于2017-09-21
得票数 1
5
回答
c
++中的遗传编程,库建议?
、
、
我希望在我参与的一个运筹学项目中加入一些遗传
算法
。目前,我们有一个程序可以帮助优化一些调度,我们想以遗传
算法
的形式添加一些启发式
算法
。在
c
++中有没有好的通用遗传编程/
算法
库?我应该补充的是,虽然我不是
c
++的新手,但我对在
c
++中做这类数学优化工作还是相当陌生的,因为我之前工作的小组倾向于使用专有的优化包。我们有一个计算密集的
适应
度函数来评估,我们有一个集群来运行它,所以并行代码是非常可取的。 那么
c
++是一种很好的<em
浏览 2
提问于2010-05-18
得票数 8
回答已采纳
2
回答
最坏
情况下两个变量输入的大(O)复杂度
、
我实现了一个
算法
,它以R行
C
列的矩阵作为输入。我说
算法
的
最坏
情况时间复杂度是O(
C
√
C
* R^3)或O(
C
^1.5 * R^3) 现在有人问我,它不能简单地表示为
最坏
的情况的O(R^3)吗?我想说的是,由于有两个输入(不是一个),有时
C
可能很大,有时R可能很大,所以我们不能将其简化为简单的O(R^3),应该同时考虑
C
和R。 我的答案正确吗?若否,原因为何?
浏览 40
提问于2020-08-05
得票数 1
回答已采纳
1
回答
在scala中对时间和
适应
性进行基准测试
、
、
现在我遇到了不确定的
算法
。因此,我需要知道运行时间和由此产生的
适应
度。我正在寻找一个java/scala基准测试框架,它可以测量平均和
最坏
情况下的特性。非确定性意味着
算法
依赖于某个随机生成器来做出决策。它过去常常找到一个接近最优的解决方案,在这种情况下搜索最优解将需要太多的处理器时间。例如TSP问题的解决方案。
适应
度是指优化过程的代价函数。因此,您不仅需要稳定运行时间,还需要稳定成本值(
适应
性)。我不知道重复调用一个函数直到它显示出可接受的运行时变化是不是基准测试框架的常见特
浏览 2
提问于2014-03-27
得票数 0
2
回答
c
++中的稳定分区-为什么它是O(n lg n)?
、
、
我正在研究在
c
++:中实现稳定分区的可能性。这怎麽可能?在
最坏
的情况下,每个索引都调用一个旋转,从而产生一个an **2
算法
。
浏览 4
提问于2022-02-08
得票数 5
回答已采纳
4
回答
大O表示有限的、固定大小的可能值集
、
、
、
在不同的答案中提出的
算法
是O(1)还是O(n),引发了一些混乱和评论。第二个
算法
是O(1)还是O(n)? 它是O(1) ,其中
c
= 2^64是一个常数。ps:我添加了,因为最初的问题是用Java
语言
编写的,但是这个问题与
语言
无关。
浏览 1
提问于2012-09-07
得票数 4
回答已采纳
1
回答
非递归
算法
的效率分析
、
我试图分析一个
算法
,用5个步骤来估计它的时间效率。 Algorithm UniqueElements (A[0 … n-1)distinct我说
算法
的基本操作是比
浏览 3
提问于2017-01-31
得票数 1
1
回答
如何根据复杂度(3n / 2) - 2调整高低数组中的搜索
算法
?
、
、
我有一个在
C
++
语言
中搜索n个元素数组中的最大和最小数字的程序。我想要做的是降低
算法
的复杂度a (3n / 2) - 2,它目前不能满足这个复杂度。这种复杂性在
最坏
的情况下谢谢。比较
算法
如下:using namespace std; int arreglo[10] = {9,8,7,6,5
浏览 36
提问于2019-03-01
得票数 -1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言希尔排序算法
C语言快速排序算法
C语言冒泡排序算法
C语言编程经典算法
老鼠走迷宫算法 迷宫回溯算法 c语言算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
对象存储
活动推荐
运营活动
广告
关闭
领券