2018年10月_提灯寻梦在南国

12月 11月 10月 09月 08月

原创 scala学习笔记2--类与对象，主辅构造器，伴生对象伴生类，apply方法和updte方法，继承，特质trait

1. 类与对象1.scala中的class不存在静态成员，java中的静态数据成员由scala中的object的伴生对象替代，后面我们会详细讲到。2.如果类中的成员属性前面什么修饰符都没有，就默认是public，外部可以访问该字段。object ClassLearn { class Counter { var value = 0 //这里类的成员属性没有定义属性默认情况为pu...

2018-10-19 10:51:09 498

原创 Scala学习笔记1-基础介绍，读写文件，集合框架（Array,List,Tuple,Set,Map）

1.scala的基础介绍Scala是一种针对JVM 将函数和面向对象技术组合在一起的编程语言。Scala火的原因：Scala是Spark和Kafka的原生语言。scala拥有和java一样的数据类型，和java的数据类型的内存布局完全一致，精度也完全一致。在scala中，val声明常量，var声明变量,def 函数声明下面这张图是scala函数的一个简单案例：操作符：scala中 a...

2018-10-18 21:28:47 399

原创浅谈递归和分治

递归递归有“去”和“来”的过程，去的过程叫“递”，回来的过程叫“归”。递归需要满足的三个条件：一个问题的解可以分解为多个子问题的解（子问题就是数据规模更小的问题）该问题与分解之后的子问题，除了数据规模不同之外，求解思路完全一样存在递归终止条件关于递归的逻辑思考，如果某个问题只有一个子问题（可理解为只有一条线路，我们可以可以很简单的画出“去”和“来”的过程，例如 f(1)=1;...

2018-10-13 20:40:46 456

原创经典案例-链表操作的几大经典例子 leetcode 单链表反转环的检测求中间节点有序链表合并等

这篇博文主要总结链表在应用时的几个重要案例。学习之前，最好能够掌握链表相关的一些基础知识，以及链表中数据的插入、删除操作如何实现等等，这些网上资料很多，这里没有做过多介绍，不熟悉的同学可以看代码之前简单了解一下。1.单链表反转链表中环的检测求中间节点删除链表中第n个结点删除链表中倒数第n个节点import java.util.Scanner;...

2018-10-10 15:25:00 347

原创经典案例-回文序列 Java String(Char)存储实现单链表存储实现

判断一串数字或者一个字符串是否回文，是一个编程的基本问题。这里我根据自己最近回顾数据结构相关知识，java语言实现两个经典案例。1.利用String存储字符串，判断是否为回文字符串。这个解决比较简单，i和j分别从String的前后进行遍历进行比较一次得到是否为回文字符串。import java.util.Scanner;/** * 利用String解决回文字符串问题 * @...

2018-10-09 16:16:35 964

原创 MapReduce编程Demo-wordcount优化，天气分析（weather code）

前言延续上一篇博文MapReduce学习笔记-模型介绍，工作机制，单词计数（wordCount），我简要叙述了mapreduce的一些基本理论知识和一个单词计数的入门小样例。在mapreduce编程中，基本的编程思路是继承Hadoop Jar包中的类重写map方法和reduce方法，对代码进行优化，我们在此基础上加入自行定义的combiner方法 partition方法等。上一篇博文中的单...

2018-10-03 22:03:29 596

原创数组Array，数组array和Arraylist的对比，数组和链表的对比

数组（Array）是一种线性表数据结构。他用一组连续的内存空间，来存储一组具有相同类型的数据。线性表（Linear List）是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。除了数组（Array），链表(Linked List)、队列(Queue)、栈（Stack）也是线性表结构。与之相对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性表，是因为数据之间并不...

2018-10-03 17:18:44 281