摘要：
KMP算法实现字符串的模式匹配的时间复杂度比朴素的模式匹配好很多，但是它时间效率的提高是有前提的，那就是：模式串的重复率很高，不然它的效率也不会凸显出来。在实际的应用中，KMP算法不算是使用率很高的一个算法，但是它的核心的那点东西却是使用率很高的，那就是next前缀数组的求解思路。在这次笔记中就单独... 阅读全文
摘要：
1. 引言在一个大的字符串中对一个小的子串进行定位称为字符串的模式匹配，这应该算是字符串中最重要的一个操作之一了。KMP本身不复杂，但网上绝大部分的文章把它讲混乱了。下面，咱们从暴力匹配算法讲起，随后阐述KMP的流程步骤、next 数组的简单求解、递推原理、代码求解，接着基于next 数组匹配，谈到... 阅读全文
摘要：
具体的过程参见伪分布模式的安装，集群模式的安装和伪分布模式的安装基本一样，只有细微的差别，写在下面：修改masers和slavers文件：在hadoop/conf文件夹中的配置文件中有两个文件masters和slavers两文件，分别记录物理机器的主节点和从节点。分别以文本格式把主节点和从节点的名字... 阅读全文
摘要：
原理：Hadoop的各个节点要实时的进行各种通信的，ssh就是能让各个节点免密码的相互访问相互通信。操作步骤：这里用的加密方式是非对称的加密方式，具体的操作是：执行命令ssh-keygen –t rsa产生秘钥，产生的秘钥默认位于~/.ssh文件夹中。把公钥拷贝给别人后，要重新命名为authoriz... 阅读全文
摘要：
Ubuntu图形界面和字符界面的切换Ubuntu和其他的Linux系统一样，有图形界面和字符界面，同时能够设置默认的启动界面。linux的显示界面分为命令行的字符界面和图形界面，我们可以设置linux的默认启动的显示界面。然后也可以手动的来回的切换。在图形界面中的Ubuntu可以利用Ctrl+Alt... 阅读全文
摘要：
C++已经是个多重范型编程语言（multiparadigm programming language），一个同时支持过程形式（procedural）、面向对象形式（object-oriented）、泛型形式（generic）、元编程形式（metaprogramming）的语言。如何理解这样的一个语言... 阅读全文
摘要：
1. hadoop软件传送给虚拟机还是利用WinSCP把hadoop软件安装包，放到linux的Downloads文件夹中。2. 选择安装目录把hadoop安装包copy到这个安装目录中，这里我们选择CentOS中的/usr/local目录中。3. 解压缩安装包看到hadoop安装包的后缀是.tar... 阅读全文
摘要：
首先，我的测试环境是CentOS的linux虚拟机，如果想安装JDK，首先要有一个JDK。利用的软件就是WinSCP，把JDK从windows中传送到Linux中去。1. JDK从Windows到Linux的传送利用WinSCP把JDK从Windows传送到linux的root用户的Download... 阅读全文
摘要：
VMWare提供了三种工作模式，它们是bridged(bridged模式：对应网卡vment0)、NAT(网络地址转换模式：对应网卡vment8)和host-only(主机模式：对应网卡vment1)。三个网卡可以理解为三个通道。要想在网络管理和维护中合理应用它们，你就应该先了解一下这三种工作模式。... 阅读全文
摘要：
为了学习这部分的功能，我们这里的linux都是使用root用户登录的。所以每个命令的前面都有一个#符号。伪分布模式安装步骤：关闭防火墙修改ip地址修改hostname设置ssh自动登录安装JDK安装hadoop1. 关闭防火墙具体的操作过程参见博文：我用过的Linux命令--关闭防火墙2. 修改ip... 阅读全文