算法
panzhijiepanzhiyang
c++ j2me jsp
展开
-
自己动手实现图的BFS和DFS(附完整源码)转
图的存储结构 本文的重点在于图的深度优先搜索(DFS)和广度优先搜索(BFS),因此不再对图的基本概念做过多的介绍,但是要先大致了解下图的几种常见的存储结构。 邻接矩阵 邻接矩阵既可以用来存储无向图,也可以用来存储有向图。该结构实际上就是用一个二维数组(邻接矩阵)来存储顶点的信息和顶点之间的关系(有向图的弧或无向图的边)。其描述形式如下:[cpp] view plaincopy/原创 2014-11-05 15:21:59 · 715 阅读 · 0 评论 -
模式匹配——从BF算法到KMP算法(附完整源码)转
转载请注明处处:http://blog.csdn.net/ns_code/article/details/19286279模式匹配 子串的定位操作通常称为串的模式匹配。模式匹配的应用很常见,比如在文字处理软件中经常用到的查找功能。我们用如下函数来表示对字串位置的定位:int index(const string &Tag,const string &Ptn,int pos) 其中,Ta原创 2014-11-05 15:22:02 · 488 阅读 · 0 评论