- 博客(4)
- 收藏
- 关注
转载 通俗易懂的KMP匹配算法讲解,NEXT【i】
KMP字符串模式匹配详解KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。一.简单匹配算法先来看一个简单匹配算法的函数:int Index_BF ( char S [ ], char T [ ], int pos ){/* 若串 S 中从第pos(S 的下
2015-05-11 17:07:41
546
转载 IOC理论
1 IoC理论的背景 我们都知道,在采用面向对象方法设计的软件系统中,它的底层实现都是由N个对象组成的,所有的对象通过彼此的合作,最终实现系统的业务逻辑。 图1:软件系统中耦合的对象 如果我们打开机械式手表的后盖,就会看到与上面类似的情形,各个齿轮分别带动时针、分针和秒针顺时针旋转,从而在表盘上产生正确的时间。图1中描述的就是这样的一个齿轮组,它拥有多个独立的齿
2015-03-29 12:41:45
404
原创 软件工程结队编程
成员田欢 0411203 2012211513晏原 0491201 2012211465前言1.《别踩白块儿》(iOS版于2014年6月3日改名为《别踩白块儿(钢琴块儿)》)是由“有猫腻娱乐工作室(umoni Studio)”制作的一款非常耐玩的休闲益智游戏。别踩白块儿,这就是这个游戏唯一的一个规则。游戏简单易上手,并且有多重玩法,自上线以来,就受到许多用户的喜爱。2.原游戏没
2014-11-20 19:02:39
630
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人