自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(41)
  • 收藏
  • 关注

原创 CPP-SCNUOJ-Problem P13. [算法课贪婪]三角形的最大周长,小白容易理解的简单方法

给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回 0。Problem P13. [算法课贪婪]三角形的最大周长。第一行输入一行数字代表长度,数字与数字之间空格隔开。输出一个整数代表最大周长。

2023-12-11 16:39:59 98

原创 CPP-SCNUOJ-Problem P23. 计数排序(使用C/C++)

计下标从 1 开始。有n 个取值范围在 [1,m] 的整数ai。请将它们升序排序,设排序后数组为b。Problem P23. 计数排序(使用C/C++)输出一个整数代表计算结果。

2023-12-05 12:37:07 120

原创 CPP-SUNUOJ-Problem P28. [算法课贪心] 跳跃游戏2

第二行输入一行数字代表数组 nums (0≤numsi≤1000),数字与数字之间用空格间开。假设你总是可以到达数组的最后一个位置, 你的目标是使用最少的跳跃次数到达数组的最后一个位置。第一行输入一个整数n (1≤n≤10000) 代表数组的长度。有一个非负整数数组 nums ,最初位于数组的第一个位置。Problem P28. [算法课贪心] 跳跃游戏。数组中的每个元素代表你在该位置可以跳跃的最大长度。

2023-12-05 09:30:44 165

原创 CPP-SCNUOJ-Problem P29. [算法课指针] 颜色分类,小白偏题超简单方法

给定一个包含红色、白色和蓝色、共 n 个元素的数组 nums ,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。第二行输入一行数字代表数组nums[i] 为0,1,2,数字与数字之间用空格间开。我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。Problem P29. [算法课指针] 颜色分类。n (1≤n≤300) 代表数组的长度。

2023-12-04 23:09:21 182

原创 CPP-SCNUOJ-Problem P27. [算法课动态规划] 戳气球,小白容易理解

Problem P27. [算法课动态规划] 戳气球有 n 个气球,编号为0 到 n - 1,每个气球上都标有一个数字,这些数字存在数组 nums 中。现在要求你戳破所有的气球。戳破第 i 个气球,你可以获得nums[i−1]×nums[i]×nums[i+1] 枚硬币。这里的 i - 1 和 i + 1 代表和 i 相邻的两个气球的序号。如果 i - 1或 i + 1 超出了数组的边界,那么就当它是一个数字为 1 的气球。

2023-12-04 21:56:00 120

原创 CPP-SCNUOJ-Problem P26. [算法课动态规划] 打家劫舍

你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组,计算你 不触动警报装置的情况下 ,一夜之内能够偷窃到的最高金额。Problem P26. [算法课动态规划] 打家劫舍。输入每个房屋存放金额的非负整数数组。输出一夜之内能够偷窃到的最高金额。

2023-12-02 18:23:23 205

原创 Problem P25. [算法课动态规划] 整数拆分

Problem P25. [算法课动态规划] 整数拆分给定一个正整数 n ,将其拆分为 k 个 正整数 的和( k >= 2 ),并使这些整数的乘积最大化。返回 你可以获得的最大乘积。提示:题目数据保证运算过程不超过 int 所能表示的范围输入输入正整数n输出输出 可以获得的最大乘积样例标准输入2标准输出1标准输入10标准输出36。

2023-12-02 13:47:37 210

原创 CPP-SCNUOJ-Problem P24. [算法课贪心] 跳跃游戏

Problem P24. [算法课贪心] 跳跃游戏给定一个非负整数数组 nums ,你最初位于数组的 第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度判断你是否能够到达最后一个下标。输入输入一行数组nums输出输出true/fasle样例标准输入2 3 1 1 4标准输出true标准输入3 2 1 0 4标准输出false。

2023-12-02 12:17:38 139

原创 CPP-SCNUOJ-Problem P22. [算法课分支限界法]大礼包

Problem P22. [算法课分支限界法]大礼包在商店中, 有 n 件在售的物品。每件物品都有对应的价格。然而,也有一些大礼包,每个大礼包以优惠的价格捆绑销售一组物品。给你一个整数数组 price 表示物品价格,其中 price[i] 是第 i 件物品的价格。另有一个整数数组 needs 表示购物清单,其中 needs[i] 是需要购买第 i 件物品的数量。

2023-12-02 01:09:24 92

原创 CPP-SCNUOJ-Problem P21. [算法课分支限界法]组合

Problem P21. [算法课分支限界法]组合给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。输入4 2输出1 21 31 42 32 43 4样例标准输入1 1标准输出1。

2023-12-01 13:36:41 137

原创 CPP-SCNUOJ-Problem P20. [算法课回溯]优美的排列

假设有从 1 到 n 的 n 个整数。给你一个整数 n ,返回可以构造的 优美排列 的 数量。Problem P20. [算法课回溯]优美的排列。perm[i] 能够被 i 整除。i 能够被 perm[i] 整除。1 到 n 的 n 个整数。

2023-11-30 11:59:27 99

原创 CPP-SCNUOJ-Problem P19. [算法课回溯] 电话号码的字母组合

给定一个仅包含数字 2-9 的字符串,返回所有它能表示的字母组合。答案按字母顺序返回。给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。digits[i] 是范围 [‘2’, ‘9’] 的一个数字。Problem P19. [算法课回溯] 电话号码的字母组合。给定一个仅包含数字 2-9 的字符串。所有它能表示的字母组合。

2023-11-29 11:49:54 125

原创 CPP-SCNUOJ-Problem P18. [算法课回溯]目标和,第三刷方法相对简洁一点

Problem P18. [算法课回溯]目标和给你一个整数数组 nums 和一个整数 target。向数组中的每个整数前添加 ‘+’ 或 ‘-’ ,然后串联起所有整数,可以构造一个 表达式 :例如,nums = [2, 1] ,可以在 2 之前添加 ‘+’ ,在 1 之前添加 ‘-’ ,然后串联起来得到表达式 “+2-1”。返回可以通过上述方法构造的、运算结果等于 target 的不同 表达式 的数目。提示:输入第一行为若干整数代表 nums第二行为整数 target输出。

2023-11-29 10:00:30 59

原创 CPP-SCNUOJ-Problem P17. [算法课回溯]括号生成

[算法课回溯]括号生成

2023-11-28 10:52:54 84

原创 CPP-SCNUOJ-Problem P16. [算法课贪婪]盛最多的水(简单详细,小白能懂)

Problem P16. [算法课贪婪]盛最多的水给你 n 个非负整数 a1,a2,…,an,每个数代表坐标中的一个点 (i, ai)。在坐标内画 n 条垂直线,垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线,使得它们与 x 轴共同构成的容器可以容纳最多的水。说明:你不能倾斜容器。输入:1 8 6 2 5 4 8 3 7 输出:49 解释:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。

2023-11-28 09:49:46 89

原创 CPP-SCNUOJ-Problem P15. [算法课贪婪]移掉 K 位数字【小白都懂,第三刷方法最简洁】

string sub(string s, int left, int right)//截取字符串,开始,停止,right这位是不取的i> s;cin >> k;//如果去除的k位>=字符串长度,则输出0cout

2023-11-01 23:36:38 82

原创 CPP-SCNUOJ-Problem P14. [算法课蛮力法]种花问题,小白看懂

给你一个整数数组 flowerbed 表示花坛,由若干 0 和 1 组成,其中 0 表示没种植花,1 表示种植了花。另有一个数 n ,能否在不打破种植规则的情况下种入 n 朵花?能则返回 true ,不能则返回 false。假设有一个很长的花坛,一部分地块种植了花,另一部分却没有。可是,花不能种植在相邻的地块上,它们会争夺水源,两者都会死去。思路:从数组中读取连续三个数,加起来为0,中间那个数记为1,计数cnt++;输入一行数组flower与需要插入的花数目。flowerbed[i] 为 0 或 1。

2023-10-27 11:23:09 111

原创 【小白都能理解的回文串】【CPP】SUNUOJ-Problem P14. [算法课动态规划]最长回文子串

Problem P14. [算法课动态规划]最长回文子串求一个字符串中的最长的回文子串输入输入字符串s ( 1<= s.length <= 1000) s 仅由数字和英文字母(大写和/或小写)组成输出输出最长的回文子串样例标准输入babad标准输出bab标准输入a标准输出a标准输入ac标准输出a。

2023-10-17 20:57:35 33

原创 SCNUOJ-Problem P06. [算法课动态规划]走网格

对于m*n的格子,一样的,就是从m+n步中选出m步向下或n步向右,因此为C(m+n,m)=C(m+n,n)种。m行n列的网格,从左上角(1,1)出发,每一步只能向下或者向右,问共有多少种方法可以走到右下角(m,n);排列:A(n,m) = n(n-1)(n-2)…(n-m+1) = n!组合:C(n,m) = A(n,m)/m!输入参数 m n (1<=m<=10 1<=n<=10)Problem P06. [算法课动态规划]走网格。而且还是斜对称的,对称轴为左下和右上。右下步数=左步数+上步数。

2023-10-17 02:14:29 89

原创 [CPP]SUNUOJ-Problem P13. [算法课贪婪]三角形的最大周长

给定由一些正数(代表长度)组成的数组 A,返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形,返回 0。先读取数组,用sort从小到大排序,从后往前依次取三位数字,符合三角形,即是最大周长。Problem P13. [算法课贪婪]三角形的最大周长。第一行输入一行数字代表长度,数字与数字之间空格隔开。输出一个整数代表最大周长。

2023-10-16 17:34:20 115

原创 Lomuto划分

Lomuto划分

2022-09-28 16:07:39 203 1

原创 实现Johnson-Trotter算法

【代码】实现Johnson-Trotter算法。

2022-09-27 15:10:05 214

原创 算法:幻方问题

幻方问题

2022-09-27 15:06:49 204

原创 算法:用穷举法求解0-1背包问题(很简洁的方法)

用穷举法求解0-1背包问题

2022-09-27 15:02:27 491

原创 SCNU_Java作业_主题9:Java JDBC及数据库操作

作业:jdbc相关操作已开启: 2021年11月24日 星期三 23:59截至: 2021年12月25日 星期六 23:591、编写一个名字为 DbTool的类,该类用了提供获取数据库连接和关闭数据库连接的静态方法2、编写一个名字为 TestJDBC类,使用DbTool 及Statement 及PrepareStatement类实现数据的增,删,改,查功能(数据库和数据自己编)3、编写一个事务,实现银行转账功能(假设已经登录成功),再控制台输入 转入帐号和金额,实现转账功能4、编写一个DbUti

2021-12-20 21:17:34 1362 2

原创 SCNU_数据结构作业_实验6 图的算法与应用(第二题)

2、 带权图的最小生成树(设计实验【必做】)以lab5_2.cpp为基础,参考课本189页-191页的内容,以邻接矩阵为存储结构,实现的无向带权图的最小生成树算法Prim。请把答案代码直接补充在源文件中。以课本190页图6-16为例,其输入和输出样张如下图所示。模仿前辈的我模仿前辈的,其中源文件里面的源代码有些更改了,而且,prim算法和课本上的也有些不一样,懵懵懂懂的#include <iostream>using namespace std;const int MaxSize

2021-11-29 15:52:15 559 3

原创 SCNU_数据结构作业_实验6 图的算法与应用(第一题)

1、 邻接矩阵(验证实验【必做】)以lab5_1.cpp为基础,参考课本180页-182页的内容,建立无向图的邻接矩阵存储结构,对建立的无向图进行深度优先遍历和广度优先遍历。请把答案代码直接补充在源文件中。课本178页图6-7的输入和输出样张如下图所示。#include <iostream>using namespace std;const int MaxSize = 10; //图中最多顶点个数int visited[MaxSize]={0};//对全局的点初

2021-11-28 19:55:43 223

原创 SCNU_Java作业_主题8 :Java中的 IO及应用 基础作业:设计程序 实现磁盘文件IO操作(第二题)

2、创建编写一个User类(id ,name,gender, toString()),创建10User类的对象,然后通过输出流把对象写到盘 users.dat 文件中,然后在通过输入流把保存在users.dat文件中对象读取出来,并在控制台打印输出每个对象的信息。参考代码:参考一:如何插入空行参考二:如何构造类成员对象(我参考我自己,笑死)参考三:如何从键盘读取数据到文件里面package work2;import java.io.File;import java.io.FileInputS

2021-11-21 15:13:10 668

原创 SCNU_Java作业_主题8 :Java中的 IO及应用 基础作业:设计程序 实现磁盘文件IO操作(第一题)

1、关闭eclipse,然后使用任意压缩软件,把eclipse文件夹及文件夹下的所有压缩缩成一个eclipse.zip 保存到D盘下面。分别使用 FileInputStream / FileOutputStream 及 BufferInputStream/BufferOutputStream 实现文件的复制。并输出两种方式复制文件的效率参考代码:参考一:如何实现使用 FileInputStream / FileOutputStream复制文件参考二:如何实现输出复制文件的效率...

2021-11-21 11:28:21 502

原创 SCNU_数据结构作业_实验5二叉树

1、 二叉树的实现 (验证实验【必做】)以lab5_1.cpp为基础,参考课本141页-146页的内容,采用二叉链表存储,建立一棵含有n个结点的二叉树;输出前序、中序、后序和层序遍历该二叉树的遍历结果。请把答案代码直接补充在源文件中。课本141页图5-20的输入和输出样张如下图所示。根据模仿前人的代码,以及课本上给的例子,完成了此项作业,前人的代码少了层序遍历,课本上有,照抄就是了,完成作业罢了,不要向我学习#include <iostream>using namespace std

2021-11-11 20:19:21 513

原创 SCNU_Java作业_主题7:java 多线程程序设计 作业:多线程测试(第二题)

2、顾客进服装店的购物过程包含三个环节,选衣服,试衣服,结账离开。其中选衣服环节和试衣服环节需要的时间为 1-5秒不等(随机),结账离开环节5秒,该店只有一间试衣间(不能两人同时使用)。 请编写一个程序模拟每隔一段时间有一个个顾客进店购买的过程。程序执行过程中,输出每个顾客所处的环节信息。 比如,顾客1在试衣服,顾客2,在选衣服,顾客2在试衣服。 提示,用线程调度学校的作业罢了模仿前辈的模仿模仿着,然后我也不知道怎么搞的,搞出另外一个版本的,跟题目不太一样,凑合着算了,神奇的竟然能运行了先做一

2021-10-31 15:30:57 408

原创 SCUN_Java作业_主题7:java 多线程程序设计 作业:多线程测试

1、编写一个ThreadTest类,分别通过继承Thread类和实现Runnable接口,两种方式实现两个线程。两个线程执行的任务是实现同一个变量 count 的累操作,count从1增加到10,每增加1, 在控制台输出 " 执行累加操作的线程的线程名+count 变量的值,输出后该线程 休眠1秒。在主方法中测试线程操作的相关方法(包括 sleep,interrupt,join)我只会用sleep,其他两个不会用,完成学校的作业罢了,不要向我学习package theme7_1;public cla

2021-10-31 15:09:23 127

原创 SCNU_Java_作业:多线程测试1

1、编写一个ThreadTest类,分别通过继承Thread类和实现Runnable接口,两种方式实现两个线程。两个线程执行的任务是实现同一个变量 count 的累操作,count从1增加到10,每增加1, 在控制台输出 " 执行累加操作的线程的线程名+count 变量的值,输出后该线程 休眠1秒。在主方法中测试线程操作的相关方法(包括 sleep,interrupt,join)package theme7_1;public class ThreadTest { public static voi

2021-10-26 23:20:54 359

原创 SCNU_Java_集合作业

集合 作业设计一个User类,保护三个基本私有属性 : String id; String name;String gender;以及三个属性的setter与getter方法,重新类的toStrng方法,toString方法输出对象的属性。使用for循环创建 50个User对象,创建用户对象时,使用 “emp”+r.nextInt(100) 产生用户的id,gender和name随意,分别把用户存入到 ArrayList ,HashSet,以及map中,要求id作为用户的唯一性标识存入到集合中(即同一个

2021-10-25 16:53:51 384 1

原创 编写一个程序模拟银行ATM交易系统:

ATMpackage bank;import java.util.Scanner;public class ATM { private UnionCar unionCar; private int inputPSwCount =0; Scanner sc = new Scanner(System.in); public ATM(){ } public boolean insertCar(Car car){ inputPSwCount ++; if(in

2021-10-16 09:35:50 689

原创 SCNU-Java作业-主题5:面向对象的基础:面向对象的特性 作业3:提高题-1-类的设计

某租赁公司 为了满足不同客户的需求,准备了 有以下几种交通工具,这些交通工具都具有一个共同属性 载客量:personCapacity;有两个共同的方法 显示载客量 : showCapacity();显示功能:showfunction()它们能满足不同情况下的交通需求:轿车 能 跑 (run),飞机 能 跑(run) 也能飞(fly);轮船 能 游 (swim)水上飞机 能 飞(fly) 也能 游(swim)水陆两用飞机 能 跑(run) 能 飞(fly) 也能游(swim)请使编写程序,实

2021-10-15 22:26:02 330 1

原创 SCNU_Java作业:主题5:面向对象的基础:面向对象的特性_作业2:类的设计及应用

学校作业参考师兄的题目:类的设计应用:算机组装店有很多品牌的计算机配件,包括处理器(CPU)、主板(mainBoard)、内存(Ram)、……等。 每种配件都多个厂家(company)、型号(type)、价格(price)三个基本信息。按下图所示的类的关系和要求编写适当的类,实现相关的功能。1、假设每种配件有两个厂家,每个厂家产品有两个型号,每个型号价格不同2、程序运行时逐个显示不同配件的型号,提供 配件型号选择菜单(如输入1,代表选择型号1,输入2,代码选择型号2)3、根据选择的配件型号,

2021-10-15 00:20:09 216

原创 2、 顺序表的算法设计 (设计实验)

以文件夹lab2_2中的程序文件为基础,按照下列要求设计2个算法,输出的参考样张如下所示。请把答案代码直接补充在源文件中。2.1 设计算法将其调整为左右两部分,左边所有元素为奇数,右边所有元素为偶数,并要求算法的时间复杂度为O(n);2.2 实现顺序表逆置的算法。#include <iostream> //引用输入输出流库函数的头文件using namespace std;const int MaxSize=10; //10只是示例性的数据,可以根据实际问

2021-10-04 20:20:15 497

原创 编写一个类TessArray

4.编写一个类TessArray,定义一个一维的整型数组,使用两种循环遍历数组。输出数组中最大值的元素。然后对数组排序,分别在数组头,中间和末尾 位置插入一个元素。package work_4;import java.util.Scanner;public class TessArray { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner

2021-10-03 16:39:11 172

原创 编写一个掷色子猜大小的游戏

##编写一个掷色子猜大小的游戏: 每个色子有六个面,分别代表 1 -6 点。每次产生三个色子,三个点数的和>=10 为大,否则为小。 程序启动时在控制台显示 用户当前的总分,然后提示用户输入 押注的 分数,用户按回车后提示用户猜大小,然后程序根据色子点数和用户输入的结果进行判断。每一次执行完后输出色子点数,用户的输赢和剩余的分数。当用户的输入的分数是负数或大于总分,提示用户用户输入有误,如果用户输入exit,则程序退出。程序还要保证如果用户输入的分数 >1000,并且机器赢得的分数少于用户的输

2021-10-03 16:05:27 1168

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除