自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(2)
  • 问答 (9)
  • 收藏
  • 关注

原创 KMP算法字符串匹配

关于KMP的资料不算少,但是都不是很好理解(个人看法),所以自己整理一下,加深记忆。KMP算法是解决字符串匹配问题的较高效算法,字符串匹配问题是常见的算法问题。给出两个字符串,分别为母串和子串,字符串匹配就是为了在母串中找到该子串。正常的思路是逐个去匹配,也就是下面几个步骤1.首先用子串的第一个字符去匹配母串的第一个字符2.若匹配成功,即两个字符相等,则继续匹配下一个,

2017-02-21 23:30:05 596

原创 回溯法解决2n皇后(8皇后)问题

8皇后问题是算法入门的经典,在8*8的国际象棋上摆放八个皇后,使其不能相互攻击,即任意两个皇后都不能处于同一行,同一列,或者同一斜线上。关于8皇后的解法请见:http://www.cnblogs.com/newflydd/p/5091646.html今天要说的2n皇后问题与传统的8皇后问题有些不同,在一个n*n的棋盘中,有些位置不允许放皇后,现在要向棋盘中放入n个黑皇后和n个白

2017-02-06 17:15:46 2990 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除