本段程序实现串的存储结构是采用堆的动态分配存储表示,并实现了几乎所有常用的串的配套函数
其中逻辑性比较强的就是串的模式匹配算法,在下面的程序中,分别用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
                             
                         
                    
                        
                            
                            
                                KMP算法在介绍KMP算法之前,先介绍一下BF算法。一.BF算法 
BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结...
                            
                            
                                分类:
其他好文   时间:
2014-05-10 23:26:37   
                                阅读次数:
453
                             
                         
                    
                        
                            
                            
                                $\bf命题:(Riemann-Lebesgue引理)$设函数$f\left( x 
\right)$在$\left[ {a,b} \right]$上可积,则\[\mathop {\lim }\limits_{\lambda \to {\rm{ 
+ }}\infty } \int_a^b {f\lef...
                            
                            
                                分类:
其他好文   时间:
2014-05-08 08:01:45   
                                阅读次数:
252
                             
                         
                    
                        
                            
                            
                                $\bf命题:$${F^n}$的任意子空间$V$都是某个含有$n$个未知量的齐次线性方程组的解空间参考答案
                            
                            
                                分类:
其他好文   时间:
2014-05-07 18:09:24   
                                阅读次数:
232
                             
                         
                    
                        
                            
                            
                                $\bf命题:$设$A \in {M_n}\left( F 
\right)$,则下列命题等价$(1)$${F^n}{\rm{ = }}N\left( A \right) \oplus R\left( A \right)$ 
$(2)$$N\left( A \right) \cap R\left( A ...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 17:59:49   
                                阅读次数:
244
                             
                         
                    
                        
                            
                            
                                $\bf命题:$设连续函数$f,g:$$\left[ {0,1} \right] \to 
\left[ {0,1} \right]$,且$f(x)$单调递增,则$$\int_0^1 {f\left( {g\left( x \right)} 
\right)dx} \le \int_0^1 {f\lef...
                            
                            
                                分类:
其他好文   时间:
2014-05-07 13:56:28   
                                阅读次数:
522
                             
                         
                    
                        
                            
                            
                                可以看看我们的http://wiki.radiowar.org/Proxmark3%E4%BD%BF%E7%94%A8%E6%89%8B%E5%86%8C
                            
                            
                                分类:
其他好文   时间:
2014-05-05 10:28:55   
                                阅读次数:
329
                             
                         
                    
                        
                            
                            
                                $\bf命题2:$设$f\left( x \right) \in C\left( { - 
\infty , + \infty } \right)$,令\[{f_n}\left( x \right) = \sum\limits_{k = 0}^{n - 
1} {\frac{1}{n}} f\left(...
                            
                            
                                分类:
其他好文   时间:
2014-05-04 19:12:48   
                                阅读次数:
361
                             
                         
                    
                        
                            
                            
                                $\bf命题1:$设正项级数$\sum\limits_{n = 1}^\infty 
{{a_n}} $发散,且${s_n} = \sum\limits_{k = 1}^n {{a_k}} $,试讨论级数$\sum\limits_{n = 
1}^\infty {\frac{{{a_n}}}{{{s_n...
                            
                            
                                分类:
其他好文   时间:
2014-05-04 19:03:33   
                                阅读次数:
360