- 博客(6)
- 收藏
- 关注
原创 20190730算法题存档
题目描述Given a singly linked list L: L 0→L 1→…→L n-1→L n,reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→…You must do this in-place without altering the nodes' values.For example,Given{1,2,3,4}, r...
2019-07-31 01:11:15 139
原创 spark的TimSort排序算法实现
Spark版本2.4.0。Spark中的排序实现也是通过TimSort类实现,实现具体方式与JDK略有区别。具体实现,在TimSort类的sort()方法的sort()方法中。if (nRemaining < MIN_MERGE) { int initRunLen = countRunAndMakeAscending(a, lo, hi, c); binar...
2019-07-26 02:55:39 689
原创 20190724算法题存档
题目描述Sort a linked list in O(n log n) time using constant space complexity.public class Solution { public ListNode sortList(ListNode head) { if(head == null || head.next == null) {...
2019-07-24 22:56:27 139
原创 20190719算法题存档
题目描述小Q得到一个神奇的数列: 1, 12, 123,...12345678910,1234567891011...。并且小Q对于能否被3整除这个性质很感兴趣。小Q现在希望你能帮他计算一下从数列的第l个到第r个(包含端点)有多少个数可以被3整除。输入描述:输入包括两个整数l和r(1 <= l <= r <= 1e9), 表示要求解的区间两端。输出描述:...
2019-07-19 00:59:37 194
原创 jdk8 Arrays.sort()实现分析
Arrays.sort()根据所需要排序的数组的特点会选择不同的排序算法。第一种情况,当被排序的数组长度小于47并且排序是从数组起始位置开始的时候,采用的排序方式是最简单的插入排序。for (int i = left, j = i; i < right; j = ++i) { int ai = a[i + 1]; while (ai < a[j]) {...
2019-07-11 01:08:01 674
原创 kafka java消费者消息拉取
版本2.4.0Kafka的客户端消费者在启动的过程中会通过ensureActiveGroup()方法来确保自己是可用的消费者,在这个方法中,会向kafka的broker集群发送join请求,在join请求的response中可以得到该生产者所订阅的topic中被分配得到的分区信息。而接下来的消息拉取将会只请求此处分配得到的topic分区。此时,当前获得的topic分区的消费偏移量还是未知...
2019-07-03 01:25:39 4860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人