红黑树插入

一、什么是红黑树 红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。 它是在1972年由Rudolf Bayer发明的,当时被称为平衡二叉B树(symmetric binary B-trees)。后来,在1978年被 ...

2017-07-30 20:47:46

阅读数:125

评论数:0

二叉搜索树

一、什么是二叉搜索树          二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于等于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于等于它的根结...

2017-07-30 11:25:53

阅读数:137

评论数:0

求解最长递增子序列的长度

一,问题描述 给定一个序列,求解它的最长 递增 子序列 的长度。比如: arr[] = {3,1,4,1,5,9,2,6,5}   的最长递增子序列长度为4。即为:1,4,5,9   二,算法分析 有两种方式来求解,一种是转化为LCS问题。即,首先对数组排序,将排序后的结果存储在辅助数组中...

2017-07-23 22:39:14

阅读数:172

评论数:0

抽象类和接口的区别与应用场景

接口和抽象类有什么区别 在应用场景下,选择使用接口和抽象类的依据是什么? 一、抽象类和接口在语法上的异同: 1、相同点 都不能被实例化 2、不同点        抽象类中不一定都是抽象方法,但是接口中的方法必须为public修饰的、抽象的        每个类只能继承一个抽象类...

2017-07-22 15:32:31

阅读数:1754

评论数:0

Java接口中的成员变量为什么必须声明为public static final?

我想对于每个Java程序员来说,接口都不陌生,接口中的方法也经常使用。而接口中的成员变量,就显得用得少一点,而对于成员变量为什么必须声明为public static final,可能就更不清楚了,而且我觉得大多数不清楚为什么要用 static 和 final。下面我们就来解释一下。 一、为什么...

2017-07-22 15:32:00

阅读数:209

评论数:0

N的阶乘末尾有多少个0

问题:N的阶乘(N!)中的末尾有多少个0?      例如:N = 5,N! = 120.末尾有1个0.   分析:想到这个问题,有人可能第一反应就是现求出N!,然后再根据求出的结果,最后得出N!的末尾有多少个0。但是转念一想,会不会溢出,等等。      其实...

2017-07-17 16:56:19

阅读数:257

评论数:0

深入理解Java之线程池

原作者:海子    出处:http://www.cnblogs.com/dolphin0520/     本文归作者海子和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。         在前面的文章中,我们使用线...

2017-07-16 16:55:14

阅读数:200

评论数:0

Stack trace: ExitCodeException exitCode=1:

Hadoop运行程序的时候出现如下的错误: 17/07/13 15:56:02 INFO mapreduce.Job: Task Id : attempt_1499929582056_0007_m_000000_1, Status : FAILED Exception from con...

2017-07-13 16:07:01

阅读数:476

评论数:0

Xshell远程连接ubuntu时提示ssh服务器拒绝了密码,请再试一次

用Xshell root连接时显示ssh服务器拒绝了密码,应该是应该是sshd的设置不允许root用户用密码远程登录 修改 /etc/ssh/sshd_config文件,注意,安装了openssh才会有这个文件,如果文件不存在请检查是否安装了openssh。 vim /etc/ssh/sshd...

2017-07-11 17:10:00

阅读数:1751

评论数:0

启动Hadoop时,DataNode启动后一会儿自动消失的解决方法

打开hdfs-site.xml里配置的datanode和namenode对应的目录,分别打开current文件夹里的VERSION,可以看到namespaceID项正如日志里记录的一样,确实不一致,修改datanode里VERSION文件的namespaceID 与namenode里的一致,再重新...

2017-07-09 10:32:02

阅读数:211

评论数:0

安装完Hadoop之后,命令行输入hadoop却找不到命令

很可能是环境配置不正确 解决方法  1. vim /etc/profile  2. 修改proflie文件 3.完成后保存文件, 更新环境变量  4. source /etc/profile

2017-07-05 10:15:45

阅读数:1233

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭