没有合适的资源?快使用搜索试试~ 我知道了~
Knuth-Morris-Pratt_Algorithm:使用KMP函数和计算并行化的文本模式查找算法
共24个文件
txt:14个
png:6个
cpp:2个
需积分: 9 2 下载量 29 浏览量
2021-02-16
10:07:01
上传
评论
收藏 478KB ZIP 举报
温馨提示
努斯·莫里斯·普拉特算法 使用KMP函数和计算并行化的文本模式查找算法 计算的并行化基于源文本中的行数(OpenMP库用于此目的) 对于每个线程数(1、2、3、4、5、6、8、10、12、16),将测量算法的运行时间并将其显示在屏幕上,您可以在屏幕截图中看到它们。 不幸的是,我的笔记本电脑只有4核:( 有关如何使用该应用程序的信息,请参见屏幕截图 结束! :)
资源推荐
资源详情
资源评论
收起资源包目录
Knuth-Morris-Pratt_Algorithm-main.zip (24个子文件)
Knuth-Morris-Pratt_Algorithm-main
Results
50-10000-Ubuntu(4).png 74KB
25-5000-Ubuntu(4).png 74KB
10-1000-Ubuntu(4).png 73KB
10-1000-Windows(4).png 28KB
25-5000-Windows(4).png 29KB
50-10000-Windows(4).png 31KB
Resourse
Input
words_10.txt 134B
text_10.txt 440B
words_25.txt 253B
text_100.txt 7KB
words_5.txt 80B
words_100.txt 1KB
text_500.txt 24KB
words_1.txt 13B
text_5000.txt 202KB
words_50.txt 595B
text_10000.txt 405KB
text_1000.txt 40KB
text_50.txt 2KB
Output
result.txt 472KB
Source
KMP.h 190B
KMP.cpp 1KB
main.cpp 3KB
README.md 552B
共 24 条
- 1
资源评论
天驱蚊香
- 粉丝: 27
- 资源: 4554
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功