- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 python基础算法——深度优先搜索dfs
1.dfs相较于bfs能够节省很对内存空间,因为其只用存储一组路径即可,每次递归都可覆盖利用2.dfs总共就两部分,一部分时递归的出口,决定什么时候结束一次搜索,同时在出口处也可以设设置判断语句决定是否输出正确的结果,另一部分就是递归调用,不断地拓展本层,同时往下一层丢一个递归(如果层数满足出口条件,下一次递归就会结束这次搜索,而不是拓展该层)
2024-03-30 15:57:59
183
原创 python基础算法——前缀和
1.前缀和的两个公式 sum[i] = sum[i-1] + a[i] 和 get_sum(sum,l,r) = sum[r] - sum[l-1]2.第二种求区间和的时候要考虑l的索引为0的特殊情况,这个时get_sum(sum,l,r) = sum[r]
2024-03-28 20:37:11
357
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人