数据结构
文章平均质量分 97
admin_maxin
博士僧小星
985博士研究生
展开
-
人工智能|机器学习——Aho-Corasic多模匹配算法的学习、理解和应用(Python)
2.1 Aho-Corasick算法的定义Aho-Corasick(简称为AC自动机),是一种基于前缀的,使用了确定有限自动机(DFA)原理的,字符串多模匹配算法。什么是DFA?DFA也就是确定有限自动机,英文全称是Deterministic Finite Automaton。具体的细节介绍,可以参照百度百科、维基百科,以及《算法导论》之类的算法书。在这里,我们尝试用通俗的语言和图示来解释一遍。首先,什么是自动机(A)。自动机就是一个代码块。这段代码块只做一件事,那就是接收输入值和状态值输出。原创 2024-07-28 10:56:51 · 714 阅读 · 0 评论 -
数据结构_队列_顺序存储结构队列/链式存储结构队列
数据结构_《大话数据结构》_队列_顺序存储结构队列/链式存储结构队列原创 2016-12-30 22:45:34 · 892 阅读 · 0 评论 -
环境配置_优化_解决安装虚拟机VMware Workstation之后电脑开机慢优化方案
环境配置_优化_解决安装虚拟机VMware Workstation之后电脑开机慢优化方案转载 2017-01-10 18:24:05 · 5632 阅读 · 1 评论 -
数据结构_图_定义/分类/顶点与边之间的关系/连通图/存储结构/基本操作
数据结构_图_定义/分类/顶点与边之间的关系/连通图/存储结构/基本操作原创 2017-01-10 17:47:12 · 10609 阅读 · 0 评论 -
数据结构_赫夫曼树、赫夫曼编码及其应用(数据的压缩和解压)
数据结构_赫夫曼树、赫夫曼编码及其应用(数据的压缩和解压)原创 2017-01-06 17:37:41 · 1573 阅读 · 0 评论 -
数据结构_事件复杂度的推导方法_推导O 阶
数据结构_《大话数据结构》_事件复杂度的推导方法_推导O 阶原创 2016-12-30 20:07:10 · 554 阅读 · 0 评论 -
数据结构_树_二叉树性质/二叉树存储结构/二叉树相应操作(建立、遍历 )
数据结构_树_二叉树性质/二叉树存储结构/二叉树建立/二叉树遍历/二叉树其他操作等等呢个原创 2017-01-03 21:39:07 · 831 阅读 · 0 评论 -
数据结构_线性表_顺序/链式存储优缺点比较
数据结构_线性表_顺序/链式存储优缺点比较原创 2016-12-26 23:35:08 · 3514 阅读 · 0 评论 -
数据结构_树_相关定义和解释
数据结构_树_相关定义和解释原创 2017-01-03 20:50:55 · 453 阅读 · 0 评论 -
数据结构_串_串的模式匹配_KMP/BF
数据结构_串_串的模式匹配_KMP/BF原创 2017-01-01 20:24:27 · 838 阅读 · 0 评论 -
数据结构_递归算法_问题_栈溢出
数据结构_递归算法_问题_栈溢出原创 2016-12-08 11:33:00 · 635 阅读 · 0 评论 -
数据结构_递归算法_斐波那契数列
斐波那契数列是一个非常重要的概念,在百度百科中给出了这样的定义“斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(1)=1,F(2)=1原创 2016-12-08 15:24:36 · 2357 阅读 · 1 评论