首页
首页
BOT
沸点
课程
直播
活动
AI刷题
NEW
商城
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
alfredHit
掘友等级
获得徽章 0
动态
文章
专栏
沸点
收藏集
关注
作品
赞
11
文章 11
沸点 0
赞
11
返回
|
搜索文章
最新
热门
实战题目
1. 小于n的最大数(字节真题) 题目要求:给定一个数n如23121;给定一组数字a如[2 4 9]求由a中元素组成的小于n的最大数 思路:来自这里 2. LRU cache 注意使用虚拟节点,边界就
算法总结篇
刷题两个月,收获颇丰。 每天三到四道题,偶尔时间紧张的时候,也会划水快速理解题解,提交AC。 印象比较深刻的一开始刷的时候,手感非常模式,到后面慢慢习惯。 然后开始见识到各种神奇的解题思路,烧脑的KM
算法 - 图论11(Swift版本)
题目1:Floyd 算法精讲 讲解 动态规划思路 题目2:A * 算法精讲 (A star算法) 讲解 A * 算法 是利用启发式函数 来优化 BFS, 确定一个优先遍历的方向。 图论总结: 最短路算
算法 - 图论10(Swift版本)
Bellman_ford 不同场景的应用。 题目1: Bellman_ford 队列优化算法 讲解 对于bellman_ford做了队列优化,也就是这个判断 minDist[from] != Int.
算法 - 图论09(Swift版本)
题目1: dijkstra(堆优化版)精讲 讲解 使用小顶堆,对边权值进行自动排序。 题目2: Bellman_ford 算法精讲 讲解 单源最短路问题, 考虑边有负权值的情况。 对所有边进行松弛 n
算法 - 图论08(Swift版本)
拓扑排序 和 最短路径 题目1:拓扑排序 讲解 每次找入度为0的点,然后移除它。 依次进行就是 节点的顺序就是 遵循依赖的。 题目2:最短路径 dijkstra算法, 类似于prim算法。 这里求的有
算法 - 图论07(Swift版本)
题目1:寻宝 Kruskal 求最小生成树讲解 Prim 求最小生成树讲解 prim求最小生成树: 维护minDis数组 记录所有节点距离最小生成树的 最小距离。 依次遍历加入最小生成树, 然后更新m
算法 - 图论06(Swift版本)
并查集的应用 题目1:684. 冗余连接 讲解 属于常规并查集的应用, 依次加入每条边 如果发现某条边的两个节点已经在一个集合当中,那么就是冗余的边了。 题目2:685. 冗余连接 II 讲解 有向树
算法 - 图论05(Swift版本)
并查集理论基础知识 并查集被用来解决连通性问题, 可以用下面的题目来理解这句话。 换另外一种易理解的说法:解决的是判断两个元素是否在同一集合中的问题。 题目1:1971. 寻找图中是否存在路径 讲解
算法 - 图论04(Swift版本)
题目1:127. 单词接龙 讲解 题目2:有向图的完全可达性 讲解 题目3:463. 岛屿的周长 讲解
下一页
个人成就
文章被点赞
1
文章被阅读
1,237
掘力值
554
关注了
7
关注者
1
收藏集
2
关注标签
0
加入于
2019-06-13