- 博客(3)
- 收藏
- 关注
RSS订阅原创 KMP之next数组从何而来
解析 方法：递推 变量解释： j：一个普通的下标 p：串的名称 k：j下标元素之前的元素形成的子串中（不含p[ j ]），最长的相同前后缀的前（后）缀元素个数，也叫next[ j ] 例如：abad中，对于j = 3 （对应p[ 3 ]为d），j元素之前元素形成的子串为aba，所有前缀组成的集合为{‘a’, ‘ab’}，所有后缀组成的集合为{‘a’, ‘ba’}，则最长相同前后缀为’a’，元素个数为1，则j = 3对应的k为1，也称next[ j ] 为1。 pi：就是p[ i ]，鄙人懒蛋一个，就不加中
2024-07-19 23:49:22
1294
原创 Dijkstra算法的讲解
再证明这部分C类点已经包含了所有到B的可能性：因为我们每次循环都把新确认最短路径的终点的所有子结点探索了，这就像是一栋大楼，我已经找到所有的入口（刚提及的所有子结点和其他除B的被堵住的点）找到了，虽然不知道大楼里面怎么走，但最后一定从唯一的出口（B）出去（存在没出口即没中转点再指向B的情况，这样更简单，无须证明显然此时B的路长就是最短）。难点：为什么在循环中的一次，在所有当前未确定最短路径的点中，寻找到拥有最小的当前到源点（设点A）路长的点（设点B类点），该点在此时的路长就是她（B）到源点最短路径长。
2024-04-27 22:50:43
372
1
高中数学130+笔记啦啦啦
标题要11字以上所以随便写啦，资源是我高中三年写出来的，现在在某久巴五大学，高考数学130多。
初衷是笔记本这东西早晚有一天要消失，还很难共享，所以化成电子版上传给大家，希望大家能用得上。
如果能用得上并觉得好的话，希望能留下你的评论，这也会让我很开心
之后还会继续补充其他科目
2024-08-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人