int ELFhash(char *key){ unsigned long h=0; unsigned long x=0; while(*key) { h=(h>24); //清空28~31位 h&=~x; } } return h % N; } ...
分类：
编程语言 时间：
2017-09-07 13:28:48
阅读次数：
148
1.KMP算法 #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<cstring> #include<iostream> using namespace std; int next[100] ...
分类：
编程语言 时间：
2017-09-04 18:58:11
阅读次数：
195
近期一直在学习字符串之类的算法，感觉BF算法，尽管非常easy理解，可是easy超时，全部就想学习其它的一些字符串算法来提高一下，近期学习了一下AC自己主动机。尽管感觉有所收获，可是还是有些朦胧的感觉，在此总结一下，希望大家不吝赐教。 一、AC自己主动机的原理： Aho-Corasick autom ...
分类：
编程语言 时间：
2017-08-01 09:16:20
阅读次数：
185
原文链接 翻转字符串算法挑战 先把字符串转化成数组，再借助数组的reverse方法翻转数组顺序，最后把数组转化成字符串 阶乘算法 如果用字母n来代表一个整数，阶乘代表着所有小于或等于n的整数的乘积。阶乘通常简写成 n! 回文算法 如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么 ...
分类：
编程语言 时间：
2017-06-30 15:38:24
阅读次数：
136
算法一: 思路:每次都在list找字符首次出现的位置，拿出来然后将当前位置置为空，然后循环拼接后的字符串 算法二: 将要排序的字符分次拆分放到多个list里面，然后将里面的list填满到字符串的长度，然后，循环取各个list里面的值，拿出来做拼接 ...
分类：
其他好文 时间：
2017-06-07 12:54:07
阅读次数：
239
网址：http://codevs.cn/problem/3031/ 这是蒟蒻写的第一道字典树……听说出市选题的神犇要出字符串，于是就赶紧滚去学了学（然而高精度算字符串算法？） 简单来说，字典树就是把一坨字符串按照字典序储存起来。然而，直接把字符串排序太浪费空间，而且时间效率也不佳。于是，我们就需要字 ...
分类：
其他好文 时间：
2017-04-02 16:53:59
阅读次数：
148
算法训练 比较字符串 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 编程实现两个字符串s1和s2的字典序比较。（保证每一个字符串不是另一个的前缀，且长度在100以内）。若s1和s2相等，输出0；若它们不相等，则指出其第一个不同字符的ASCII码的差值：如 ...
分类：
编程语言 时间：
2017-03-31 13:10:29
阅读次数：
244
算法训练 最长字符串 时间限制：1.0s 内存限制：512.0MB 时间限制：1.0s 内存限制：512.0MB 求出5个字符串中最长的字符串。每个字符串长度在100以内，且全为小写字母。 样例输入 one two three four five 样例输出 three 作者注释： 有一个疑问： 1 ...
分类：
编程语言 时间：
2017-03-17 22:16:25
阅读次数：
303
[转] Manacher算法详解 转载自： http://blog.csdn.net/dyx404514/article/details/42061017 Manacher算法 算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，ma ...
分类：
编程语言 时间：
2017-02-07 20:14:17
阅读次数：
256
字符串匹配是数据库开发和文字处理软件的关键。幸运的是所有现代编程语言和字符串库函数,帮助我们的日常工作。不过理解他们的原理还是比较重要的。 字符串算法主要可以分为几类。字符串匹配就是其中之一。当我们提到字符串匹配算法，最基本的方法就是所谓的蛮力解法,这意味着我们需要检查每一个文本串中的字符是否和匹配 ...
分类：
其他好文 时间：
2017-01-12 21:02:41
阅读次数：
267
