数据结构
文章平均质量分 96
数据结构
努力学习.java
一个小菜鸡
展开
-
二叉树基本性质+oj题解析
二叉树总结,面试题细致分析!原创 2022-08-04 11:33:03 · 406 阅读 · 37 评论 -
七大排序--万字详解
排序详解~原创 2022-07-21 14:41:08 · 759 阅读 · 29 评论 -
LinkedList与链表
LinkedList详解原创 2022-07-07 10:34:37 · 361 阅读 · 21 评论 -
链表面试题(图文详解)
链表面试题超赞合集!Leetcode传送门,点击这里!!【图示:第一种方法】【图示:第二种方法】Leetcode传送门,点击这里!!【图示:】牛客传送门,点击这里!!【图示:】5,合并两个有序链表Leetcode传送门,点击这里!!【图示:】牛客传送门,点击这里!!【图示:】牛客传送门,点击这里!!【图示:】Leetcode传送门,点击这里!!【图示:】Leetcode传送门,点击这里!!答案是:快指针一次走两步,慢指针一次走一步。......原创 2022-07-05 09:11:31 · 797 阅读 · 46 评论 -
数据结构之顺序表
程序运行截图:首先,看到构造方法:add方法:总结,通过上面的源码分析我们可以发现:并且当放满之后,每一次的扩容都是原来的1.5大小。这个时候就是直接给数组开辟了你指定的大小。除此之外,ArrayList还有一个比较特殊的构造方法,你可以直接传入其他的任何实现了Collection接口的实现类作为参数来进行ArrayList的构造,源码如下:程序运行截图:程序运行截图:【为什么用List接收ArrayList引用?】\color{red}{【为什么用List接收ArrayList引用?】}【为什么原创 2022-06-26 16:41:32 · 709 阅读 · 39 评论 -
数据结构之泛型
上述代码改进:定义泛型类的时候,可以传入多个参数:✅关于泛型的注意点:三,泛型的使用3.1,语法【类型推导:】3.2,裸类型四,泛型的编译通过查看我们的字节码文件,可以看到我们的占位符T都会被替换成Object。那既然说将泛型T会替换成Object,那么就会有几个问题了?程序运行结果:所以,最为正确的定义数组的方法如下:程序运行截图:现在你再返回数组接收就没有任何的问题了,通过这种方式定义出来的数组它的类型就是指定了的,不再是Object类型的数组。我们泛型原创 2022-06-22 17:58:56 · 1120 阅读 · 43 评论 -
数据结构之复杂度
一个算法的好坏我们主要从两个方面来进行定义:1,时间复杂度,2,空间复杂度2.3,推导大O阶方法的标准所以,根据以上的规则,上面的代码的执行次数我们用大O渐进法得到的最终结果就是 O(N^2)。示例一:基本执行次数:2N + 10,时间复杂度O(N)。示例二:基本执行次数:M + N,时间复杂度O(M+N)。这里的M,N都是未知的。示例三:基本执行次数100,时间复杂度O(1)。示例四:示例五:示例六:示例七:时间复杂度 :O(2^N)示例1:变量个数三个,end,sorted原创 2022-06-19 16:59:39 · 717 阅读 · 29 评论