- 博客(40)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 重庆邮电大学笔试F021 考纲解析
最近点对问题通常使用分治法解决，这里给出一个暴力法的简单实现：通过计算每对点之间的距离来找出最近的两个点。此问题可以通过贪心算法来解决，假设每个任务可以分配给多个机器，并尽量使任务分配平衡。通过动态规划可以求解连续子数组的最大乘积问题。使用动态规划来求解最长公共子序列问题。0-1背包问题的常见解法是动态规划。
2025-03-24 16:12:58
289
原创 java容器
HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。ArrayList动态数组。LinkedList链表。TreeSet去重有序。
2023-03-22 10:55:37
148
原创 1002 写出这个数
1002 写出这个数分数 20作者 CHEN, Yue单位 浙江大学读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wu代码长度限制16 KB时间限制400
2022-06-20 11:15:56
793
原创 202112-2 试题名称： 序列查询新解
试题编号： 202112-2试题名称： 序列查询新解时间限制： 1.0s内存限制： 512.0MB输出格式输出到标准输出。仅输出一个整数，表示 的值。样例1输入3 102 5 8样例1输出5样例2输入9 101 2 3 4 5 6 7 8 9样例2输出0样例3输入2 101 3样例3输出670%...
2022-06-10 10:47:07
217
原创 202112-1 试题名称： 序列查询
试题编号： 202112-1试题名称： 序列查询时间限制： 300ms内存限制： 512.0MB样例1输入3 102 5 8Data样例1输出15Data样例1解释样例2输入9 101 2 3 4 5 6 7 8 9Data样例2输出45
2022-06-09 20:12:10
189
原创 202104-1 试题名称： 灰度直方图
试题编号： 202104-1试题名称： 灰度直方图时间限制： 1.0s内存限制： 512.0MB样例输入4 4 160 1 2 34 5 6 78 9 10 1112 13 14 15样例输出1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1样例输入7 11 80 7 0 0 0 7 0 0 7 7 07 0 7 0 7 0 7 0 7 0 77 0 0 0 7 0 0 0 7 0 77 0 0 0 0 7 0 0 7 7 07 0 0 0 0 0 7 0 7
2022-06-08 21:04:32
137
原创 PAT1021 个位数统计
给定一个 k 位整数 N=d k−1 10 k−1 +⋯+d 1 10 1 +d 0(0≤d i ≤9, i=0,⋯,k−1, d k−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。输入格式：每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。输出格式：对 N 中每一种不同的个位数字，以 D:M 的格式在一行中输出该位数字 D 及其在 N 中出现的次数 M。要求按 D 的升序输出。输入样例：100
2022-06-08 13:22:22
99
原创 PAT 乙级 1016 部分A+B
正整数 A 的“D A（为 1 位整数）部分”定义为由 A 中所有 D A组成的新整数 P A。例如：给定 A=3862767，D A=6，则 A 的“6 部分”P A是 66，因为 A 中有 2 个 6。现给定 A、DA 、B、DB，请编写程序计算 P A +P B。输入格式：输入在一行中依次给出 A、D A 、B、D B，中间以空格分隔，其中 0...
2022-06-08 13:16:06
77
原创 R语言批处理中国地面气候资料日值数据集(V3.0)txt转excel
R语言批处理中国地面气候资料日值数据集(V3.0)代码分需要的数据项进行运行不了请删备注gc()library(data.table)setwd("C:\\Users\\D\\Desktop\\SURF_CLI_CHN_MUL_DAY_V3.0") #工作目录rawpath <- "datasets"#文件夹temfiles <- list.files(path = rawpath, full.names = T, pattern = "^SURF_CLI_CHN_MUL_DAY-
2021-11-30 20:30:08
2582
8
原创 独家塞罕坝1951-2012中国国家级地面气象站基本气象要素日值数据集
独家塞罕坝1951-2012中国国家级地面气象站基本气象要素日值数据集加Q2657801430
2021-11-28 13:03:10
1232
原创 棋盘覆盖问题
#include<iostream>using namespace std;const int n = 8;int tile = 0;int board[n][n] ;//棋盘的中心总为tr+s-1,tc+s-1 tr+s-1,tc+s tr+s,tc+s-1 tr+s,tc+s//tr,tc为递归的启示位置void chessBoard (int tr,int tc,int dr,int dc,int size){ if(size == 1){
2021-05-23 21:38:54
197
原创 二分法搜索
#include<iostream>using namespace std;int BinarySearch(int a[], int x, int n){ //在a[0]<=a[1]<=...<=a[n-1]中搜索x //找到x时返回位置，未找到返回-1 int left = 0; int right = n-1; while(left <= right){ int middle = (left + rig
2021-05-23 21:37:00
87
原创 试题 基础练习 十六进制转十进制
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 从键盘输入一个不超过8位的正的十六进制数字符串，将它转换为正的十进制数后输出。 注：十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535import java.util.*;public class Main { static char[] sl = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D'
2021-01-18 20:42:45
151
原创 试题 基础练习 十进制转十六进制
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号，分别表示十进制数的0至15。十六进制的计数方法是满16进1，所以十进制数16在十六进制中是10，而十进制的17在十六进制中是11，以此类推，十进制的30在十六进制中是1E。 给出一个非负整数，将它表示成十六进制的形式。输入格式 输入包含一个非负整数a，表示要转换的数。0<=a<
2021-01-16 17:55:40
703
原创 试题 基础练习 特殊回文数
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定 1<=n<=54。提交代码import java.util.*;p
2021-01-16 13:59:13
144
原创 试题 基础练习 回文数
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。提交代码import java.util.*;public class Main { public static void main(String[] args) { int n=1000,m=10000; for(int i=n;i<m;i++) { int
2021-01-16 10:06:50
173
原创 试题 基础练习 特殊的数字
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 153是一个非常特殊的数，它等于它的每位数字的立方和，即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数，每个数占一行。提交代码import java.util.*;public class Main { public static void main(String[] args) { int n=100,m=1000; for(int
2021-01-16 10:02:45
125
原创 试题 基础练习 杨辉三角形
资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入4样例输出11 11 2 1
2021-01-16 09:49:19
184
原创 试题 基础练习 查找整数
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 <= n <= 1000。提交代码impo
2021-01-15 21:24:47
178
原创 试题 基础练习 数列特征
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 <= n <= 10000。提交代码import java.util.*;
2021-01-15 21:07:02
114
转载 试题 基础练习 字母图形
资源限制时间限制：1.0s 内存限制：256.0MB问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC
2021-01-15 20:34:51
230
原创 试题 基础练习 01字串
资源限制时间限制：1.0s 内存限制：256.0MB问题描述对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是：0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行，按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>提交代码import java.util.*;public clas
2021-01-15 20:07:33
222
原创 试题 基础练习 数列排序
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9提交代码import java.util.*;public class Main { public sta
2021-01-15 19:32:45
200
原创 试题 基础练习 闰年判断
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。样例输入2013样例输出
2021-01-15 18:37:33
363
原创 试题 入门训练 Fibonacci数列
资源限制时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取
2021-01-15 17:08:41
138
原创 试题 入门训练 圆的面积
资源限制时间限制：1.0s 内存限制：256.0MB问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。样例输入
2021-01-15 17:07:52
114
原创 试题 入门训练 序列求和
资源限制时间限制：1.0s 内存限制：256.0MB问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行，包括一个整数，表示1+2+3+…+n的值。样例输入4样例输出10样例输入100说明：有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。样例输出5050数据规模与约定1 <= n <= 1
2021-01-15 17:06:44
115
原创 试题 入门训练 A+B问题
资源限制时间限制：1.0s 内存限制：256.0MB问题描述输入A、B，输出A+B。说明：在“问题描述”这部分，会给出试题的意思，以及所要求的目标。输入格式输入的第一行包括两个整数，由空格分隔，分别表示A、B。说明：“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。做题时你应该假设所给的输入是一定满足输入格式的要求的，所以你不需要对输入的格式进行检查。多余的格式检查可能会适得其反，使用你的程序错误。在测试的时候，系统会自动将输入数据输入到你的程序中，你不能给任何提示。比如，
2021-01-15 17:05:05
110
原创 7-1 Circle类 (20分)2020-11-08
-1 Circle类 (20分)a 定义圆类Circle，其中包括：成员变量定义 private int radius方法定义 包括下列要求定义无参构造方法 ，给radius赋值为2，并添加语句System.out.println(“this is a constructor”);定义有参构造方法 ，接收用户给给radius赋值，如果用户输入半径为<=0,则让半径的值为2，并添加语句System.out.println(“this is a constructor with para”);
2020-11-08 15:25:34
2697
2
原创 7-3 统计学生年龄异常的人数。 (20分)
7-3 统计学生年龄异常的人数。 (20分)定义Student类（1）成员变量有：姓名，年龄。（2）对成员变量进行封装。（3）定义getXXXX,setXXXX方法，其中对年龄的限定条件是：年龄大于0。定义主类，包含主方法实现输入5个学生，输出年龄不符合要求 的学生人数和姓名。如果年龄全部正确，输出“right”，如果全部错误，输出"all wrong"。输入格式:zhang 18Li -15wang 0zhao 20wu -20输出格式:3Liwangwu解
2020-11-08 11:38:47
3482
2
原创 7-2 学生类设计 (20分)
7-2 学生类设计 (20分)设计一个类Student，并在Main类中生成Student类对象进行测试1.对于Student类，设计私有属性name和age，并为每一个成员变量name和age设计其setXXX（）和getXXX（）方法,并对于setAge方法，如果age被赋值为<=6,则age值为7，其他为参数值。2.对于Student类，设计无参构造方法，在构造方法中为age赋值为7，name赋值为“无名" 并添加语句System.out.println(“无参构造方法”)；3.设计方法
2020-11-08 11:36:48
8453
1
原创 7-1 Circle类 (20分)
7-1 Circle类 (20分)a 定义圆类Circle，其中包括：成员变量定义 private int radius方法定义 包括下列要求定义无参构造方法 ，给radius赋值为2，并添加语句System.out.println(“this is aconstructor”);定义有参构造方法，接收用户给给radius赋值，如果用户输入半径为<=0,则让半径的值为2，并添加语句System.out.println(“thisis a constructor with para”)
2020-11-08 11:35:03
8571
原创 6-2 设计Worker类及其子类 (20分)
6-2 设计Worker类及其子类 (20分)设计一个Worker类，有以下方法：（1）构造方法：带两个输入参数：工人的姓名和小时工资。（2）小时工资的get/set方法（3）pay()方法：带一个工作时长输入参数，输出：“Not Implemented”。接下来设计Worker的子类：HourlyWorker和SalariedWorker。两个子类都重写继承的方法pay()来计算工人的周薪。计时工按实际工时支付每小时工资，超过40小时的加班费为双倍工资。计薪工人的工资是40小时的工资，不管工作时
2020-11-08 11:30:14
7529
6
原创 6-1 模拟题： 重写父类方法equals (20分)
6-1 模拟题： 重写父类方法equals (20分)在类Point中重写Object类的equals方法。使Point对象x和y坐标相同时判定为同一对象。裁判测试程序样例：import java.util.Scanner;class Point {private int xPos, yPos;public Point(int x, int y) { xPos = x; yPos = y; }@Override/* 请在这里填写答案 */}public class Main {
2020-11-08 11:27:50
3996
6
原创 7-2 设计一个BankAccount类 (15分)
7-2 设计一个BankAccount类 (15分)设计一个BankAccount类，这个类包括：（1）一个int型的balance表时账户余额。（2）一个无参构造方法，将账户余额初始化为0。（3）一个带一个参数的构造方法，将账户余额初始化为该输入的参数。（4）一个getBlance（）方法，返回账户余额。（5）一个withdraw（）方法：带一个amount参数，并从账户余额中提取amount指定的款额。（6）一个deposit（）方法：带一个amount参数，并将amount指定的款额存储
2020-11-06 16:09:35
6821
3
原创 7-1 MyDate类 (30分)
7-1 MyDate类 (30分)构造日期类MyDate类，包含年月日，提供相应的get和set函数，提供void print()函数打印日期，提供int compare(MyDate d)测试当前对象和参数对象d的早晚，如果早则返回-1，晚则返回1，相等则返回0 在main函数中，读入两个日期对象，输出第一个日期对象的信息，输出两个对象的比较结果输入格式:两个日期对象，第一个为当前日期对象的年月日，第二个为待比较日期对象的年月日输出格式:当前日期对象的信息，当前对象和待比较日期对象的比较结果输
2020-11-06 16:09:23
5568
1
原创 6-4 汽车类 (20分)
6-4 汽车类 (20分)编写汽车类，其功能有启动（start），停止（stop），加速(speedup)和减速（slowDown），启动和停止可以改变汽车的状态(on/off)，初始时状态为off，速度为0，speedUp和slowDown可以调整汽车的速度，每调用一次汽车速度改变10（加速增10，减速减10），汽车启动后才能加减速，加速上限为160，减速下限为0，汽车速度减为0后才能停止，给出汽车类的定义。 Main函数中构造一个汽车对象，并对该对象进行操作，各个操作的编号为：startstop
2020-11-06 16:09:03
562
原创 6-3 学生类 (20分)
6-3 学生类 (20分)有一个学生类的结构如下：/*你的代码被嵌在这里*/class Student { private int no; private String name; private int score; public Student(int _no, String _name, int _score) { no = _no; name = _name; score = _score; } public
2020-11-06 16:08:44
804
2
原创 6-1 顺序表基本操作 （10 分）
6-1 顺序表基本操作 （10 分）本题要求实现顺序表元素的增、删、查找以及顺序表输出共4个基本操作函数。L是一个顺序表，函数Status ListInsert_Sq(SqList &L, int pos, ElemType e)是在顺序表的pos位置插入一个元素e（pos应该从1开始），函数Status ListDelete_Sq(SqList &L, int pos, ElemType &e)是删除顺序表的pos位置的元素并用引用型参数e带回（pos应该从1开始），函数i
2020-10-28 19:43:05
1160
原创 UVA 1586 Molar mass
题目#include<stdio.h>#include<ctype.h>#include<string.h>int main(){ char a[85]; int T; scanf("%d",&T); while(T--) { double Mass=0; scanf("%...
2020-02-16 13:49:19
115
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人