算法
weixin_44775484
这个作者很懒,什么都没留下…
展开
-
动态规划-把数字翻译成字符串
动态规划-把数字翻译成字符串题目题解代码 题目 (link.) 题解 假如用dp[j]表示以j结尾的所有种翻译方法,那它的状态转移条件有两个,1.当第j -1个字符和第j个字符数字之和小于26且第j个字符不为‘0’时,s[j]和s[j-1]的翻译方式有两种,则dp[j] = dp[j - 1] + dp[j - 2]。2.当第j -1个字符和第j个字符数字之和大于等于26或者第j个字符为‘0’时,s[j]和s[j-1]的翻译方式有一种,则dp[j] = dp[j - 1]。 算法复杂度:只需要从头到尾遍历原创 2020-07-21 13:30:09 · 206 阅读 · 0 评论 -
余数的基本性质
余数的基本性质 性质 ①如果 a%b = c, 则有(a+kb)%b = c; (k为非0整数) ②(a+b)%c = ((a%c) + (b%c)) % c; ③(ab)%c = ((a%c)(b%c)) % c; 定理 a≡b(mod m) 两个不同的整数a,b对m(不为零)有相同的余数,称两个数对m同余,并且a-b能够被m整除 ...原创 2020-07-19 11:32:46 · 1576 阅读 · 0 评论