- 博客(21)
- 收藏
- 关注
RSS订阅原创 A1072和A1087 数据不大、用的邻接矩阵
给你n个普通地点， m个可能设为加油站的地点，求m中能同时覆盖所有普通地点（到所有普通地点的最大距离不超过加油站的服务距离）的编号，有多个就按照到普通地点的最小距离较大、到所有普通地点的平均距离较小，较小编号排序选最优。这题比较缝合，要处理输入，把字符串给离散化成整数编号，last维护到起点当前节点的上一节点，sum维护起点到当前节点的路径点权和，cnt维护起点到当前点的路径条数。求起点到终点的最短距离的路径数、最短路径的大小、最大幸福值（路径点权和）、除起点的平均幸福值大小（向下取整），整个路径。
2024-03-26 23:51:53
566
原创 最小生成树（无向图）
2.进行n次迭代，每次找到不在 集合（当前已经在连通块中的所有点）当中的 距离最小的点 “t”给定一个无向图，在图中选择若干条边把图的所有节点连起来，要求边长之和最小。如果 a、b 不连通，将这条边加入到集合里面来。2.枚举每条边（无向边a、b 权重c）4.用 t 来更新其他点到集合的距离。1.将所有边按照权重从小到大排序。3.将 t 加入到集合中去。
2023-04-23 20:56:20
439
1
原创 KMP算法(字符串匹配算法）
在每次失配时，不是将模板串移动到下一位、对比串从头再重新比对，而是通过“部分匹配值表”即：next[],来跳过大多数不匹配步骤。
2023-03-28 20:23:16
104
原创 字典树（Tire）
一种高效存储和查找字符串集合的数据结构思想：空间换时间，利用字符串公共前缀来降低查询的时间开销，从而达到提高效率的目的。对于庞大的空间开销，我们可以用链表动态来开辟空间，达到空间利用率的最大化。基本性质：*根节点不包含字符*除根节点外，每个节点只包含一个字符*从根节点到某一节点，路径上经过的字符连接起来，为该结点对应的字符串。
2023-03-27 22:30:09
68
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人