并行处理的题目:

  • 问题定义

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

如:

输入: ["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”获得执行时间

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/24765.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

C++面向对象程序设计 - 字符串流

文件流是以外存文件为输入输出对象的数据流,字符串流不是以外存文件为输入输出的对象,而以内存中用户定义的字符数组(字符串)为输入输出的对象,即将数据输出到内存中的字符数组,或者从字符数组(…

探索Linux中的dbus-binding-tool:理解其用途与用法

探索Linux中的dbus-binding-tool:理解其用途与用法 在Linux系统中,D-Bus是一个消息总线系统,它允许应用程序之间发送和接收消息。这种机制对于实现进程间通信(IPC)和系统服务集成非常有用。其中,dbus-bind…

特别名词Test Paper2

特别名词Test Paper2 cabinet 橱柜cable 电缆,有线电视cafe 咖啡厅cafeteria 咖啡店,自助餐厅cage 笼子Cambridge 剑桥camel 骆驼camera 相机camp 露营campus 校园candidate 候选人,考生candle 蜡烛canteen 食堂capital 资金,首都…

《中国数据库年度行业分析报告》节选:数据库关键技术及发展趋势

墨天轮于5月29日正式发布 《2023年中国数据库年度行业分析报告》,总结梳理了中国数据库行业的技术演进及趋势。作为云上数据库和数据计算领域的领先者,拓数派受邀参与创作,联合编写了《AI 时代下新一代数据仓库的演进》《从数据库到数据计算系…

VMware导入小白分享的MacOS版本之后,无法开机的解决方案

前言 这段时间陆续有小伙伴找到小白,说:导入小白分享的MacOS版本之后,出现无法开机的问题。 遇到这个问题,并不是说明分享版本有问题,因为大部分小伙伴导入之后都没有出现类似的问题,都是导入之后开机&…

unity中常见的角色控制方法

使用物理引擎(如 Rigidbody)来控制角色 using UnityEngine;public class PlayerController : MonoBehaviour {public float moveSpeed 5f;public float jumpForce 5f;private Rigidbody rb;private bool isGrounded;void Start(){// 获取角色的 Rigid…

NVeloDocx一个基于NVelocity的word模版引擎

NVeloDocx是一个基于NVelocity的Word模版引擎,目前主要是用于E6低代码开发平台供用户轻松制作各种Word报告模版。 有以下优点: 1、完全的NVelocity语法; 2、直接在Word中写NVelocity脚本,使用非常非常方便; 3、完全兼…

SOA设计的标准要求

1.文档标准化 SOA服务具有平台独立的自我描述XML文档。Web服务描述语言是用于描述服务的标准语言。 2.通信协议标准 SOA服务用消息进行通信,该消息通常使用XML Schema来定义(也称作XSD,XML Schema Definition)。消费者和提供者&a…

数据集笔记:DGraph 大规模动态图数据集

dgraph-web (xinye.com) 1 数据集介绍 DGraph 是一个有向无权的动态图,包含超过 370 万个节点以及 430 万条动态边DGraph 中的节点表示金融借贷用户,有向边表示紧急联系人关系,每个节点包含脱敏后的属性特征,以及表示是否为金融…

C++ STL -算法

目录 前言: 一. sort() 二.find() 三. for_each() 四. size() 五.copy() 六. 总结 前言: STL 算法是基于模板实现的,可用于不同类型的容器。 意义和作用: 提高代码的可复用性和可维护性.减少代码量,提高开发效率.提供高效、可靠的实…

rapidjson 打包过程插入对象

开发过程中遇到一种情况,在打包过程中插入一个字符串(里面是json对象), 官方文档 没看到相关例子,不知道是不是自己粗心没找到。方法RawValue其实是一个通用打包方法,一般情况我们都调用的是String()、Int(…

vb开源项目推荐:PhotoDemon9.0一键批量去除图片水印

PhotoDemon 9.0作为一款开源免费的照片编辑器,提供了丰富的图片编辑和处理功能,可以通过PhotoDemon的批处理功能结合一些编辑技巧,来实现批量去除图片水印的目的。 以下是一个可能的步骤指南,用于在PhotoDemon 9.0中通过批处理间…

【CS.CN】深入解析HTTP中的Expect: 100-continue头:性能优化的利器还是鸡肋?

目录 0 序言 0.1 由来0.2 使用场景0.3 现在还需要吗? 1 Expect: 100-continue的机制2 语法 && 通过重新设置空的Expect头优化性能3 实例分析:长连接中的Expect问题解决4 总结 0 序言 0.1 由来 Expect: 100-continue头部字段最早在HTTP/1.1规…

深入解析Kafka消息丢失的原因与解决方案

深入解析Kafka消息丢失的原因与解决方案 Apache Kafka是一种高吞吐量、分布式的消息系统,广泛应用于实时数据流处理。然而,在某些情况下,Kafka可能会出现消息丢失的情况,这对于数据敏感的应用来说是不可接受的。本文将深入解析Ka…

密文域可逆信息隐藏安全性研究-从图像到视频

前言 随着云存储、云计算等新兴技术的兴起,海量的隐私信息被广泛地上传、存储到服务器上。为保证用户的隐私性,必须对用户的数据进行加密,然后再将其上传到服务器上。因此,密文域的可逆信息隐藏(reversible data hiding in encry…

【QT】浅析Qt应用程序的主函数,Qt应用程序启动流程

int main(int argc, char *argv[]) {QApplication a(argc, argv);qRegisterMetaType<QList<TreeListStruct>>("QList<TreeListStruct>");//注册自定义类型 按你实际业务 可有可无MainWindow w;w.show();return a.exec(); }这段代码是一个典型的Qt应…

数字人AI唇音同步解决方案,轻量高效,灵活部署

在数字化浪潮的推动下&#xff0c;企业对于高效、逼真的数字人形象需求日益增强。为满足这一市场需求&#xff0c;美摄科技凭借其深厚的AI技术积累&#xff0c;推出了一款革命性的数字人AI唇音同步解决方案&#xff0c;为企业带来前所未有的沟通体验。 一、精准捕捉&#xff0…

使用vue3+ts封装一个Slider滑块组件

创建一个名为 Slider.vue 的文件 <template><div class"slider-container"><inputtype"range":value"value"input"handleInput"change"handleChange"/><div class"slider-value">{{ val…

泛化能力的理解

第一个解释&#xff1a; 大模型泛化能力简介 泛化&#xff08;Generalisation&#xff09;可以理解为一种迁移学习的能力&#xff0c;大致可以理解为把从过去的经验中学习到的表示、知识和策略应用到新的领域&#xff0c;是大模型最被需要的能力。 在NLP的上下文中&#xff0c;…

React Hooks路由传参

场景&#xff1a;如何把想要的参数带到跳转过去的页面里呢&#xff1f;很简单 上代码&#xff1a; 在你需要跳转的页面上 引入 Link用来跳转使用 Link跳转并携带参数 然后需要什么参数就带什么过去喽 这里record里面存的就是我的数据 我只需要id和state然后到你跳转过去的页面…