- 博客(6)
- 收藏
- 关注
原创 算法学习模板——快速幂与矩阵
万里之行,始于足下。本博客总结暑期学习到的部分数论模板,以便于日后查询使用。作者水平有限,难免存在疏漏不足,恳请诸位看官斧正。倘若我的文章可以帮到你,十分荣幸。感谢18级学长lyh和19级学长lyk两位提供的灵感。 哈?你问我图论的spfa、dijkstra和Kruskal算法啥的什么时候写?TAT目录1.快速幂1.递归实现快速幂2.位运算实现2.矩阵消元1.高斯消元(Gaussian Elimination)2.高斯—若尔当消元法(Gauss-Jor...
2021-08-07 11:14:03 588
原创 算法学习模板——搜索、拓扑排序与并查集
万里之行,始于足下。本博客总结暑期学习到的部分图论模板,以便于日后查询使用。图论好难啊QAQ本蒟蒻第一次尝试写博客,水平有限,难免存在疏漏不足,恳请诸位看官斧正。倘若我的文章可以帮到你,十分荣幸。感谢18级学长wzq19级学长lsw两位图论大佬提供的灵感。目录1.搜索2.BFS(广度优先搜索)2.DFS(深度优先搜索) 2.拓扑排序3.并查集 1.搜索 搜索是遍历图的一种重要方法。2.BFS(广度优先搜索) BFS即广度优先...
2021-08-03 11:26:44 428 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人