- 博客(2)
- 收藏
- 关注
RSS订阅原创 python算法自学DAY 2 DFS
一种用于遍历搜索图或者树的算法,从一个未访问的顶点 V 开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点， 再从另一条路开始走到底…，不断递归重复此过程，直到所有的顶点都遍历完成。在Python中，可以使用字典来表示邻接表，或者二维列表来表示邻接矩阵。初始化一个栈（可以使用Python中的列表模拟栈），以及一个集合或列表来记录已经访问过的节点。编写主程序来调用DFS函数，并传递图的表示、起始节点等参数。（5）如果相邻结点没有被访问过，将其标记为已访问并入栈。（2）进入循环直到栈为空。
2024-04-12 15:22:23
325
原创 python算法自学DAY 1 Manacher（马拉车）算法
比如：abaabbbaa,加完“#”后为#a#b#a#a#b#b#b#a#a#(注意开头和结尾也要加）# 如果扩展后的回文子串的右边界超过了 R，则更新 C 和 R。# 根据回文性质，利用对称性计算 P[i] 的初始值。# 找出 P 中的最大值，即原字符串中的最长回文子串的半径。# 计算最长回文子串在原字符串中的起始位置和长度。P[]:整形数组，初始化为0，用来表示回文半径的长度。# 存储每个字符为中心的最长回文子串的半径。# 当前已知的最长回文子串的中心及其右边界。# 找出最长回文子串的中心位置。
2024-04-07 21:13:23
233
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人