摘要: 插入 ,查找 阅读全文
posted @ 2025-01-23 08:50 流氓兔LMT 阅读(31) 评论(0) 推荐(0)
摘要: 1.自我匹配 2.KMP主程序 阅读全文
posted @ 2025-01-22 14:52 流氓兔LMT 阅读(28) 评论(0) 推荐(0)
摘要: 1.添加元素 2.清空 3. 查找元素 阅读全文
posted @ 2025-01-22 13:38 流氓兔LMT 阅读(31) 评论(0) 推荐(0)
摘要: 1.一维hash 2.二维hash 阅读全文
posted @ 2025-01-22 09:03 流氓兔LMT 阅读(59) 评论(0) 推荐(0)
摘要: 1.建树 2.单点查询 3.单点修改 4.区间查询 5.区间修改 阅读全文
posted @ 2025-01-21 19:24 流氓兔LMT 阅读(31) 评论(0) 推荐(0)
摘要: 1.建树 2.查询 阅读全文
posted @ 2025-01-21 17:08 流氓兔LMT 阅读(19) 评论(0) 推荐(0)
摘要: 1.lowbit 2.update 3.sum 阅读全文
posted @ 2025-01-20 21:18 流氓兔LMT 阅读(29) 评论(0) 推荐(0)
摘要: 强连通分量 阅读全文
posted @ 2025-01-20 19:36 流氓兔LMT 阅读(40) 评论(0) 推荐(0)
摘要: SPFA 阅读全文
posted @ 2025-01-20 19:15 流氓兔LMT 阅读(32) 评论(0) 推荐(0)
摘要: dijkstra本质上的思想是贪心,它只适用于不含负权边的图. 我们把点分成两类,一类是已经确定最短路径的点,称为"白点",另一类是未确定最短路径的点,称为"蓝点"dijkstra的流程如下 初始化dis[start]=0,其余节点的dis值为无穷大. 找一个dis值最小的蓝点x,把节点x变成白点. 阅读全文
posted @ 2025-01-20 17:51 流氓兔LMT 阅读(29) 评论(0) 推荐(0)