本文对 AC 自动机的算法以及基础应用略作总结。 定义 AC 自动机在 Trie 上构造失配指针 状态 \(u\) 的失配指针 \(fail\) 指向状态 \(v\)，即 \(v\) 是 \(u\) 在字典树所有状态集合中的最长后缀 转移边 \(trans\) 指向在当前对应串后续上一个字符能到达的 ...
分类：
编程语言 时间：
2020-06-27 09:54:58
阅读次数：
79
from PIL import Imageimport numpy as npimport numpy.core.numeric as _nximport matplotlib.pyplot as pltimage_name = 'Lenna_(test_image).png'image_name_ ...
分类：
编程语言 时间：
2020-06-27 09:54:03
阅读次数：
94
参考文献 An overview of gradient descent optimization algorithms 梯度下降 GD(Gradient Descent) 梯度方向是函数变化率最大的方向，是函数增长最快的方向。 梯度的反方向是函数减少的最快方向。 ex: 从山上走到谷底 \(x_j ...
分类：
编程语言 时间：
2020-06-27 09:53:45
阅读次数：
125
一、值类型 VS 引用类型 值类型 引用类型 值直接存储在栈中 值存储在堆中，再将堆的地址存到栈中 number, string, boolean, undefined, symbol object, array, null 变量之间赋值 a = b，是指直接将栈中变量a的值复制到变量b的栈空间里面 ...
分类：
编程语言 时间：
2020-06-27 09:49:29
阅读次数：
62
1、真实服务器packagemainimport("fmt""log""net/http""os""os/signal""strconv""syscall""time")typerealServerstruct{Addrstring}func(rs*realServer)HelloHandler(whttp.ResponseWriter,r*http.Request){data:=fmt.Spri
分类：
编程语言 时间：
2020-06-27 09:44:41
阅读次数：
70
自由变量：未在本地作用域中定义的变量，例如定义在内存函数外的外层函数的作用域中的变量； 闭包：出现在嵌套函数中，指的是内层函数引用到了外层函数的自由变量，就形成了闭包； 示例1： 代码解析： 第四行不会报错，c已经在counter函数中定义过了，而且inc中的使用方式是为c的元素修改值，而不是重新定 ...
分类：
编程语言 时间：
2020-06-27 09:43:02
阅读次数：
64
之前如果想使用flatten，一般借助于numpy.ndarray.flatten。 但是 flatten只能适用于numpy对象，即array或者mat，普通的list列表不适用。 最近找到一个轻便的办法如下： from itertools import chain # flatten print ...
分类：
编程语言 时间：
2020-06-27 09:34:09
阅读次数：
74
1. 头结点表示链表中第一个结点的存储位置 2. 最后一个结点的存储位置为空(NULL); #ifndef __LINKLLIST_H__ #define __LINKLLIST_H__ #define TRUE 1 #define FALSE 0 #define OK 1 #define ERRO ...
分类：
编程语言 时间：
2020-06-27 09:33:53
阅读次数：
60
SSM（Spring+SpringMVC+MyBatis）框架集由Spring、MyBatis两个开源框架整合而成（SpringMVC是Spring中的部分内容）。常作为数据源较简单的web项目的框架。 Spring Spring就像是整个项目中装配bean的大工厂，在配置文件中可以指定使用特定的参 ...
分类：
编程语言 时间：
2020-06-27 09:31:55
阅读次数：
78
首先先安装宝塔，安装python项目管理器， 然后安装python3.6.8版本， /home/pyspider 目录下创建requirements.txt 内容如下： pycurl==7.43.0.3 --global-option="--with-nss" werkzeug==0.16.1 ws ...
分类：
编程语言 时间：
2020-06-27 09:28:42
阅读次数：
233
一、背景 AC算法进行多模式匹配的原理文章是1975年的Efficient string matching: an aid to bibliographic search一文。 对该算法进行比较好解释的网络文章是：https://blog.csdn.net/lemon_tree12138/artic ...
分类：
编程语言 时间：
2020-06-27 09:25:20
阅读次数：
57
全局函数销毁 三种方式： 1、重新定义同名函数 2、del语句删除函数对象 3、程序结束时 局部函数销毁 三种方式： 1、重新在上级作用域定义同名函数； 2、del语句删除函数对象； 3、上级作用域销毁时； ...
分类：
编程语言 时间：
2020-06-27 09:24:31
阅读次数：
67
1.概念 由若干条语句组成的语句块，他的组织代码是代码的最小单元 完成一定的功能 2.作用 最基本的封装，按照功能组织一段代码 可以复用，减少代码量 代码简洁美观，更易懂 3.函数的分类 内建函数 max() 库函数 match.ceil() 自定义函数 使用def关键字定义 4.定义 函数名 缩进 ...
分类：
编程语言 时间：
2020-06-27 09:23:11
阅读次数：
78
spring MVC中默认的编码格式为“ISO-8859-1”，页面一般数据格式设置为UTF-8,所以导致了乱码 method=POST时 在web.xml中配置Spring字符过滤器，添加： <!-- Spring字符集过滤器 --> <filter> <filter-name>SpringEnc ...
分类：
编程语言 时间：
2020-06-27 09:22:28
阅读次数：
65
shh框架中遇到一个报错：java.lang.IllegalArgumentException: argument type mismatch。 将sql语句抽出来单独执行，正常出结果。 通过反复排查，各种简化缩小定位，花了一小时 发现是执行sql后，将data转对象时，对象的构造方法参数类型错误所 ...
分类：
编程语言 时间：
2020-06-27 09:20:58
阅读次数：
84
（一）安装VS2019 详情参见大佬的博客，如下： https://blog.csdn.net/Mrweng1996/article/details/103202297 但注意，我们创建项目时稍有改动 然后 crtl + F5，安装及创建项目无误的弹窗如下： （二）代码示范 因为这篇博客着重讲的是怎 ...
分类：
编程语言 时间：
2020-06-27 09:18:32
阅读次数：
236
一、什么是堆？ 维基百科的解释是：堆是一种特别的树状数据结构，它需要满足任意的子节点必须都大于等于（最大堆）或者小于等于（最小堆）其父节点。 二、堆排序 堆排序是通过二叉堆数据结构实现，二叉堆满足一下两个特性： 1、满足对的基本特性 2、完全二叉树，除了最底层外，其它层都已填充满，且是从左到右填充。 ...
分类：
编程语言 时间：
2020-06-27 09:18:07
阅读次数：
80
