竞赛
算法竞赛、蓝桥杯、ACM、PTA、百度天梯赛
瑞 新
求职中 • Java全栈养成计划
公众号 • 让我遇见相似的灵魂
回复领取:竞赛 书籍 项目 面试
左手代码,右手吉他,这就是天下:如果有一天我遇见相似的灵魂 那它肯定是步履艰难 不被理解 喜黑怕光的。如果可以的话 让我触摸一下吧 它也一样孤独得太久。 不一样的文艺青年,不一样的程序猿。
展开
-
【蓝桥杯】_06三部排序
package java2013B;/** * @Author bennyrhys * @Date 2020-03-11 23:06标题:三部排序一般的排序有许多经典算法,如快速排序、希尔排序等。但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。比如,对一个整型数组中的数字进行分类排序:使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!.原创 2020-07-12 21:00:20 · 1779 阅读 · 12 评论 -
【蓝桥杯】_05有理数类
package java2013B;/** * @Author bennyrhys * @Date 2020-03-11 22:07 *有理数就是可以表示为两个整数的比值的数字。一般情况下,我们用近似的小数表示。但有些时候,不允许出现误差,必须用两个整数来表示一个有理数。这时,我们可以建立一个“有理数类”,下面的代码初步实现了这个目标。为了简明,它只提供了加法和乘法运算。class Rational{private long ra;private long rb;privat.原创 2020-07-11 19:23:32 · 1548 阅读 · 24 评论 -
【蓝桥杯】_04黄金连分数
package java2013B;import java.math.BigDecimal;import java.math.BigInteger;/** * @Author bennyrhys * @Date 2020-03-09 23:33 * 标题: 黄金连分数 * 黄金分割数0.61803… 是个无理数,这个常数十分重要,在许多工程问题中会出现。有时需要把这个数字求得很精确。 * * 对于某些精密工程,常数的精度很重要。也许你听说过哈勃太空望远镜,它首次升空后就发现了一处人.原创 2020-07-11 19:22:38 · 1317 阅读 · 21 评论 -
【蓝桥杯】_03振兴中华
package java2013B;/** * @Author bennyrhys * @Date 2020-03-09 22:59 * 小明参加了学校的趣味运动会,其中的一个项目是:跳格子。 * 地上画着一些格子,每个格子里写一个字,如下所示: * * * 从我做起振 * 我做起振兴 * 做起振兴中 * 起振兴中华 * * * 比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 * 要求跳过.原创 2020-07-09 21:28:29 · 1588 阅读 · 20 评论 -
【蓝桥杯】_02马虎的算式
package java2013B;/** * @Author bennyrhys * @Date 2020-03-08 23:19 * * 题目: 马虎的算式 * * 小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。 * 有一次,老师出的题目是:36 x 495 = ? * 他却给抄成了:396 x 45 = ? * 但结果却很戏剧性,他的答案竟然是对的!! * 因为 36 * 495 = 396 * 45 = 17820 *原创 2020-07-08 20:18:36 · 1822 阅读 · 23 评论 -
【蓝桥杯】写给零基础入坑蓝桥杯的同学(历届真题解析)
文章目录初识:本期专栏想干个啥?科普:官方介绍就是通过比赛平台提高自我能力的同时提供人才岗位机遇咯白话分析:参加这个到底有啥好的?含金量:技能提升:机遇:福利退费:文末福利蓝桥杯历届真题解析初识:本期专栏想干个啥?竞赛专栏-每日一题(第一期真题解析)蓝桥杯的题目很好,把这些算法掌握好,为将来的软件开发打下坚实的基础。什么?还不知道?还不知道就自己去补课,我默认大家都知道了。算了我是暖男,贴一下给大家看看,下次可别忘了哈。科普:官方介绍就是通过比赛平台提高自我能力的同时提供人才岗位机遇咯蓝桥杯原创 2020-07-06 12:59:19 · 6108 阅读 · 23 评论 -
【蓝桥杯】_01世纪末星期
package java2013B;import java.util.Calendar;/** * @Author bennyrhys * @Date 2020-03-06 23:47 * 题目描述 * 曾有邪教称1999年12月31日是世界末日。当然该谣言已经不攻自破。 * * 还有人称今后的某个世纪末的12月31日,如果是星期一则会… * * 有趣的是,任何一个世纪末的年份的12月31日都不可能是星期一!! * * 于是,“谣言制造商”又修改为星期日… * * 1999年原创 2020-07-06 10:46:26 · 1610 阅读 · 2 评论 -
算法-归并排序
PS:公众号「让我遇见相似的灵魂」,回复对应关键字【获取算法竞赛资料】。左手代码,右手吉他,这就是天下:如果有一天我遇见相似的灵魂 那它肯定是步履艰难 不被理解 喜黑怕光的。如果可以的话 让我触摸一下吧它也一样孤独得太久。 不一样的文艺青年,不一样的程序猿。归并分治确定分界点, 中心点递归左边、右边归并——合二为一(重难点)特点稳定的时间复杂度:nlog2^n妥妥...原创 2020-01-30 18:12:01 · 832 阅读 · 0 评论 -
算法-快速排序
PS:公众号「让我遇见相似的灵魂」,回复对应关键字【获取算法竞赛资料】。左手代码,右手吉他,这就是天下:如果有一天我遇见相似的灵魂 那它肯定是步履艰难 不被理解 喜黑怕光的。如果可以的话 让我触摸一下吧它也一样孤独得太久。 不一样的文艺青年,不一样的程序猿。快排分治:取中心分,和快排的任意点不同先递归两边,在进行其他 操作稳定的双指针算法时间复杂度n log2n确定分...原创 2020-01-30 15:55:58 · 896 阅读 · 2 评论 -
算法竞赛-vlog
一.算法初步(16)1.简单的求值方法(2)2.简单编程练习(2)3.程序设计技巧和模拟(2)4.比赛时的实战经验(2)5.二分查找(2)6.插入排序和冒泡排序(2)7.快速排序原理(附带模版)(2)8.*归并排序(2)二.基本数据结构(14)1.链表的构建及使用(无指针版)(2)2.栈和队列(2)3.树与递归(3)4. 堆(2)5.并查集的应用(2)6.*hash(...原创 2019-12-04 18:19:26 · 866 阅读 · 0 评论