欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 科技 > IT业 > 并行处理的题目:

并行处理的题目:

2025/11/26 1:18:50 来源:https://blog.csdn.net/laocooon/article/details/139548957  浏览:    关键词:并行处理的题目:
  • 问题定义

给定一个字符串数组,将所有字符串分组,每一组的字符串包含的字符相同但是顺序不同。

如:

输入: ["eat", "tea", "tan", "ate", "nat", "bat"],

输出:

[

 ["ate","eat","tea"],

 ["nat","tan"],

 ["bat"]

]

  • 作业内容

利用pthread实现字符串分组算法,并进行测试与分析。

数据集:三个数据集,分别有15611、559649、4998904个字符串

支持语言:C、C++

编译完的程序命名为“学号_hw1.out”,需要能够接收命令行参数,参数为数据集路径。例如,执行命令“./ 学号_hw1.out 15611.txt”即可输出实验结果

输出要求:

  1. 分组结果,每一行都是一个组,组内是被分到同组的字符串(见上面的示例输出);
  2. 统计各种长度的组的个数。如:对于上面的示例输出,长度为3、2、1的组分别有1、1、1个。
  3. 新建文本文件“学号_hw1.txt”,并将上述标准输出通过命令行重定向到文本文件中。
  • 作业要求
  1. 按要求编写代码,编译出可执行文件,测试并运行程序,按要求得到以上输出
  2. 分别执行“time ./学号_hw1.out 15611.txt”、“time ./学号_hw1.out 559649.txt”、“time ./学号_hw1.out 4998904.txt”获得执行时间

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词