- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人