You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found ...
分类：
其他好文 时间：
2019-01-21 17:51:19
阅读次数：
197
题面 传送门：[洛咕][1] Solution ~~这题我写得脑壳疼，我好菜啊~~ 好吧，我们来说正题。 这题.....emmmmmmm 显然KMP类的字符串~~神仙~~算法在这里没法用了。 那咋搞啊（或者说这题和数学有半毛钱关系啊） 我们考虑把两个字符相同强行变为一个数学关系，怎么搞呢？ 考虑这题 ...
分类：
其他好文 时间：
2019-01-20 14:07:29
阅读次数：
188
题目描述 给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入输出格式 输入格式 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字符串，为所提供的字符串。 输出格式 输出包含一行，包含一个整数，为不同的字 ...
分类：
其他好文 时间：
2019-01-19 11:10:16
阅读次数：
218
数字信号处理课设，我们使用MATLAB对语音信号进行了一系列处理，并将其所有功能集中于下图界面中： 这个界面涉及功能众多，其中包括语音信号的观察分析、音色变换、AM调制解调、减抽样、加噪去噪、相频分析和幅频滤波等，最重要的是对MATLAB中函数的掌握，通过不同函数的组合实现你想要实现的功能。 本篇不 ...
分类：
其他好文 时间：
2019-01-19 11:08:10
阅读次数：
315
The Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hundreds of thousands of ...
分类：
其他好文 时间：
2019-01-19 00:02:50
阅读次数：
170
响应断言可以让你添加匹配字符串来匹配请求和响应的各个字符串。 匹配字符串可以是1.Contains和Matches正则表达式；2.Equals和SubString文本类型，大小写敏感。 Apply to：应用范围，一般勾选Main sample only，一般一个请求实际上就是发送一个请求，但是有些 ...
分类：
其他好文 时间：
2019-01-18 20:12:13
阅读次数：
303
题目描述 题解： $FFT$字符串匹配。 但是容错常数怎么处理？ 其实很简单，比如说我们正在匹配$'A'$，原式是$$AGCTATCGACA$$容错常数$k=1$， 在我们眼中$'A'$可以这样匹配：$$AA-AAA-AAAA$$ 因为$'A'$在这些地方都是合法的。 字符集为$4$就做$4$遍。 ...
分类：
其他好文 时间：
2019-01-17 21:23:11
阅读次数：
163
众所周知$FFT$是一个功能多但是不开$O2$常数吓人的算法。 这里我来口胡一下$FFT$如何搞字符串匹配。 其实我第一次是字符暴力匹配$52$次，结果$T$了一下午。 后来上网找发现有个更好的算法。 如果有两个数判相等，我们可以相减，判断是否为$0$; 但是字符串匹配相当于多对数判相等，相减加和肯 ...
分类：
其他好文 时间：
2019-01-17 21:10:36
阅读次数：
245
问：什么是数据结构？ 答：一组数据的存储结构。 问：什么是算法？ 答：操作数据的一组方法。 数据结构和算法是相辅相成的，数据结构为算法服务，算法要作用在特定的数据结构之上。下面的数据结构和算法的思维导图： 其中有20个最常用的、最基础的数据结构与算法： 10个数据结构：数组、链表、栈、队列、散列表、 ...
分类：
编程语言 时间：
2019-01-17 15:06:46
阅读次数：
301
简介: 一种由Knuth(D.E.Knuth)、Morris(J.H.Morris）和Pratt(V.R.Pratt）三人设计的线性时间字符串匹配算法。这个算法不用计算变迁函数δ，匹配时间为Θ（n），只用到辅助函数π[1，m]，它是在Θ（m）时间内，根据模式预先计算出来的。数组π使得我们可以按需要， ...
分类：
其他好文 时间：
2019-01-16 13:09:44
阅读次数：
188
