- 博客(11)
- 资源 (2)
- 收藏
- 关注
原创 红黑树插入
一、什么是红黑树红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”(百度
2017-07-30 20:47:46 330
原创 二叉搜索树
一、什么是二叉搜索树 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于等于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于等于它的根结点的值; 它的左、右子树也分别为二叉排序树。二、查询定义树的结点类为 cl
2017-07-30 11:25:53 267
原创 求解最长递增子序列的长度
一,问题描述给定一个序列,求解它的最长 递增 子序列 的长度。比如: arr[] = {3,1,4,1,5,9,2,6,5} 的最长递增子序列长度为4。即为:1,4,5,9 二,算法分析有两种方式来求解,一种是转化为LCS问题。即,首先对数组排序,将排序后的结果存储在辅助数组中。排序时间复杂度O(NlogN),排序后的数组与原数组组成了LCS(N,N)问题。解决
2017-07-23 22:39:14 804
原创 抽象类和接口的区别与应用场景
接口和抽象类有什么区别在应用场景下,选择使用接口和抽象类的依据是什么?一、抽象类和接口在语法上的异同:1、相同点都不能被实例化2、不同点 抽象类中不一定都是抽象方法,但是接口中的方法必须为public修饰的、抽象的 每个类只能继承一个抽象类,但是可以实现多个接口第一点. 接口是抽象类的变体,接口中所
2017-07-22 15:32:31 12902 1
转载 Java接口中的成员变量为什么必须声明为public static final?
我想对于每个Java程序员来说,接口都不陌生,接口中的方法也经常使用。而接口中的成员变量,就显得用得少一点,而对于成员变量为什么必须声明为public static final,可能就更不清楚了,而且我觉得大多数不清楚为什么要用static 和 final。下面我们就来解释一下。一、为什么要用final? 首先,我们应该明白一个问题。接口,实际上比抽象类更加抽象,它是最高层次
2017-07-22 15:32:00 441
转载 N的阶乘末尾有多少个0
问题:N的阶乘(N!)中的末尾有多少个0? 例如:N = 5,N! = 120.末尾有1个0. 分析:想到这个问题,有人可能第一反应就是现求出N!,然后再根据求出的结果,最后得出N!的末尾有多少个0。但是转念一想,会不会溢出,等等。 其实,从"那些数相乘可以得到10"这个角度,问题就变得比较的简单了。 首先考虑,如果N的阶
2017-07-17 16:56:19 1165
转载 深入理解Java之线程池
原作者:海子 出处:http://www.cnblogs.com/dolphin0520/ 本文归作者海子和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。 在前面的文章中,我们使用线程的时候就去创建一个线程,这样实现起来非常简便,但是就会有一个问题: 如果并发的线程数量很多,并
2017-07-16 16:55:14 317
原创 Stack trace: ExitCodeException exitCode=1:
Hadoop运行程序的时候出现如下的错误:17/07/13 15:56:02 INFO mapreduce.Job: Task Id : attempt_1499929582056_0007_m_000000_1, Status : FAILEDException from container-launch.Container id: container_14999295820
2017-07-13 16:07:01 5224 1
原创 Xshell远程连接ubuntu时提示ssh服务器拒绝了密码,请再试一次
用Xshell root连接时显示ssh服务器拒绝了密码,应该是应该是sshd的设置不允许root用户用密码远程登录修改 /etc/ssh/sshd_config文件,注意,安装了openssh才会有这个文件,如果文件不存在请检查是否安装了openssh。vim /etc/ssh/sshd_config11找到# Authentication:LoginGraceTime 1
2017-07-11 17:10:00 6828 1
原创 启动Hadoop时,DataNode启动后一会儿自动消失的解决方法
打开hdfs-site.xml里配置的datanode和namenode对应的目录,分别打开current文件夹里的VERSION,可以看到namespaceID项正如日志里记录的一样,确实不一致,修改datanode里VERSION文件的namespaceID 与namenode里的一致,再重新启动dfs(执行start-dfs.sh)再执行jps命令可以看到datanode已正常启动。
2017-07-09 10:32:02 1369 1
原创 安装完Hadoop之后,命令行输入hadoop却找不到命令
很可能是环境配置不正确解决方法 1. vim /etc/profile 2. 修改proflie文件3.完成后保存文件, 更新环境变量 4. source /etc/profile
2017-07-05 10:15:45 7630
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人