最新消息:深度思考

liuxuecheng的文章

两个指针
算法

两个指针

2年前 (2018-06-29) 2726浏览 0评论

总结一下有关两个指针的算法题。这里的指针起游标的作用,一般用在处理字符串或者数组的相关问题上。有两个指针从头尾向中间移动,也有从头到尾一前一后一起移动。 1.求一个字符串的最大不重复子串的长度 一种接近暴力求解的方法就是遍历所有可能的子串组合,然后找...

各种形式的两数相加
算法

各种形式的两数相加

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

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

two sum
算法

two sum

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

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

二叉搜索(排序)树实现-Java泛型版
算法

二叉搜索(排序)树实现-Java泛型版

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

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

经典排序算法汇总
算法

经典排序算法汇总

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

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

2.kafka的高可靠性实现方案及保障机制
kafka

2.kafka的高可靠性实现方案及保障机制

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

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

1.kafka简介
kafka

1.kafka简介

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

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

jvm内存模型
Java

jvm内存模型

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

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