03 2021 档案

摘要:最短路 dijkstra 时间复杂度:N^2 堆优化版的就是优化找最小距离点 时间复杂度:M*logN 特点:不允许存在负权边 算法原理:用最短距离去更新n个点的距离(实际有效更新的只有连边) bellman-ford 时间复杂度:K*M (K是步数,M是边数) 能处理负权边,可以处理负环,可以判断 阅读全文
posted @ 2021-03-27 22:10 xiaolipro 阅读(166) 评论(0) 推荐(0) 编辑
摘要:Hash(散列) 并查集 Trie树 堆 映射版本堆,Dijkstra需要用到 堆排序 链表 栈与队列 阅读全文
posted @ 2021-03-16 18:30 xiaolipro 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-03-15 21:07 xiaolipro 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-03-13 19:57 xiaolipro 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 阅读全文
posted @ 2021-03-13 19:34 xiaolipro 阅读(68) 评论(0) 推荐(0) 编辑
摘要:图解 前缀和 二维前缀和 差分 二维差分 阅读全文
posted @ 2021-03-13 12:33 xiaolipro 阅读(55) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起
  1. 1 404 not found REOL
404 not found - REOL
00:00 / 00:00
An audio error has occurred.