摘要: 148. 排序链表 LeetCode_148 题目描述 题解分析 可以利用归并排序的思想对链表进行排序 要利用归并排序,首先就要得到中间结点,这个可以利用快慢指针来实现。 剩下的就是链表合并的问题,具体可以参考:https://www.cnblogs.com/GarrettWale/p/145142 阅读全文
posted @ 2021-03-10 21:13 Garrett_Wale 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 21. 合并两个有序链表 LeetCode_21 题目描述 解法一:迭代法 /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * 阅读全文
posted @ 2021-03-10 21:04 Garrett_Wale 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 189. 旋转数组 LeetCode_189 题目描述 方法一:使用暴力法 class Solution { public void rotate(int[] nums, int k) { int n = nums.length; int[] second = new int[n]; for(int 阅读全文
posted @ 2021-03-10 19:55 Garrett_Wale 阅读(57) 评论(0) 推荐(0) 编辑
摘要: Spark的五种JOIN策略解析 JOIN操作是非常常见的数据处理操作,Spark作为一个统一的大数据处理引擎,提供了非常丰富的JOIN场景。本文分享将介绍Spark所提供的5种JOIN策略,希望对你有所帮助。本文主要包括以下内容: 影响JOIN操作的因素 Spark中JOIN执行的5种策略 Spa 阅读全文
posted @ 2021-03-10 11:26 Garrett_Wale 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 什么是零拷贝 WIKI中对其有如下定义: "Zero-copy" describes computer operations in which the CPU does not perform the task of copying data from one memory area to anot 阅读全文
posted @ 2021-03-10 10:03 Garrett_Wale 阅读(780) 评论(0) 推荐(0) 编辑