随笔- 113 文章- 0 评论- 0 阅读- 47012

11 2022 档案

摘要：最短路径最短路径的性质: 路径是有向的权重不一定等价于距离,权重也可以指时间,花费或者其他并不是所有顶点都是可达的负权重会使得问题更复杂(Dijkstra算法不适用于这种情况) 最短路径一般都是简单的,这里算法会忽略构成环的零权重边,找到的最短路径都不会有环最短路径不一定是唯一的可能存在阅读全文

posted @ 2022-11-29 21:57 Abserver 阅读(121) 评论(0) 推荐(0) 编辑

最小生成树-Prim&Kruskal

摘要：最小生成树 **加权图:**是一种为每条边关联一个权值或是成本的图模型. **最小生成树MST(Minimum Spanning Tree):**给定一幅加权无向图,找到它的一颗最小生成树(树中所有权值之和最小) 两种计算最小生成树的经典算法:Prim和Kruskal Prim:已点为中心出发,最开阅读全文

posted @ 2022-11-28 22:12 Abserver 阅读(60) 评论(0) 推荐(0) 编辑

单调栈/单调队列

摘要：单调栈/单调队列典型力扣题目239:滑动窗口最大值双端队列,队列存放元素按一定规则有序 // 双端队列Deque:LinkedList,ArrayDeque,LinkedDeque,LinkedBlockingDeque Deque<Integer> deque = new ArrayDeque 阅读全文

posted @ 2022-11-13 21:02 Abserver 阅读(17) 评论(0) 推荐(0) 编辑

Redis的发布与订阅

摘要：Redis发布与订阅原文：http://doc.redisfans.com/topic/pubsub.html SUBSCRIBE 、 UNSUBSCRIBE 和 PUBLISH 三个命令实现了发布与订阅信息泛型（Publish/Subscribe messaging paradigm），在这个阅读全文

posted @ 2022-11-07 15:57 Abserver 阅读(245) 评论(0) 推荐(0) 编辑