题目链接：https://cn.vjudge.net/contest/281959#problem/B 题目大意:给你n,m,k。然后输入两个字符串，n代表第一个字符串s1，m代表第二个字符串s2，然后问你第二个字符串在第一个字符串能匹配的次数（选定第一个字符串的位置之后，任意s2中一个字符串，都能 ...
分类：
其他好文 时间：
2019-02-03 12:38:11
阅读次数：
185
题目描述 题解： $FFT$字符串匹配。 但是容错常数怎么处理？ 其实很简单，比如说我们正在匹配$'A'$，原式是$$AGCTATCGACA$$容错常数$k=1$， 在我们眼中$'A'$可以这样匹配：$$AA-AAA-AAAA$$ 因为$'A'$在这些地方都是合法的。 字符集为$4$就做$4$遍。 ...
分类：
其他好文 时间：
2019-01-17 21:23:11
阅读次数：
163
题意：给定k，只含有ACGT的字符串S和T，求T在S中出现了多少次。 字符匹配：如果S的[i - k, i + k]中有字符x，那么第i位可以匹配x。 解： 首先预处理：f[i][j]表示S的第i位能否匹配j。差分一下即可。 然后按照FFT的套路，枚举每种字符，算一遍有多少个匹配。四种字符加起来，如 ...
分类：
其他好文 时间：
2019-01-10 10:56:13
阅读次数：
133
聚类——认识WKFCM算法 作者：凯鲁嘎吉 - 博客园 http://www.cnblogs.com/kailugaji/ 参考文献：Shen H, Yang J, Wang S, et al. Attribute weighted mercer kernel based fuzzy cluster ...
分类：
其他好文 时间：
2018-12-09 14:19:11
阅读次数：
114
原文地址：https://cesiumjs.org/tutorials/Particle-Systems-Tutorial/粒子系统介绍这篇教程带你学习Cesium的粒子相关API，比如如何在你的项目里添加烟，火，火花等特效。什么是粒子系统?粒子系统是一种图形学技术，用来模拟复杂的物理效果。粒子系统是由一堆很小的图片组成，看起来就像一些复杂的“含糊不清（fuzzy）”对象，就像火、烟、天气、或者烟
分类：
其他好文 时间：
2018-12-06 20:31:05
阅读次数：
450
一、CheckPoint技术 1、解决的问题: (1) 缩短数据库的恢复时间 (2) 缓冲池不够用,将脏页刷新到磁盘 (3) 重做日志不可用时，刷新脏页 2、两种Checkpoint: (1) Sharp Checkpoint: 数据库关闭时将所有脏页刷新到磁盘 (2) Fuzzy Checkpoi ...
分类：
数据库 时间：
2018-08-24 02:01:32
阅读次数：
176
owasp zap 安全审计工具 的fuzzer可用场景如下： 一、SQL注入和XSS攻击等 1、选中请求中需要检查的字段值，右键-Fuzzy 2、选中file fuzzer功能（包括SQL注入，xss攻击等）便可以对相关安全问题进行检查 3、以下是sql注入的检查结果，可以看到对name字段进行了 ...
分类：
Web程序 时间：
2018-07-26 14:54:39
阅读次数：
194
#努力第6天#innodb_lru_scan_depth每个缓冲池最大脏页刷新页数checkpointinnodb fuzzy checkpointmaster thread checkpoint从flush_list中进行刷新flush_lru_list check pointlru需有差不多10 ...
分类：
数据库 时间：
2018-06-19 11:51:26
阅读次数：
180
查询数据： Query API: Query DSL:JSON based language for building complex queries 用于实现诸多类型的查询操作，比如，simple term query,phrase ,range boolean,fuzzy等 ES的查询操作执行分为两个阶段： 分散阶段： 合并阶段： 查询方式： 向ES发起查询请求的
分类：
其他好文 时间：
2018-05-16 15:26:29
阅读次数：
157
"luogu" sol 这种字符串匹配的问题显然可以把一个串$reverse$过来然后用$FFT$做吧。 对每种字母分开考虑，设两个多项式$A(x),B(x)$，其中 $$A(x)=\sum_{i=0}^{n 1}[区间[i k,i+k]内存在该种字符]x^i$$ $$B(x)=\sum_{i=0} ...
分类：
其他好文 时间：
2018-04-06 22:36:47
阅读次数：
297
