- 博客(58)
- 收藏
- 关注
原创 蓝桥杯-字符串编码(任何样例都能跑)
蓝桥杯-字符串编码这道题网上的题解还是蛮多的,但是很多都存在问题,并没有思考到某些特殊情况,看问题太片面了,这也是你能考到这篇博客的原因,也是它存在的理由。【问题描述】小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大 写字母,小明将它转换成它在 26 个英文字母中序号,即 A → 1, B → 2, … Z → 26。这样一个字符串就能被转化成一个数字序列:比如 ABCXYZ → 123242526。现在给定一个转换后的数字序列,小明想还原出原本的字符串。当然这样 的还原有可能存
2021-04-08 02:18:30
803
1
原创 令我眼前一亮的代码(三)n & (n - 1)
n & (n - 1)的作用是将n在二进制下最后的一个1变为0从而得到另一个数,即其运算结果恰为把 n 的二进制位中的最低位的 1 变为 0 之后的结果。如:6&(6−1)=4,6 & (6−1)=4,6=(110) ,4=(100) ,运算结果 为4即为把 66 的二进制位中的最低位的 1 变为 0 之后的结果。可以用将其用在求一个数在二进制状态下中1的个数,如public class Solution { public int hammingWeight(
2021-03-22 21:45:21
244
原创 单词分析(第十一届蓝桥杯第二场省赛)
HashMap根据value值来排序【问题描述】【输入格式】【输出格式】【样例输入】【样例输出】【样例输入】【样例输出】在使用HashMap或者其他容器时,我们经常碰到需要自定义排序,以这道省赛题为例,来看看怎么通过Collections来设置。【问题描述】小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组 成,有些单词很长,远远超过正常英文单词的长度。小蓝学了很长时间也记不 住一些单词,他准备不再完全记忆这些单词,而是根据单词中哪个字母出现得 最多来分辨单词。现在,请你帮助小蓝,给了
2021-03-15 21:07:16
400
原创 2020年蓝桥杯国赛JavaB组部分题解
前言开始准备2021年蓝桥杯大赛了,自然真题是最好的练手题,这里只收录有能力解出的题,而在比赛的时候没能解出的题…其中代码可能不是全部都是自己写的,但必须是全部弄明白的B题 扩散题目描述小蓝在一张无限大的特殊画布上作画。这张画布可以看成一个方格图,每个格子可以用一个二维的整数坐标表示。小蓝在画布上首先点了一下几个点: (0; 0), (2020; 11), (11; 14), (2000; 2000)。只有这几个格子上有黑色,其它位置都是白色的。每过一分钟,黑色就会扩散一点。具体的,如果一个
2020-12-19 22:46:36
1447
2
原创 做个简单的记录或总结吧
关于写博客看了看以前的博客的日期,已经好久没有写过博客了,上一篇认真写的博客还是5月份准备蓝桥杯的时候写的,现在蓝桥杯国赛都过去好久了,虽然中途没停止过刷题,但是也没再写过那样的博客了,一来觉得写博客有点费时间,二是我写博客的初衷也只是为了帮助我学习,只有能够把每一步都能清楚的讲出来,才是真正的弄明白了,也能方便我复习。没有继续下去的原因是我把贪出来的时间都用来玩了,真可耻关于习惯我这个人从来就没有回顾知识的习惯,只有等到我再次需要这个知识但我又忘了的时候,我才会回头看看,这是个不好的习惯,我也好多次
2020-12-18 22:37:57
143
2
原创 字典序排序-Java
字典序排序求全排列import java.util.Arrays;/** * @author 毛毛虫 * @create 2020-09-24 10:40 */public class dictionaryOrder { void swap(int arr[],int a,int b){ int temp = 0; temp = arr[a]; arr[a]=arr[b]; arr[b]=temp; }
2020-10-07 12:09:48
277
原创 油管最火KMP算法讲解,阿三哥的源代码!
阿三哥的YouTube频道来自阿三哥Github上的源码package com.interview.string;/** * Date 09/22/2014 * @author tusroy * * Do pattern matching using KMP algorithm * * Runtime complexity - O(m + n) where m is length of text and n is length of pattern * Space complexi
2020-08-18 16:10:01
1054
原创 PREV-14高僧斗法(尼姆博弈)Java版,可能是全网最详解了
PREV-14高僧斗法(尼姆博弈)Java版,可能是全网最详解了前言高僧斗法,名字倒是挺有意思,大威天龙…这道题中涉及到了一个我从未接触到的知识,尼姆博弈,对于尼姆博弈,必须要知道奇异局势,以及怎么给对手造成奇异局势,我觉得看百度百科尼姆博弈应该就能明白这些了,知道这些就完全足够解决这道题了。好吧,现在来看看这道题。问题描述古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)
2020-05-29 12:41:48
1113
原创 PREV-13 网络寻路(Java详解)
PREV-13 网络寻路(Java详解)前言我承认不会dfs ,菜的一匹…这道题不仅考了dfs,还考察了处理数据,如果正常输入直接用二维数组做,会超时,所以用到了BufferedReader缓冲流和ArrayList列表。在网上看到代码,我给他加上了注释…原文问题描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包,为了安全起见,必须恰好被转发两次到达目的地。该包可能在任意一个节点产生,我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同,但中
2020-05-26 18:19:10
463
原创 PREV-10幸运数(Java详解)
PREV-10幸运数(Java详解)前言这道题不算太难,困扰我最久的是没读明白题,1到20的幸运数算出来了,30到69的幸运数算得离谱,后来才发现理解错了题,算30到69幸运数那个序列我以为是30到69,实际上是1到69,最后得到30到69之间有多少个幸运数(我枯了),弄懂题后就好解决了,下面还是两种代码,都能AC,代码1是蓝桥真题讲解中的,通过一个数组,每次通过挪动其中的数字来处理,代码2是我自己的想法,通过一个ArrayList,每次通过删除来处理。这道题千万不能通过反复构造数组来处理,不然效率肯定
2020-05-16 12:35:10
311
1
原创 PREV-9大臣的旅费(Java详解)
PREV-9大臣的旅费(Java详解)前言两个版本,一个是二维数组实现的,只能得75分,最后一个案列不能通过,内存超限,二是用泛型数组,可以能完全AC,这道题是dfs,具体做法是将数据储存到二维数组中,实际上代码2用的泛型数组也是做了一个二维数组,其中行表示该点,列表示该点的相邻点,表示的值是两个点之间的距离。本题的思想是一遍dfs从首都出发,找到离首都最远的城市,第二次dfs从最远的城市出发,得到最远的距离。问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都
2020-05-14 22:03:33
156
原创 PREV-8买不到的数目(Java)详解
PREV-8买不到的数目(Java)详解前言这道题吧,难在数学吧,代码方面还是简单的,好吧,这就是一道数学题.其中的数学原理我也讲不清楚(可能也是还没真正理解到这道题)还是看视频吧,这道题是第四届(2013年)蓝桥杯C++A组第8题,可以在对应蓝桥真题讲解视频中找到.下面是我从中得到的一些理解:这道题即就是解ax+by=c的不定方程式,a,b是系数,即输入的样例,x,y是未知数,c是可以买到的...
2020-04-30 19:20:07
302
2
原创 PREV-7连号区间数(Java)详解
PREV-7连号区间数(Java)详解前言读了半天题,没明白啥是连号区间,又没一个样例,后来才知道,拿第一个输入样例来说,[1,1],[1,2],[1,3],[1,4],[2,2],[3,3],[4,4]这7个就叫连号区间,分别对应的是[3],[3,2],[3,2,4],[3,2,1,4],[2],[4],[1].可能是语文水平太差了.下面给出两份代码,一份是自己的想法只能得80分,一份是蓝桥...
2020-04-29 13:59:19
299
原创 PREV-6翻硬币(Java)
PREV-6翻硬币(Java)前言这是一道简单题,只要用心去想很容易就想到了问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:##oo###oooo如果同时翻转左边的两个硬币,则变为:oooo###oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两...
2020-04-27 22:00:15
187
原创 PREV-5错误票据(Java)详解
PREV-5错误票据(Java)详解前言这是2013年JavaB组中的第七题,在同年的其他组别中也出现.题不算难,输入有点小麻烦问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的...
2020-04-27 11:35:38
284
1
原创 PREV-4剪格子(DFS深搜)Java
剪格子前言这是一道搜索题,是我不擅长的领域,我发现我只会暴力破解,然后这道题,于是又看蓝桥真题讲解上的视频.问题描述如下图所示,3 x 3 的格子中填写了一些整数。我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子...
2020-04-17 21:02:47
165
原创 PREV-3带分数(内含递归求全排列的套路)Java
PREV-3带分数(内含递归求全排列的套路)Java前言最开始看到这道题我是打算直接暴力解决,九个for循环写完后才发现,我却不知道怎么表示判定的条件,结果想了一会儿后,还是放弃了,现在看来其实也可以写的,就用下文的判断思想.下文的题解是蓝桥真题讲解视频中的思路,先全排列得到1到9的一串数字然后在其中枚举放入加号和乘号,最后判断等不等于N.题目100 可以表示为带分数的形式:100 = 3...
2020-04-14 23:42:15
180
原创 PREV-2 打印十字图(Java)两种解法(递归and分治)
吐槽一下,官方给出的图我真的是看不出十字,更找不到任何规律.还有就是真的太久没刷题,思维就跟不上了,太菜了.题目要求就不写了,直接上一张能看明白的图吧这才叫十字啊(抠鼻)题解1(递归解法)这个大十字可以看成是一个个的红圈儿和中间的那个十字组成的,只要在一个二维数组中画出了最外层的红圈,就能用相同的方法,画出所有的红圈,再加上中间的十字,这个题就OK了,递归的过程就是在二维数组中从外向里画红...
2020-04-11 18:12:51
196
原创 常用小算法和高效API(持续更新中)
刷题中常见的小算法(持续更新)一.求最大公约数1.辗转相除法(欧几里德算法)public static int solve(int m, int n) { int result = 0; while (n != 0) { result = m % n; m = n; n = result;...
2020-04-10 11:15:25
305
原创 OJ系列-UVA202( Repeating Decimals)java版
签到,今天是连续OJ系列的第14天.明天开始上课了,可能OJ系列就不能连续了题目输入整数a和b( 0≤a≤3000, 1≤b≤3000) , 输出a/b的循环小数表示以及循环节长度。 例如a=5, b=43, 小数表示为0.(116279069767441860465), 循环节长度为21。样例输入76 255 431 397样例输出76/25 = 3.04(0) 1 =...
2020-03-01 14:37:23
177
原创 OJ系列-UVa1368(DNA Consensus String)java版
签到,今天是连续OJ系列的第13天题目输入m个长度均为n的DNA序列, 求一个DNA序列, 到所有序列的总Hamming距离尽量小。 两个等长字符串的Hamming距离等于字符不同的位置个数, 例如, ACGT和GCGA的Hamming距离为2( 左数第1, 4个字符不同) 。输入整数m和n( 4≤m≤50, 4≤n≤1000) , 以及m个长度为n的DNA序列( 只包含字母A, C, G,...
2020-02-29 11:12:26
172
原创 OJ系列-UVA232(Crossword Answers)java版
签到,今天是连续OJ系列的12天。Crossword Answers, ACM/ICPC World Finals 1994,又是一道决赛题,在没有经过任何查找网上的代码的情况下,自己写出了这两道决赛题(OJ系列第11天),并且AC,还是小有成就感的。题目输入一个r行c列( 1≤r, c≤10) 的网格, 黑格用“*”表示, 每个白格都填有一个字母。 如果一个白格的左边相邻位置或者上边相邻位...
2020-02-28 11:33:54
229
原创 OJ系列-Uva455(Periodic Strings)java版
签到,今天是连续OJ系列的第10天题目:如果一个字符串可以由某个长度为k的字符串重复多次得到, 则称该串以k为周期。 例如, abcabcabcabc以3为周期( 注意, 它也以6和12为周期) 。样例输入1HoHoHo样例输出2代码import java.util.Scanner;//求最小周期长度import java.lang.String;public class...
2020-02-25 22:58:26
86
原创 OJ系列-UVA1225( Digit Counting)java版
签到,今天是连续OJ系列的第九天真的很烦OJ题的输出。题目特朗对他的数学作业感到厌烦。他拿起一支粉笔开始写一个1到N(1<N<10000)开始的连续整数。在那之后,他计算每个数字(0到9)在序列中出现的次数。例如,N=13时,序列为:12345678910111213在这个序列中,0出现一次,1出现6次,2出现2次,3出现3次,每个从4到9的数字出现一次。在玩了一会儿之后,特朗...
2020-02-24 21:14:41
181
原创 OJ系列-UVA1586(Molar Mass)java版
签到,今天是连续OJ系列的第八天。遇到问题正面面对!题目给出一种物质的分子式( 不带括号) , 求分子量。 本题中的分子式只包含4种原子, 分别为C, H, O, N, 原子量分别为12.01, 1.008, 16.00, 14.01( 单位: g/mol) 。 例如, C6H5OH的分子量为94.108g/mol。样例输入4CC6H5OHNH2CH2COOHC12H22O11...
2020-02-23 22:46:23
124
原创 OJ系列-UVA1585( Score)java版
签到,今天是连续OJ系列的第七天!今天的题格外简单,是不是应该再刷一题?题目给出一个由O和X组成的串( 长度为1~ 80) , 统计得分。 每个O的得分为目前连续出现的O的个数, X的得分为0。 例如, OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。样例输入5OOXXOXXOOOOOXXOOXXOOOXOXOXOXOXOXOXOOOOOOOOOOOOOO...
2020-02-22 21:54:18
358
原创 OJ系列-UVA1584(Circular Sequence)java版
签到,今天是连续OJ系列的第六天!不积小流,无以成江海。简单说一下题意,长度为n的环状串有n种表示法, 分别为从某个位置开始顺时针得到。 例如, 上图的环状串有10种表示:CGAGTCAGCT, GAGTCAGCTC, AGTCAGCTCG等。 在这些表示法中, 字典序最小的称为"最小表示"。输入一个长度为n( n≤100) 的环状DNA串( 只包含A、 C、 G、 T这4种字符) 的一种...
2020-02-21 22:56:37
141
原创 OJ系列-UVA1583(Digit Generator)java版
签到,今天是连续OJ系列的第五天最近有点茫然题目如果N加上N的各个数字之和得到M, 我们称N为M的生成元。例如,245的数字和是256(=245+2+4+5)。因此,245是256的生成元。毫不奇怪,有些数字没有任何生成器,有些数字有多个生成元。例如,216的生成元是198和207。你要写一个程序来找到给定整数的最小生成器。input你的程序是从标准输入中读取。输入由T个测试用例...
2020-02-21 00:12:26
160
原创 OJ系列-UVA340(Master-Mind Hints)java版
签到,今天是连续OJ系列的第四天!自我感觉这道题有点小难,不过不影响我AC。题目实现一个经典"猜数字"游戏。 给定答案序列和用户猜的序列, 统计有多少数字位置正确( A) , 有多少数字在两个序列都出现过但位置不对( B) 。输入包含多组数据。 每组输入第一行为序列长度n, 第二行是答案序列, 接下来是若干猜测序列。 猜测序列全0时该组数据结束。 n=0时输入结束。样例输入:4 1 ...
2020-02-19 22:49:54
108
原创 OJ系列-UVA401( Palindromes)java版
签到,今天是连续OJ系列的第三天感觉今天要超时了,在写这篇博客时,我心里有一万匹草泥马在奔腾,这么一道题居然耽搁了我这么多时间,搞得我今晚web还没有学,我TM…呜呜呜题目输入一个字符串, 判断它是否为回文串以及镜像串。 输入字符串保证不含数字0。 所谓回文串, 就是反转以后和原串相同, 如abba和madam。 所谓镜像串, 就是左右镜像之后和原串相同, 如2S和3AIAE。 注意, 并不...
2020-02-19 00:14:29
204
1
原创 OJ系列-UVA10082(WERTYU)java版
签到,今天是连续OJ系列的第二天!今天的重点是:细心!!!题目描述把手放在键盘上时, 稍不注意就会往右错一位。 这样, 输入Q会变成输入W, 输入J会变成输入K等。 键盘如图所示。输入一个错位后敲出的字符串( 所有字母均大写) , 输出打字员本来想打出的句子。 输入保证合法, 即一定是错位之后的字符串。 例如输入中不会出现大写字母A。样例输入:O S, GOMR YPFSU/样例输...
2020-02-17 21:48:58
269
1
原创 OJ系列-UVA272 (Tex Quotes)java版
今天开始每天一道OJ题:今天是第一天,我终于感觉到了OJ题的狡猾,虽然之前有刷过蓝桥练习系统发现给出的样例都是十分变态的,没想到OJ居然如此细节.题目描述:在TeX中, 左双引号是`` , 右双引号是’’。 输入一篇包含双引号的文章, 你的任务是把它转换成TeX的格式。样例输入: "To be or not to be," quoth the Bard, "that is the ...
2020-02-16 22:43:05
371
原创 令我眼前一亮的代码(二)如何得到一个字符串中每个字符出现的次数(java)
令我眼前一亮的代码(二)开局一句话:在(一)和(二)之间虽然隔了这么久,但是期间还是看到过很多有意思的小算法,小代码,很多都没有记录下来,或许觉得不够令我有记下来的冲动。这次遇到的是我在写赫夫曼编码的时候,给你一段字符串,如果得到这个字符串中相同的字符出现的次数,即就是该字母在赫夫曼树中的权值,后面用来构建赫夫曼树,得到赫夫曼编码。这并不是一个完整的程序,我只是觉得这个方法可能以后还会用到...
2020-02-04 21:06:14
206
原创 八皇后问题(java版)
八皇后问题是一个古老又充满趣味的问题,想搜到这里的,想必知道什么是八皇后问题,话不多说直接写题解吧,解法思路也直接写在代码中了,个人认为很好理解代码//解法:/*1.第一个皇后先放第一行第一列2.第二个皇后放在第二行第一列,然后判断是否OK,如果不OK,继续放在第二行,第三列,依次把所有列都放完,找到一个合适3.继续第三个皇后,还是第一列,第二列,....直到第8个皇后也能放在一个不冲...
2020-01-23 12:52:31
169
原创 假的哈夫曼C++版--学校考试第10题
问题:1、使用贪心算法解决如下问题问题:已知字符出现的频率,现要求根据字符出现的频率求出该字符对应的哈夫曼编码。举例:输入字符频率表 a b c d e 45 13 12 16 9输出:a:0 b:110 c:1110 d:10 e:1111这真的就是一个假的哈夫曼树,具体的东西我也不想写了,这就是个假的!!!它是将一个哈弗曼树的每一步排序都...
2019-12-25 19:45:02
130
原创 分治法-整数划分(java)
问题:将正整数n表示成一系列正整数之和n=n1+n2+…+nk(其中,n1>=n2>=…>=nk>=1,k>=1),求任意正整数n的划分数(n<10)。例如:6;5 + 1;4 + 2, 4 + 1 + 1;3 + 3, 3 + 2 + 1, 3 + 1 + 1 + 1;2 + 2 +2, 2 + 2 + 1 + 1, 2 + 1 + 1 + 1 +...
2019-12-14 16:32:08
864
2
原创 学校期末考试版-回溯法-旅行商问题
使用回溯法解决如下问题问题:某售货员要到若干城市去推销商品,已知各城市之间的路程。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。城市数量小于5个。用回溯法解决问题时,首先要考虑如下三个问题。(1)定义合适的解空间因为解空间的大小对搜索效率有很大的影响,因此使用回溯法首先要定义合适的解空间,确定解空间包括解的组织形式和显约束。解的组织形式:解的...
2019-12-13 22:58:47
821
原创 回溯法-详解旅行商问题(java)
回溯法-旅行商问题问题:某售货员要到若干城市去推销商品,已知各城市之间的路程。他要选定一条从驻地出发,经过每个城市一次,最后回到驻地的路线,使总的路程(或总旅费)最小。问题分析:现在我们从城市A出发,要去B,C,D,E共四个城市,按上面的顺序给城市编号1~5,每个城市用一个节点表示,可以直接到达的城市有连线,连线上的数字代表两个城市之间的路程(旅费),那么要去的城市地图就转换成了一个无向带...
2019-12-13 22:24:51
8204
3
原创 学校期末考试版-贪心算法(最优转载问题)java
问题:有一批集装箱要装上一艘载重量为c的轮船。其中集装箱i的重量为wi。最优装载问题要求在装载体积不受限制的情况下,将尽可能多的集装箱装上轮船。举例:假设c=20,w={5,6,7,8,9},则输出 5 6 7算法设计贪心算法:(1)贪心策略:首先要确定贪心策略,选择当前看上去最好的一个方案。例如,挑选苹果,如果你认为大的是最好的,那你每次都从苹果堆中拿一个最大的,作为局部最优解,...
2019-12-13 17:27:03
784
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人