- 博客(14)
- 收藏
- 关注
RSS订阅原创 JavaDS-学习数据结构之如果从零开始手搓顺序表,顺带学习自定义异常怎么用!
笔者开始学习数据结构了,虽然笔者已经会用了,不管是C++ 中的stl亦或是Java 中的集合,为了算法比赛多少都突击过,但只知其然而不知其所以然,还是会限制发展的,因此,笔者写下这篇博客.内容是手搓一个顺序表.顺带加一点异常的使用,大伙看个乐子就好了.有错误直接私信喷我就好了,不用和我客气!说的简短一些,数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
2024-05-29 17:02:47
1236
6
原创 浅谈,Java当中普通类与抽象类的区别
特性普通类抽象类实例化可以直接实例化不能直接实例化抽象方法不能包含抽象方法可以包含抽象方法方法实现所有方法都有具体实现可以有具体方法和抽象方法继承可以被继承，不要求实现方法子类必须实现所有抽象方法或为抽象类用途实现具体功能定义通用行为和属性的接口普通类用于创建具体的对象和实现具体的功能。抽象类用于定义通用的行为和属性接口，提供代码复用和强制实现机制，尤其在框架和设计模式中发挥重要作用。写在结尾。
2024-05-27 21:32:44
882
4
原创 结合时间复杂度浅谈二分法的好处, 并分享部分二分题目(将持续更新题目,绝对值你一个收藏)
枚举查找即顺序查找，实现原理是逐个比较数组a[0:n-1]中的元素，直到找到元素x或搜索整个数组后确定x不在其中。最坏情况下需要比较N次，时间复杂度是O(n)，属于线性阶算法。而二分查找是一种折半查找方法。该方法将N个元素分成大致相等的两部分，选取中间元素与查找的元素进行比较。如果相等，则查找成功；如果查找元素小于中间元素，则在左半区继续查找；如果查找元素大于中间元素，则在右半区继续查找。每次都将范围缩小至原来的一半，因此时间复杂度是O(log2n)。
2024-05-25 20:57:55
862
9
原创 java实现简单三子棋-面向对象思想编写程序(4000字中短文)
这是笔者花费一个小时(你没看错,一个小时,我也觉得长了)写的,先前学习c语言的时候写过,笔者只是把它移到了java中,加上一些面向对象思想.大体结构如图这样写好处是,结构很清晰,也便于我们后续增加功能,大家伙可以试试把笔者的缺陷补上.
2024-05-21 21:52:26
490
9
原创 关于java的深浅拷贝的说明,以及代码实例演示
AS:在 Java 中，深拷贝（Deep Copy）和浅拷贝（Shallow Copy）是对象复制的两种不同方式，它们的区别在于复制对象时是否复制对象的所有层级。这么说可能还是有点抽象,接下来笔者将通过代码演示。
2024-05-09 20:13:36
387
4
原创 数论-如何更高效的求一个数有多少个约数
在解决这个问题之前,我们有必要知道,什么是质因数质因数（素因数或质因子）在数论里是指能整除给定正整数的质数。除了1以外，两个没有其他共同质因子的正整数称为互质。因为1没有质因子，1与任何正整数（包括1本身）都是互质。正整数的因数分解可将正整数表示为一连串的质因子相乘，质因子如重复可以用指数表示。根据算术基本定理，任何正整数皆有独一无二的质因子分解式。只有一个质因子的正整数为质数。我换句话说,随便一个数字,都是由几个质因数相乘得来的,因此,只要我们知道质因数的出现个数,就能算出约数个数代码实现。
2024-05-05 21:29:43
908
6
原创 DFS求组合型枚举
那么,如何用代码去实现呢?亲爱的朋友们,5个数中选择三个数,有多少种组合方式,请你列举出来,这个对于我们人来说很容易,比如1-5中选三个数,有如下情况那么,如何用代码去实现呢?
2024-05-02 13:36:18
559
2
原创 数论, 一篇博客带你初识快速幂,已经为什么需要快速幂
当需要计算a^b mod c时, 普通算法复杂度很明显时O(n), 一旦数据量大了,就会超时,因此,笔者向大家介绍下快速幂公式。首先用& 判断是0还是1,然后底数a,是一直要迭代的,如果指数的那位是1,就乘进去,如果不是,就继续迭代。而我们都知道,二进制转十进制有公式(这都不知道的话真的要好好学习了).例如5==101。笔者表达能力实在有限,只能写到这里了.可以的话,给个赞吧!, n>>1,表示右移一位,因为数据在计算机中是以二进制存储的.五一要放假了,笔者依旧有许多空余时间,向大家介绍快速幂算法.
2024-04-30 12:21:20
513
2
原创 常见数论模板-gcd，lcm
笔者今天闲的蛋疼，特意来分享两个常用的数论模板，gcd和lcm，不管你是否想要打算法赛，我认为你都需要学过。lcm-求最小公倍数，那就很简单了，高中学过的，知道两个数的最大公因数，就知道最小公倍数了。好的，首先介绍gcd，它的作用是求出两个数的最大公因数，而利用的数学原理是：辗转相除法。其算法过程为： 前提：设两数为a,b设其中a 做被除数,b做除数，temp为余数。笔者就分享到这里，比起更暴力的写法，这样写能在知道原理的前提下提高效率。=0则把b的值给a、temp的值给a；1、大数放a中、小数放b中；
2024-04-29 22:39:31
295
原创 填坑-bfs解决扩散.
笔者终于有空了,现在来用长草模板解决2020年的国赛题目-扩散长草模板请看本题是一道填空题,因此,只要方法简单即可,不用去管是否超时.因此,笔者想要通过套模板解决,和长草类似,通过len=q.size()存节点,bfs去解决问题只有一点需要注意它是无边界的,等于说,(0,0) 并不是边界,准确来说,他没有边界,为了防止以后坐标扩散到负数,可以让每个数加上3000(总共扩散2020次,变成3000肯定是不会越界的) 即(0,0)变成(3000,3000);
2024-04-24 16:15:10
318
1
原创 大一菜狗感悟-透过天梯赛的简单题(整数的持续性)学会平衡心态
文章如标题,就是天梯赛的l1题目,整数的持续性,诚然这题确实很简单,也没什么值得说的,但是笔者就是没写出来,因为一点小失误导致心态爆炸没写出来。dfs的模板一般都是先check,看看能不能得到结果了,有时候还会加上pd,负责剪枝(这道题笔者暂时没看到),这道题就是要你判断持续性,(乘积是否小于等于9)// 表示这个数,已经它的持续性,最小都是1,然后第三个i负责插入;// 表示这个数,它的持续性,最小都是1;判断条件了,如果小于9,就可以return了。如果值大于了,就要清空,重新存。
2024-04-21 09:42:44
546
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人