随笔分类 -  算法

摘要:深度遍历算法描述 算法描述参考自《算法导论》深度优先搜索算法: /* 注解: 1、G.v表示途中节点的集合,其中G是一个有向图 2、G:Adj[u] 表示再有向图中以u为起始节点的邻接节点集合 3、color 白色表示节点未被发现;灰色表示节点已经被发现但没有深搜完毕;黑色节点表示节点深搜完毕 4、 阅读全文
posted @ 2021-09-20 10:37 云墨亦白 阅读(1075) 评论(0) 推荐(0)
摘要:问题描述 在文本中找到模式字符串首次出现的位置。 文本:String text 模式字符串:String pattern 概念 1、前缀:表示包含首位字符但不包含末位字符的子串 2、后缀:表示包含末位字符但不包含首位字符的子串 3、next数组 next[i]:表示模式字符串的子串 pattern[ 阅读全文
posted @ 2021-09-10 18:16 云墨亦白 阅读(72) 评论(0) 推荐(0)
摘要:文章涉及《算法导论》中广度优先搜索的介绍,以及相关题目的编程练习 阅读全文
posted @ 2021-09-09 17:33 云墨亦白 阅读(182) 评论(1) 推荐(0)