WillXinlin-CSDN博客

原创计算机等级考试-三级网络技术第2题-大题篇（待补充）

1、POS接口的配置参数有：接口带宽、接口地址、接口的链路层地址、接口的帧格式、接口CRC和flag(帧头中净负荷类型的标志位)（1）、( )32 :表示配置的是POS接口的CRC校验。2、OSPF动态路由协议配置（1）、定义参与OSPF的子网地址：network ip <子网号><子网掩码的反码><下一跳>area<区域号>（2）、定义某特定子网的聚合：area<区域号>range<子网地址><子网掩码>

2021-01-15 19:32:49 383

原创牛客网吃了饭以后去爬山 dfs

牛客网吃了饭以后去爬山 dfs我太菜了，学校举办了程序设计大赛，好几天没做题，然后好多东西都不记得了，只过了两个题目，读题目都不会读了aaa,难受QAQ,贴一个结束后自己琢磨出来的一个，这个题目也不难，但是我一直都没读懂题目，只过了10%的样例，估计这过了也是个意外具体也不知道这个写法对不对，考试结束了，也不能测试，我自己写了几个样例好像过了，如有问题望大佬指正。package 程序设计大赛;import java.util.Scanner;public class test03 { /

2020-05-09 19:12:26 211

原创 17年真题蓝桥杯 javaC 青蛙跳第九题-bfs（包含蓝桥杯算法提高学霸的迷宫-bfs）

17年真题蓝桥杯 javaC 青蛙跳第九题-bfs（包含蓝桥杯算法提高学霸的迷宫-bfs）标题：青蛙跳杯子X星球的流行宠物是青蛙，一般有两种颜色：白色和黑色。X星球的居民喜欢把它们放在一排茶杯里，这样可以观察它们跳来跳去。如下图，有一排杯子，左边的一个是空着的，右边的杯子，每个里边有一只青蛙。WWWBBB其中，W字母表示白色青蛙，B表示黑色青蛙，表示空杯子。X星的青蛙很有些癖...

2020-04-24 17:14:24 661

原创 17年真题蓝桥杯 javaC 拉马车第八题（动态数组、动态字符串的一些应用）

17年真题蓝桥杯 java 拉马车第八题标题：拉马车()小的时候，你玩过纸牌游戏吗？有一种叫做“拉马车”的游戏，规则很简单，却很吸引小朋友。其规则简述如下：假设参加游戏的小朋友是A和B，游戏开始的时候，他们得到的随机的纸牌序列如下：A方：[K, 8, X, K, A, 2, A, 9, 5, A]B方：[2, 7, K, 5, J, 5, Q, 6, K, 4]其中的X表示“1...

2020-04-20 22:44:17 275

原创 17年真题蓝桥杯 javaC 外星日历第一题（包含BigInteger的使用）

17年真题蓝桥杯 javaC 外星日历第一题（包含BigInteger的使用）标题：外星日历某星系深处发现了文明遗迹。他们的计数也是用十进制。他们的文明也有日历。日历只有天数，没有年、月的概念。有趣的是，他们也使用了类似“星期”的概念，只不过他们的一个星期包含了9天，为了方便，这里分别记为: A,B,C…H,I从一些资料上看到，他们的23日是星期E他们的190日是星期A他...

2020-04-18 18:39:44 302

原创 17年真题蓝桥杯 javaB k倍区间第十题

17年真题蓝桥杯 javaB k倍区间第十题标题： k倍区间给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整...

2020-04-18 15:12:36 253

原创 17年真题蓝桥杯 javaB 包子凑数第八题

17年真题蓝桥杯 javaB 包子凑数第八题标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加...

2020-04-17 22:19:55 413

原创 16年真题蓝桥杯 javaA 第七题剪邮票

16年真题蓝桥杯 javaA 第七题剪邮票剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。...

2020-04-16 18:48:32 234

原创 2016真题 javaB 蓝桥杯第十题压缩变换

2016真题蓝桥杯 java 压缩变换压缩变换小明最近在研究压缩算法。他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。然而，要使数值很小是一个挑战。最近，小明需要压缩一些正整数的序列，这些序列的特点是，后面出现的数字很大可能是刚出现过不久的数字。对于这种特殊的序列，小明准备对序列做一个变换来减小数字的值。变换的过程如下：从左到右枚举序列，每枚举到一个数字，如...

2020-04-09 21:24:46 174

原创 16年真题 javaB 蓝桥杯第三题凑算式全排列

16年真题 javaB 蓝桥杯第三题凑算式全排列（如果显示有问题，可以参见【图1.jpg】）这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？此类解法可能用到全排列，贴上来以作参考注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。packa...

2020-04-06 19:15:19 265

原创蓝桥杯历届试题九宫重排 java

蓝桥杯试题九宫重排本人太蠢了，不会写这个题目，借鉴了博主南墙的写法，由于其中使用的一些本人不太熟悉的内容，故此贴上来，为防止以后遇到类似问题，好再做翻阅，代码中做了更详细的注释，接下来上代码：package 历届试题;import java.util.ArrayList;import java.util.HashSet;import java.util.Scanner;publ...

2020-04-05 19:30:10 272

原创试题算法训练 FBI树蓝桥杯 java

FBI树/*试题算法训练 FBI树资源限制时间限制：1.0s 内存限制：256.0MB问题描述　　我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。　　FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：　　...

2020-03-26 19:20:49 847

原创蓝桥杯练习题传球游戏动态规划

蓝桥杯练习题传球游戏动态规划dp[i][j]:表示传i次球，传到j的可能情况的次数package 算法训练;import java.util.Scanner;public class 传球游戏 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generat...

2020-03-20 20:41:52 450

原创蓝桥杯练习题数的划分动态规划

蓝桥杯练习题数的划分动态规划分析：dp[i][j]：表示数i划分j份，dp[n][k]数组表：状态转移式：dp[i][j]=dp[i-1][j-1]+dp[i-j][j]举一个具体的例子：dp[7][3]:数7分成3份的情况有：（1，1，5），（1，2，4），（1，3，3），（2，2，3）。1、前三种情况：（1，1，5），（1，2，4），（1，3，3）。dp[6][2]：(1...

2020-03-19 16:18:01 332

原创蓝桥杯试题基础练习分解质因数 java 自写

蓝桥杯试题基础练习分解质因数 javadfs暴力破解package 基础练习;import java.util.Scanner;public class test28 { /** * @param args */ public static String dfs(int a){ for(int i=2;i<a;i++){//判断2至a-1之间有没有质因数...

2020-03-10 18:06:32 513

原创蓝桥杯练习题完美的代价

蓝桥杯练习题 java 完美的代价package 基础练习;import java.util.Scanner;public class test25 { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner ...

2020-03-09 18:34:17 325

原创蓝桥杯 2015 javaB组校赛

2015年蓝桥杯校内赛 javaB组第一题/java中提供了对正则表达式的支持。有的时候，恰当地使用正则，可以让我们的工作事半功倍！如下代码用来检验一个四则运算式中数据项的数目，请填写划线部分缺少的代码。注意：只填写缺少代码，不要写任何多余内容，例如，已有的双引号。/package B;public class test5_1 { public static int f(S...

2020-03-02 18:43:54 258

原创蓝桥练习题-进制转换

十六进制转八进制//试题基础练习十六进制转八进制package test;import java.util.*;public class test2 { /** * @param args */ public static void main(String[] args) { Scanner input = new Scanner(System....

2020-03-02 18:41:22 319

原创蓝桥杯 2015 javaA组校赛

2015年蓝桥杯校内赛 javaA组第一题/*一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。比如对串： “abcdefg” 而言，“ab”,“abd”,“bdef” 等都是它的子序列。特别地，一个串本身，以及空串也是它的子序列。对两个串而言，可以有许多的共同的子序列，我们关心的是：它们所共同拥有的长度最大的子序列是多长。以下代码实现了这个问题的求解。请填写划线...

2020-02-28 18:16:58 383

原创关于正则表达式

正则表达式前面曾经提到^表示字符串的开头，但它还有另外一个含义。当在一组方括号里使用 ^ 时，它表示"非"或"排除"的意思，常常用来剔除某个字符。还用前面的例子，我们要求第一个字符不能是数字["^1-9"]：匹配非数据项...

2020-02-06 19:33:30 232

WillXinlin的博客