有心有梦

摘要： 第104题： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7 返回它的最大深度 3 。 分析： 题目给出了最大 阅读全文

摘要： 为保证producer发送的数据，能可靠的发送到指定的 topic，topic的每个partition收到producer发送的数据后，都需要向producer发送ack（acknowledgement确认收到 ），如果producer收到 ack 就会进行下一轮的发送，否则重新发送数据。 那么何时 阅读全文

摘要： 生产者（producer）采用推（push）模式将消息发布到broker，每条消息都被追加（append）到分区（patition）中，属于顺序写磁盘（顺序写磁盘效率比随机写内存要高，保障kafka吞吐率）。消息发送时都被发送到一个topic，其本质就是一个目录，而topic是由一些Partitio 阅读全文

摘要： KafKa的内部工作流程： Kafka 中消息是以topic 进行分类的，生产者生产消息，消费者消费消息，都是面向topic的。topic 是逻辑上的概念，而partition 是物理上的概念（实际存在的），每个partition 对应于一个log 文件，该log 文件中存储的就是producer 阅读全文

摘要： KafKa集群是依赖于zookeeper的，所以想要部署一个分布式的KafKa集群，首先需要搭建一个Zookeeper集群，至于如何搭建zookeeper集群，在我的另一篇博文里已经说过了，这里不再讲述。安装好zookeeper集群以后，部署KafKa集群就简单多了，只需要相应的的Jar包即可。Ja 阅读全文

摘要： KafKa是一个分布式的基于发布/订阅模式的消息队列（Message Queue），“消息队列”是在消息的传输过程中保存消息的容器。消息队列主要包括两种模式： 1、点对点模式 这种模式，对于消费者和消息来说是一对一的，消息的生产者生产消息发送到队列中，然后消息的消费者从队列中取出消息，然后消费，消息 阅读全文

摘要： 脚本一：集群群发脚本 #!/bin/bash #1 获取输入参数个数，如果没有参数，直接退出 pcount=$# if((pcount==0)); then echo no args; exit; fi #2 获取文件名称 p1=$1 fname=`basename $p1` echo fname= 阅读全文

摘要： 题目： 给定一个头结点为 root 的链表, 编写一个函数以将链表分隔为 k 个连续的部分。每部分的长度应该尽可能的相等: 任意两部分的长度差距不能超过 1，也就是说可能有些部分为 null。这k个部分应该按照在链表中出现的顺序进行输出，并且排在前面的部分的长度应该大于或等于后面的长度。返回一个符合 阅读全文

摘要： 题目： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 分析: 一个链表中，两两相邻的节点交换顺序，也就是将原始链表中的节点，从左往右两两分成一组，然 阅读全文

摘要： 题目： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 准备工作，定义一个ListNode类，作为结点类型： public class ListNode { int val; ListNode next; ListNode(i 阅读全文