05 2019 档案
摘要：题目描述 输入一颗二叉树的跟节点和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中，数组长度大的数组靠前) 牛客大神解题思路如下： emmmmmmmmmmmmmmmmmmmmmmmmmm 不好
阅读全文
摘要：题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 解题思路： 采用分治法的思想，找到根结点、左子树的序列、右子树的序列，分别判断左右子序列是否为二叉树的后序序列。 由题意可得： 1. 后序遍历序列的最
阅读全文
摘要：数组 1、定长数组和变长数组 2、遍历数组 1.增强for循环 2.好用的until会生成脚标，0 until 10 包含0不包含10 3.数组转换 yield关键字将原始的数组进行转换会产生一个新的数组，原始的数组不变 4、数组常用算法 在Scala中，数组上的某些方法对数组进行相应的操作非常方便
阅读全文
摘要：题目描述 从上往下打印出二叉树的每个节点，同层节点从左至右打印。 解题思路： 思路是用arraylist模拟一个队列来存储相应的TreeNode 代码如下： import java.util.ArrayList;import java.util.List;/**public class TreeNo
阅读全文
摘要：题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长
阅读全文
摘要：定义变量 val a=1var b=1val c="gec"val d:Int=100val e:Double=3.14val f=3.14 条件表达式 val a=1val b=if(a<0) -1 else 1val b=if(a<0){ -1 }else{ 1 } val b=if(a<0)-
阅读全文
摘要：Scala基础 1、声明变量 2、常用类型 Scala和Java一样，有7种数值类型Byte、Char、Short、Int、Long、Float和Double（无包装类型）和一个Boolean类型 3、条件表达式 Scala的的条件表达式比较简洁，例如： 4、块表达式 5、循环 在scala中有fo
阅读全文
摘要：Scala概述 1.1、什么是Scala Scala是一种多范式的编程语言，其设计的初衷是要集成面向对象编程和函数式编程的各种特性。Scala运行于Java平台（Java虚拟机），并兼容现有的Java程序。 1.2、为什么要学Scala 1.优雅：这是框架设计师第一个要考虑的问题，框架的用户是应用开
阅读全文
摘要：消息不丢失机制ack ack是什么 ack 机制是storm整个技术体系中非常闪亮的一个创新点。 通过Ack机制，spout发送出去的每一条消息，都可以确定是被成功处理或失败处理， 从而可以让开发者采取动作。 比如在Meta中，成功被处理，即可更新偏移量，当失败时，重复发送数据。 因此，通过Ack机
阅读全文
摘要：Storm 与mysql整合 代码目录结构如下： Storm 与hdfs整合 代码目录结构如下： 效果图如下：
阅读全文
摘要：题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 代码如下： import java.util.Stack;import java.util.Arrays;public class Solution { private int size
阅读全文
摘要：Storm的分发策略 Storm当中的分组策略，一共有八种： 所谓的grouping策略就是在Spout与Bolt、Bolt与Bolt之间传递Tuple的方式。总共有八种方式： 1）shuffleGrouping（随机分组）随机分组；将tuple随机分配到bolt中，能够保证各task中处理的数据均
阅读全文
摘要：Storm并行度相关的概念 worker进程1个worker进程执行的是1个topology的子集（注：不会出现1个worker为多个topology服务）。1个worker进程会启动1个或多个executor线程来执行1个topology的component(spout或bolt)。因此，1个运行
阅读全文
摘要：实例一：生成及接收数据 程序结构如下 DataSpout import org.apache.storm.spout.SpoutOutputCollector;import org.apache.storm.task.TopologyContext;import org.apache.storm.t
阅读全文
摘要：storm编程模型TopologiesStreamsSpoutsBolts Storm核心组件 TopologiesStreamsSpoutsBoltsStream groupingsReliabilityTasksWorkers 具体介绍如下： topology 是storm中运行的一个实时应用程
阅读全文
摘要：题目描述 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 代码如下： imp
阅读全文
摘要：题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5解题思路：使用递归将左右结点交换代码如下： public class Mirror
阅读全文
摘要：题目描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 解题思路：先比较数A的根结点是否等于B的根结点， 如果不同，则比较A的左结点是否跟B的根结点相同 如果不同
阅读全文
摘要：搭建storm的集群环境 官方下载地址址：http://storm.apache.org/注意：本博主使用版本 Storm 1.1.3 Released a) 在hadoop-001主机解压apache-storm-1.1.3 tar -zxvf apache-storm-1.1.3.tar.gz
阅读全文
摘要：Storm框架 Apache Storm is a free and open source distributed realtime computation system它是分布式实时计算处理系统Storm makes it easy to reliably process unbounded s
阅读全文
摘要：题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 本渣渣思路：分别遍历两个链表，将两个链表加入到arraylist中，再将arraylist转换成数组，用快排进行排序，之后将排序后的数组转换成链表即可 import java.util.Array
阅读全文
摘要：数据结构试题及答案 一、单项选择题 (1) 一个算法应该是（B ）。 A) 程序 B) 问题求解步骤的描述 C) 要满足五个基本属性 D) A和C (2) 算法指的是（ D ）。 A) 计算机程序 B) 解决问题的计算方法 C) 排序算法 D) 解决问题的有限运算序列。 (3) 与数据元素本身的形式
阅读全文
摘要：题目描述 输入一个链表，反转链表后，输出新链表的表头。 public class ReverseListSolution { /** * 依次遍历所有节点，将所有节点的next指向前一个节点 */ public ListNode ReverseList(ListNode head) { ListNo
阅读全文
摘要：题目描述 输入一个链表，输出该链表中倒数第k个结点。 本人渣渣思路：要求解链表中的倒数第k个结点，可以采用栈先进后出的特点，倒数第k个进栈的话，出栈的时候就是第k个出栈的了 那么一开始就遍历链表，然后将每个结点进栈，在将栈的第k个结点出栈即可 import java.util.Stack;/*pub
阅读全文
摘要：flume与kafka的整合 第一步：配置flume的conf文件 TaildirSource-kafka.conf agent1.sources = source1agent1.sinks = sink1agent1.channels = channel1 agent1.sources.sourc
阅读全文
摘要：kafka的API 第一步：导入kafka的开发jar包 <dependencies> <dependencies> <!-- <dependency> <groupId>org.apache.kafka</groupId> <artifactId>kafka-clients</artifactId
阅读全文
摘要：Kafka命令行操作 //启动kafka服务，三台主机分别输入此指令： kafka-server-start.sh $KAFKA_HOME/config/server.properties & //以后台的方式启动 nohup kafka-server-start.sh $KAFKA_HOME/co
阅读全文
摘要：kafka的配置文件说明 Server.properties配置文件说明 #broker的全局唯一编号，不能重复 broker.id=0 #用来监听链接的端口，producer或consumer将在此端口建立连接 port=9092 #处理网络请求的线程数量 num.network.threads=
阅读全文
摘要：1、kafka的架构模型 基于producer consumer topic broker 等的一个基本架 kafka的组件介绍 Topic ：消息根据Topic进行归类 Producer：发送消息者 Consumer：消息接受者 broker：每个kafka实例(server) Zookeeper
阅读全文
摘要：kafka简介官网：它是一个分布式的流处理平台 Apache Kafka是一个开源消息系统，由Scala写成。是由Apache软件基金会开发的一个开源消息系统项目。Kafka最初是由LinkedIn开发，并于2011年初开源。2012年10月从Apache Incubator毕业。该项目的目标是为处
阅读全文
浙公网安备 33010602011771号