# 1513 感谢！

https://goesbest.cn
看看我的主题怎么样？

能，挂在免流量的教师或者学生活动室主机后面还能免流量（逃

每个人所作出的决定 都是在当时的情境下最有利自己的选择。


没必要站在现在为自己过去的某些事情拍大腿，因为在当时的情境下你的学识或眼界限制了你当时的选择，但是既然是当时的最优解，那么就没必要为此而懊悔。

这也是一种成长 2333

中文版还是很不错的 真心推荐

@cnbattle 去中心化值得是去美国中心化。。。。区块链不是你想的那种 xx 币，国家发行的数字货币是以黄金为信用支撑的，而不是靠炒作抄高人们的价值预期

[]( http://www.goes.best/image/JGB)

@911speedstar 能呀。。。。

个人经历：淘宝买的，严格按照淘宝要求转移，现在用了半年，中间又转了一次（老账号不用了）
现在一切正常，很稳

我的博客叫 https://goesbest.com
正好注册了一个 goes.best
开心！

楼主您好，您的担心是多余的 这个技术在计算广告里面叫做 cookie matching，dsp 通过这种方式实现了在不同 adx 下的用户标识问题

博客： https://goesbest.cn
腾讯云学生机+Azure HK （学生套餐）数据库互为主从同步，网站通过 rsync 同步
教研室有一台 Linux 平常跑实验，在服务器上挂 ngrok
有一个爬虫项目，在服务器上
挂了一个 IOS 通知的服务端，推送爬虫状态
etc...

wordpress -> https://goesbest.cn

看一下

这道题，可以从记忆化递归的角度来理解，比如对于一个字符串 F("2213")=5, 可以分解为 F("213")和 F("13")两个子问题，在 F("213")这个子问题中又可以分为 F("13")和 F("3")两个子子问题，F("13")这个子子问题和 F("13")子问题是重复的，因而可以考虑使用记忆化搜索或动态规划来解决这个问题。

特别地，如果一个数中的一个前缀和两个前缀都是合法的，那么这个值等于斐波那契数列+1(此时解空间实际上就等价于斐波那契数列的状态转移方式)，例如，f("12121212")=Fibonacci number(8+1) = 34

```cpp
class Solution {
public:
int numDecodings(string s) {
if(s.length() == 0) return 0;
unordered_map<string, int> ways;
ways[""] = 1;
function<int(const string &s)> dfs = [&](const string& s){
if(ways.count(s)) return ways[s];
if(s[0] == '0') return 0; // 第一位是 0，这是非法的返回 0
if(s.length() == 1) return 1; // e.g. 1-9,返回一种方式
int w = dfs(s.substr(1)); // 把第一位去掉，子问题 1
int prefix = stoi(s.substr(0,2)); // 取前两位，子问题 2
if(prefix <= 26) w += dfs(s.substr(2)); // 检查是否合法
ways[s] = w;
return w;
};
return dfs(s);
}
};
```

执行用时 :8 ms, 在所有 cpp 提交中击败了 37.55%的用户
内存消耗 :16.5 MB, 在所有 cpp 提交中击败了 5.18%的用户


记忆化搜索比较好理解，此外我的思考难免存在不足，欢迎批评指教