mushroom1116-CSDN博客

原创 KMP算法本质——DFA匹配

问题描述字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。如下面两个字符串：char *str = "bacbababadababacambabacaddababacasdsd";char *ptr = "ababaca";KMP算法KMP算法的描述复杂，前缀后缀及next[]数组求解十分不直观，实际上该过程就是当ptr前后有相同子字符串，如果

2018-02-28 11:34:39 1142

问题：进入hive/bin启动hive出现如下错误17/03/05 17:38:03 WARN conf.HiveConf: DEPRECATED: Configuration property hive.metastore.local no longer has any effect. Make sure to provide a valid value for hive.metastore.ur

2018-02-27 20:54:54 13314 5

原创 datanode或者namenode无法启动

问题描述起初问题是datanode无法启动，查看datanode中/home/zkpk/Software/hadoop-2.4.0/logs的datanode日志发现问题是cluster ID不一致导致的。网上的解决方法有修改datanode的clusterID与namenode的clusterID一致或者直接删除datanode的VERSION两种方法。由于没搞清楚几个VERSION的区别，随

2018-02-27 20:50:29 2728 1

原创 Amdahl定律

Amdahl定律适用情况：问题规模不变，也就是计算量不变的情况下适用，问题规模增大的情况考虑Gustafson定律。公式解释系统加速比=系统性能（改进后）/系统性能（改进前）=总执行时间（改进前）/总执行时间（改进后）； fe：改进部分的执行时间在总执行时间中所占的比例。例如，一个原本需要运行60秒的程序中有20秒可以提速，那么fe就是20/60=1/3，这个数可称为并行因子，它总是小于

2018-02-27 20:42:44 6143

原创 hadoop启动后slave的nodemanager一段时间后自动关闭

环境：VMWare12；CentOS7；JDK1.8；hadoop2.4 1台master，1台slave;问题描述：搭建的hadoop集群启动后，slave的nodemanager一段时间后自动消失，进入hadoop/logs查看nodemanager日志，发现错误为：org.apache.hadoop.yarn.exceptions.YarnRuntimeException: java.net

2018-02-27 20:33:17 5631

原创用两个栈实现队列

思路分析用两个栈来实现一个队列，完成队列的appendTail和deleteHead操作。队列中的元素为int类型。有两个栈，stack1和stack2。当插入元素时候，全部插入stack1。需要删除元素时，若stack2此时为空，将stack1的元素全部pop到stack2，这样原本在栈底的元素（queue头部的元素）出现在stack2顶部，之间stack2.pop()就可删除队列头...

2018-02-27 17:58:13 108

原创重建二叉树

描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思路分析二叉树左右子树也是二叉树，可考虑递归。前序遍历：先访问根节点，再访问左子节点。中序遍历：先访问左子节点，再访问根节点。前序的...

2018-02-27 17:05:21 114

原创 TCP三次握手

建立连接第一次握手：建立连接时，客户端发送syn包（syn=j）到服务器，并进入SYN_SENT状态，等待服务器确认；SYN：同步序列编号（Synchronize Sequence Numbers）。第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个SYN包（syn=k），即SYN+ACK包，此时服务器进入SYN_RECV状态。第三次握手：客户...

2018-02-27 15:23:50 176

原创从尾到头打印链表

描述输入一个链表，从尾到头打印链表每个节点的值。思路分析栈：从前向后遍历链表，把每个节点的值入栈，结束遍历后再全部弹出打印。递归。注意内部类的实例化 Out.in xxx = new Out().new in();ArrayList的打印 ArrayList arr； //动态数组， System.out.println(arr.toString()); //打印栈import

2018-02-27 14:51:52 92

原创替换空格

题目描述请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。思路分析用动态的StringBuffer或者StringBuilder类String适合于不改变内容的字符串，该情况String最快。若字符串内容经常需要改变，在不考虑线程时，StringBuilder &g...

2018-02-27 11:16:25 471

原创二维数组查找

二维数组查找在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路分析二维数组查找，该数字从左到右从上到下有序。从右上角元素（或者左下角）找起，若相等则返回true，若该元素大于target，说明该列可以淘汰（该列下面的元素均大于该元素），则column减...

2018-02-27 11:07:27 157

mushroom1116的博客