该文被密码保护。 阅读全文
摘要：
用memset进行赋值操作 参考表 sizeof(char)=1; sizeof(int)=4; sizeof(float)=4; sizeof(long)=4; sizeof(long long)=8; sizeof(double)=8; 下面对这个现象进行解释 它是对要进行赋值的变量的后八位二进 阅读全文
摘要：
"传送门" cpp include using namespace std; const int maxn = 1e6 + 10; char a[maxn], b[maxn], st[maxn]; int nex[maxn], p[maxn]; void getNext() { int len = 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
在分数取模时总会用到逆元运算 一般只需要求出分母关于取模的逆元即可 然后分子乘以该逆元就是分数取模的结果 在模运算中 (a + b) % p = (a%p + b%p) %p （对） (a - b) % p = (a%p - b%p) %p （对） (a * b) % p = (a%p * b%p) 阅读全文
摘要：
卡特兰数 通项公式1：\(h(n) = \frac{1}{n + 1}C_{2n}^n = C_{2n}^n - C_{2n}^{n - 1}\) 通项公式2：\(h(n) = \frac{1}{n + 1}\sum_{i = 0}^n(C_n^i)^2\) 递推公式1：\(h(n) = \frac 阅读全文
摘要：
最短路问题 在图论里，从一个点到达另一个点的最短距离 分为单源最短路和多源最短路 求最短路的4个算法 算法 时间复杂度 类型 备注 Floyd算法 O(\(n^3\)) 多源最短路 可以判断负圈 Dijkstra算法 O(\(n^2\)) 单源最短路 可以堆优化或优先队列优化 Bellman-For 阅读全文
摘要：
class 创建一个PrinterTextView 在colors里配置 最后，在manifests里加入 阅读全文
摘要：
不同的博客园主题 阅读式 清新式 二次元式 看板娘 去网站下载 把live2d.js waifu-tips.js waifu.css 这三个文件传到博客园文件上 最后在博客园设置里配置以下代码即可，放html框即可 最后别忘了修改文件的地址，改成自己上传的文件的地址哦 <!DOCTYPE html> 阅读全文
摘要：
背包问题理论模板 一个背包总容量为V, 现在有N个物品, 第i个物品容量为weight[i], 价值为value[i], 现在往背包里面装东西, 怎样装才能使背包内物品总价值最大.主要分为3类： 01背包, 每个物品只能取0个,或者1个. 完全背包, 每个物品可以取无限次. 多重背包, 每种物品都有 阅读全文
摘要：
字符串匹配 BF算法(朴素模式匹配) 时间复杂度O(m*n)，普通的模式匹配算法 BF算法的思想就是将目标串S的第一个字符与模式串T的第一个字符进行匹配，若相等，则继续比较S的第二个字符和 T的第二个字符； 若不相等，则比较S的第二个字符和T的第一个字符，依次比较下去，直到得出最后的匹配结果。BF算 阅读全文