- 博客(2)
- 收藏
- 关注
图的基本算法(算法导论)
1.图的表示法 如果你希望通过文字性或公式性的东西将一个图中的信息完整清晰的表达出来,通常有两种办法,邻接表和邻接矩阵。这两种表示法既适用于有向图也适用于无向图。当表示一个稀疏矩阵时,我们通常采用邻接矩阵表示法,相反,对于一个稠密图,我们通常用邻接矩阵的形式来表示。 (1)邻接表 使用邻接表表示法时,我们通常将一个图记为 G=(V,E),其中V表示图中所有顶点的集合,E表...
2010-10-05 17:39:28 197
原创 基于有限状态自动机的字符串匹配
1 应用场景及相关概念 有线状态自动机在许多不同的领域有着广泛的应用。如电子工程,语言学,计算机科学,哲学,生物学,逻辑学和数学。有限状态机是在自动化理论和计算机理论中研究的一类自动机。在计算机科学中,有线状态机被广泛用于建模应用的行为,硬件电路系统设计,软件工程,编译器,网络协议,计算与语言的研究等。在数学建模中,有限状态自动机,Finite State Machine,是表示有限...
2010-09-26 16:54:35 819
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人