![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(C/C++)
文章平均质量分 78
AwayFromPast
这个作者很懒,什么都没留下…
展开
-
约瑟夫问题
一、约瑟夫问题来历 据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特后,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3的人,该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。问题实际就原创 2010-09-28 17:07:00 · 825 阅读 · 1 评论 -
字符串模式匹配算法--BF & KMP算法
一、字符串模式匹配 设有主串s和字串t,字串t的定位就是在s中匹配到一个与字串t相等的字串。通常称主串s为目标串,字串t成为模式串,把定位过程成为模式匹配。模式匹配是一个复杂的串操作。许多人提出各种不同的算法,以BF算法和KMP算法为例。二、BF算法(简单匹配算法) Brute-Force简称BF算法,亦称为简单匹配算法。i:主串指针 j:字串指针算法效率不高:主串指针i在若干个字符序列比较相等后,若有一个字符不相等,仍需回溯至i(i=i-j+1),最好情况下时间复杂度o(m)(主串原创 2010-10-10 20:37:00 · 2203 阅读 · 1 评论