摘要： 思路： 动态规划 自底向上（具体到抽象） 状态表示：dp[i][j]表示s的前i个能否被p的前j个匹配 状态转移： 已知：dp[i 1][j 1] dp[i][j] 1. p[j] == s[i] or p[j] == '.':dp[i][j] = dp[i 1][j 1] 2. p[j] == ' 阅读全文

摘要： 思路： 众所周知，如果要求x的n次方，最朴素的方法一定是把x连乘n次，这样时间复杂度是O(n)，显然太差了。 优化1：如果能求得2^k = n的话，x^n = x^(2^k) = (x^2)^k，只需要将x^2连乘k次，这样时间复杂度是O(log2n)，但是很难找到这样的k。 优化2：只要能找到2^ 阅读全文