- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 红黑树插入
一、什么是红黑树红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。它是在1972年由Rudolf Bayer发明的，当时被称为平衡二叉B树（symmetric binary B-trees）。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的“红黑树”（百度
2017-07-30 20:47:46
315
原创 二叉搜索树
一、什么是二叉搜索树 二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于等于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于等于它的根结点的值； 它的左、右子树也分别为二叉排序树。二、查询定义树的结点类为 cl
2017-07-30 11:25:53
253
原创 求解最长递增子序列的长度
一，问题描述给定一个序列，求解它的最长 递增 子序列 的长度。比如： 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
775
原创 抽象类和接口的区别与应用场景
接口和抽象类有什么区别在应用场景下，选择使用接口和抽象类的依据是什么？一、抽象类和接口在语法上的异同：1、相同点都不能被实例化2、不同点 抽象类中不一定都是抽象方法，但是接口中的方法必须为public修饰的、抽象的 每个类只能继承一个抽象类，但是可以实现多个接口第一点． 接口是抽象类的变体，接口中所
2017-07-22 15:32:31
12782
1
转载 Java接口中的成员变量为什么必须声明为public static final？
我想对于每个Java程序员来说，接口都不陌生，接口中的方法也经常使用。而接口中的成员变量，就显得用得少一点，而对于成员变量为什么必须声明为public static final，可能就更不清楚了，而且我觉得大多数不清楚为什么要用static 和 final。下面我们就来解释一下。一、为什么要用final？ 首先，我们应该明白一个问题。接口，实际上比抽象类更加抽象，它是最高层次
2017-07-22 15:32:00
419
转载 N的阶乘末尾有多少个0
问题：N的阶乘(N!)中的末尾有多少个0? 例如:N = 5,N! = 120.末尾有1个0. 分析:想到这个问题，有人可能第一反应就是现求出N!,然后再根据求出的结果，最后得出N!的末尾有多少个0。但是转念一想，会不会溢出，等等。 其实，从"那些数相乘可以得到10"这个角度，问题就变得比较的简单了。 首先考虑，如果N的阶
2017-07-17 16:56:19
1134
转载 深入理解Java之线程池
原作者：海子 出处：http://www.cnblogs.com/dolphin0520/ 本文归作者海子和博客园共有，欢迎转载，但未经作者同意必须保留此段声明，且在文章页面明显位置给出原文连接，否则保留追究法律责任的权利。 在前面的文章中，我们使用线程的时候就去创建一个线程，这样实现起来非常简便，但是就会有一个问题： 如果并发的线程数量很多，并
2017-07-16 16:55:14
311
原创 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
5169
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
6753
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
1329
1
原创 安装完Hadoop之后，命令行输入hadoop却找不到命令
很可能是环境配置不正确解决方法 1. vim /etc/profile 2. 修改proflie文件3.完成后保存文件， 更新环境变量 4. source /etc/profile
2017-07-05 10:15:45
7583
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人