数据结构与算法
potpof
这个作者很懒,什么都没留下…
展开
-
矩阵的按行优先存储或按列优先存储
矩阵的按行优先存储和按列优先存储a = 1 2 34 5 67 8 9行优先:[[123][456][789]]列优先:[[147][258][369]]行优先或列优先看需求原创 2019-05-01 21:31:35 · 9906 阅读 · 0 评论 -
KMP模式匹配算法
KMP模式匹配算法java实现:https://blog.csdn.net/fightlei/article/details/52712461https://www.cnblogs.com/leijiangtao/p/4668763.html转载 2019-05-02 16:32:05 · 166 阅读 · 0 评论 -
深度优先算法和广度优先算法
2、深度优先和广度优先深度优先DFS1、访问顶点V2、从V的未被访问的邻接点出发,对图进行深度优先遍历;3、直到访问到与V相通的节点;4、若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。 bool visited[MaxVnum];void DFS(Graph G,int v){ visited[v]= t...原创 2019-05-01 16:00:28 · 560 阅读 · 0 评论