代码练习
关注
分享
扫一扫
好好学习 天天向上
一只路过的打工人
好好学习 天天向上
展开
-
1:最长单调递增子序列【动态规划】
描述一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1 <= i1 < i2 < … < iK <= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等等。这些子序列中最长的长度是4，比如子序列(1, 3, 5, 9).你的任务，就原创 2021-11-23 21:59:17 · 708 阅读 · 0 评论 -
2:删数问题【贪心算法】
描述输入输出样例输入样例输出来源解题思路代码#include <iostream>#include <string>using namespace std;int main(){ int s,i; string n; cin>>n>>s; if(s>=n.size()) return -1; else while(s>0) {原创 2021-11-25 16:00:41 · 670 阅读 · 0 评论 -
1005：地球人口承载力估计
1005：地球人口承载力估计时间限制: 1000 ms 内存限制: 65536 KB【题目描述】假设地球上的新生资源按恒定速度增长。照此测算，地球上现有资源加上新生资源可供x亿人生活a年，或供y亿人生活b年。为了能够实现可持续发展，避免资源枯竭，地球最多能够养活多少亿人？【输入】一行，包括四个正整数x，a，y，b，两个整数之间用单个空格隔开。x>y，a<b，ax<by，各整数均不大于10000。【输出】一个实数z，表示地球最多养活z亿人，舍入到小数点后两位。原创 2020-09-26 16:46:51 · 320 阅读 · 0 评论 -
例题：踩方格
描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 只能向北、东、西三个方向走；b. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；c. 走过的格子立即塌陷，无法再走第二次。请问：如果允许在方格矩阵上走n步，共有多少种不同的方案（2种走法只要有一步不一样，即被认为是不同的方案）。...原创 2021-09-25 11:15:00 · 1378 阅读 · 0 评论 -
217.存在重复元素
给你一个整数数组nums。如果任一值在数组中出现至少两次，返回true；如果数组中每个元素互不相同，返回false。输入nums=[1,1,1,3,3,4,3,2,4,2]输入nums=[1,2,3,1]输入nums=[1,2,3,4]时间复杂度分析O(N^2)原创 2022-07-19 12:19:42 · 331 阅读 · 0 评论 -
类的定义与应用【作业】
第一部分：类设计基础1、定义一个类，获取其坐标package draft_1;//定义一个点类，获取其坐标public class text { public static void main(String[] args) { Point a = new Point(); System.out.println("("+a.Get_x()+","+a.Get_y()+","+a.Get_z()+")"); }}class Point { private double x,y,原创 2020-10-14 23:52:46 · 1101 阅读 · 0 评论 -
Java语言JDK提供的标准类库与使用【作业】
股票交易package draft_1;//股票的风险public class Text { public static void main(String[] args) { int N = 10000, n = 0; for (int i = 0; i < N; i++) { //100个交易日为1次实验，重复10000次实验 double value = 1000; //假设初始资金1000元 //100个交易日的交易过程 for (int j .原创 2020-11-25 17:21:50 · 421 阅读 · 0 评论 -
第3周作业与实验
从键盘连续输入任意个整数，（当输入为0 时，结束输入），分别求其中正数、负数的平均值，并输出结果。package draft_1;import java.util.Scanner;public class Text { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n = 0,x,y = 0; double average; x = cin.nextInt(.原创 2020-10-24 22:28:14 · 537 阅读 · 0 评论 -
循环练习
语句的嵌套应用打印***************package draft_1;//打印图形public class Text { public static void main(String[] args) { for(int i = 0; i<5; i++) { for(int j = 0; j<i+1; j++) { System.out.print("*"); } System.out.println(); } }}打原创 2020-10-24 23:55:50 · 155 阅读 · 0 评论 -
数组练习
输入一组数据(10个数据)，找出最大值(并给出最大值所在的位置),并输出。进一步思考：若要求同时求出最大值、最小值，如何设计程序？package draft_1;import java.util.Scanner;public class Text { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int n; double a[]; n = cin.nextInt.原创 2020-10-24 22:35:06 · 652 阅读 · 0 评论 -
打印空心菱形
package test_1;public class T_1 { // 打印空心菱形 public static void main(String[] args) { int total = 9; for (int i = 1; i <= total; i++) { // i表示层数 if (i <= (total + 1) / 2) { // 打印菱形的上半部分和中间那一行 // 打印每行前面的空格 for (int j =原创 2022-04-15 17:12:57 · 579 阅读 · 0 评论 -
零钱通【项目练习】
代码实现package smallChange;import java.text.SimpleDateFormat;import java.util.Date;import java.util.Scanner;public class SmallChangeSys { public static void main(String[] args) { //定义相关变量 Scanner scanner = new Scanner(System.in);原创 2022-05-12 23:00:48 · 205 阅读 · 0 评论 -
学生信息注册
<!DOCTYPE html><html><head><meta charset="UTF-8"><title>学生信息注册</title><style type="text/css">p{ font-size:50px; font-weight:bold; text-align:center;}#box{ margin:0 auto; width:505px;原创 2021-04-04 11:30:37 · 539 阅读 · 0 评论 -
斐波那契数列【递归】
描述请使用递归的方式求出斐波那契数 1,1,2,3,5,8,13… 给你一个整数n，求出它的值是多少输入输出样例输入样例输出来源解题思路代码原创 2022-04-24 10:23:22 · 212 阅读 · 0 评论 -
猴子吃桃问题【递归】
描述输入输出样例输入样例输出来源解题思路代码原创 2022-04-24 10:50:33 · 512 阅读 · 0 评论 -
汉诺塔问题【递归】
描述输入输出样例输入样例输出来源b站韩顺平解题思路代码原创 2022-04-25 22:23:04 · 217 阅读 · 0 评论 -
类的组合与继承【作业】
设计类，分别完成：定义一个点类；继承点类，定义一个圆类，计算其面积、周长；继承圆类，定义一个圆柱类，计算其表面积、体积；设计一个包含主方法的类，对设计的3个类进行测试。package Draft_1;public class Text { public static void main(String[] args) { Point p1 = new Point(); Point p2 = new Circle(1); Point p3 = new Cylinder.原创 2020-10-28 17:33:01 · 1116 阅读 · 0 评论