发布时间：2016-03-13 13:44:08

1.KMP算法理解
1.1次方法是一种常用的提高字符串匹配效率的算法，由作者Knuth–Morris–Pratt得名。但实际意义是字符串匹配过程中，省略不必要操作的一种方法。
最基础的方法是令匹配模板pattern，从待匹配string的头开始，逐位后移进行操作。如下：
a b c a b a c c a b c a b a c c a b c a b a c c a b c a b a c c a b c a b a c c
| | \ \ \ | | | \ \......【阅读全文】

发布时间：2016-03-02 12:20:59

1.问题
? 在运行spark app时，屏幕上总会刷屏似的输出大量日志信息，详细介绍程序运行过程，但这样有时也不便我们调试应用。只输出警告和程序输出一般就足够我们参考，再详细的内容课题通过web ui更直观的查看。
?2.解决方法
?进行如下设置：

点击(此处)折叠或打开

cd $SPARK_HOME/conf
cp log4j.properties.template log4j.properties......【阅读全文】

发布时间：2016-03-01 15:32:01

1.查看正在运行app的信息
?访问master WEB UI ： http://master:8080
?然后点击Running Applications 下Application ID或者Name查看信息
2.查看运行完成app的信息
?按照上面在master WEB UI中的操作方法访问
?会产生报错内容：No event logs were found for this application! To enable event logging, set spark.eventLog.enabled to true and spark.eventLog.dir to the directory to which your event logs are written.
解决办法：按照报错内容
? （1）在$SPARK_HOME/conf中的创建spark-defaults.conf
然后在spark-defaults.conf中添加如下数据
（2）切换到/tmp/目录下，看有没有spark-events文件夹
经过......【阅读全文】

发布时间：2016-02-29 20:57:23

在C++的类定义里面，可以看到类似下面的定义：

点击(此处)折叠或打开

class List {
private:
Node * p_head;
int length;
……
Public:
int GetLength () const;
bool GetNodeInfo(const int index,Node & buffer) const {…… }
bool DeleteNode(const int index);
…………
}

可以看到，在GetLength和GetNodeInfo两个成员函数的参数列表后面出现了一个const。这个const指明了这个函数不会修改该类的任何成员数据的值，称为常量成员函数。
对于const函数的外部定义，也不能忘记书写const限定符，如下面给出GetLeng......【阅读全文】

发布时间：2016-02-29 20:37:39

仿函数(functor)，语法上和函数一样，用起来也跟函数一样，但是她是一个如假包换的类。使用时她是一个拥有函数功能的对象。其功能实现就是类中实现一个operator()，这个类就有了类似函数的行为，就是一个仿函数类了。但是为啥费劲搞这么个四不像唻，当然是他拥有很高的应用市场。她的一个比函数高效的特性就是，仿函数里面的参数可以有记忆功能，为什么能记住呢，因为她是一个对象啊，对象就可以拥有自己的成员变量，然后就记住啦。然而函数要实现这样的功能要麻烦许多，起码要加入一个static类型的变量，或者一个全局的变量当作函数的参数传入，反正就是麻烦加不安全，这样一想仿函数就很有必要知道一下啦！！......【阅读全文】