2010年09月_echo_qiang

转载 mount命令详解

命令格式： 　　mount [-t vfstype] [-o options] device dir 　　其中： 　1.-t vfstype 指定文件系统的类型，通常不必指定。mount 会自动选择正确的类型。常用类型有： 　　光盘或光盘镜像：iso9660 　　DOS fat16文件系统：msdos 　　Windows 9x fat32文件系统：vfat 　　Windows NT ntfs文件系统：ntfs 　　M

2010-09-28 09:34:00 390

翻译 Regular expression 与 GNU grep 的中文化

《专题报导》 Regular expression 与 GNU grep 的中文化 (作者　邱展毅) 一、前言打开电视、收音机、报章杂志，细心的你也许已发觉到资讯量正快速的成长中。若你连上网际网路(Internet)，相信News、BBS、 Gopher、WWW(Word Wide Web)的资讯量更会使你看的目不暇给。聪明的你会如何运用这些资讯呢？或者已被这庞大的资讯巨兽逼迫的不

2010-09-27 01:47:00 1124

原创 POSIX正则表达式

正则表达式(regular expression)是一种表示方式，在许多地方均有对此的支持，如命令grep、语言Python、工具vim等。但是这里仅讨论POSIX正则表达式，显然它与其他正则表达式(如传统的Unix正则表达式)存在稍许的差异。POSIX正则表达式分为：BRE(Basic Regular Expression)和ERE(Extended Regular Expressions)。以下是有关POSIX正则表达式的元字符(meta)的说明: / 用于关

2010-09-26 16:16:00 9641

转载 DFA与NFA的终极比较

NFA与DFA各有利弊。 DFA与NFA：在预编译阶段（pre-use compile）的区别 在使用正则表达式搜索之前，两种引擎都会编译表达式，得到一套内化形式，适应各自的匹配算法。NFA的编译过程通常要快一些，需要的内存也更少一些。传统型NFA和POSIX NFA之间并没有实质的差别。 DFA与NFA：匹配速度的差别 对于“正常”情况下的简单文本匹配测试，两种引擎的速度差不多。一般来说，DFA的速度与正则表达式无关，而NFA中两者直接相关。

2010-09-25 11:15:00 7738

原创 DFA&NFA（简易比较）

1.历史 正则表达式萌芽于1940年代的神经生理学研究，由著名数学家Stephen Kleene第一个正式描述。具体地说，Kleene归纳了前述的神经生理学研究，在一篇题为《正则集代数》的论文中定义了“正则集”，并在其上定义了一个代数系统，并且引入了一种记号系统来描述正则集，这种记号系统被他称为“正则表达式”。在理论数学的圈子里被研究了几十年之后，1968年，后来发明了UNIX系统的Ken Thompson第一个把正则表达式用于计算机领域，开发了qed和grep两个实用文

2010-09-25 10:49:00 1611 1

原创 DFA&NFA

如果读者根据上面介绍的知识比较NFA和DFA，可能会得出结论：一般情况下，文本主导的DFA引擎要快一些。正则表达式主导的NFA引擎，因为需要对同样的文本尝试不同的子表达式匹配，可能会浪费时间（就好像上面例子中的3个分支）。这个结论是对的。在NFA的匹配过程中，目标文本中的某个字符可能会被正则表达式中的不同部分重复检测（甚至有可能被同一部分反复检测）。即使某个字表达式能够匹配，为了检查表达式中剩下的部分，找到匹配，它也可能需要再一次应用（甚至可能反复多次）。单独的子表达式可能匹配成功，也可能失败，但是，直到抵

2010-09-25 10:44:00 1496

转载 GREP相关

1. grep简介 　　grep （global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来）是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。Unix的grep家族包括grep、egrep和fgrep。egrep和fgrep的命令只跟grep有很小不同。egrep是grep的扩展，支持更多的re元字符， fgrep就是fixed grep或fast grep，它

2010-09-25 10:38:00 443

翻译源码的读法

如何看懂源代码--(分析源代码方法)我们在写程式时，有不少时间都是在看别人的代码。例如看小组的代码，看小组整合的守则，若一开始没规划怎么看，就会“噜看噜苦（台语） ” 不管是参考也好，从开源抓下来研究也好，为了了解箇中含意，在有限的时间下，不免会对庞大的源代码解读感到压力。网路上有一篇关于分析看代码的方法，做为程式设计师的您，不妨参考看看，换个角度来分析。也能更有效率的解读你想要的程式码片段。六个章节：（ 1 ）读懂程式码，使心法皆为我所用。（ 2 ）摸清架构，便可轻松掌握全貌。（ 3 ）

2010-09-24 18:16:00 835

原创 Bugzilla配置

参考下面四个网站： http://blog.csdn.net/qiongguishanglu/archive/2010/05/05/5559587.aspx http://www.9php.com/FAQ/cxsjl/perl/2009/11/2304445153676.html http://www.chinaunix.net/jh/13/1323186.html http://www.51testing.com/html/25/n-91725.html

2010-09-24 15:27:00 339

原创 Fedora 12里面一root身份登录GUI

以用户账号进入终端，允许root账号登陆： $ su 输入密码： ＃vi /etc/pam.d/gdm 删除其中的一行 auth required pam_succeed_if.souser != root quiet :wq保存并退出。 ＃vi /etc/pam.d/gdm-passwaord 删除其中的一行 auth required pam_succeed_if.souser != root q

2010-09-24 15:19:00 456

原创 inline函数问题

inline函数 我们看下面的函数，函数体中只有一行语句： double Average(double total, int number){ return total/number; } 定义这么简单的函数有必要吗？实际上，它还是有一些优点的： 第一，它使程序更可读； 第二，它使这段代码可以重复使用。 但是，它也有缺点：当它被频繁地调用的时候，由于调用函数的开销，会对应用程序的性能(时间＋空间效率，这儿特指时间)有损失。例如，Average在一

2010-09-24 15:17:00 692

原创什么是二进制文件

二进制文件 英文:Binary files - 包含在 ASCII 及扩展 ASCII 字符中编写的数据或程序指令的文件。计算机文件基本上分为二种：二进制文件和 ASCII（也称纯文本）文件，图形文件及文字处理程序等计算机程序都属于二进制文件。这些文件含有特殊的格式及计算机代码。ASCII 则是可以用任何文字处理程序阅读的简单文本文件。 从本质上来说他们之间没有什么区别，因为他们在硬盘上都有一种的存放方式--二进制，但是如果要对他们有些区分的话，那可以这样理解。我们现在的每个

2010-09-24 15:10:00 1034

原创细小语法（我容易忘记的）

Memset函数用法(C语言) 原型是extern void *memset(void *buffer, int c, int count) buffer为指针或是数组,c是赋给buffer的值,count是buffer的长度. 这个函数在socket中多用于清空数组. 如:原型是memset(buffer, 0, sizeof(buffer)) ungetc是将读出的数据再次放回到缓冲区去，下

2010-09-24 15:06:00 398

原创 java小记

一：重载与覆盖的区别: 1、方法的覆盖是子类和父类之间的关系，是垂直关系；方法的重载是同一个类中方法之间的关系，是水平关系。 2、覆盖只能由一个方法，或只能由一对方法产生关系；方法的重载是多个方法之间的关系。 3、覆盖要求参数列表相同；重载要求参数列表不同。 4、覆盖关系中，调用那个方法体，是根据对象的类型（对象对应存储空间类型）来决定；重载关系，是根据调用时的实参表与形参表来选择方法体的。 多态性是指允许不同类的对象对同一消息作出响应。多态性

2010-09-24 14:52:00 353

My_Notebook