随笔分类 -  算法

摘要:1.题目 给定一个字符串求它的最长子字符串是多长,比如aaa,它的最长子字符串的长度是1,abca的最长子字符串的长度是3 input: abc output: 3 input: aaaa output: 1 2.分析 可以使用滑动窗口解决该题,子字符串的左边界(包含)为指针l,右边界为指针i(包含 阅读全文
posted @ 2020-11-11 16:06 pavi 阅读(88) 评论(0) 推荐(0)
摘要:1 广度优先遍历 1.1 概念 ①以初始节点V0作为第一层节点,接着访问它。 ②然后迭代第一层节点即V0,访问它相邻接的没有访问过的节点比如V1,V2,V1,V2加入到第二层节点 ③迭代第二层节点V1,V2,V1,V2依次访问相邻接的没有访问过的节点,重复上述步骤直至所有节点都被访问过为止。 1.2 阅读全文
posted @ 2020-08-04 15:13 pavi 阅读(1304) 评论(0) 推荐(0)