- 博客(10)
- 收藏
- 关注
RSS订阅原创 数据结构——二叉树
1、二叉树简介二叉树是由n（n>=0）个结点组成的有序集合，集合或者为空，或者是由一个根节点加上两棵分别称为左子树和右子树的、互不相交的二叉树组成。2 二叉树特点由二叉树定义以及图示分析得出二叉树有以下特点：1）每个结点最多有两颗子树，所以二叉树中不存在度大于2的结点。2）左子树和右子树是有顺序的，次序不能任意颠倒。3）即使树中某结点只有一棵子树，也要区分它是左子树还是右子树。...
2019-05-09 13:46:50
171
原创 MapReduce经典小案例：寻找每个月温度最高的两天
案例：寻找每个月温度最高的两天注意：文件里面包含日期相同的两天，取当天最高温度为当天温度下面为给定文件：2017-10-01 14:21:02 34c2017-10-01 19:21:02 38c2017-10-02 14:01:02 36c2018-01-01 11:21:02 32c2018-10-01 12:21:02 37c2019-12-01 12:21:02 23c2...
2019-05-07 20:51:46
1573
原创 解决Hadoop运行jar包时一直卡在: INFO mapreduce.Job: Running job位置的问题
今天在Hadoop集群运行jar包时一直卡在INFO mapreduce.Job: Running job这个位置，于是上网查了一下，找到了一些解决方案：下面是卡住都得位置 ：首先是在我在yarn-site.xml中加<property> <name>yarn.nodemanager.resource.memory-mb</name> &...
2019-05-06 22:56:32
7598
13
原创 通过java实现插入排序算法
插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。插入排序非常类似于整扑克牌，以从小 到大排序为例：在开始摸牌时，左手是空的，牌面朝下放在桌上。第一次用右手从桌上摸起一张牌，并将它...
2019-05-05 12:47:21
452
原创 大数据面试题——如何在大量数据中寻找唯一相同的两行数据
题目描述：1T的文件，使用行储存，其中有唯一的两行重复，目前只有一台计算机，内存不足以容纳1T文件，比如是256M,128G,问如何使用单机寻找出这两行数据?分析解答：方法：分治法。解题思路：对于大数据相关的算法题，分治法是一个非常好的方法。针对这一题来说，主要思路为：因为文件是按行储存的，我们可以一行一行的读取文件，当每读取到一行，取它的hashcode，可以根据实际可用内存的情况，确定...
2019-04-29 21:28:23
3126
原创 java设计模式之迭代器模式
迭代器模式定义迭代器模式（Iterator），提供一种方法顺序访问一个聚合对象中的各种元素，而又不暴露该对象的内部表示。迭代器模式的角色构成(1)迭代器角色（Iterator）:定义遍历元素所需要的方法，一般来说会有这么三个方法：取得下一个元素的方法next()，判断是否遍历结束的方法hasNext()），移出当前对象的方法remove(),(2)具体迭代器角色（Concrete Iter...
2019-04-29 14:52:00
217
原创 java设计模式之工厂模式
工厂模式分为三种：普通工厂模式、工厂方法模式和抽象工厂模式。1.简单工厂模式（Simple Factory）就是专门负责将大量有共同接口的类实例化,而且不必事先知道每次是要实例化哪一个类的模式。它定义一个用于创建对象的接口，由子类决定实例化哪一个类。2.工厂方法模式（Factory Method）将对象的创建交由父类中定义的一个标准方法来完成，而不是其构造函数，究竟应该创建何种对象由具体的...
2019-04-26 08:40:01
102
原创 链表数据结构之双向链表
双向链表也叫双链表，是链表的一种。我们可以给双向链表的每个节点分为三个部分：pre,data,next （如图）。首节点的pre和尾节点的next指向都为空，中间节点 pre用来指向前一个节点的地址，data用来存放数据，next用来指向后一个节点的地址。由此可见，每个链节点有两个指向其它节点的引用。一个指向前驱节点，一个像传统链表一样指向后继节点，这样双向链表不但可以寻找自己下一个节点，也能寻找...
2019-04-24 20:10:04
335
原创 通过Java实现快速排序算法
快速排序是对冒泡排序的一种改进。以从小到大排序为例，它的基本思想是：首先选定一个基准，一般选定需要排序的第一个数，通过一趟排序将要排序的数组分割成独立的两部分，其中左面的数据都比这个基准小，右面的数据都比这个基准大，然后再按此方法对这两部分数据分别进行快速排序，这样就有可能把整个数组分成四部分，第一部分比第二部分小，第三部分比第四部分小，第一二部分比第三四部分小，以此类推，将整段数据分成多个小部分...
2019-04-24 16:40:27
237
原创 坚持的意义
初中的时候我就信奉一句话：当你坚持不下去的时候，坚持下去就是了。当时的语文老师喜欢问学生：你的座右铭是什么？我就拿这句话来回答他。我也把这句话作为自己的QQ个性签名，要知道，非主流杀马特流行的年代，这个签名显得多不合时宜，但我就像一个独行者，走自己的路，别人的路我不掺和。 虽然我一直没有参透这句话，但是我可以按照这句话的描述去做事情。比如说初中的几何作业，我可以一道题研究几个小时；比如说高考前...
2019-04-22 20:42:10
157
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人