摘要: 对string进行hash算法: https://blog.csdn.net/Mikchy/article/details/103995537 实质上就是对每个字符串找到唯一相对应的数字值。 假设字符串为s,则对应映射值idx(s[i])=s[i]-'a'+1** (这里a对应1) 整个字符串所有字 阅读全文
posted @ 2021-08-05 22:33 秋月桐 阅读(1041) 评论(0) 推荐(0) 编辑
摘要: 斐波那契数列切入动态规划 动态规划指保存已出现过的值。 1.普通递归 int Fibonacci(int n){ if(n==0){ return 0; } if(n<=2){ return 1; } return Fibonacci(n-1)+Fibonacci(n-2); } 2.备忘录法 #i 阅读全文
posted @ 2021-08-05 22:31 秋月桐 阅读(81) 评论(0) 推荐(0) 编辑