04 2022 档案

AStar模板

摘要：A*算法 A*算法是在图形平面中，对于有多个节点的路径求出最低通过成本的算法。其属于图遍历算法，算是对BFS算法基础上进行优化改进。其改进是在进行距离估计时，运用了启发式函数进行预估。具体来说，对于通常的距离计算，假定起点为s，终点为t，从起点到点x的最短真实距离为g(x)，x到终点的估计距离为h 阅读全文

posted @ 2022-04-16 00:07 zhanghanLeo 阅读(72) 评论(0) 推荐(0) 编辑

Z函数+扩展KMP

摘要：# Z函数及扩展KMP ## 1.0 Z函数定义及示例首先Z函数是啥? 其定义为Z(i): 为s和s[i, n]的最长公共前缀(LCP)(这里假定字符序列都是从下标1开始，下文就不赘述)。用更加形式一点的描述就是: Z(i) = max{x | s[1, x] = s[i, i + x -1]} 阅读全文

posted @ 2022-04-09 23:31 zhanghanLeo 阅读(254) 评论(0) 推荐(0) 编辑