liuxuecheng 2年前 (2018-05-10) 3489浏览 0评论

这篇文章总结一下LeetCode上各种形式的两数相加，有两个链表相加、字符串模拟二进制数相加、不使用运算符号的相加等。 1.两个单链表相加，返回一个单链表 Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Outpu...

liuxuecheng 2年前 (2018-05-05) 1929浏览 0评论

1.给定的数组没有排序 给定一个整型数组array和一个整数target，在数组中找出两个整数相加之和为target，返回这两个整数的下标。 Given nums = [2, 7, 11, 15], target = 9, Because ...

liuxuecheng 2年前 (2018-04-24) 2164浏览 0评论

1.题目 给定一个整型数组array和一个整数target，在数组中找出两个整数相加之和为target，返回这两个整数的下标。 Given nums = [2, 7, 11, 15], target = 9, Because nums[0]...

liuxuecheng 2年前 (2018-03-02) 2693浏览 0评论

二叉查找树（Binary Search Tree），又叫二叉排序数（Binary Sort Tree），网上的实现都是假定元素是整型，这里使用泛型搞一个，实现插入、查找、删除、查找最小值这四个操作。 public class BST<T ext...

liuxuecheng 2年前 (2018-02-28) 1923浏览 0评论

1.冒泡排序 是一种稳定的排序方式，时间复杂度O(n^2)。列出三种逐次优化的实现方法： 1.1 最普通 public class BubbleSortV1 { public static void bubbleSort(int[] arra...

liuxuecheng 2年前 (2018-01-31) 24601浏览 0评论

1.背景 在使用spark开发分布式数据计算作业过程中或多或少会遇到如下的错误： Serialization stack: object not serializable (class:class: org.apache.hadoop.h...

liuxuecheng 3年前 (2017-11-07) 5557浏览 0评论

版权申明：转载请注明出处。 文章来源：大数据随笔 作为一款商用的高可靠实时消息系统，kafka使用了replication，ISR，leader选举等机制保证其可靠性。具体分析如下： 1.文件存储机制 前面提到消息在逻辑上以topic存在...

liuxuecheng 3年前 (2017-11-06) 3417浏览 0评论

1.简介 kafka是由LinkedIn开源的一款分布式消息系统，使用scala语言开发，因其可扩展性和高吞吐率而被广泛使用。 开源到Apache以后已发展成一个分布式的实时处理平台，它具有以下特性： * 可以发布-订阅消息，作为ESB使用。 * 可...

liuxuecheng 3年前 (2017-10-31) 2937浏览 0评论

版权申明：转载请注明出处。 文章来源：大数据随笔 jvm在运行时会将管理的内存划分为多个区域，每个区域都有各自的作用，而且几乎每个区域都会有内存溢出或者泄露的问题。先上一张jvm运行时数据区域图。 1.程序计数器 程序计数器是记录线程执...

liuxuecheng 3年前 (2017-10-27) 3513浏览 0评论

1.HDFS Sink hdfs sink支持将text类型或者sequenceFile类型的event写入hdfs，同时也支持在写入的时候进行压缩。 flume使用hadoop提供的FileSystem相关的操作工具，使用hsync或者hflush...