![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 56
lzl2040
深度学习攻城狮,努力冲顶会....
展开
-
湘潭大学OJ-2017年期末考试JAVA版
如果觉得对你有帮助的话,不妨点个赞吧!题目顺序Pig Bank题目描述输入输出样例输入样例输出思路代码Least Common Multiple题目描述输入输出样例输入样例输出思路代码Cycle题目描述输入输出样例输入样例输出思路代码Perfect Palindrome Number题目描述输入输出样例输入样例输出思路代码Clockwise Or Unclokwise输入输出样例输入样例输出思路代码Sandglass题目描述输入输出样例输入思路代码Interprime题目描述输入输出样例输入样例输出思路代原创 2021-12-17 19:10:55 · 3366 阅读 · 0 评论 -
湘潭大学OJ-2018年期末考试JAVA版
湘潭大学OJ-2018年期末考试原创 2021-12-15 11:25:12 · 1932 阅读 · 0 评论 -
湘潭大学OJ-2019年期末考试题目JAVA版
题目顺序小鸡跳呀跳题目描述输入输出样例输入样例输出代码X题目描述输入输出样例输入样例输出代码Circle题目描述输入输出样例输入样例输出代码连分数题目描述输入输出样例输入样例输出代码Fibonacci题目描述输入输出样例输入样例输出代码回文数题目描述输入输出样例输入样例输出代码Factorization题目描述输入输出样例输入样例输出代码Blocks题目描述输入输出样例输入样例输出代码小鸡跳呀跳题目描述小鸡跳呀跳是eric喜欢的一个小游戏,画面上会不断出现各种障碍物和金币,eric可以控制小鸡不断跳来原创 2021-11-19 21:59:31 · 6945 阅读 · 0 评论 -
乘积为正数的最长子数组长度
题目详情给你一个整数数组 nums ,请你求出乘积为正数的最长子数组的长度。一个数组的子数组是由原数组中零个或者更多个连续数字组成的数组。请你返回乘积为正数的最长子数组长度。(原题)示例 1:输入:nums = [1,-2,-3,4]输出:4解释:数组本身乘积就是正数,值为 24 。示例 2:输入:nums = [0,1,-2,-3,-4]输出:3解释:最长乘积为正数的子数组为 [1,-2,-3] ,乘积为 6 。注意,我们不能把 0 也包括到子数组中,因为这样乘积为 0 ,不是原创 2021-11-02 23:33:28 · 2422 阅读 · 0 评论 -
leetcode-买卖股票的时机2
题目描述给定一个数组 prices ,其中 prices[i] 是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易(多次买卖一支股票)。注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。cla原创 2021-10-29 11:58:41 · 94 阅读 · 0 评论 -
二叉树层序遍历-BFS
题目详情给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。(出处)示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果:[ [3], [9,20], [15,7]]思路:这题其实很明显,可以用dfs,也可以用bfs,这里我使用的是bfs。但是我们发现一个问题:bfs遍历返回的结果是一个一维的数组,无法区分是哪一层,这个是个需要思考原创 2021-10-25 11:15:57 · 115 阅读 · 0 评论 -
拓扑排序解题-DFS解决
class Solution { List<List<Integer>> bian; int vis[]; boolean res = true; public boolean canFinish(int numCourses, int[][] prerequisites) { //利用拓扑排序算法 //先构造一个有向图 bian = new ArrayList<List<Integer>原创 2021-09-03 13:02:33 · 2725 阅读 · 0 评论 -
BFS算法例题--最短路径的求解
题目描述爱与愁大神坐在公交车上无聊,于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘:***(游戏名被打上了马赛克)。这个游戏类似象棋,但是只有黑白马各一匹,在点x1,y1和x2,y2上。它们得从点x1,y1和x2,y2走到1,1。这个游戏与普通象棋不同的地方是:马可以走“日”,也可以像象走“田”。现在爱与愁大神想知道两匹马到1,1的最少步数,你能帮他解决这个问题么?输入格式第1行:两个整数x1,y1第2行:两个整数x2,y2输出格式第1行:黑马到1,1的步数第2行:白马到1,1的步数输原创 2021-02-19 15:59:02 · 841 阅读 · 1 评论 -
DFS-记录路径(挖地雷)
题目描述在一个地图上有N个地窖(N≤20),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径。当地窖及其连接的数据给出之后,某人可以从任一处开始挖地雷,然后可以沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使某人能挖到最多的地雷。输入格式有若干行。第1行只有一个数字,表示地窖的个数N。第2行有N个数,分别表示每个地窖中的地雷个数。第3行至第N+1行表示地窖之间的连接情况:第3行有n−1个数(0或1),表示第一个地窖至第2个、第3个、…、第n原创 2021-02-18 23:47:30 · 709 阅读 · 0 评论 -
DFS-减枝的妙处
题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第ii层楼(1≤i≤N)上有一个数字K i (0≤Ki ≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3, 3 ,1 ,2 ,53,3,1,2,5代表了K_i(K_1=3,K_2=3,…)K i(K 1=3,K 2=3,…),从11楼开始。在11楼,按“上”可以到44楼,按“下”是不起作用的,因为没有-2−2楼。那么,从AA楼到BB楼原创 2021-02-17 21:39:22 · 121 阅读 · 0 评论 -
Leetcode-剑指Offer 53-II.0~n-1中缺失的数字
剑指Offer 53-II.0~n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。示例 1:输入: [0,1,3]输出: 2示例 2:输入: [0,1,2,3,4,5,6,7,9]输出: 8限制:1 <= 数组长度 <= 10000思路:本题我想到了两种写法,一种是哈希表,从头到尾先遍历一遍,但这样速度太慢了。第二种写法就是二分查找了,因为这原创 2021-01-29 18:00:19 · 104 阅读 · 0 评论 -
进击的奶牛(二分查找)
题目描述Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚,这些隔间分布在一条直线上,坐标是x1,…,xN (0<=xi<=1,000,000,000)。他的C(2<=C<=N)头牛不满于隔间的位置分布,它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗,Farmer John想把这些牛安置在指定的隔间,所有牛中相邻两头的最近距离越大越好。那么,这个最大的最近距离是多少呢?输入格式第1行:两个用空格隔开的数字N和C。第2~N+原创 2021-01-28 14:18:13 · 239 阅读 · 1 评论 -
蓝桥杯算法练习——Yaroslav and Algorithm(c语言)
问题描述(这道题的数据和SPJ已完工,尽情来虐吧!)Yaroslav喜欢算法。我们将描述一个他最喜欢的算法。1.这个算法接受一个字符串作为输入。我们设这个输入字符串为a。 2.这个算法由一些命令组成。i号命令的形式为"s[i]>>w[i]“或"s[i]<>w[i]”,其中s[i]和w[i]是长度不超过7的字符串(可以为空),由数字或字符"?“组成。 3.这个算法每次寻找一个编号最小的命令i,使得s[i]是a的子串。如果没有找到这样的命令,那么整个算法终止。 4.设找原创 2021-01-17 20:33:30 · 334 阅读 · 0 评论 -
蓝桥杯往年题目——对局匹配(c++)
问题描述小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, … AN。小明想了解最多可能有多少名用户同时在线寻找对手,但是系统却一场对局都匹配不起来(任意两名用户积分差不等于K)?输入格式第一行包含两个个整数N和K。 第二行包含N个整数A1, A2,原创 2021-01-17 13:05:27 · 328 阅读 · 0 评论 -
蓝桥杯往届题目——小数第n位(c++)
问题描述我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)输出格式一行3位数字,表示:a除以b,小数后第n位开始的3位数字。样例输入1 8 1样例输出125样例输入1 8 3样例输出50原创 2021-01-16 20:30:51 · 263 阅读 · 0 评论 -
蓝桥杯往年题目——分考场(c++实现)
问题描述n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式 一行一个整数,表示最少分几个考场。样例输入581 21 31 42 32 42 53 44 5原创 2021-01-16 10:06:14 · 621 阅读 · 0 评论 -
蓝桥杯历年题目——合根植物(c++实现)
问题描述w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000)。 接下来一行,一个整数k,表示下面还有k行数据(0<k<100000) 接下来k行,第原创 2021-01-15 23:41:28 · 323 阅读 · 0 评论 -
蓝桥杯往届题目——小计算器(c语言实现)
问题描述模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:‘NUM X’,X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’,分别表示加减乘,除法取商,除法取余 3. 进制转换指令:‘CHANGE K’,将当前进制转换为K进制(2≤K≤36) 4. 输出指令:‘EQUAL’,以当前进制输出结果 5. 重置指令:‘CLEAR’,清除当前数字指令按照以下规则给出: 数字,运算指令不会连续给原创 2021-01-14 23:04:22 · 464 阅读 · 0 评论 -
程序设计实验题解
题目描述给定一个正整数k,找出n个数x1,x2…xn(n>=2)。使得x1+x2+…xn=k,并且使得x1*x2…*xn的值最大。返回这个最大值max。解题思路:本题最开始是想要利用数学的柯西不等式进行求解,但发现不行,因为等号成立时x1,x2…xn都要要求相等,但k不一定能被整除。然后我又想到了“分治”的思想,即将k分成2个数相加,再把这两个数也分成两个数相加,分别计算这两个数乘积的最大值,部分是最大值,整体也会是最大值,但最后结果是超时了。最后,其实问题很简单,要想乘积最大,则n个数肯定是原创 2020-12-15 08:42:59 · 1179 阅读 · 1 评论 -
PTA 07-深度优先搜索
PTA 07-深度优先搜索This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land at the center of a lake filled with crocod原创 2020-08-18 10:32:26 · 375 阅读 · 0 评论 -
PTA-08-最短路径 哈利·波特的考试 (Dijkstra算法实现)
08-最短路径 哈利·波特的考试 (25分)哈利·波特要考试了,他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha,将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念,例如ahah可以将老鼠变成猫。另外,如果想把猫变成鱼,可以通过念一个直接魔咒lalala,也可以将猫变老鼠、老鼠变鱼的魔咒连起来念:hahahehe。现在哈利·波特的手里有一本教材,里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场,要考察他把原创 2020-06-06 21:52:42 · 873 阅读 · 0 评论 -
PTA-05-堆 堆中的路径
05-堆 堆中的路径 (25分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i,打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000),分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。输出格式:对输入中给出的每个下标i,在一行中输出从H[i]到根结点的路径上的数据。数字间以1个空格分隔,行末不得有多余空格。输入样例:5 346原创 2020-06-05 16:27:54 · 488 阅读 · 0 评论 -
PTA-09-最小生成树 公路村村通 Prime算法(c语言)
09-最小生成树 公路村村通 (30分)现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M行对应M条道路,每行给出3个正整数,分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见,城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通,则输出−1,表示需要建设更多公路。输入样例:6 151原创 2020-06-02 17:48:56 · 2464 阅读 · 2 评论 -
PTA-07-图的遍历 列出连通集(C语言)
07-图的遍历 列出连通集 (25分)给定一个有N个顶点和E条边的无向图,请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时,假设我们总是从编号最小的顶点出发,按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E,分别是图的顶点数和边数。随后E行,每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照”{ v1 v2 … vk }”的格式,每行输出一个连通集。先输出DFS的结果,再输出BFS的结果。输入样例:8原创 2020-06-01 21:29:12 · 1200 阅读 · 0 评论 -
PTA-散列查找2-QQ账号的申请与登录(25分) 还在爬的小白的博客
PTA-06-散列查找2-QQ账号的申请与登录实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是:据说现在的QQ号码已经有10位数了。输入格式:输入首先给出一个正整数N(≤105),随后给出N行指令。每行指令的格式为:“命令符(空格)QQ号码(空格)密码”。其中命令符为“N”(代表New)时表示要新申请一个QQ号,后面是新帐户的号码和密码;命令符为“L”(代表Login)时表示是老帐户登陆,后面是登陆信息。QQ号码为一个不超过10位、但大于1000(据说QQ老总的号码是1001)的整数。密码为不小原创 2020-05-23 14:55:08 · 1925 阅读 · 0 评论