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