C/C++算法
关注
分享
扫一扫
小龙同学_
初入CV领域的小白！
展开
-
【C/C++算法】输入输出-C语言
【代码】【C/C++算法】输入输出-C语言。原创 2024-03-23 16:50:10 · 302 阅读 · 1 评论 -
【C/C++算法】0-1背包问题-一维dp/滚动数组
采用滚动数组，其实就是把二维dp[i][j]降维变成一维dp[j]。原创 2024-03-23 15:56:32 · 214 阅读 · 1 评论 -
【C/C++算法】0-1背包问题-DP动态规划
4.确定遍历方式（先物品，后重量）1.定义dp数组以及确定含义。原创 2024-03-23 12:43:35 · 474 阅读 · 1 评论 -
【C/C++算法】飞地的数量-DFS的应用
思路：靠边界的陆地全部置为1，再遍历一次即可得到中间陆地的块数。原创 2024-03-21 16:51:26 · 267 阅读 · 1 评论 -
【C/C++算法】岛屿的最大面积-DFS的应用
思路：从（0，0）位置出发，开始扫描直到出现第一个陆地区域块（即grid数组该位置为1），然后从该点开始进行dfs搜索，每搜索到一个陆地块就标为true并且计数器+1，直到周围所有块都是水域，返回。原创 2024-03-21 15:16:03 · 622 阅读 · 1 评论 -
【C/C++算法】二分查找代码模板
【代码】【C/C++算法】二分查找代码模板。原创 2024-03-19 18:56:58 · 217 阅读 · 1 评论 -
【C/C++算法】P8597 [蓝桥杯 2013 省 B] 翻硬币-贪心策略
模拟一下，碰到不一样就翻转连续连续两个硬币，先保证局部最优，考虑用贪心。原创 2024-03-19 14:45:20 · 234 阅读 · 0 评论 -
【C/C++算法】DFS的应用-P8605 [蓝桥杯 2013 国 AC] 网络寻路
2.每一轮dfs如何确保不走回头路？1→2→3→1 是允许的。1→2→1→2 或者 1→2→3→2 都是非法的。和简单寻找0-（n-1）的所有路径思路一致，细节处理有所不同。3.每一轮dfs结束，需要通过。清空上一轮dfs遗留的元素。1.本题为无向图 ，原创 2024-03-19 09:52:54 · 602 阅读 · 0 评论 -
【C/C++算法】DFS深度优先搜索/图
3.处理当前节点的下一个节点。DFS深度优先搜索代码模板。1.确定递归函数的参数。原创 2024-03-18 19:14:06 · 553 阅读 · 0 评论