- 博客(5)
- 收藏
- 关注
RSS订阅原创 【bug记录】RuntimeError: CUDA error: CUBLAS_STATUS_EXECUTION_FAILED when calling `cublasSgemm
RuntimeError: CUDA error: CUBLAS_STATUS_EXECUTION_FAILED when calling `cublasSgemm
2022-09-08 12:07:33
16582
18
原创 【算法复习·总结】背包问题以及它的小伙伴们
背包问题01背包问题容量为C的包，一共有N个物品（重量W[i]，价值V[i]），如何拿物品使得价值最大？# 子问题：将前i件物品放入容量为j的背包中# 转移方程：# 如果不放第i件物品，那么问题就转化为“前i-1件物品放入容量为j的背包中”# 如果放第i件物品，那么问题就转化为“前i-1件物品放入容量为j-w[i]的背包中”# 时间复杂度为O(N*C)# 空间复杂度为O(N*C)def max_value(N, W, V, C): if N == 0 or C ==
2022-03-26 18:50:08
327
原创 【bug记录】cv2/open3d import出现动态链接库错误
错误：OSError: libusb-1.0.so.0: cannot open shared object file: No such file or directory原因：新docker容器没有安装依赖，安装一下即可。解决：apt updateapt install libusb-1.0.0 -yapt install libgl1-mesa-glx
2021-04-17 14:59:26
558
原创 【算法复习·每日一题】组合总和·回溯剪枝
组合总和·回溯剪枝题目思路题目解答Try It Out题目给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。 解集不能包含重复的组合。思路和【算法复习·每日一题】组合问题·回溯法 中的思路差不多。此刻，想象一下组合里选数的树状结构，这个树每下一层target就要减掉一个数。最后会减到0或者负数。
2020-09-10 00:19:42
111
原创 【算法复习·每日一题】组合问题·回溯法
组合问题·回溯法题目思路回溯问题的解决模板题目解答Try It Out题目给定两个整数 n 和 k，返回 1 … n 中所有可能的 k 个数的组合。思路从简单的开始。假设k = 2，那么需要两层循环：for(int i = 1; i <= n; i++) { for(int j = i+1; j <= n; j++) { printf("%d, %d\n", i, j); }}假设k = 3, 那么需要三层循环：for(int i = 1; i <= n; i+
2020-09-08 16:35:51
108
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人