数据结构
断了线的风筝888
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
动态代理原理以及是如何实现的
1.动态代理的特点 字节码随用随创建 随用随加载; 它与静态代理的区别也在于此,因此静态代理是字节码一上来就创建好,并且完成加载。 装饰者模式就是静态代理的一种体现 2、动态代理常用的两种方式 基于接口的动态代理 JDK官当的Proxy类 要求: 被代理类最少要实现一个接口 基于子类的动态代理 提供者 第三方的cglib ...原创 2020-06-18 23:39:38 · 445 阅读 · 0 评论 -
java查找数组arr中第k大的奇数
Question: 查找数组arr中第k大的奇数,如果不存在则返回0. (arr[i] > 0 (i>=0)) 计算出时间复杂度(注意代码注释,不要使⽤库函数或脚本中已经实现好的排序算法和⼯具, 需要⾃⼰实现数据结构和所需要的算法) 当我阅读完毕题目时,第一个思路就是先进行排序 然后进行遍历查找第k的奇数 代码如下: public static void BubbleSort...原创 2019-12-27 09:27:39 · 1922 阅读 · 1 评论 -
21将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的
最近在温习数据结构的时候,遇到这个习题,记录一下思路。 1.两个链表都是有序列表。而且新链表都是使用的给定的两个链表的所有节点,所以我们可以创建一个新链表,后面的节点指向原链表的节点 2.分析单链表的数据结构它是用指针标识数据之间的逻辑关系(数据域和指针域)(指针域存放下一节点的地址)。 设计思路: 创建一个头节点,并且创建一个新ListNode链表方便进行后续操作 2.先判断...原创 2019-12-24 21:32:11 · 547 阅读 · 0 评论
分享