- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数论知识笔记
母函数：对于一个问题，方案数为P0,P1,P2,…,Pn（该序列记成Pn）则该数列的生成函数为：f(x)=P0x0+P1x1+P2x2+⋯+Pnxn（把每一项看成系数）也可化成：f(x)=(1+x+x2+x3+…)(1+x2+x4+…)(1+x3+x6+…)…重点：选第二个式子括号里的项表示Pn，在第k个括号选第i个项，表示数字kk选择i−1个这样就可以构造出母函数的两种情况了。把第二个式子化简可得：f(x)=(1+x+x2+x3+…)(1+x2+x4+…)(1+x3+x6+…)…(0≤x..
2022-04-14 22:24:42
97
原创 常用c++ stl用法
其中pair可以用make_pair()或者{ ， }来定义。并且vector中还支持erase(x)函数，用来删除容器中所有的x。c++中string的substr(a,b)与其他语言不同，第一个参数a代表起始位置，第二个参数b代表截取长度而不是最终位置。c_str()返回string的头指针。eg：string s; cin >> s;printf("%s", s.c_str());将会输出s。优先...
2022-02-23 21:37:08
444
原创 两种方法解决最大单词长度乘积
318. 最大单词长度乘积 - 力扣（LeetCode） (leetcode-cn.com)如题给定一个字符串数组words，找到length(word[i]) * length(word[j])的最大值，并且这两个单词不含有公共字母。你可以认为每个单词只包含小写字母。如果不存在这样的两个单词，返回 0。审题：两个关键，一是求最大值，二是单词间不含重复公共字母。求最大值，我们可以调用max（）函数，所以我们的重心就是如何在一个存有string类型的数组或者容器中判断两个单词是否相等...
2021-11-17 23:01:06
125
原创 dfs和dp解决不同路径问题
62. 不同路径 - 力扣（LeetCode） (leetcode-cn.com)如题：1 <= m, n <= 100 题目数据保证答案小于等于2 * 10思路一：dfs理解为二叉树，相当于遍历每个二叉树的分支，最终求得叶子结点。此题比起一般dfs而言，只有两个方向，简单遍历深搜即可。class Solution {public: int uniquePaths(int m, int n) { return dfs(1, 1...
2021-11-16 23:57:39
703
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人