- 博客(2)
- 收藏
- 关注
RSS订阅原创 bfs与dfs
一、DFS(深搜)Depth First Search，深度优先搜索，是一种用于遍历或搜索树或图的算法。所谓深度优先，就是说每次都尝试向更深的节点走。例题：HDU1548A strange lift题意：电梯在每一层都有一个数k，只能往上k层或者往下k层。求从m层到n层至少需要按多少次电梯按钮。...
2021-10-26 23:28:59
199
原创 专题一：数论
一、最大公约数gcd,最小公倍数lcmlong long gcd(long long a,long long b){ if (b==0) return a; else return gcd(b,a%b);}long long lcm(long long a,long long b){ return a * b / gcd(a, b);}二、快速幂int Pow(int a,int b){ //快速求a^b ，复杂度 log(b)
2021-09-21 10:50:20
114
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人