自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

BlankSpace的博客

努力进步&&不想做码农

原创 [Catalan]求解随机出栈可能数(洛谷P1044题题解,Java语言描述)

题目要求 P1044题目链接 分析 题意就是:N个数依次进栈,可随机出栈,算一下可能的出栈序列数。 其实这个就是Catalan啊,如果数据结构与算法有一定的刷题积累的学生应该经常做这样的About栈的题: 下列出栈序列中可能的是() 下列出栈序列中不可能的是() 出栈的可...

2020-01-31 23:52:56

阅读数 250

评论数 0

原创 基本不等式解决乘积最大问题(洛谷P1887题题解,Java语言描述)

题目要求 P1887题目链接 分析 假设m为2,就是分为两组使之和最大,根据基本不等式, 已知x+y=k(k为常数),S=x*y,当x=y时,有S的最大值。 同样地,当一个数n被分为m份时,当每份数量相等,这m个数的乘积最大。 (不懂的反思反思自己基本不等式咋学的吧……) 所以,我们只需要使这m...

2020-01-31 23:28:39

阅读数 242

评论数 0

原创 [SpecialJudge]构造"神秘"字符串(洛谷P3742题题解,Java语言描述)

题目要求 P3742题目链接 分析 这题挺有意思,是SpecialJudge,因为可能有多个答案,判题的时候出现一个就OK……测试用例貌似是足足有50个之多呢…… 要求是,找一个y使f(x,y)=z,已知x,z,依据题意,z中的每一个字符一定都比x中的小。 所以说,如果z中有一个字符比x中的大...

2020-01-31 23:11:45

阅读数 243

评论数 0

原创 不连续字符的串计数(洛谷P4439题题解,Java语言描述)

题目要求 P4439题目链接 分析 题意要求其实就是在认为“连续同字符”是一个整体的情况下,让我们去对一个字符串(字符序列)的“整体们”做一下计数。 这题很简单啦,每一次char不连续的话就进行一次计数,最后统计一下。 很简单啦!!!! AC代码(Java语言描述) import java....

2020-01-31 22:58:18

阅读数 270

评论数 0

原创 按字母位置关系给数字排序(洛谷P4414题题解,Java语言描述)

题目要求 P4414题目链接 分析 这题其实就是排序,特别水,因为只有三个数…… 问题是这排序咋排呢?也不是那么直接的,因为是按照ABC之间位置关系排一下。 其实简单处理的话就是先排序,直接按照ABC的位置暴力输出即可……Orz…… 请看代码吧……Orz…… AC代码(Java语言描述) im...

2020-01-31 21:58:32

阅读数 278

评论数 0

原创 文字框架拼接(洛谷P4327题题解,Java语言描述)

题目要求 P4327题目链接 分析 这种横向拼接的题比较不好直接处理,因为你必须把每一行处理好再打印出来。 不过好在本题是规律题: 我们把每4列切成一个模块,最后补上最后一列就可以。 但是,第1组开头是#,需要先处理一下呢。 后面的各组按照mod3处理: mod3==0: “…#.” “.#...

2020-01-31 21:51:19

阅读数 271

评论数 0

原创 洛谷试炼场の新手村整合(Java语言描述)

Pass 最近通关了洛谷试炼场新手村Part,做了很多的红题和橙题,这里做一下整理吧,希望对需要的人有所帮助。 说明 这些内容确实不是什么复杂的东西,所以无需多言。 洛谷的第一个任务 这里是我写的所有题解(Java) → Here 内附所有题目链接^ v ^ 顺序与分支 这里是我写的所有题解...

2020-01-30 13:59:06

阅读数 3040

评论数 1

原创 巧用记忆化搜索代替暴力递归(洛谷P1464题题解,Java语言描述)

题目要求 P1464题目链接 分析 如果……你信了这题干,真的写了递归……TLE警告!!! 所以,就需要优化嘛…… [−9223372036854775808,9223372036854775807]这个范围,就是C的longlong / Java的long诶,算是一种数很大但还有良心的提示吧...

2020-01-30 13:24:46

阅读数 587

评论数 0

原创 大肆宣传~打表判断回文质数(洛谷P1217题题解,Java语言描述)

题目要求 P1217题目链接 分析 看一眼标签——“高性能”,一口老血喷出来…… 正好最近正式学习了神奇的技能——打表,哈哈哈,那就用一用吧…… 首先我默认读者会回文数和质数的判断,最暴力的做法也可以,因为我实在懒得写啊……你不会这两个的判断的话,你不可能做到这个题的…… 对于本题,如果你数学...

2020-01-30 13:11:30

阅读数 1744

评论数 0

原创 在小范围内[打表]验证哥德巴赫猜想(洛谷P1579题题解,Java语言描述)

题目要求 P1579题目链接 分析 既然上限是9~20000,那就比较有限,可以练习一下打表处理。 先写个埃氏筛的程序 → Here ,跑一下20000以内素数,用逗号分隔(便于直接贴进真实代码的数组里)…… 然后就是纯粹的水了……看代码就好了…… 没有人说会打表的人不是优秀的人。。。 某佬云:...

2020-01-30 12:58:53

阅读数 610

评论数 0

原创 贪心策略摘果子(洛谷P1478题题解,Java语言描述)

题目要求 P1478题目链接 分析 本题的低配版题目链接 → 题解 那个题就是纯水题没啥可写的,我除了贴代码无话可说,但这题吧,虽然不算难,但也可一说。 建议大家移步这里 → 精辟题解 这位爷写了本题的暴力搜索、剪枝搜索、记忆化搜索、动态规划(背包)、贪心的各种详解,可以说对初学者来说很好啦。...

2020-01-30 12:12:10

阅读数 449

评论数 0

原创 模拟DNF放技能的蓝耗问题(P2006题题解,Java语言描述)

题目要求 P2006题目链接 分析 看来出题人喜欢DNF啊,还对蓝充足颇为渴求 (废话,没蓝干甚) …… 这题貌似水题,但AC率不高,因为有坑诶…… 首先是耗蓝为0的时候,伤害还是打的出来的(参考平A)……这将导致RE(除零)或者WA…… 还有就是这个迷幻的题意表述啊,真的是……其实它的意思是...

2020-01-29 14:40:52

阅读数 519

评论数 1

原创 长方体工艺品の切割(洛谷P5729题题解,Java语言描述)

题目要求 P5729题目链接 分析 这题吧,其实也还好吧…… 思维呢,简单一些,开一个三维数组,防爆就byte呗,每次都把指定范围内的点全切掉,最后统计一下剩下的就行…… 别想太多是吧…… AC代码(Java语言描述) import java.util.Scanner; public clas...

2020-01-29 14:32:09

阅读数 431

评论数 0

原创 互逆的压缩与解压(洛谷P1319、P1320题题解,Java语言描述)

P1319题目要求 P1319题目链接 P1320题目要求 P1320题目链接 分析 这两个题啊,就是互逆过程嘛…… 说白了就是统计0与1,将一个0-1点阵压缩为一串数值或者将一串数值复原为一个0-1点阵…… 值得一提的是,其实StringBuilder处理结果是很好的,遇到结尾不需要空格...

2020-01-29 14:28:25

阅读数 418

评论数 0

原创 数列分段(洛谷P1181题题解,Java语言描述)

题目要求 P1181题目链接 分析 这题没啥复杂的,保持计数和必要的更新就行了…… AC代码(Java语言描述) import java.util.Scanner; public class Main { public static void main(String[] args) {...

2020-01-29 14:18:35

阅读数 537

评论数 0

原创 快速排序+统计→奶牛的耳语(洛谷P1296题题解,Java语言描述)

题目要求 P1296题目链接 分析 这红题……不太好做啊啊哈哈…… 输入的奶牛位置不一定是有序的,要排个序,用内置的快排就行…… 读入完调内置排序算法排一下序,max存能与第i头牛交流的坐标编号最大的牛的索引…… 当i变大时,max一定不会变小(单调不减)…… 所以统计的时候只跑一趟,就是O(N...

2020-01-29 13:31:17

阅读数 410

评论数 0

原创 令人迷惑的硬币翻转(洛谷P1146题题解,Java语言描述)

题目要求 P1146题目链接 分析 这题做起来真是人间迷惑行为…… 这题的题意另管理员dalao都吐槽过,简直了,不过后来好像改了改表述…… 我们来看一下这个题: 翻N-1枚硬币,就是每次有一枚硬币没有翻,第i次翻转就是翻转除了第i个硬币以外的所有硬币。 所以只要把n枚硬币依次翻过来就可以了,次...

2020-01-28 23:14:02

阅读数 252

评论数 0

原创 两分数相乘后约分的Cantor表(洛谷P1482题题解,Java语言描述)

题目要求 P1482题目链接 分析 据说本题是这题的升级版…… → P1014题题解 升级的地方其实就是相乘之后约分。 约分需要求解最大公约数,gcd()是吧…… 但我这里偏偏懒得写gcd,就想用Java的API怎么办?嘿嘿,别找啦,在java.math.BigInteger里...

2020-01-28 22:00:03

阅读数 700

评论数 0

原创 统计范围内不含'7'的数字个数(洛谷P1590题题解,Java语言描述)

题目要求 P1590题目要求 分析 这破题,你看他数据232-1,没安好心,基础不扎实就可能认为这是int标配,非也非也…… int是231-1作为上限的,哈哈哈…… 把每一位不含7的方案数算出来,因为每一位是相互独立的,所以加起来就是答案啦。 AC代码(Java语言描述) import jav...

2020-01-28 21:50:24

阅读数 406

评论数 0

原创 解析Pascal赋值语句(洛谷P1597题题解,Java语言描述)

题目要求 P1597题目链接 分析 我不会Pascal,那就当成字符串做吧 (本来就是嘛) 。 全是赋值语句,但有的是直接赋值有的是间接赋值,我们可以把这玩意分开处理。 还是老方法,split()就可以啦。 用switch进行判断就行,switch就是干净利落,咯咯咯。 本题直接别强转什么int...

2020-01-28 21:24:23

阅读数 403

评论数 0

原创 统计方格区域内正方形和长方形的个数(洛谷P1548题题解,Java语言描述)

题目要求 P1548题目要求 分析 这题,一看就懵,因为一看就需要推公式,很麻烦…… 此时发现本题是洛谷红题哈哈哈,还没“高性能”标签,那就暴力吧!!! 注意只要区域是正方形就不是长方形(此题的长方形不包含正方形诶),就可以if…else… 计个数就好啦。 但明显可以O(1)的公式秒题,公式是...

2020-01-28 21:11:14

阅读数 463

评论数 0

原创 求最小连续和(洛谷P1614题题解,Java语言描述)

题目要求 P1614题目链接 分析 既然是要求最小连续和,那就需要存储连续的M个数据,还需要保存最小的和以及当前的和。 先开循环,把M和数据读入M长度数组中,保存好数据,完成求和。 接下来就是后续处理了。 试想:如果我们不存储每个数,那后续就没法进行了…… 所以每个数都要存储,但不能每次都全部...

2020-01-28 21:03:59

阅读数 250

评论数 0

原创 欢乐的跳(洛谷P1152题目链接,Java语言描述)

题目要求 P1152题目链接 分析 我们要判重,就可以用数组或者说HashSet,最近很久用Set和Map用的有点上头,没办法,就选HashSet吧。 思路是既然num个相邻数的差值要涵盖1~num-1之间的所有数值吧,那重复或者越界就是"Not jolly",如果都不重复还...

2020-01-28 13:53:03

阅读数 208

评论数 0

原创 巧用TreeSet求解第k小整数(洛谷P1138题题解,Java语言描述)

题目要求 P1138题目链接 分析 第K小整数应该是比较经典的问题啦,但我们也可以利用现成的数据结构去完成轻松处理。 既然还要去重,那不妨……嘿嘿嘿……TreeSet万岁!! 把元素全打进去就完成了去重+排序呢。 最后先比较一下k和TreeSet的size的大小,毕竟这个size已经是去重了的呢...

2020-01-28 13:22:03

阅读数 173

评论数 0

原创 快速幂算法详解&&快速幂取模算法详解

为什么需要快速幂算法 众所周知,指数的朴素求法是这样的: 比如我们求105,就是等价于求解1010101010,五次相乘。 对于ab的求解,时间复杂度为O(b),但这种效率可能是不够的,这就有了快速幂算法 什么是快速幂 顾名思义,快速幂就是快速算底数a的n次幂(即an)的算法。 其时间...

2020-01-28 11:22:29

阅读数 902

评论数 0

原创 数据结构与算法-Chapter10-外部排序-练习题

选择题 1、在所有的排序方法中,( )不是稳定的排序方法。 A. 希尔排序 B. 冒泡排序 C. 直接插入排序 D. 归并排序 2、设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好选用( )方法。 A. 冒泡排序 B. 快速排序 ...

2020-01-28 09:23:25

阅读数 235

评论数 0

原创 数据结构与算法-Chapter9-查找-练习题

选择题 1.顺序查找法适合于存储结构为( )的线性表。 A.散列存储 B.顺序存储或链接存储 C.压缩存储 D.索引存储 2.对线性表进行折半查找时,要求线性表必须( )。 A.以顺序方式存储 B.以链接方式存储 C.以顺序方式存储,且结点按关键字有序排序 D.以...

2020-01-28 09:22:44

阅读数 344

评论数 0

原创 数据结构与算法-Chapter7-图-练习题

选择题 1.用邻接表表示图进行广度优先遍历时,通常采用()来实现算法的。 A.栈 B.队列 C.树 D.图 2.用邻接表表示图进行深度优先遍历时,通常采用()来实现算法的。 A.栈 B.队列 C.树 D.图 3.已知图的邻接矩阵,则从顶点0出发按深度优先...

2020-01-27 14:55:31

阅读数 225

评论数 0

原创 数据结构与算法-Chapter6-树与二叉树-练习题

选择题 1.对于任何一棵二叉树T,如果其终端结点数为no,度为2的结点数为n2,则()。 A.no=n2+1 B. n2=n0+1 C.n0=2n2+1 D.n2=2n0+1 2.设X是一棵树,x’是对应于X的二叉树,则X的先序遍历和X’的()遍历相同。 A.先序 B.中序 ...

2020-01-27 14:43:56

阅读数 2705

评论数 0

原创 数据结构与算法-Chapter5-数组与广义表-练习题

应用题 1.设二维数组A5×6的每个元素占4个字节,已知Loc(a00)=1000,A共占多少字节?120 A的终端结点a45的起始地址为何?1116 按行和按列优先存储时,a25的起始地址分别为何? 行优先:1068 列优先:1108 2.稀疏矩阵的存储方法及其分类。 三元组及其行列数 ...

2020-01-27 14:39:02

阅读数 4997

评论数 0

原创 数据结构与算法-Chapter4-串-练习题

选择题 1.空串与空格串是相同的,这种说法 A. 正确 B.不正确 2.串是一种特殊的线性表,其特殊性体现在 A. 可以顺序存储 B.数据元素是一个字符 C. 可以链接存储 D.数据元素可以是多个字符 3.设有两个串p和q, 求q在p中首次出现的位置的运算称作 A 连接 B 模式匹配 C...

2020-01-27 14:36:56

阅读数 1377

评论数 0

原创 数据结构与算法-Chapter3-栈和队列-练习题

选择题 1.一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是( )。 A. edcba B. decba C.dceab D.abcde。 2.栈结构通常采用的两种存储结构是( )。 A. 顺序存储结构和链表存储结构 B.散列方式和索引方式...

2020-01-27 14:32:11

阅读数 3167

评论数 0

原创 数据结构与算法-Chapter2-线性表-练习题

选择题 1.线性表的的顺序存储结构是一种( )的存储结构,线性表的链式存储结构是一种( )的存储结构。 A·随机存取 B.顺序存取 C.索引存取 D.散列存取 2.在以下的叙述中,正确的是( )。 A. 线性表的顺序存储结构优于链表存储结构 B.二...

2020-01-27 14:26:41

阅读数 323

评论数 0

原创 数据结构与算法-Chapter1-绪论-练习题

选择题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和操作等的学科。 ① A.操作对象 B.计算方法 C·逻辑存储 D.数据映象 ② A.结构 B.关系 C.运算. D.算法 2.数据结构被形式地定义为(D,R),其中D是①的有限集...

2020-01-27 14:20:09

阅读数 133

评论数 0

原创 数据结构与算法-综合复习题

1、一个对象序列的排序码为{46,79,56,38,40,84},采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为( )。( ) A.{38,46,79,56,40,84} B.{38,79,56,46,40,84} C.{40,38,46,56,79,84} ...

2020-01-27 14:08:12

阅读数 166

评论数 0

原创 不怂Java进制转换(洛谷P1143题题解,Java语言描述)

感慨 Java也能这么好使啊,不容易…… ——进阶的JFarmer 题目要求 P1143题目链接 分析 进制转换其实也还好,但既然用了Java,那就得扬眉吐气一次,体会体会利用API轻松秒题的感受,机会来啦! 其实呢,进制转换的话,之前我记得自己写过一篇博客就涉及了这个问题 → Here ...

2020-01-27 13:24:52

阅读数 807

评论数 0

原创 使用双指针可能只需要遍历一趟哦(洛谷P1147题题解,Java语言描述)

题目要求 P1147题目链接 分析 Java没有指针的概念,但我们也不是用的C的指针。这里的指针是指两个数值,代表区间的两个索引,利用双指针的移动表示区间的收缩或者扩张,借此找到所求的解。 我们定义两个int变量 i 和 j 来代表一个区间左右边界的索引 tempSum是指当前区间内所有数值的和...

2020-01-27 13:10:14

阅读数 130

评论数 0

原创 复试分数线该怎么划定呢(洛谷P1068题题解,Java语言描述)

题目要求 P1068题目链接 分析 本题类似于此题,可以包装成一个类,然后利用自己定义的排序规则基于TreeSet去排序然后输出。 在实现的时候注意两个细节: *1.5以后要向下取整,这个是必须做的。 要保证压线的时候同分的人全部上岸。 这些并不难,只是稍稍麻烦一点点...

2020-01-27 13:00:30

阅读数 5939

评论数 0

原创 浅谈如何学习操作系统[@初学者]

导语 操作系统是计算机类专业的必修专业基础课程,也是后续深入理解计算机系统的重要内容,是一定要认真去学习的。但想来可能有新人会觉得迷茫,这里依自己之愚见,浅谈初学者如何学习操作系统。 放心,我不会讲“What is Operating System”这种低端问题的,如果你感兴趣,可以看下去,有...

2020-01-26 20:22:25

阅读数 382

评论数 0

原创 操作系统重要的概念解释

英文题 1.What is a process? What are attributes of a process? (1)进程就是一个正在执行的程序,(一个或多个线程在进程中运行,线程是操作系统分配CPU运算时间的最小单位)。 (2)进程的基本属性包括进程号(PID)、父进程号(PPID)、进程...

2020-01-26 15:26:32

阅读数 221

评论数 0

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