soulDCY-CSDN博客

原创 AC自动机的实现

概述 Aho-Corasick automaton（AC自动机），该算法在1975年产生于贝尔实验室，是著名的多模匹配算法之一,该算法巧妙地将多模式串P建成一个确定有穷自动机（DFA），以待匹配字符串T作为该DFA的输入，使状态机进行状态转移（图2的0号节点为初态），当到达某些特定的状态时（终态：有模式串被匹配成功），完成模式匹配,能在时间内完成多模式匹配（其中n为待匹配字符...

2019-04-20 15:37:13 147

转载 C#连接MySQL异常:The host localhost does not support SSL connections.

https://blog.csdn.net/qq_39444779/article/details/80337033

2018-10-19 10:35:22 453

原创斐波拉契数列求解

定义无穷数列1,1,2,3,5,8,13,21,34,55，，，，，，，称为斐波拉契数列。将其递归定义如下图所示：将其非递归定义如下所示：实现采用递归方式代码如下：#include <stdio.h>int fibonacci(int n) { if(n <= 1) return 1; return fibonac...

2018-09-24 15:30:00 218

原创递归求解n 的阶乘

阶乘函数可递归的定义为：实现：#include <stdio.h>int factorial(int n) { return n == 0 ? 1 : n * factorial(n-1);}int main() { int n; while(scanf("%d",&n) == 1 && n) { int fac...

2018-09-24 10:21:24 255

原创利用欧基里得算法求两数的最大公约数

定义：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。代码：#include <stdio.h>int gcd(int m, int n) { return n==0? m : gcd(n, m % n); } int main() { int m, n; while(scanf("%d%d",&m,&...

2018-09-24 09:38:30 189

原创利用埃拉托斯特尼筛法求1-n之间的素数

定义：素数又称质数，素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。方法：采用埃拉托斯特尼筛法，每次消去2、3、4、5 、6 、、、、、、的倍数，直到没有可消的为止，剩下的数字则为素数；每次考虑消去的第一个数为p*p, p<=sqrt(n); 时间复杂度为O(n*logn)；空间复杂度O(n)...

2018-09-24 09:30:01 2097

一、问题描述最近，我开始用IDEA创建MAVEN项目。IDEA在开始编译运行时速度飞快，但是在多次编译运行后就发生了严重的卡顿(情况如下图1、图2所示），有时能卡上半小时甚至1个小时，简直是卡到你怀疑人生。终于，一次偶然的机会，我在复制我的项目文件时发现项目所占内存竟然达到3个G以上，于是我就检查文件，发现target目录被嵌套多层（如下图3所示）。我尝试将被嵌套的target目录删除之后再编...

2018-08-29 17:40:05 2379 2

qq_41185795的博客