算法
文章平均质量分 63
算法
爱敲代码的林先生
道阻且长,行则将至
展开
-
算法学习-动态规划
一般转移方程:int[][] dp = new int[n+1][target+1];外层循环重量(正序),内层循环物品,判断重量是否大于等于物品重量。外层循环物品,内层循环重量(倒序)v表示重量,w表示价值。原创 2024-09-01 14:57:50 · 371 阅读 · 0 评论 -
算法学习-数学知识
如果 N = p1^c1 * p2^c2 * …*pk^ck ,其中p1…pk是质因数,c1…ck是指数(即质因数出现次数)约数之和: (p1^0 + p1^1 + …+ p1^c1) * …* (pk^0 + pk^1 + …约数个数: (c1 + 1) * (c2 + 1) * …* (ck + 1)如果是不同质因数,可以用set存储。原创 2024-08-29 22:17:56 · 279 阅读 · 0 评论 -
算法学习-搜索与图论
Bellman - ford算法擅长解决。原创 2024-08-28 13:49:26 · 169 阅读 · 0 评论 -
算法学习-基础算法
类似两数之和思路,要学会等式转换,注意设置map的下标,是否加1。差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。原创 2024-08-27 21:00:53 · 402 阅读 · 0 评论 -
算法学习-基础数据结构
套路:从前往后遍历 + 需要考虑相邻元素 + 有消除操作 = 栈。原创 2024-08-27 21:17:24 · 334 阅读 · 0 评论