- 博客(66)
- 收藏
- 关注
RSS订阅原创 数据结构与算法之RandomPool结构和岛问题
数据结构与算法之RandomPool结构和岛问题目录RandomPool结构岛问题1. RandomPool结构 （一）题目概述（二）思路分析完成上述功能需要创建两个hashmap结构insert操作：直接往里面添加数据即可。getRandom操作：因为知道hashmap里size个数，所以可以根据size得到随机值，取出即可delete操作：因为删除一个元素后会...
2019-06-30 21:52:43
196
原创 数据结构与算法之完全二叉树的节点个数
数据结构与算法之完全二叉树的节点个数目录数据结构与算法之完全二叉树的节点个数1. 数据结构与算法之完全二叉树的节点个数（一）思路先遍历左边界获得树的高度h遍历右子树的左边界，看看到没到最后一层，如果到了，那么左子树是满二叉树，右子树也可以这样分析同理，遍历右子树的左边界，如果没有到最后一层，那么右子树是满二叉树，左子树也可以这样分析。（二） 代码实现public...
2019-06-30 10:49:20
297
原创 数据结构与算法之判断一棵树是否为搜索二叉树、判断一棵树是否是完全二叉树
数据结构与算法之判断一棵树是否为搜索二叉树、判断一棵树是否是完全二叉树目录判断一棵树是否为搜索二叉树判断一棵树是否是完全二叉树1. 判断一棵树是否为搜索二叉树 概念：搜索树就是中序遍历的结果是升序，就是搜索二叉树。如下图我们可以改中序遍历非递归版，在打印时机换成比较。即如代码为中序遍历非递归版public static void inOrderUnRecur(Node ...
2019-06-29 21:44:10
3685
原创 数据结构与算法之二叉树的序列化和反序列化及判断一棵树是否为平衡二叉树
数据结构与算法之二叉树的序列化和反序列化及判断一棵树是否为平衡而二叉树目录二叉树的序列化和反序列化判断一棵树是否为平衡而二叉树1. 二叉树的序列化和反序列化1. 递归版本序列化和反序列化代码实现// 先序遍历版本序列化public static String serialByPre(Node head) { if (head == null) { ...
2019-06-29 16:03:54
245
原创 数据结构与算法之二叉树的先序遍历，中序遍历，后序遍历
数据结构与算法之二叉树的先序遍历，中序遍历，后移遍历目录实现二叉树的先序，中序，后序遍历，包括递归方式和非递归方式在二叉树中找到一个节点的后继节点1. 实现二叉树的先序，中序，后序遍历，包括递归方式和非递归方式1. 先序遍历，中序遍历，后序遍历递归版 //先序遍历递归版 public static void preOrderRecur(Node head) { ...
2019-06-28 21:32:51
2370
原创 数据结构与算法之复制含有随机指针节点的链表和两个链表相交的一系列问题
数据结构与算法复制含有随机指针节点的链表和两个链表相交的一系列问题目录复制含有随机指针节点的链表两个链表相交的一系列问题1. 复制含有随机指针节点的链表题目概述思路：创建一个HashMap结构，key放当前Node，value放需要复制的Node。代码实现import java.util.HashMap;public class Code_CopyL...
2019-06-27 21:40:46
169
原创 数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构
数据结构与算法之打印两个有序链表公共部分和判断一个链表是否具有回文结构目录打印两个有序链表公共部分判断一个链表是否具有回文结构1. 打印两个有序链表公共部分1.问题描述思路代码实现public class Code_PrintCommonPart { public static class Node { public int value; pub...
2019-06-27 11:40:45
125
原创 数据结构与算法之“之”字型打印矩阵和矩阵中找数
数据结构与算法之“之”字型打印矩阵和矩阵中找数目录“之”字型打印矩阵在行列都排好序的矩阵中找数1. “之”字型打印矩阵题目描述思路：创建A，B两个点，A往右移，B往下移，当移到最右边和最下边则向下移和右移。AB两点连线即为打印路径，添加个flag判断从下打印还是从上打印即可。代码实现public class Code_ZigZagPrintMatrix...
2019-06-27 10:55:46
179
原创 数据结构与算法之反转单向链表和双向链表
数据结构与算法之反转单向链表和双向链表目录反转单向链表和双向链表1. 反转单向链表和双向链表题目描述代码实现public class Code_ReverseList { public static class Node { public int value; public Node next; pub...
2019-06-26 20:30:23
696
1
原创 数据结构与算法之转圈打印矩阵和旋转正方形矩阵
数据结构与算法之转圈打印矩阵和旋转正方形矩阵目录转圈打印矩阵旋转正方形矩阵1. 转圈打印矩阵题目描述代码实现public class Code_PrintMatrixSpiralOrder { public static void spiralOrderPrint(int[][] matrix) { int tR = 0; int tC = 0;...
2019-06-26 20:21:29
195
原创 数据结构与算法之猫狗队列
数据结构与算法之猫狗队列目录猫狗队列1. 猫狗队列描述代码实现import java.util.LinkedList;import java.util.Queue;public class Code_DogCatQueue { public static class Pet { private String type; public Pet(S...
2019-06-26 16:25:08
154
原创 数据结构与算法之栈入门题目
数据结构与算法之栈题目目录用数组实现大小固定的队列和栈实现一个特殊的栈，在实现栈的基础功能上，再实现返回栈中最小元素的操作如果仅用栈结构实现队列结构如何仅用队列结构实现栈结构1. 用数组实现大小固定的栈和队列（一）数组实现大小固定的栈思路创建一个变量size指向数组0位置上当执行push操作时将添加的num加到size指的位置上，然后size++当执行...
2019-06-26 11:25:30
645
原创 数据结构与算法之基数排序
数据结构与算法之基数排序目录基数排序介绍基数排序思想分析代码实现基数排序的说明1. 基数排序介绍基数排序（radix sort）属于“分配式排序”（distribution sort），又称“桶子法”（bucket sort）或bin sort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用基数排序法是属于稳定性的排序，基数排序...
2019-06-23 19:46:21
613
原创 数据结构与算法之归并排序
数据结构与算法之归并排序目录：归并排序介绍归并排序思想示意图代码实现1. 归并排序介绍归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。2. 归并排序思想示...
2019-06-23 14:59:31
111
原创 数据结构与算法之快速排序
数据结构与算法之快速排序目录快速排序介绍代码实现1. 快速排序介绍快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列 。快速排序法示意图2. 代码实...
2019-06-21 21:36:56
149
原创 数据结构与算法之希尔排序
数据结构与算法之希尔排序目录希尔排序介绍希尔排序法的示意图代码实现1. 希尔排序介绍简单插入排序存在的问题：当然需要插入的数是较小的数时，后移的次数明显增加，对效率有影响。希尔排序法介绍希尔排序是希尔（Donald Shell）于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。希尔排序...
2019-06-21 20:26:28
607
原创 数据结构与算法之插入排序
数据结构与算法之插入排序目录插入排序介绍插入排序思路分析代码实现1. 插入排序介绍插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。2. 插入排序思路分析插入排序（Insertion Sorting）的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序...
2019-06-20 21:06:09
122
原创 数据结构与算法之选择排序
数据结构与算法之选择排序目录基本介绍选择排序思想代码实现1. 基本介绍选择排序也属于内部排序法，是从排序的数据中，按指定的规则选出某一元素，再依次交换位置后达到排序的目的2. 选择排序思想选择排序（select sorting)也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1] ~arr...
2019-06-20 19:40:55
430
原创 数据结构与算法之冒泡排序
数据结构与算法之冒泡排序目录基本介绍冒泡过程图解代码实现1. 基本介绍冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就象水底下的气泡一样逐渐向上冒。优化：因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明...
2019-06-20 15:38:19
336
原创 数据结构与算法之时间复杂度详解
数据结构与算法之时间复杂度详解目录排序算法的介绍和分类算法的时间复杂度概念常见的时间复杂度解析平均时间复杂度和最坏时间复杂度空间复杂度介绍1. 排序算法的介绍和分类排序算法的介绍排序也称排序算法(SortAlgorithm)，排序是将一组数据，依指定的顺序进行排列的过程。排序的分类：内部排序：指将需要处理的所有数据都加载到内部存储器（内存）中进行排序。外...
2019-06-20 11:52:44
2123
原创 学习方法之09专注力
学习方法之09专注力前言最近在复习准备秋招，总觉得效率不高，可能学习方式哪里出了问题，思考了一下，决定先学习正确的学习方式（是否真的正确还有待）。在网上找了个学习方法教程 《刘媛媛 北大学霸教你高效学习的秘密》，不是托，还刚开始学习。现在看了八节，良多感触，推荐大家可以空闲时间看看。教程分享出来，需要可以下载，链接失效请留言，侵删。链接：https://pan.baidu.com/s/1...
2019-06-18 20:25:37
1254
原创 学习方法之08克服拖延症，及时快速地完成任务
学习方法之08克服拖延症，及时快速地完成任务前言最近在复习准备秋招，总觉得效率不高，可能学习方式哪里出了问题，思考了一下，决定先学习正确的学习方式（是否真的正确还有待）。在网上找了个学习方法教程 《刘媛媛 北大学霸教你高效学习的秘密》，不是托，还刚开始学习。现在看了七节，良多感触，推荐大家可以空闲时间看看。教程分享出来，需要可以下载，链接失效请留言，侵删。链接：https://pan.b...
2019-06-17 21:08:22
603
原创 学习方法之07克服拖延症，每个人都有一个拖延的理由
学习方法之07克服拖延症，每个人都有一个拖延的理由前言最近在复习准备秋招，总觉得效率不高，可能学习方式哪里出了问题，思考了一下，决定先学习正确的学习方式（是否真的正确还有待）。在网上找了个学习方法教程 《刘媛媛 北大学霸教你高效学习的秘密》，不是托，还刚开始学习。现在看了六节，良多感触，推荐大家可以空闲时间看看。教程分享出来，需要可以下载，链接失效请留言，侵删。链接：https://pa...
2019-06-17 20:29:30
823
原创 学习方法之06为什么你的计划总是完不成
学习方法之06为什么你的计划总是完不成目录：做计划时存在的问题如何做计划总结1. 做计划时存在的问题为什么我们的计划总是完不成？因为自己做的计划本身就是不可能完成的。（一）高估自己可用的时间1个星期7天拥有168个小时，这是你的计时起点，从中减去睡觉、吃饭、娱乐等事情的时间，如果每天睡8个小时，就需要减去56个小时，如果每天花2个小时吃饭，就再减去14个小时，如果再减去晨...
2019-06-17 19:40:25
585
原创 学习方法之05六步法则，考上清华北大的路径
学习方法之05六步法则，考上清华北大的路径前言最近在复习准备秋招，总觉得效率不高，可能学习方式哪里出了问题，思考了一下，决定先学习正确的学习方式（是否真的正确还有待）。在网上找了个学习方法教程 《刘媛媛 北大学霸教你高效学习的秘密》，不是托，还刚开始学习。现在看了四节，良多感触，推荐大家可以空闲时间看看。教程分享出来，需要可以下载，链接失效请留言，侵删。链接：https://pan.ba...
2019-06-17 15:01:35
2011
原创 学习方法之04提取练习，永远都不会忘的记忆方法
学习方法之04提取练习，永远都不会忘的记忆方法前言最近在复习准备秋招，总觉得效率不高，可能学习方式哪里出了问题，思考了一下，决定先学习正确的学习方式（是否真的正确还有待）。在网上找了个学习方法教程 《刘媛媛 北大学霸教你高效学习的秘密》，不是托，还刚开始学习。现在看了三节，感觉还行。我觉得不一定能像别人那里厉害，但你能知道什么样的学习方式是科学的，这也值了。教程分享出来，需要可以下载，链接...
2019-06-17 09:58:44
3416
2
原创 学习方法之03复述记忆法，让你不再死记硬背
学习方法之03复述记忆法，让你不再死记硬背前言最近在复习准备秋招，总觉得效率不高，可能学习方式哪里出了问题，思考了一下，决定先学习正确的学习方式（是否真的正确还有待）。在网上找了个学习方法教程 《刘媛媛 北大学霸教你高效学习的秘密》，不是托，还刚开始学习。现在看了两节，感觉还不错。教程分享出来，需要可以下载，链接失效请留言，侵删。链接：https://pan.baidu.com/s/1_...
2019-06-17 00:17:15
7330
2
原创 学习方法之02掌握记忆方法，在学习上就赢了一半
学习方法之02掌握记忆方法，在学习上就赢了一半前言最近在复习准备秋招，总觉得效率不高，可能学习方式哪里出了问题，思考了一下，决定先学习正确的学习方式（是否真的正确还有待）。在网上找了个学习方法教程 《刘媛媛 北大学霸教你高效学习的秘密》，不是托，还刚开始学习。教程分享出来，需要可以下载，链接失效请留言，侵删。链接：https://pan.baidu.com/s/1_f5Lp2L5yUsI...
2019-06-16 21:53:28
505
原创 学习方法之01高效学习方程式，你的学习到底是哪里出了问题
学习方法之01高效学习方程式，你的学习到底是哪里出了问题前言：最近在复习准备秋招，总觉得效率不高，可能学习方式哪里出了问题，思考了一下，决定先学习正确的学习方式（是否真的正确还有待），在网上找了个学习方法教程 《刘媛媛 北大学霸教你高效学习的秘密》，不是托，还刚开始学习。教程分享出来，需要可以下载，链接失效请留言，侵删。链接：https://pan.baidu.com/s/1_f...
2019-06-16 21:07:20
612
原创 Spark之Spark角色介绍及运行模式
Spark之Spark角色介绍及运行模式集群角色运行模式1. 集群模式从物理部署层面上来看，Spark主要分为两种类型的节点，Master节点和Worker节点：Master节点主要运行集群管理器的中心化部分，所承载的作用是分配Application到Worker节点，维护Worker节点，Driver，Application的状态。Worker节点负责具体的业务运行。从...
2019-06-15 15:22:32
665
原创 计算机网络面试问题
计算机网络面试问题目录OSI七层模型与TCP/IP五层模型三次握手四次挥手Http和Https的区别对称加密与非对称加密TCP与UDP的区别从输入网址到获得页面的过程常见状态码及原因短语Get与POST的区别DNS的寻址过程其他常见问题注：在牛客上复习java摘录的，还有其他博客，便于自己复习，侵删。链接：https://www.nowcoder.com/tu...
2019-06-14 11:50:48
19999
3
原创 Spark之Spark概述
Spark之Spark概述什么是SparkSpark内置项目介绍Spark特点Spark的用户和用途1. 什么是SparkSpark是一种快速、通用、可扩展的大数据分析引擎，2009年诞生于加州大学伯克利分校AMPLab，2010年开源，2013年6月成为Apache孵化项目，2014年2月成为Apache顶级项目。项目是用Scala进行编写。目前，Spark生态...
2019-06-13 21:46:41
347
原创 Hadoop之企业案例分析
Hadoop之企业案例分析目录海量日志数据，提取出某日访问百度次数最多的那个IP有一个1G大小的一个文件，里面每一行是一个词，词的大小不超过16字节，内存限制大小是1M。返回频数最高的100 个词有 10 个文件，每个文件1G，每个文件的每一行存放的都是用户的query，每个文件的query都可能重复。要求你按照query的频度排序。 给定 a、b 两个文件，各存放 50 亿个 url...
2019-06-13 20:00:02
529
原创 Hadoop之Yarn面试知识复习
Hadoop之Yarn面试知识复习目录简述hadoop1与hadoop2 的架构异同为什么会产生 yarn,它解决了什么问题，有什么优势？Hadoop之Yarn工作机制详解HDFS的数据压缩算法? Hadoop的调度器总结MapReduce 2.0 容错性mapreduce推测执行算法及原理1. 简述hadoop1与hadoop2 的架构异同加入了yarn解决了资源调度...
2019-06-13 15:23:34
1483
原创 Hadoop之MapReduce面试知识复习
Hadoop之MapReduce面试知识复习目录谈谈Hadoop序列化和反序列化及自定义bean对象实现序列化?FileInputFormat切片机制在一个运行的Hadoop 任务中，什么是InputSplit？自定义InputFormat流程 Maptask的个数由什么决定？MapTask工作机制ReduceTask工作机制请描述mapReduce有几种排序及排序发生的阶段...
2019-06-13 14:29:26
1103
原创 Hadoop之HDFS面试知识复习
Hadoop之HDFS面试知识复习目录HDFS的存储机制secondary namenode工作机制NameNode与SecondaryNameNode 的区别与联系？hdfs整体架构介绍HAnamenode 是如何工作的?1. HDFS的存储机制已详细总结过，请参考：Hadoop之HDFS读写数据流程2. secondary namenode工作机制已详细总结过，请...
2019-06-13 11:40:11
358
原创 MarkDown页面添加锚点,跳转到本页指定位置
CSDN目录页面内跳转目录MarkDown页面内跳转测试MarkDown页面内跳转语法--------------------------------------------------------我是分割线---------------------------------------------------------------------------------------...
2019-06-12 21:37:28
30934
16
原创 Hadoop之Hadoop企业优化（HDFS小文件优化）
Hadoop之Hadoop企业优化目录MapReduce 跑的慢的原因MapReduce优化方法之数据输入MapReduce优化方法之Map阶段MapReduce优化方法之Reduce阶段MapReduce优化方法之I/O传输MapReduce优化方法之数据倾斜问题MapReduce优化方法之常用的调优参数HDFS小文件优化方法1. MapReduce 跑的慢的原因M...
2019-06-12 11:38:31
427
原创 Hadoop之资源调度器与任务推测执行
Hadoop之资源调度器目录资源调度器概述先进先出调度器（FIFO）容量调度器（Capacity Scheduler）公平调度器（Fair Scheduler）任务的推测执行1. 资源调度器概述目前，Hadoop作业调度器主要有三种：FIFO、Capacity Scheduler和Fair Scheduler。Hadoop2.7.2默认的资源调度器是Capacity Sch...
2019-06-11 21:21:38
444
原创 Hadoop之Yarn工作机制详解
Hadoop之Yarn工作机制详解目录Yarn概述Yarn基本架构Yarn工作机制作业提交全过程详解1. Yarn概述Yarn是一个资源调度平台，负责为运算程序提供服务器运算资源，相当于一个分布式的操作系统平台，而MapReduce等运算程序则相当于运行于操作系统之上的应用程序。2. Yarn基本架构YARN主要由ResourceManager、NodeManager、...
2019-06-11 20:58:27
1113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人