- 博客(11)
- 收藏
- 关注
原创 88. 合并两个有序数组
注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应对这种情况,nums1 的初始长度为 m + n,其中前 m 个元素表示应合并的元素,后 n 个元素为 0 ,应忽略。排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。合并结果是 [1,2,2,3,5,6] ,其中斜体加粗标注的为 nums1 中的元素。解释:需要合并 [1,2,3] 和 [2,5,6]。解释:需要合并的数组是 [] 和 [1]。
2024-07-06 15:26:02
215
1
原创 优先队列【合并果子】
【题目】题目描述:在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。假定已知每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使多多耗费的体
2022-03-31 20:31:52
318
原创 舔狗舔到最后一无所有
题目描述作为队伍的核心,forever97很受另外两个队友的尊敬。Trote_w每天都要请forever97吃外卖,但很不幸的是宇宙中心forever97所在的学校周围只有3家forever97爱吃的外卖。如果Trote_w给forever97买了别家的外卖,forever97就会大喊“我不吃我不吃”。但是forever97又不喜欢连续三天吃一种外卖。如果Trote_w哪天忘了这件事并且三天给他买了同一家外卖,那么forever97就会把Trote_w的头摁进手机屏幕里。作为Trote_w的好朋
2022-03-27 14:31:56
176
1
原创 实现拉格朗日插值和牛顿插值
实验名称: 插值算法的实现实验目的: a. 实现拉格朗日插值; b. 验证随着插值结点的增多插值曲线的变化情况。 c. 实现牛顿插值,显示插商结果; d. 比较拉格朗日插值与牛顿插值的插值结果是否相同。实验内容一、实现拉格朗日插值 为了方便起见,我选择的函数为三角函数f(x)=sinxf(x) = sinxf(x)=sinx
2021-10-27 21:16:46
2577
1
原创 神奇的函数
输入描述根据题目描述,每行输入一个自然数n(0 ≤ n ≤10^9)。注意一组测试用例有多行输入。输出描述对应于每个输入,n,n,在新的一行中输出g(n),即唯一满足f(x,y)=n的自然数x和y(中间用空格隔开)。样例输入01234567777777777样例输出0 01 00 12 01 10 23 02 10 112 3697 27提示参考代码#include<iostream>using namespace std;
2021-08-16 22:08:17
94
原创 利用数组计算斐波那契数列
本题要求编写程序,利用数组计算菲波那契(Fibonacci)数列的前N项,每行输出5个,题目保证计算结果在长整型范围内。Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列,例如::1,1,2,3,5,8,13,…。输入格式:输入在一行中给出一个整数N(1≤N≤46)。输出格式:输出前N个Fibonacci数,每个数占11位,每行输出5个。如果最后一行输出的个数不到5个,也需要换行。如果输入的N不在有效范围内,则输出"Invalid."。输入样例1:7
2021-08-14 12:44:35
10512
原创 用格里高利公式求给定精度的PI值
计算序列部分和 4∗(1−1/3+1/5−1/7+…) ,直到最后一项的绝对值小于给定精度eps。输入格式输入在一行中给出一个正实数eps。输出格式在一行中按照“Pi = pi”的格式输出部分和的值pi,精确到小数点后四位。题目保证输入数据和计算结果均不超过双精度范围。输入样例1:0.0001输出样例1:Pi = 3.1418输入样例20.2输出样例2Pi = 2.8952参考代码#include <iostream>using namesp
2021-08-11 12:37:06
2741
原创 C基础-计负均正
题目描述从键盘输入任意20个整型数,统计其中的负数个数并求所有正数的平均值。保留两位小数样例输入1 2 3 4 5 6 7 8 9 10-1 -2 -3 -4 -5 -6 -7 -8 -9 -10样例输出105.50参考代码#include<iostream>#include<stdio.h>using namespace std;int main(){ int positive = 0,negative = 0,sum = 0; int numbe
2021-08-05 22:03:41
136
原创 #1002 A+B(基本输入输出2)
题目描述输入两个数A,B,输出A+B的值。输入描述第一行是数据的组数N,从第二行开始是N组由两个整数(A和B)构成的数据,A和B之间用空格隔开,每组输入单独占一行输出描述每组的两个整数(A和B)求和并输出,每组的求和结果独占一行样例输入21 210 20样例输出330参考代码#include<iostream> using namespace std;int main(){ int N; cin >> N; int A,B; fo
2021-08-05 21:51:19
68
原创 C++语言程序设计课后习题
C++语言程序设计习题#4-10 设计一个用于人事管理的“人员”类。由于考虑到通用性,这里只抽象出所有类型人员都具有的属性:编号、性别、出生日期、身份证号等。其中“出生日期”声明为一个“日期”类内嵌子对象。用成员函数实现对人员信息的录入和显示。要求包括:构造函数和析构函数、复制构造函数、内联成员函数、带默认形参值的成员函数、类的组合。这个代码还有很多不足(但运行是正确的),希望各位大佬...
2020-04-23 20:20:20
1090
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人