2278. 「HAOI2017」字符串 给出一个字符串 $ s $ 和 $ n $ 个字符串 $ p_i $，求每个字符串 $ p_i $ 在 $ s $ 中出现的次数。注意这里两个字符串相等的定义稍作改变。 给定一个常数 $ k $，对于两个字符串 $ a, b $，如果 $ a = b $，那么 ...
分类：
其他好文 时间：
2020-02-01 10:27:00
阅读次数：
78
should be equal关键字，一般用来判断实际结果和预期结果是否相等。 示例：我们将变量${value}的值设为1，使用should be equal关键字来判断${value}是否等于2，若断言失败，则输出实际值为${value}，和预期不符。 ${value} set variable ...
分类：
其他好文 时间：
2020-02-01 00:21:20
阅读次数：
143
"Matching Problem" 暴力 题意： 给一个序列a，长度为n，序列b，长度为4，求a的子序列中，有多少个长度与b相等且当$b_i = b_j$ 时 $a_i$ = $a_j$ 题解： 因为n int cnt[310], c[310][310]; int main() { int n, ...
分类：
其他好文 时间：
2020-01-31 22:35:48
阅读次数：
72
面试题31：栈的压入、弹出序列 题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。 例如序列1、2、3、4、5是某栈的压栈序列，序列4、5、3、2、1是该压栈序列对应的一个弹出序列，但4、3、5、1、2就不可能是该压栈序列的弹 ...
分类：
其他好文 时间：
2020-01-31 21:02:36
阅读次数：
74
题意就是随机给两个字符串， 判断ta们是否相等， 字符串从一开始给出的字符串截取。 说句废话， 复杂度好像可以强行乘个log ...
分类：
其他好文 时间：
2020-01-31 19:11:59
阅读次数：
81
今天和大家讲讲，在做算法题时常用的一些技巧。对于平时没用过这些技巧的人，或许你可以考虑试着去看看在实践中能否用的上这些技巧来优化问题的解。 1. 巧用数组下标 数组的下标是一个隐含的很有用的数组，特别是在统计一些数字，或者判断一些整型数是否出现过的时候。例如，给你一串字母，让你判断这些字母出现的次数 ...
分类：
编程语言 时间：
2020-01-31 18:48:19
阅读次数：
72
快速排序使用分治法（Divide and conquer）策略来把一个序列（list）分为较小和较大的2个子序列，然后递归地排序两个子序列。 步骤为： 挑选基准值：从数列中挑出一个元素，称为"基准"（pivot）; 分割：重新排序数列，所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准 ...
分类：
编程语言 时间：
2020-01-31 14:02:49
阅读次数：
71
目录 7.1什么是宽基指数基金？ 7.2什么是市值加权型指数基金？ 7.3什么是策略加权型指数基金？ 市值加权VS策略加权 指数的分类 7.4常见宽基指数基金 常见市值加权型指数 常见策略加权型指数 策略加权型：红利类指数 策略加权型：基本面类指数 7.5中证系列指数基金 中证系列指数 7.6创业板 ...
分类：
其他好文 时间：
2020-01-31 12:11:44
阅读次数：
113
A. 同桌的你 没改完，暂咕。 B. 大水题 题意：X非负半轴，给出N个不重点的坐标$x_i$种类$b_i$，求最长区间满足[L,R]中每种点的数量相同或为0，且种数至少为K。N<=1e5,K<=8 首先观察到K很小。 如果不考虑K的限制，那么一段区间合法等价于每种的前缀和的差相等，也就是说可以用相 ...
分类：
其他好文 时间：
2020-01-30 22:32:59
阅读次数：
50
"Link" 显然赢当且仅当取牌的序列构成了一个单调上升的序列并且最后两个数相等。 先把$a$排序，然后考虑dp，设$f_{i,j}$表示取了$i$张牌，第$i$张牌是$j$且游戏尚未结束的概率。 为了方便我们规定同样大小的牌必须先取小的。 因此我们有： $\begin{cases}f_{i,j}= ...
分类：
其他好文 时间：
2020-01-30 21:21:59
阅读次数：
99
