摘要：
引例 题目描述 给定一个字符串 \(A\) 和一个字符串 \(B\)，求 \(B\) 在 \(A\) 中的出现次数。\(A\) 和 \(B\) 中的字符均为英语大写字母或小写字母。 \(A\) 中不同位置出现的 \(B\) 可重叠。 输入格式 输入共两行，分别是字符串 \(A\) 和字符串 \(B\ 阅读全文
posted @ 2024-03-31 18:17
飞花阁
阅读(25)
评论(0)
推荐(0)
摘要：
前缀和 令 \(s[i]\) 为 \(a\) 数组前 \(i\) 个元素之和，称为 \(a\) 数组的前缀和。 求前缀和数组 利用 \(s[i]=s[i-1] + a[i]\) 的性质，使用一层循环更新每个位置的前缀和。 for (int i = 1; i <= n; ++i) { scanf("% 阅读全文
posted @ 2024-03-31 17:00
飞花阁
阅读(47)
评论(0)
推荐(0)
摘要：
阶乘函数的一个上界是 \(n!\le n^n\)，因为在阶乘中，\(n\) 项的每项最多为 \(n\)。 斯特林(Stirling)近似公式 \[n!=\sqrt{2\pi n}\left(n\over e\right)^n\left(1+\theta\left(1\over n\right)\ri 阅读全文
posted @ 2024-03-31 16:55
飞花阁
阅读(72)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-03-31 15:42
飞花阁
阅读(123)
评论(0)
推荐(0)
摘要：
投稿：孙言龙 \[\color{red}{How\ do\ I\ know\ you're\ ready,} \]\[\color{pink}{Baby\ what\ if\ we\ could\ meet\ in\ the\ middle?} \]\[\color{orange}{We\ both 阅读全文
posted @ 2024-03-31 11:08
飞花阁
阅读(53)
评论(0)
推荐(0)
摘要：
一、引例 题目描述 原题来自：HDU 2087 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 输入格式 输入数据为多组数据，读取到 # 字符时结束。每组数据仅有一行，为由空格分开的花布条和小饰条。花布条 阅读全文
posted @ 2024-03-31 11:01
飞花阁
阅读(29)
评论(0)
推荐(0)
摘要：
这是利用了并查集的启发式合并设计的一种算法。 常见模板如下（后面会介绍对其dfs优化） void solve(int x) { 找到重儿子 big for (y is son of x) if (y != big) solve(y), 删除y这棵子树 solve(big);// 不删除big对应的子 阅读全文
posted @ 2024-03-31 11:00
飞花阁
阅读(57)
评论(0)
推荐(0)
摘要：
投稿: 孙言龙 字符串匹配 初学字符串的时候，我们会遇到这样一个问题，对于一个长度为 \(n\) 的字符串 \(S\)，和一个长度为 \(m\) 的字符串 \(T\)，求 \(T\) 是不是 \(S\) 的连续子串。 初学者通常会暴力枚举 \(S\) 数组中所有长度为 \(m\) 的子序列，判断他们 阅读全文
posted @ 2024-03-31 10:52
飞花阁
阅读(36)
评论(0)
推荐(0)
摘要：
一、算法设计三大结构 算法设计三大结构 顺序执行 —— 一条路走到底 分支语句 —— 岔路口，选择一条路 循环语句 —— 来回来回，执行多次 今天我们来学习分支语句 二、关键字 if if (条件判断) 若满足则执行;//注意：小括号后面没有分号！！ //下一行语句与 if 是否满足条件无关，都会执 阅读全文
posted @ 2024-03-31 08:41
飞花阁
阅读(278)
评论(0)
推荐(0)
浙公网安备 33010602011771号