字符串匹配算法——KMP算法

Frank的ChinaUnix博客

首页　| 　博文目录　| 　关于我

alienzf

博客访问： 1436246
博文数量： 241
博客积分： 10
博客等级：民兵
技术积分： 2253
用户组：普通用户
注册时间： 2012-04-11 22:27

个人简介

文章分类

全部博文（241）

OJ练习（30）
笔试面试题（0）
C/C++（20）
设计模式（16）
数据结构（10）
算法（13）
网络（11）
Linux基础.（12）
Linux内核源码（4）
系统开发（21）
大数据（1）
数据库（6）
软件测试（7）
读书笔记（37）

思考思维（0）

通信（1）

财经（3）

思考人生（14）

管理（7）

职业成长（3）

编程书籍（9）
年终总结（5）
python（2）
产品开发（2）
项目管理（0）
奇思妙想项目（1）
Qt（17）
Redis（3）
OJ练习（Java）（7）
OpenWrt（7）
libevent（1）
工作日志（8）
未分配的博文（0）

文章存档

2021年（3）

2019年（6）

2018年（1）

2017年（9）

2016年（21）

2015年（50）

2014年（125）

2013年（26）

我的朋友

最近访客

推荐博文

字符串匹配算法——KMP算法

发布时间：2013-09-30 10:39:55

本文将介绍几种常见的字符串匹配算法，大部分材料都是网络上收集而来。不过都经过我审察学习过，保证是不错的学习素材。1. 朴素算法朴素算法是最简单的字符串匹配算法，也是人们接触得最多的字符串匹配算法。代码一看就懂，在此不在赘述。#include#includevoid search(char *pat.........【阅读全文】

阅读(1236) | 评论(0) | 转发(0)

Linux进程、线程与进程间通信

发布时间：2013-09-30 09:42:02

一、什么是进程、线程进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如.........【阅读全文】

阅读(2250) | 评论(0) | 转发(1)

单元测试

发布时间：2013-09-29 13:31:51

在做单元测试的时候，我们会发现我们要测试的方法会引用很多外部依赖的对象，比如：（发送邮件，网络通讯，记录Log, 文件系统之类的）。而我们没法控制这些外部依赖的对象。为了解决这个问题，我们需要用到Stub和Mock来模拟这些外部依赖的对象,从而控制它。实例Analyze类会检查filename的长度，如果小于.........【阅读全文】

阅读(844) | 评论(0) | 转发(0)

如何测试一个网页登陆

发布时间：2013-09-29 13:28:43

这个面试题碰到过很多次，再次总结下来。具体需求：有一个登陆页面，上面有2个textbox, 一个提交按钮。请针对这个页面设计30个以上的test case.此题的考察目的：面试者是否熟悉各种测试方法，是否有丰富的Web测试经验，是否了解Web开发，以及设计Test case的能力这个题目还是相当有难度的，一般.........【阅读全文】

阅读(975) | 评论(0) | 转发(0)

软件测试方法

发布时间：2013-09-29 13:24:46

从测试设计方法分类测试名称测试内容Black box黑盒测试把软件系统当作一个“黑箱”，无法了解或使用系统的内部结构及知识。从软件的行为，而不是内部结构出发来设计测试..........【阅读全文】

阅读(879) | 评论(0) | 转发(1)

给主人留下些什么吧！~~

留言热议

请登录后留言。

登录注册

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6