b1t_one-优快云博客

原创 dfs(剪枝）

【代码】dfs(剪枝）

2024-04-08 14:16:04 130

原创 python基础算法——深度优先搜索dfs

1.dfs相较于bfs能够节省很对内存空间，因为其只用存储一组路径即可，每次递归都可覆盖利用2.dfs总共就两部分，一部分时递归的出口，决定什么时候结束一次搜索，同时在出口处也可以设设置判断语句决定是否输出正确的结果，另一部分就是递归调用，不断地拓展本层，同时往下一层丢一个递归（如果层数满足出口条件，下一次递归就会结束这次搜索，而不是拓展该层）

2024-03-30 15:57:59 225

原创 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 794 2

编译原理第二章ppt讲解

2024-11-21

南昌大学数据结构往年期末试卷

南昌大学数据结构课程2021年期末卷（含答案完整版），供同学们复习参考

2024-03-28

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人