![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 55
CQUST-XMY
就令萤火一般,也可以在黑暗里发一点光,不必等候炬火。此后如竟没有炬火:我便是唯一的光。
展开
-
第十二届蓝桥杯Java B组——前期知识汇总梳理
本章内容包括1、掌握基础结构的写法:自定义数据类型的快排自定义数据类型的优先队列普通数据类型的优先队列归并排序什么时候使用归并排序?归并排序+自定义数据类型+自定义排序的综合性问题(DNA序列)HashMap二分查找2、掌握基础知识:基本数据类型的范围递归什么时候越界中学基本知识——数学公式字符串类型的灵活运用掌握经典题型:Balanced lineup走马日最长公共子序列输出前k大的数排列的逆序数背包问题1、掌握基础结构的写法:自定义数据类型的快排解析:基本数据类型的快排使用:Arrays.sort原创 2020-10-17 05:13:53 · 3533 阅读 · 0 评论 -
试题 算法提高 天天向上(画二维数组分析+Java语言实现)
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 A同学的学习成绩十分不稳定,于是老师对他说:“只要你连续4天成绩有进步,那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是,老师对他放宽了要求:“只要你有4天成绩是递增的,我就奖励你一朵小红花。”即只要对于第i、j、k、l四天,满足i<j<k<l并且对于成绩wi<wj<wk<wl,那么就可以得到一朵小红花的奖励。现让你求出,A同学可以得到多少朵小红花。输入格式 第一行一个整数n,表示.原创 2020-10-16 01:22:42 · 304 阅读 · 0 评论 -
拯救公主_广搜_Java实现_解决Runtime error和Wrong Answer
package 蓝桥杯;import java.util.Scanner;public class VO广搜_拯救公主 { static String[] map;//其中.表示位置安全,S代表阿福。E代表公主,$表示传送门,#表示禁止。 //考虑到保存路径,所以就没有直接用队列, //而是用数组模拟的队列,这样能够将东西都保存起来而不弹出 static step[] que...原创 2020-04-20 17:22:27 · 469 阅读 · 0 评论 -
鸣人和佐助广搜(Java)
import java.util.Scanner;public class Main { static String[] map;//其中@代表鸣人,+代表佐助。*代表通路,#代表大蛇丸的手下。 //考虑到保存路径,所以就没有直接用队列, //而是用数组模拟的队列,这样能够将东西都保存起来而不弹出 static step[] queue; static int[][] mo...原创 2020-04-18 16:44:50 · 365 阅读 · 0 评论 -
B - 迷宫问题(BFS)(Java实现)
队列不能用STL的queue或deque,要自己写。用一维数组实现,维护一个队头指针和队尾指针package 蓝桥杯;import java.io.PrintWriter;public class VO广搜_迷宫问题 { static int[][] map= { {0, 1, 0, 0, 0}, {0, 1, 0, 1, 0}, {0, 0, 0, 0,...原创 2020-04-15 18:10:56 · 378 阅读 · 0 评论 -
A-Catch That Cow抓住那头牛(BFS)(Java实现)
CSDN是一个让我记录学习的地方,我学习到的东西远远超过我在这里记录下来的,11天没有练习算法,让我意识到一个人不可能不停得工作,一个月可能有一半的时间会浪费在各种各样的情况上,特别是对于一个女程序员,但是如果我能把这道坎跨过去,相信将是无与伦比的风景!我不停得告诉自己,算法是找工作的加分项,也是考验我耐力和心态最佳的训练场,希望有一天我能到达那个美好的彼岸世界,祝福我吧——我20岁的四月光景...原创 2020-04-15 13:49:11 · 438 阅读 · 0 评论 -
马走日DFS深搜(Java实现)
代码:package 蓝桥杯;import java.util.Scanner;public class VO深搜_马走日 { static int n,m,x,y;//n*m的棋盘,x的范围是0~n-1,y的范围是0~m-1 static int[][] qipan=new int[10][10];//将棋盘上的点,抽象为一个数组,没走过时默认记为0,走过记为1 static...原创 2020-04-08 17:18:19 · 325 阅读 · 0 评论 -
生日蛋糕 剪枝细节深搜DFS实现(Java)
package 蓝桥杯;import java.util.Scanner;public class VO深搜_生日蛋糕 { static int N,M;//面积和层数 static int minArea=1<<30;//最优表面积 static int area=0;//正在搭建中的蛋糕的表面积 static int[] minlastarea,minlastv,...原创 2020-04-04 20:12:23 · 353 阅读 · 0 评论 -
(Java)寻路问题之练习剪枝
package 蓝桥杯;import java.util.ArrayList;import java.util.Scanner;import java.util.Vector;public class VO深搜_寻路问题 { static int K,N,R;//钱数<10000,城市数<100,道路数<10000 //我们需要一个邻接表来存放道路信息 st...原创 2020-04-01 00:00:47 · 324 阅读 · 0 评论 -
塔圆柱问题(Java)
给定n个空心圆柱体(内半径r,厚度s,高度h),将他们搭起来最大能到达到多高。如果rj+sj>=ri+ri并且ri+si>=rj才能将木头i放到木头j上面。sample input31 2 32 2 35 1 2output:6package 蓝桥杯;import java.util.ArrayList;import java.util.Arrays;impo...原创 2020-03-31 20:12:40 · 386 阅读 · 0 评论 -
(Java)Best Grass、城堡问题——用DFS解决
Bessie is planning her day of munching tender spring grass and is gazing out upon the pasture which Farmer John has so lovingly partitioned into a grid with R (1 <= R <= 100) rows and C (1 <= C <= 100) columns. She wishes to count the number of grass clump原创 2020-03-28 22:22:27 · 466 阅读 · 0 评论 -
(Java)动规_Help Jimmy ,使用对自定义类进行排序的sort方法!
分析:将板子由高到低按从0到n编号,起始点的为0不妨认为Jimmy开始的位置是一个编号为0,长度为0的板子设LeftMinTime(k)表示从k号板子左端到地面的最短时间RightMinTime(k)表示从k号板子右端到地面的最短时间if ( 板子k左端正下方没有别的板子) {if( 板子k的高度 h(k) 大于Max)LeftMinTime(k) = ∞;elseLeftMin...原创 2020-03-08 01:58:14 · 255 阅读 · 0 评论 -
(Java)动规_数字三角形、动规_数字三角形的递推和优化、动规_最佳加法表达式、动规_最长公共子序列、动规_最长上升子序列、动规_滑雪、动规ex_HelpJimmy
package 蓝桥杯;import java.util.Scanner;public class VO动规_数字三角形 { static int n; static int[][] a=new int[101][101]; static int[][] MaxSum=new int[101][101]; public static void main(String[] ar...原创 2020-03-07 22:23:57 · 227 阅读 · 0 评论 -
(Java)分治_inversion、分治_输出前m大的数、分治_MergeSort、分治_QuickSort
package 蓝桥杯;import java.util.Scanner;//算法由归并排序改进,加入MergeSortAndCount//如果逆序数大于0,那么必定存在1<=i<n使得i和i+1交换后逆序数减1//假设原逆序数为cnt,这样的话,我们就可以得到答案是max(cnt-k,0)public class VO分治_inversion { static lon...原创 2020-03-07 22:20:31 · 211 阅读 · 0 评论 -
(Java)递归_N皇后问题、递归_数24、递归_数24、递归_爬楼梯、递归_逆波兰表达式、递归_放苹果、递归_表达式求值、递归_八皇后问题
package 蓝桥杯;public class VO递归_八皇后问题 { static int[] QueenPos=new int[8];//用来存放算好的皇后位置,最左上角是(0,0) static int count=0; public static void main(String[] args) { NQueue(0);//从第0行开始摆放皇后 } static vo...原创 2020-03-07 22:18:33 · 161 阅读 · 0 评论 -
(Java)二分_Aggressivecows、二分_找一对数、二分_方程的根
package 蓝桥杯;import java.util.Arrays;import java.util.Scanner;public class VO二分_Aggressivecows { static int N,C; public static void main(String[] args) { // TODO Auto-generated method stub...原创 2020-03-07 22:14:42 · 233 阅读 · 0 评论 -
(Java)枚举_PerfectNumber、枚举_CounterfeitDollar、枚举_Biorhythms
package 蓝桥杯;import java.util.Scanner;public class VO枚举_PerfectNumber { public static void main(String[] args) { // TODO Auto-generated method stub Scanner reader=new Scanner(System.in); int...原创 2020-03-07 22:12:55 · 178 阅读 · 0 评论 -
学习Java容器
基本类型数组和引用类型数组的区别:1、java中的基本数据类型,包括数值型,字符型和布尔型。数值型:byte ;short;int ;long。2、引用数据类型变量包括:类、接口和数组变量3、两者的区别主要在存储方式上:基本数据类型在被创建时,在栈上给其划分一块内存,将数值直接存储在栈上;引用数据类型在被床架时,首先要在栈上给其引用分配一块内存,而对象的具体信息都存储在堆内存上,然后由...原创 2020-01-11 12:41:30 · 242 阅读 · 0 评论 -
蓝桥杯准备阶段(练习CCF题集)
报数题目甲乙丙丁决定玩一个报数的游戏来打发时间。游戏规则为四个人从1开始轮流进行报数,但如果需要报出的数是7的倍数或含有数字7则直接跳过。此外大家约定,在总共报出了n个数后(不计入被跳过的数)游戏结束。现在需要你来帮忙统 计,游戏过程中每个人各自跳过了几次。输入从标准输入读入数据。输入仅一行,包含一个正整数n,表示报出了多少个数后游戏结束。输出输出到标准输出。输出共四行,每行一个...原创 2020-01-11 00:25:56 · 954 阅读 · 1 评论