腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
C
语言
中的磁盘调度
算法
、
、
、
我正在尝试学习磁盘调度
算法
(SCAN和
C
-SCAN)在
C
语言
中的实现,有没有人可以参考一下这些
算法
在
C
语言
中实现的很好的
源码
,或者建议我在
C
语言
上编程?
浏览 0
提问于2011-07-26
得票数 1
回答已采纳
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
回答
NTRU密钥交换示例实现
、
、
、
有没有开放
源码
的NTRU-KE实现(最好是用Java或
C
#),我可以作为用不同
语言
实现它的参考?NTRUEncrypt的维基百科页面上列出的实现没有包含它,还有一篇文章介绍了
算法
,但该
语言
对我来说太技术性了,无法完全理解它。
浏览 2
提问于2014-05-10
得票数 2
4
回答
什么是像lz77这样的小而快速的实时压缩技术?
、
谁能建议一种小而快速的实时压缩技术(更好的
c
源)。我需要它存储压缩文本和快速检索为摘录生成在我的搜索引擎。 感谢所有的响应,我在这个项目中使用了D
语言
,所以很难将LZO代码移植到D代码。
浏览 13
提问于2009-07-03
得票数 3
回答已采纳
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
回答
自顶向下解析在
c
#中的实现
、
我想用
c
#
语言
实现自上而下的解析,有没有什么
源码
可以告诉我。我的意思是好的方法和描述来实现或者
算法
。1-开发语法3-构造解析器。
浏览 2
提问于2010-05-30
得票数 1
回答已采纳
2
回答
是否有一个
c
++
源码
/库来解决带有矩形(而不是正方形)和旋转的2D Bin装箱?
、
、
正如标题所说,我需要
C
/
C
++
源码
或库,我可以用它们来解决二维矩形的Bin打包问题,其中bin也是矩形的,矩形也旋转了90°角以更好地
适应
。我已经有了所有需要的值,所以我不需要在线打包
算法
。我真的很喜欢任何
C
/
C
++处理长方体和旋转的东西。PS:计算所需的时间并不重要,重要的是结果。 附言:它必须是
C
或
C
++,我没有找到任何有用的搜索堆栈溢出...
浏览 0
提问于2012-01-16
得票数 8
回答已采纳
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
3
回答
GNU diff的替代方案?
diff通常会产生相当愚蠢的输出。这里有一个很好的例子。如果我们从这个开始: def hello end puts "Goodbye, world"endclass World puts "Hello, #{self}"end class World def hello
浏览 5
提问于2010-07-29
得票数 6
5
回答
c
++中的遗传编程,库建议?
、
、
我希望在我参与的一个运筹学项目中加入一些遗传
算法
。目前,我们有一个程序可以帮助优化一些调度,我们想以遗传
算法
的形式添加一些启发式
算法
。在
c
++中有没有好的通用遗传编程/
算法
库?我应该补充的是,虽然我不是
c
++的新手,但我对在
c
++中做这类数学优化工作还是相当陌生的,因为我之前工作的小组倾向于使用专有的优化包。我们有一个计算密集的
适应
度函数来评估,我们有一个集群来运行它,所以并行代码是非常可取的。 那么
c
++是一种很好的<em
浏览 2
提问于2010-05-18
得票数 8
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言希尔排序算法
C语言快速排序算法
C语言冒泡排序算法
C语言推箱子源码分享,C语言兴趣视频教程,C语言编程,C语言可视化编程
C语言编程经典算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券