lm709409753的专栏

原创 归并排序

1、复杂度分析 总的时间复杂度为O(nlogn)，而且这是归并排序算法中最好、最坏、平均的时间性能。 由于归并排序在归并过程中需要与原始序列同样数量的存储空间存放归并结果以及递归时深度为这里写图片描述的栈空间，因此空间复杂度为O(n+logn). 另外，对代码进行仔细研究，发现merge函数中有if (a[i] < a[j]) 的语句，说明它需要两两比较，不存在跳跃，因此归并排序是一种稳定

原创 替换空格为%20

1.题目 2.理解 可以从前往后依次遍历其内容，如果为’ ‘字符，做替换，但是每次后面的数据都要移动，使其时间复杂度变大，从前面不行，我们就可以从后面，改变移动的次数； 3.代码package edu.liangman.offer;/** * Created by lm on 2016/12/31. */public class ReplaceSpace { //定义一个替

原创 storm trident一些总结

可以在创建topology的时候设置超时时间 setMessagetimeout默认时间是三十秒链式调用 each 用于指定对stream中的每一个tuple进行指定的操作，需要指定tuple那些tuple操作； 对trident的操作要考虑是否跨网络传输，是否跨分区 filter过滤操作，只是判断某个tuple是否保留，无需夸网络和分区 each 指定传到操作中只是tuple的 子集（

原创 storm 实时日志分析导图

原创 Scala一些总结

对于定义递归函数，必须指定函数的返回值守卫和推导式可以转换为a.filter(…).map(….) -用toMap方法可以将对偶集合转换成映射Map keys.zip(values).toMap建议当使用取值的时候，如果函数没有参数，可以省略括号(),但是如果是设置值，应该加上(),这是一种好的习惯在Scala中，方法可以访问该类所有对象的私有字段对象私有字段 private [this

原创 Scala Map

1、map代表的是<key,value>的映射 2、创建不可变的map，默认情况下都是不可变的，一般不常用 val stu = Map("jack" -> 20 , "tom" -> 21, "peter" -> 22) 3、创建可变的map val stu = scala.collection.mutable.Map("jack" -> 20 , "tom" ->

原创 Scala数组

在Scala中，数组是一种特殊的collection。一方面，Scala数组与Java数组是一一对应的。即Scala数组Array[Int]可看作Java的Int[]，Array[Double]可看作Java的double[]，以及Array[String]可看作Java的String[]。但Scala数组比Java数组提供了更多内容。首先，Scala数组是一种泛型。即可以定义一个Array[T]，

原创 Scala for循环

三种表达式Range 是左闭右开，这个可以有步长until是左闭右开to 是左右都闭合的演示to until Range for循环♻️var a = 0; val numList = List(1,2,3,4,5,6,7,8,9,10); // for 循环 for( a <- numList if a != 3; if a < 8

原创 Scala控制语句

控制语句if…else,while,do…while,Breaksif…else…if语句 if表达式本身是有值的 if(age > 18) 1 else 0 以这个例子为列，整个表达式的值就是1 最后一个语句就是表达式的返回值 这条语句没有返回值，因为isadult = 1仅仅只是赋值 if(age > 18) isadult = 1 else isadult = 0 if语句的类

原创 Flume实时抽取监控目录数据

什么是flumeFlume是一个高可用的，高可靠的，分布式的海量日志采集、聚合和传输的系统。它是一个基于流数据的简单而灵活的架构。具有健壮的可靠性，容错性及故障转移和恢复机制。flume原理简介（博客上看到的）这是一个关于池子的故事。有一个池子，它一头进水，另一头出水，进水口可以配置各种管子，出水口也可以配置各种管子，可以有多个进水口、多个出水口。水术语称为Event，进水口术语称为Source、出

原创 Scala 基础

Scala官网:http://www.scala-lang.org/当练习ScalaAPI的时候，可以使用命令行进行操作，但你首先要配置好环境，这个很好配置。Scala安装与环境变量设置 http://www.scala-lang.org/download/基础语法整数相加scala> 1+1res0: Int = 2变量乘法scala> res0 * 5res1: Int = 1

原创 企业大数据cloudera manager安装使用

我安装的时候，使用“一起写office”编写的，发到博客上会有一些问题，在这里发出我的共享地址，https://yiqixie.com/d/home/fcADgIxvDWA2fVPI5Jo8GPOvK

原创 stom实时单词统计

1.微批处理可以根据数据的条数或者间隔时间来定。实时处理有两种方式。一是持续流处理，二是微批处理。2数据纪录处理情况一是至少一次，  存在重复处理二是有且仅有一次 严格三是至多一次    存在漏出里3.配置stom.yaml(python格式，注意文件的配置)# Licensed to the Apache Software Foundation (ASF)

转载 java线程安全问题之静态变量、实例变量、局部变量

Java多线程编程中，存在很多线程安全问题，至于什么是线程安全呢，给出一个通俗易懂的概念还是蛮难的，如同《java并发编程实践》中所说：写道给线程安全下定义比较困难。存在很多种定义，如：“一个类在可以被多个线程安全调用时就是线程安全的”。  此处不赘述了，首先给出静态变量、实例变量、局部变量在多线程环境下的线程安全问题结论，然后用示例验证，请大家擦亮眼睛，有错必究，否则

原创 flume扇入扇出

督促下自己

原创 java 初始化顺序

先初始化父类的静态代码--->初始化子类的静态代码-->初始化父类的非静态代码--->初始化父类构造函数--->初始化子类非静态代码--->初始化子类构造函数