![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 59
拉姆哥的小屋
分享一些自己的经验和看法,多多指教!
展开
-
蓝桥杯常用算法合集(JAVA)
目录1 判断闰年2 计数月、日或者分钟3 筛选素数4求组合数C(n,m)模板5 全排列6 并查集1 判断闰年我们知道,(1)如果是整百的年份,能被400整除的,是闰年;(2)如果不是整百的年份,能被4整除的,也是闰年。每400年,有97个闰年。鉴于此,程序可以作以下设计:第一步,判断年份是否被400整除,能的话,就是闰年。比如1600、2000、2400年是闰年。第二步,在第一步不成立的基础上,判断年份能否被100整除,如果是,则不是闰年。比如1900、2..原创 2022-03-27 16:14:14 · 1462 阅读 · 1 评论 -
蓝桥杯准备——栈、队列(以“棒球比赛:为例)
今日刷题,巧妙的利用了暴力加模拟方法解决了”棒球比赛“这个题目。感受颇深,写一下经验分享。首先看一下这个题目:你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成,过去几回合的得分可能会影响以后几回合的得分。比赛开始时,记录是空白的。你会得到一个记录操作的字符串列表 ops,其中 ops[i] 是你需要记录的第 i 项操作,ops 遵循下述规则:整数 x - 表示本回合新获得分数 x"+" - 表示本回合新获得的得分是前两次得分的总和。题目数据保证记录此操作时前面总是存在两个有效原创 2022-03-26 18:22:41 · 114 阅读 · 0 评论 -
蓝桥杯准备——BigIntenger(大数类型)以力扣每日一题“ 阶乘后的零”为例
今天准备蓝桥杯的时候遇到了一道大数类型的题目,尝试,int和long均不行后才发现这是一道大数类型题目。题目如下:给定一个整数 n ,返回 n! 结果中尾随零的数量。提示 n! = n * (n - 1) * (n - 2) * ... * 3 * 2 * 1示例 1:输入:n = 3输出:0解释:3! = 6 ,不含尾随 0示例 2:输入:n = 5输出:1解释:5! = 120 ,有一个尾随 0示例 3:输入:n = 0输出:0提示:0 <= n &l原创 2022-03-25 16:37:02 · 1093 阅读 · 1 评论 -
蓝桥杯刷题——2021真题“双向排序”(JAVA)
记录一下我遇到的超时问题、报错问题的解决方案。给定序列(a,a2,…,an)= (1,2,…. ,n),即aj = i.小蓝将对这个序列进行m次操作,每次可能是将 at,a2,… ,aq降序排列,或者将aqp,aqt+1,…· ,an升序排列。请求出操作完成后的序列。原创 2022-03-24 12:29:51 · 2046 阅读 · 0 评论 -
蓝桥杯算法复习——DFS(以“岛屿数量”为例)
给你一个由'1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。原创 2022-03-23 12:09:38 · 1256 阅读 · 0 评论 -
蓝桥杯算法复习——DFS(以验证搜索二叉树为例)
深度优先遍历图的方法是,从图中某顶点v出发:(1)访问顶点v;(2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问;(3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。 当然,当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫.事实上我们还有别的方法,那就是广度优先搜索(BFS).原创 2022-03-23 11:53:39 · 432 阅读 · 0 评论 -
蓝桥杯算法复习——快排
快速排序(Quicksort),计算机科学词汇,适用领域Pascal,c++等语言,是对冒泡排序算法的一种改进。原创 2022-03-23 11:24:46 · 533 阅读 · 0 评论