1、KMP KMP模板 include include include include include define ll long long define INF 2147483647 define mem(i,j) memset(i,j,sizeof(i)) define F(i,j,n) fo ...
分类：
编程语言 时间：
2019-01-05 00:51:49
阅读次数：
199
思路：给字符串做一个映射，两个元素相同，则他们的hash值必定相同。 例题： Description 给出两个字符串W和T，求T中有几个W子串。 Input 第一行为数据数. 每组数据有两行W和T，表示模式串和原始串. Output 对每组数据，每行一个数，表示匹配数. Sample Input 3 ...
分类：
编程语言 时间：
2019-01-02 14:00:39
阅读次数：
197
我还什么都不会啊 字符串还是很重要的，省选肯定会考的吧 所以还是先写一下马拉车吧 $ $ $Manacher$ 是一个求最长回文子串的算法，复杂度$O(n)$ 核心原理就是利用回文串的性质 首先还是按照对称轴来找回文串，为了避免分类讨论回文串的奇偶性，所以可以在字符串之间先填充特殊字符 具体做法就是 ...
分类：
编程语言 时间：
2019-01-01 19:51:39
阅读次数：
155
1.翻转字符串算法 1 function reverseString(str) { 2 var res=str.split("").reverse().join(""); 3 return res; 4 } 5 reverseString("hello"); 2.阶乘算法 1 function fa ...
分类：
编程语言 时间：
2018-11-15 00:08:48
阅读次数：
231
https://mp.weixin.qq.com/s/kWw0xce4kdCx62AflY6AzQ 1. 抢跑的nlp nlp发展的历史非常早，因为人从计算机发明开始，就有对语言处理的需求。各种字符串算法都贯穿于计算机的发展历史中。伟大的乔姆斯基提出了生成文法，人类拥有的处理语言的最基本框架，自动机 ...
分类：
编程语言 时间：
2018-11-05 11:37:14
阅读次数：
209
先讲简单一点的：Manacher算法 问题：给出字符串S(限制见后)求出最大回文子串长度 Subtask1 对于10%的数据 |S|<100 Subtask2 对于30%的数据|S|<=5000 Subtask3 对于100%的数据|S|<10000000 Subtask1（10pts）：最朴素的暴 ...
分类：
编程语言 时间：
2018-08-28 11:33:29
阅读次数：
192
题目描述 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 字符串长度为n 输入输出格式 输入格式： 一行小写英文字符a,b,c...y,z组成的字符串S 输出格式： 一个整数表示答案 题解及总结 和很多字符串算法一样，Manacher算法与其说是一种算法，还不 ...
分类：
编程语言 时间：
2018-07-18 23:32:10
阅读次数：
172
常用算法 资讯网址：www.qghkt.com 腾讯课堂：https://qghkt.ke.qq.com/20个常用算法 目 录 一、查找算法... 2 1.1、顺序查找... 2 1.2、折半查找... 4 1.3、哈希查找... 7 1.3.1线性探测法 1.3.2链地址法 二、字符串算法... ...
分类：
编程语言 时间：
2018-07-15 19:36:57
阅读次数：
211
时间限制：1秒 空间限制：32768K 热度指数：623214 本题知识点： 字符串 算法知识视频讲解 题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 给出代码： class Sol ...
分类：
其他好文 时间：
2018-07-02 11:47:26
阅读次数：
169
String，StringBuilder，StringBuffer Java中的String，StringBuilder，StringBuffer三者的区别 1. 在运行速度上：StringBuilder > StringBuffer > String原因：String 为字符串常量，而String ...
分类：
编程语言 时间：
2018-05-06 16:25:34
阅读次数：
221
