数据结构与算法
文章平均质量分 61
数据结构与算法刷题笔记
上火不找我
2022新星计划算法赛道top4 算法/编程/大数据/云计算__一颗正在用努力和汗水浇灌的在校卷心菜
展开
-
蓝桥杯13-20届真题解析(Java 大学 B 组)2013年省赛真题1_世纪末的星期|CSDN创作打卡
蓝桥杯13-20届真题解析(Java 大学 B 组)2013年省赛真题1_世纪末的星期原创 2022-01-20 11:08:05 · 3213 阅读 · 0 评论 -
蓝桥杯13-20届真题答案和解析(Java 大学 B 组)2013年省赛真题3_振兴中华
除边界和第一个字外,其余的字,都是恰好可以接在它的左边或者上面后面的。那么也就是说,可以从上到下开始逐项的累加。其实也就是动态规划。原创 2022-01-22 17:48:41 · 4853 阅读 · 0 评论 -
蓝桥杯13-20届真题答案解析(Java 大学 B 组)2013年省赛真题6_三部排序
分析给出代码的主要意图:发现主要使用的是二分法。p指针用来遍历这个数组,left和right分别是左右指针。如果p指向的数小于0,将这个数和left交换位置。并且p指针和left指针都向右移动一格。如果p指向的数大于0,将这个数和right交换位置。并且right指针向做移动一格,p指针不移动。原创 2022-01-23 15:45:35 · 4226 阅读 · 0 评论 -
蓝桥杯13-20届真题答案解析(Java 大学 B 组)2013年省赛真题5_有理数类
通过分析给出的乘法代码可以发现,Rational类的构造器中,已经实现了有理数约分的功能。那么我们自己写的加法代码中,就只要按照我们正常计算有理数加法一样去模拟就行了。原创 2022-01-23 15:11:47 · 4169 阅读 · 0 评论 -
蓝桥杯13-20届真题答案和解析(Java 大学 B 组)2013年省赛真题4_黄金连分数
通过前面几个黄金数,和我们计算黄金数的过程,不难发现这个规律。实际上就是斐波拉契数列的第n项比第n+1项目。再来看题意,实际上就是要通过计算多项斐波拉契数列来确定黄金数的小数点后100位。原创 2022-01-22 19:31:04 · 3780 阅读 · 0 评论 -
蓝桥杯13-20届真题解析(Java 大学 B 组)2013年省赛真题2_马虎的算式|CSDN创作打卡
蓝桥杯13-18届真题解析(Java 大学 B 组)2013年省赛真题1_世纪末的星期一、世纪末的星期[填空]1.题目描述2.简要分析3.知识点4.答案一、世纪末的星期[填空]1.题目描述曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 还有人称今后的某个世纪末的12月31日,如果是星期一则会…有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! 于是,“谣言制造商”又修改为星期日…1999年的12月31日是星期五,请问:未来哪一个离我们最近的一个世纪末年(即xx原创 2022-01-22 16:20:58 · 3347 阅读 · 0 评论 -
蓝桥杯就要开赛了,填空题还不会?我教你一篇学会填空题,从此填空满分,信心大涨
现在的蓝桥杯省赛,每次比赛有10题,其中5个填空,5个编程。 每次比赛都有“送分题”,只需要几分钟就能做出来。特别是部分填空题,只需要填答案,不用提交代码,那么可以用包括编码在内的多种方法。编码一般比较慢,所以能不编码就不要编码,而是用推理和手算找到答案。这种不用编码的填空题称为“手算题”。 竞赛的时间极为紧张,应选用最快的实现方式。原创 2022-04-02 22:13:06 · 14653 阅读 · 109 评论 -
(学习报告)《LeetCode零基础指南》(第九讲) 简单递归
1、递归基本概念 递归的意思就是不停的调用自己,但是我们要知道的是我们的计算机资源是有限的,一般来说递归的层数不能太深(特别是自己写的程序有问题容易资源耗尽!)。递归通常来说是程序写着简洁但是人的思维量比较大同时计算机的执行效率没有直接写的代码效...原创 2022-03-10 22:11:33 · 5291 阅读 · 6 评论 -
二叉树:实现前序遍历、中序遍历、后序遍历、层次遍历、遍历二叉树的节点并输出、统计输出节点个数、二叉树的一般节点查找、查找最大节点、增加节点、删除节点、输出二叉树的高度等方法|CSDN创作打卡
二叉树(Binary tree)是树形结构的一个重要类型。许多实际问题抽象出来的数据结构往往是二叉树形式,即使是一般的树也能简单地转换为二叉树,而且二叉树的存储结构及其算法都较为简单,因此二叉树显得特别重要。二叉树特点是每个结点最多只能有两棵子树,且有左右之分 。二叉树是n个有限元素的集合,该集合或者为空、或者由一个称为根(root)的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成,是有序树。当集合为空时,称该二叉树为空二叉树。在二叉树中,一个元素也称作一个结点 。原创 2022-01-29 21:05:54 · 5942 阅读 · 0 评论