自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(156)
  • 资源 (1)
  • 收藏
  • 关注

原创 【算法练习】蓝桥杯C++ AB组辅导课题单:第十讲(Java解答版)

疑难杂题一、修改数组(中等)二、倍数问题(中等)三、斐波那契(中等)四、距离(中等)五、剪格子(中等)一、修改数组(中等)import java.util.*;import java.io.*;public class Main { static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); static BufferedWriter writer = new Buffe

2022-03-26 14:58:05 230

原创 【算法练习】蓝桥杯C++ AB组辅导课题单:第九讲(Java解答版)

蓝桥杯C++ AB组辅导课题单:第九讲一、复杂DP1050、鸣人的影分身(中等)鉴于近几年蓝桥杯DP题目数目增加,一定要对DP有较高的熟练度,并且能够秒杀经典题目。一、复杂DP1050、鸣人的影分身(中等)注意N是包含鸣人自己在内的,所以不存在000的情况...

2022-03-24 16:53:15 1682

原创 【算法练习】蓝桥杯C++ AB组辅导课题单:第六、七、八讲(Java解答版)

一、双指针、BFS与图论1238、日志统计(中等)

2022-03-11 21:35:57 1393

原创 【算法练习】蓝桥杯C++ AB组辅导课题单:第三、四、五讲(Java解答版)

蓝桥杯C++ AB组辅导课提单(Java解答版)一、数学与简单DP1205、买不到的数目(简单)(互质两数不能凑出的最大数)1211、蚂蚁感冒(简单)1216、饮料换购(简单)2、01背包问题(简单)1015、摘花生(简单)895、最长上升子序列(简单)※1212、地宫取宝(中等)(DP)※1214、波动数列(中等)(DP)二、枚举、模拟与排序一、数学与简单DP1205、买不到的数目(简单)(互质两数不能凑出的最大数)类似于下面这道题:如果知道数学结论很快就可以得出答案:也可以通过打表方式找

2022-03-07 17:28:43 713

原创 【算法练习】蓝桥杯C++ AB组辅导课题单:第一、二讲(Java解答版)(已获Java-B组国二)

反正听y哥说刷完肯定进国赛,我就试试~蓝桥杯C++ AB组辅导课提单(Java解答版)一、第一讲 递归与递推92. 递归实现指数型枚举(简单)94. 递归实现排列型枚举(简单)717. 简单斐波那契(中等)95、费解的开关(中等)(状态压缩—枚举)93. 递归实现组合型枚举(简单)1209、带分数(简单)一、第一讲 递归与递推92. 递归实现指数型枚举(简单)注意本题是求解组合!!import java.util.LinkedList;import java.util.Scanner;pu

2022-03-04 22:11:28 8548 2

原创 【2021年蓝桥杯Java-B组省赛(第二场)题解】

2021Java-B组省赛(第二场)一、求余二、双阶乘三、格点四、整数分解五、城邦六、特殊年份七、小平方八、完全平方数九、负载均衡一、求余在C/C++/Java/Python等语言中,使用%表示求余,请问2021%20的值是多少?在 C/C++/Java/Python 等语言中,使用\%表示求余,请问 2021 \%20 的值是多少?在C/C++/Java/Python等语言中,使用%表示求余,请问2021%20的值是多少?答案:1二、双阶乘只要最后五位,取余就行。import java.ut

2022-02-28 18:55:05 1328 3

原创 【2021年蓝桥杯Java-B组省赛(第一场)题解】

2021Java-B组省赛(第一场)一、ASC二、卡片(模拟)※三、直线(模拟)四、货物摆放(约数)五、路径六、时间显示(模拟)七、最少砝码(找规律)八、杨辉三角形九、双向排序十、括号序列一、ASC已知大写字母 A 的 ASCII 码为 65,请问大写字母 L 的 ASCII 码是多少?public class Main { public static void main(String[] args) { System.out.println((int)('L'));

2022-02-19 17:15:19 1964 1

原创 【2020年蓝桥杯Java-B组省赛(10月第二场)题解】

2020Java-B组省赛(十月第二场)一、门牌制作(暴力)二、寻找2020(模拟)三、蛇形填数(找规律)四、七段码(dfs搜索)五、排序(贪心)六、成绩分析(模拟)七、单词分析(模拟)八、数字三角形(DP)九、子串分值和(找规律)十、装饰珠一、门牌制作(暴力)小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,

2022-02-16 20:29:44 1571 1

原创 【2020年蓝桥杯Java-B组省赛(7月第一场)题解】

2020Java-B组省赛(7月第一场)一、解密(看)二、纪念日(SimpleDateFormat类、Date类)三、合并检测(公式推导)四、分配口罩(搜索)五、斐波那契数列最大公约数(BigInteger类)六、分类计数(暴力)七、八次求和(BigInteger类)八、字符串编码(贪心)九、BST 插入节点问题十、网络分析一、解密(看)直接看答案:YeRikGSunlRzgDlvRwYkXkrGWWhXaA二、纪念日(SimpleDateFormat类、Date类)之前几次比赛一直考Cale

2022-02-16 14:04:41 1337 7

原创 【2019年蓝桥杯Java-B组省赛题解】

2019Java-B组省赛一、组队(贪心)二、不同子串(substring)三、数列求值(模拟)四、数的分解(模拟)五、迷宫(BFS)六、特别数的和(模拟)七、外卖店优先级(排序、模拟)八、人物相关性分析(indexOf、模拟)九、后缀表达式(后缀表达式、数学推导)十、灵能传输一、组队(贪心)贪心,每个尽量选最大的,1号编号1:97分,2号编号10:99分,3号编号17:99分,4号编号15:97分,5号编号12:98分,总共:490分答案:490二、不同子串(substring)一个字符串的非

2022-02-15 20:37:13 1989 1

原创 【2018年蓝桥杯Java-B组省赛题解】

2018Java-B组省赛一、第几天(Calendar类)二、方格计数(模拟)三、复数幂四、测试次数五、程序填空题六、一、第几天(Calendar类)2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?直接用Calendar类,注意月份从0开始。package Chapter_5;import java.util.*;public class Main { public static void main(String[] args) {

2022-02-14 22:58:46 1943 1

原创 【2017年蓝桥杯Java-B组省赛题解】

2017Java-B组省赛一、购物单(计算器)二、纸牌三角形(模拟、数学思维去重)三、承压计算(杨辉三角、数学思维)四、魔方状态(做不来)五、六、程序填空题七、日期问题(非常细节的模拟、Calendar类)八、包子凑数(最大公约数)九、分巧克力(模拟、二分)※十、k倍区间(前缀和)一、购物单(计算器)标题: 购物单 小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。 这不,XX大促销又来了!老板夫人开出了长长的购物

2022-02-12 22:57:00 10194

原创 【2016年蓝桥杯Java-B组省赛题解】

2016Java-B组省赛一、煤球数目(找规律)二、生日蜡烛(模拟)三、凑算式(全排列、模拟)四、五、程序填空题六、方格填数(全排列、搜索)七、※※※剪邮票(搜索)、剪格子一、煤球数目(找规律)煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。3 - 1

2022-02-11 21:41:42 1048

原创 【2015年蓝桥杯Java-B组省赛题解】

2015年蓝桥杯一、三角形面积(直接数格子)二、立方变自身(模拟、暴力)三、三羊献瑞(模拟、暴力)四、五、程序填空题六、加法变乘法(模拟、暴力)七、※牌型种类(搜索)八、饮料换购(模拟)九、垒骰子(动态规划)十、生命之树(树状DP)一、三角形面积(直接数格子)三角形面积如图1所示。图中的所有小方格面积都是1。那么,图中的三角形面积应该是多少呢?请填写三角形的面积。不要填写任何多余内容或说明性文字。拆成上下两部分三角形,2 * 7 / 2 + 6 * 7 / 2 = 7 + 21 = 28

2022-02-09 15:34:37 1044 2

原创 【2014年蓝桥杯Java-B组省赛题解】

2014Java-B组省赛一、武功秘籍(模拟)二、切面条(找规律)三、猜字母(模拟)四、五、为程序填空题六、奇怪的分式(模拟)七、扑克排序(贪心)八、分糖果(模拟)九、地宫取宝(DFS搜搜)十、※矩阵翻转硬币(数学推理、BigInteger求sqrt)一、武功秘籍(模拟)标题:武功秘籍 小明到X山洞探险,捡到一本有破损的武功秘籍(2000多页!当然是伪造的)。他注意到:书的第10页和第11页在同一张纸上,但第11页和第12页不在同一张纸上。 小明只想练习该书的第81页到第92页的武功

2022-02-08 22:30:37 1648

原创 【2013年蓝桥杯Java-B组省赛题解】

2013Java-B组省赛一、世纪末的星期(Calender类)二、马虎的算式(暴力循环)三、振兴中华(DFS搜索)四、黄金连分数(BigDecimal类)五、六为填空题跳过七、错误票据(注意输入、部分排序)(排序)八、幸运数(模拟)九、带分数(全排列、搜索)十、连号区间数(模拟)题目主要考察对java特殊类class的掌握(Calender、BigDecimal),考察按照给定题目意思,模拟题目的能力,这里的模拟可能需要排序、搜索的帮助。未涉及DP。一、世纪末的星期(Calender类)标题: 世纪

2022-02-08 15:16:55 872

原创 Granular Ball Computing (GBC)

采用最大距离作为粒球半径。

2023-10-07 14:06:28 759 2

原创 【MySQL操作练习】

MySQL操作练习

2022-10-11 16:50:32 1271

原创 Hexo博客NexT主题下添加文章边框阴影效果?

找到主题下的这个文件themes\next\source\css_common\components\post\index.styl。

2022-08-01 18:58:48 539

原创 Hexo如何只在首页显示文章摘要?

Hexo首页显示

2022-08-01 17:16:07 905

原创 端口号和进程号的区别?

端口号和进程号的区别

2022-06-30 10:55:47 748

原创 【算法练习】498. 对角线遍历(模拟)

对角线遍历(模拟)

2022-06-14 10:07:05 125

原创 【第十三届蓝桥杯国赛训练营第三周——图论+数学】

题目帖:https://bbs.csdn.net/topics/606752897图论+数学🥩A 扫雷游戏(简单)🥩A 扫雷游戏(简单)签到题,千万别每一个格子遍历八个方向,遍历地雷的八个方向就行。import java.util.*;import java.io.*;public class Main { static BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out));

2022-05-28 22:19:43 877 2

原创 【算法练习】467. 环绕字符串中唯一的子字符串(线性DP)

单独提出这道题的原因,没有想到这种状态…dp[i]表示,表示以’a’、‘b’…‘z’,结尾的、最长的、子串长度。最终的答案=∑azdp[char]\sum_{a}^{z}dp[char]∑az​dp[char],就是所有字母结尾的最长子串的长度求累加和。由于最后是累加,所以前面的所有可能情况都会考虑进来,不会漏掉,也不会多算,十分巧妙。class Solution { public int findSubstringInWraproundString(String p) { .

2022-05-25 21:01:16 128

原创 【算法修炼】二分查找最接近元素(最接近下标)

之前学习的二分模板基本都是:查找相等元素的下标、第一个大于等于元素的下标和第一个大于元素的下标。但题目往往会考察:与当前元素差值最小的元素下标、最小的差值、最小差值的元素等,这就需要在二分的基础上加一些修改。查找最接近的元素(简单)只需要用到:"第一个大于等于key元素"的二分模板考虑使用该函数后的返回值:返回等于key元素的元素下标,也就是说直接找到了key,此时答案就是key元素自身。返回数组长度,也就是说没有找到大于等于key的元素(数组中所有元素小于key),此时答案就是num[idx

2022-05-22 21:36:34 1623 1

原创 【算法修炼】丑数系列

丑数系列丑数的判定很简单,只需要看是否能被2或者3或者5的质因数除尽。class Solution { public boolean isUgly(int n) { if (n == 0) return false; while (n % 2 == 0) n /= 2; while (n % 3 == 0) n /= 3; while (n % 5 == 0) n /= 5; return n == 1;

2022-05-21 13:19:04 178

原创 【算法修炼】分割回文串、分割回文串Ⅱ

分割回文串(中等)DFS搜索:先考虑最朴素的DFS搜索,需要把原串拆分成若干子串,关键点就在于:拆分点的选取,那么我们只需要去搜索拆分点即可。class Solution { LinkedList<String> tmp = new LinkedList<>(); List<List<String>> ans = new LinkedList<>(); public List<List<String&gt

2022-05-21 11:29:41 280 2

原创 【算法修炼】动态规划专题四:线性DP、经典买卖股票六大子问题详解、摆动序列、粉刷房子、粉刷栅栏

动态规划专题三解码方法(中等)交错字符串(中等)买卖股票的最佳时机(简单)买卖股票的最佳时机Ⅱ(中等)买卖股票的最佳时机Ⅲ(困难)戳气球(困难)解码方法(中等)注意一下base case即可。class Solution { public int numDecodings(String s) { int n = s.length(); int[] dp = new int[n + 1]; dp[0] = 1; // base case类似于

2022-05-20 22:55:22 376 1

原创 【第十三届蓝桥杯国赛训练营第二周——搜索】

🥞A 小猫爬山(简单)本题可以站在缆车的角度枚举猫,也可以站在猫的角度枚举已有的缆车。这里采用站在猫的角度的方法。对每只猫,枚举它可能放的、已有的缆车。如果缆车不够放,那就开新的缆车。搜索问题,还需要考虑的就是回溯,什么地方回溯,为什么要回溯。本题中回溯是因为:不论当前缆车是否可以放下,都可以让猫咪不放这个缆车,而选择后面的缆车,这样就形成了多分枝。import java.util.*;import java.io.*;public class Main { static Buff

2022-05-16 22:40:39 1426

原创 【2020年蓝桥杯Java-B组国赛题解】

2020年蓝桥杯Java-B组国赛🍡 A 美丽的2(水)🍯 B 扩散(水)🍡 A 美丽的2(水)【问题描述】小蓝特别喜欢 2,今年是公元 2020 年,他特别高兴。他很好奇,在公元 1 年到公元 2020 年(包含)中,有多少个年份的数位中包含数字 2?答案:563🍯 B 扩散(水)【问题描述】小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点:(0, 0), (2020, 11), (11, 14), (20

2022-05-15 20:37:16 1284

原创 【算法练习】最大和、染色时间

🍻最大和属于走楼梯、跳格子问题的升级版,通过另一种方式告诉你当前格子能够跳到的最远距离,究其本质,还是一样的。import java.util.*;import java.io.*;public class Main { static BufferedWriter writer = new BufferedWriter(new OutputStreamWriter(System.out)); static BufferedReader reader = new BufferedR

2022-05-15 17:09:01 366

原创 【第十三届蓝桥杯国赛训练营第一周——动态规划】

🍟A 骰子的点数(简单)dp[i][j],表示有 i 个骰子,掷出点数范围为[j…6j]的每个点数的掷法,那么对于dp[1],所有点数都只有一种方法。当n=2时,如果要掷出点数3,组合方式=1 + 2 / 2 + 1,就两种,我们假设现在已经掷了一个骰子,点数为k,那么我们还需要去看另外一个骰子的情况,因为要让点数凑成3,所以就看dp[i - 1][3 - k],就是说看一个骰子掷出3-k点数的种类数。也就是说,站在最后一个骰子的角度去考虑问题,考虑前面的骰子能够为这个骰子带来什么?class S

2022-05-09 12:12:53 918 2

原创 【2021年蓝桥杯Java-B组国赛题解】

2021年蓝桥杯Java-B组国赛

2022-05-07 22:29:55 1236 2

原创 【算法修炼】链表一、二

链表一21、合并两个有序链表(简单)83、删除排序链表中的重复元素(简单)82、删除排序链表中的重复元素Ⅱ(中等)前面介绍了树、图等题目的解法,接下来主要对链表相关题目进行讲解和练习。学习自:https://labuladong.gitee.io/algo/2/18/17/21、合并两个有序链表(简单)题目比较简单,可以直接看代码,主要用到了虚拟头节点dummy,有了dummy可以避免处理空指针的情况,降低代码的复杂性。class Solution { public ListNode m

2022-04-27 22:21:01 1645

原创 【算法练习】迷宫与陷阱(多维度BFS)

import java.io.*;import java.util.*;class node { int x, y, k; node(int x, int y, int k) { this.x = x; this.y = y; this.k = k; }}public class Main { static BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); ..

2022-04-08 13:14:37 580

原创 【算法练习】分考场

对于每个学生,找到能够放下该学生的教室,如果找不到就新开一个教室,直到把该学生安顿下来,当然这个学生并不是非得放到当前教室,也可以放到后面的教室,这时就需要回溯。import java.util.*;import java.io.*;public class Main { static boolean[][] map = new boolean[110][110]; static LinkedList<Integer>[] list = new LinkedList[..

2022-04-07 21:07:39 336

原创 【算法修炼】螺旋矩阵问题

一、54、螺旋矩阵(中等)螺旋矩阵是很经典的题目,它不涉及算法,就是简单的模拟,但是细节很多,在面试时一紧张就容易写错。其实可以把整个求解过程拆分成4个部分就不容易搞混。对于一个矩阵,我们可以规定它的左上角为(top, left) 右上角为(top, right) 左下角为(bottom, left) 右下角为(bottom right),left、top初始值为0,right初始值为列数,bottom初始值为行数,然后按照螺旋矩阵形成的顺序进行模拟:右下左上。class Solution {

2022-04-05 10:33:05 494

原创 【算法练习】杂题选讲(跳石头、蓝肽子序列、二倍数对数组、阶乘约数、发现环、公约数)

一、跳石头(二分)又是没看出来的二分,二分题目藏的好深啊,主要是难在二分的check函数上,不好写。import java.util.*;import java.io.*;public class Main { static int[] dist; static int n, m; public static void main(String[] args) throws IOException { Scanner scanner = new Scann

2022-04-01 16:16:12 316

原创 【算法修炼】树形DP、区间DP和状压DP

学习了之前的基础DP内容,发现比赛题目往往不会考常规DP呀!更喜欢考背包、树型、区间DP,赶紧来学习学习。学习自:https://www.cnblogs.com/ljy-endl/p/11612275.html树型DP和区间DP一、经典树形DP问题树的重心树的直径(树的最长路径)图的直径大臣的旅费方法一:两次DFS搜索方法二:DP※树的中心二、普通树形DP问题没有上司的舞会一、经典树形DP问题树型动态规划是建立在树上的,相应的有二个方向:叶->根:在回溯的时候从叶子节点往上更新信息,是比较

2022-03-31 15:01:37 703

原创 【算法练习】Acwing第44周周赛

Acwing第44周周赛二、最短路径(中等)三、合适数对(困难)二、最短路径(中等)题目的第一个条件很好保证,关键在于第二个条件,如何保证从起点到终点,是最短的安全路径(之一)?考虑下面这种情况:虚线处代表距离为1,上面这种走的形式肯定不是最优的,因为明明可以走虚线,它非得绕一圈再走过去,这种情况怎么判断?很简单,对于当前点,遍历其四个方向,看周围已经访问过的点的个数是否 > 1,1是因为来的路径肯定会被访问,> 1例如等于2时,就说明当前点可以由其它更近点转移而来,也就代表给出的

2022-03-27 10:35:14 523

【计算机网络知识点总结】保研、推免、工作面试、期末复习八股文

【计算机网络知识点总结】保研、推免、工作面试、期末复习八股文

2023-03-27

【操作系统知识点总结】保研、推免、工作面试、期末复习八股文

【操作系统知识点总结】保研、推免、工作面试、期末复习八股文

2022-06-28

空空如也

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

TA关注的人

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