![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础课笔记
文章平均质量分 63
无
S_keo
这个作者很懒,什么都没留下…
展开
-
染色法判定二分图
邻接表存图。染色法判断是否为二分图。dfs遍历每个点并染色。原创 2022-11-17 22:24:28 · 236 阅读 · 0 评论 -
Prim算法和Kruskal算法求最小生成树
prim算法和kruskal算法求最小生成树。修路连通问题。prim和dijkstra算法非常相似,先累加再更新。kruskal用起来更快,稀疏图推荐。原创 2022-11-16 21:49:21 · 1714 阅读 · 0 评论 -
Floyd算法求最短路
floyd算法求最短路,三重循环将邻接矩阵转化为最短路径原创 2022-11-15 23:43:42 · 365 阅读 · 0 评论 -
spfa算法
spfa算法求最短路,求负环,bellman ford算法优化。原创 2022-11-14 23:21:57 · 169 阅读 · 0 评论 -
算法基础 - 哈希表
哈希表模板题(拉链法、开放寻址法),应用到部分链表知识原创 2022-10-26 23:41:07 · 387 阅读 · 1 评论 -
算法基础 - 单调栈
找到一个数左边离它最近的数或者右边离它最近且大于它或小于它的数原创 2022-10-25 20:12:30 · 60 阅读 · 0 评论 -
算法基础 - 单调队列
滑动窗口 找出离某个元素最近的比它小或者比它大的元素原创 2022-10-25 20:09:04 · 98 阅读 · 0 评论 -
算法基础 - 位运算
位运算,原码反码补码的转换,AcWing算法基础原创 2022-07-23 12:40:25 · 112 阅读 · 0 评论