![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
VevoLiang
这个作者很懒,什么都没留下…
展开
-
八皇后问题
相信学习数据结构的朋友都见过八皇后问题了吧。最近鄙人最近也在学习数据结构的栈和递归等等,在此分享一下自己的解题方法、思路。 解决该类问题的思想就是: 使用递归(回溯法),从上至下依次处理每一行,并按列放置皇后,假如位置合法(即满足行 列 正反斜线方向皆无其他皇后),则记录此次处理后的行、列、正反斜线的状态(可以使用四个数组表示,1表示该方向已有皇后),并向下一行进行处理,返回时还原原来原创 2016-03-23 13:51:12 · 518 阅读 · 0 评论 -
AC自动机的一种简单实现
上述题目旨在希望编写一个可以查询目标串中多个模式串的出现次数的程序,属于典型的AC自动机的应用,利用Trie树和KMP匹配思想构建AC自动机可以快速有效的查找一个目标串中多个模式串的出现次数。原创 2016-06-14 17:33:08 · 1487 阅读 · 0 评论