C数据结构二.练习题

news/2024/10/17 16:24:17/

一.求级数和

2.求最大子序列问题:设给定一个整数序列 ai.az..··,a,(可能有负数).设计一个穷举算法,求a 的最大值。例如,对于序列 A ={1,-1,1,-1,-1,1,1,1,1.1,-1,-1.1,-1,1,-1},子序列 A[5..9]=(1,1,1,1,1)具有最大值5


3.设有两个正整数 m 和n,编写一个算法 gcd(m,n),求它们的最大公约数

4.假定一维整型数组 a[n]中各元素值均在[0,200]区间内,编写一个算法,分别统计落在[0,20),[20,50),[50,80),[80,130),[130,200]各区间内的元素数。


5.设有一个n 个整数的数组 A,要求设计递归算法,从第一个元素起,正向输出数组 A中各元素的值。


6.设有一个n个整数的数组 A,要求设计递归算法,从最后一个元素起,反向输出数组A 中各元素的值。


7.编写一个函数计算n!x2的值,结果存放于数组A[arraySize]的第n个数组元素中,<n<arraySize。若设计算机中允许的整数的最大值为maxInt,则当N>数组大小或者对于某一个k(0<k<n),使得k!x2>maxInt时,应按出错处理。可有如下三种出错处理方式,
(1)用exit (1) 语句来终止执行并报告错误
(2) 用返回整数函数值 0.1 来实现算法,以区别是正常返回还是错误返回(3) 在函数的参数表设置一个引用型的整型变量来区别是正常返回还是某种错误返回。
试讨论这三种方法各自的优缺点,并以你认为是最好的方式实现它


http://www.ppmy.cn/news/1115841.html

相关文章

mysql远程连接失败

先上结论&#xff0c;只提出最容易忽略的地方 服务器是阿里云、腾讯云等平台&#xff0c;平台本身自带的防火墙没有开启iptables规则中禁用了3306&#xff0c;即使你根本没有启用iptables服务 第二条是最离谱的 从这里可以看到&#xff0c;我服务器并未启用 iptables 服务 但…

基于PyTorch搭建Mask-RCNN实现实例分割

基于PyTorch搭建Mask-RCNN实现实例分割 在这篇文章中&#xff0c;我们将讨论 Mask RCNN Pytorch 背后的理论以及如何在 PyTorch 中使用预训练的 Mask R-CNN 模型。 1. 语义分割、目标检测和实例分割 在之前的博客文章里介绍了语义分割和目标检测&#xff08;如果感兴趣可以参…

什么是RPA?详解RPA工具和应用程序的工作原理!

RPA&#xff08;Robotic Process Automation&#xff09;是一种自动化技术&#xff0c;它利用软件机器人或“机器人”来模拟人类操作&#xff0c;自动执行一系列重复性、规则化的业务流程。通过使用RPA&#xff0c;企业可以节省时间和人力成本&#xff0c;提高工作效率和准确性…

递归视角下

def listSum(numbers): if not numbers: return 0 else: (f, rest) numbers return f listSum(rest)myList (1, (2, (3, (4,None))))total listSum(myList)print(total) while循环何时退出&#xff1f; 恐怕是while循环技巧所在&#xff0c;即选择恰…

有多条业务线,mysql建多库多表比较好还是一个库多个表比较好呢?

选择使用多库多表还是一个库多个表&#xff0c;取决于你的具体情况和需求。以下是一些考虑因素&#xff1a; 数据隔离&#xff1a;如果每条业务线需要完全独立的数据隔离&#xff0c;例如不同业务线的数据不会相互关联或共享&#xff0c;那么使用多库可以更好地实现数据隔离。 …

文字转语音真人发声怎么弄?3款亲测好用的智能配音软件

现在AI人工智能语音技术已经比较发达了&#xff0c;可能很多朋友会发现影视解说经常遇到耳熟的声音&#xff0c;其实就是AI配音效果&#xff0c;才会这么相似。 今天就给大家分享3个好用的AI配音工具&#xff0c;希望对你有所帮助&#xff01; 一、&#xff1a;悦音配音 悦音…

Cesium 报错:TypeError: Cesium.MeasurementTool is not a constructor

文章目录 问题分析 问题 TypeError: Cesium.MeasurementTool is not a constructor 分析 // 创建测量部件 var measurement new Cesium.MeasurementTool(this.viewer); // 启用测量工具 measurement.start(); // 注册完成测量事件 measurement.viewModel.completedEvt.addEve…

测试进阶知识之零日攻击的发现和防御

零日攻击是指针对软件或系统中未公开&#xff08;或未被开发者知晓&#xff09;的漏洞进行的攻击。这些漏洞被称为零日漏洞&#xff0c;因为在被公开之前&#xff0c;它们对开发者或安全研究人员来说是未知的&#xff0c;所以没有足够的时间进行防御或修复。 发现零日漏洞 发…