摘要：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=10000)； 第二行是n个
阅读全文
|
|
09 2022 档案
摘要：给定n个整数（可能为负数）组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时，定义子段和为0。 要求算法的时间复杂度为O(n)。 输入格式: 输入有两行： 第一行是n值（1<=n<=10000)； 第二行是n个
阅读全文
摘要：1.请以伪代码描述最大字段和的分治算法 思路： 先将元素分为a[0:(n-1)/2]与a[(n-1)/2+1:n-1]左右两个区间，那么最大字段和的存在有三种可能： 在左区间； 在右区间； 左端点在左区间，右端点在右区间； 所以用mid = （left+right）/ 2 （left，right为左
阅读全文
摘要：立方体类Box的实现，完成计算体积、计算表面积、输出结果等功能。其中给定的主函数为： int main( ){ float ab; cin>>ab; Box obj; obj.seta( ab ); obj.getvolume( ); obj.getarea( ); obj.disp( ); ret
阅读全文
摘要：最小栈设计并实现一个MinStack类，要求至少含有以下三种方法 一、push方法：将一个整数进行压栈 二、pop方法：弹出栈顶元素 三、getmin方法：输出栈内最小元素 输入格式： 第一行输入一个N，表示接下来要操作的数量 随后N行表示操作： push方法后跟要压栈的元素 pop方法、getmi
阅读全文
摘要：设计一个名为Rectangle的矩形类，这个类包括：两个名为width和height的double数据域，它们分别表示矩形的宽和高。width和height的默认值都为1.该类包括矩形类的无参构造函数（默认构造函数）；一个width和height为指定值的矩形构造函数；一个名为getArea( )的
阅读全文
摘要：设计一个类，主函数中建立一个对象数组，输入5个学生数据（学号、成绩），用对象指针指向数组首元素，输出5个学生的数据。 输入格式: 输入5个学生数据（学号、成绩），学号为不超过10000的正整数，成绩为0-100的正整数。 输出格式: 按顺序输出学生的学号和成绩，每行显示一个学生的信息。 输入样例:
阅读全文
摘要：#include <iostream>using namespace std;class date{ int Year, Month, Day;public: void SetYear(int year); void SetMonth(int month); void SetDay(int day)
阅读全文
摘要：题目 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。 示例 示例 1：输入：nums = [2
阅读全文
摘要：摘抄编码规范——华为（来自CSDN作者Miya❤ 的文章） 一：华为公司程序设计风格 排版 1.1 程序块要采用缩进风格编写, 缩进的空格数为4个。 说明: 对于由开发工具自动生成的代码可以有不一致。 1.2 相对独立的程序块之间、变量说明之后必须加空行。; 1.3 循环、判断等语句中若有较长的表达
阅读全文
|
