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

浙公网安备 33010602011771号