本段程序实现串的存储结构是采用堆的动态分配存储表示，并实现了几乎所有常用的串的配套函数
其中逻辑性比较强的就是串的模式匹配算法，在下面的程序中，分别用BF算法和KMP算法对其进行了
实现。
#include
using namespace std;
struct HString
{
HString()
{
ch = 0;
length = 0;
}
char * ch;//...
分类：
编程语言 时间：
2014-05-14 01:12:35
阅读次数：
378
7.5 字符串模式匹配
re模块为高级字符串成处理提供了正则表达式匹配。 对于复杂的匹配和处理，正则表达式能够提供简明优化的方法：
>>> import re
>>> re.findall(r’\bf[a-z]*’, ’which foot or hand fell fastest’)
[’foot’, ’fell’, ’fastest’]
>>> re.sub(r’(\b[a-z]+)...
分类：
编程语言 时间：
2014-05-14 01:04:22
阅读次数：
490
1、首先利用http://dongxicheng.org/framework-on-yarn/spark-eclipse-ide/搭建好的Eclipse(Scala)开发平台编写scala文件，内容如下：import org.apache.spark.SparkContext
import org.apache.spark.SparkContext._
object HdfsWordCount {...
分类：
其他好文 时间：
2014-05-13 05:35:12
阅读次数：
379
正则表达式是由字面文本和具有特殊意义的符号组成的。我们可以根据具体需求，使用它们构造出合适的正则表达式来匹配文本。它是一种匹配文本的通用语言。正则表达式是模式匹配技术的核心，借助合适的正则表达式，可以生成我们所需的各类输出结果，例如过滤、剥离、替换、搜索等..
分类：
其他好文 时间：
2014-05-13 03:40:16
阅读次数：
270
正则表达式是由字面文本和具有特殊意义的符号组成的。我们可以根据具体需求，使用它们构造出合适的正则表达式来匹配文本。它是一种匹配文本的通用语言。正则表达式是模式匹配技术的核心，借助合适的正则表达式，可以生成我们所需的各类输出结果，例如过滤、剥离、替换、搜索等..
分类：
其他好文 时间：
2014-05-13 01:40:24
阅读次数：
274
2.0 简介
正则表达式是可以用来查找与给定模式匹配的文本的搜索模式。例如，在上一章中，我们在一个较长的字符串中查找子字符串Cookbook：
var testValue = "This is the Cookbook's test string";
var subsValue = "Cookbook";
var iValue = testValue.indexOf(subsVal...
分类：
编程语言 时间：
2014-05-12 23:26:34
阅读次数：
635
1、下载Scala
wget http://www.scala-lang.org/files/archive/scala-2.10.3.tgz
tar xvzf scala-2.10.3.tgz -C /usr/local
2、下载Spark
wget http://www.apache.org/dist/incubator/spark/spark-0.9.0-inc...
分类：
其他好文 时间：
2014-05-11 02:06:21
阅读次数：
368
KMP算法在介绍KMP算法之前，先介绍一下BF算法。一.BF算法
BF算法是普通的模式匹配算法，BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配，若相等，则继续比较S的第二个字符和P的第二个字符；若不相等，则比较S的第二个字符和P的第一个字符，依次比较下去，直到得出最后的匹配结...
分类：
其他好文 时间：
2014-05-10 23:26:37
阅读次数：
453
正则表达式测试程序
使用正则表达式提可以使我们灵活而又高效的处理文本。
正则表达式的全面模式匹配表示法可以使我们快速地分析大量的文本以找到特定的字符模式；提取、编辑、替换或删除文本子字符串；或将提取的字符串添加到集合以生成报告。
如果你对正则表达式还不了解，你可以看看以前发表的文章，有许多关于正则表达式入门的文章，本文不对正则表达式的使用进行介绍。本文主要给出了我自己做的一个正则表达式的测试...
分类：
其他好文 时间：
2014-05-10 03:29:02
阅读次数：
318
spark shuffle流程分析
回到ShuffleMapTask.runTask函数
现在回到ShuffleMapTask.runTask函数中：
overridedef runTask(context:TaskContext):
MapStatus = {
首先得到要reduce的task的个数。
valnumOutputSplits=
dep.partitioner.num...
分类：
其他好文 时间：
2014-05-09 22:58:33
阅读次数：
574
