用随机魔法解决场景问题

抛出问题 1.已知规模的数值,如何随机划分给n个元素,不得分配0 2.随机生成一个排列 3.带有权重的随机,不同的元素有不同的概率(总和100%),从中挑1个 4.未知规模的流,从中随机挑k个元素 5.搞个随机数生成器 (更多…)

shift-and / shift-or教程

$shift-and$字符串匹配算法适用于模式串长$|P|$短于机器字长$w$的情况下,直接用位运算来$O(|T||P|/w)$获得文本串后缀和模式串前缀的所有匹配信息 (更多…)

后缀自动机教程

对于一个关于只接受$str$后缀的后缀自动机,其后缀肯定能从起始状态$S$合理地转移,而非后缀必然无法转移 (更多…)

FFT推导过程

所有考试总算考完了,于是我被LAJi学校坑去生产线QAQ 趁着脑袋还记得先马一下(距离遗忘DSP所有内容还有30min (更多…)