本段程序实现串的存储结构是采用堆的动态分配存储表示,并实现了几乎所有常用的串的配套函数
其中逻辑性比较强的就是串的模式匹配算法,在下面的程序中,分别用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. int shmget(key_t key, int size...
分类:
其他好文 时间:
2014-05-13 23:08:44
阅读次数:
763
Iterator模式定义:
提供一个方法顺序访问一个聚合对象的各个元素,而又不暴露该对象的内部表示。
这个模式在java的类库中已经实现了,在java中所有的集合类都实现了Conllection接口,而Conllection接口又继承了Iterable接口,该接口有一个iterator方法,也就是所以的集合类都可以通过这个iterator方法来转换成Iterator类,用Ite...
分类:
其他好文 时间:
2014-05-13 09:11:43
阅读次数:
288
度量类别可分离性的量主要有:
欧氏距离(正态分布,协方差相等,且为单位阵)
是最简单的一种描述方法。它把两个类别中心之间的欧式距离作为两个不同类别间不相似性的度量。
马氏(Mahalanobis)距离(正态分布,协方差相等)
它用来描述两个具有相同的协方差矩阵C,不同的期望值和的类别之间的不相似性,具体表达式是:
Mahalanobis距离...
分类:
其他好文 时间:
2014-05-13 09:08:38
阅读次数:
337
静态模式可以更加容易地定义多目标的规则,可以让我们的规则变得更加地有弹性和灵活。我们还是先来看一下语法:
: :
...
targets 定义了一系列的目标文件,可以有通配符。是目标的一个集合。
target-pattern 是指明了targets 的模式,也就是目标集模式。
prereq-patterns 是目标的依赖模式,它对target-pattern 形成的模式再进行一...
分类:
其他好文 时间:
2014-05-13 07:21:57
阅读次数:
339
今天重温了一下策略模式,将自己的一些感悟与大家分享。。。本人只是技术渣渣,所理解的东西的难免会有很大的局限性甚至是错误,还请各位带着批判的眼光去看待。。。。不喜请勿吐槽 定义:策略模式属于设计模式中的对象行为型模式,它将用到的算法单独抽象成一个单独的类。通常,我们在多个类完成同一件事情,仅仅完成的方式不同时,我们可以考虑使用这种设计模式。 举例:相...
分类:
其他好文 时间:
2014-05-13 07:04:35
阅读次数:
241
在三网融合的背景下,考虑到移动互联网给业务带来的冲击,两年前,北京电视台开始考虑构建一个能够匹配自身业务发展的云基础支撑平台。2014年1月8日,北京网络广播电视台BRTN正式开播,云计算开始在广电行业开花结果。适配业务需求北京电视台新媒体中心副主任赵志成认为,能够..
分类:
其他好文 时间:
2014-05-13 04:09:00
阅读次数:
376
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
本文主要分析了中介者模式、观察者模式、备忘录模式、访问者模式、状态模式、解释器模式,介绍它们的定义、优缺点、使用场景,以及实例代码。为了深刻地理解设计模式,最重要的还是动手编写代码。
我参照书中的例程重新构想了一些更加生动、易于理解的例子,希望大家喜欢。
代码可以通过以下链接进行浏览:
http://git.oschina.net/caipeichao/java-design-pattern
这些代码都经过编译运行,保证没有错误。...
分类:
其他好文 时间:
2014-05-12 23:20:22
阅读次数:
436