数据结构与算法
关注
分享
扫一扫
Ewards Liu
这个作者很懒，什么都没留下…
展开
-
KMP算法与应用
KMP算法与应用KMP算法基本原理代码实现KMP算法基本原理为了找出字符串pattern在字符串text中出现的次数与位置，先计算pattern字符串的前缀表,即next[]数组，然后再使用next数组来进行字符串匹配。代码实现//经典KMP算法//找出字符串p在字符串t中出现的次数与位置#include <iostream>#include <cstdio&g...原创 2019-04-30 17:32:37 · 443 阅读 · 0 评论 -
图论基础及应用
图论基础及应用基础知识图的表示方法并查集最小生成树基本原理步骤：代码实现：基础知识图的表示方法图的表示方法有邻接矩阵和邻接链表邻接矩阵：适用于稠密图（边数接近于完全图）邻接链表：适用于稀疏图（边数远远少于完全图）并查集最小生成树基本原理步骤：定义边集并查集部分kruskal算法部分：1）初始化并查集 2）按照边权递增的顺序对边进行排序 3）遍历边代码实现：//图...原创 2019-05-24 11:47:35 · 604 阅读 · 0 评论 -
动态规划与应用
动态规划与应用动态规划最大连续子序列和例1动态规划最大连续子序列和例1来源：POJ2406 Power Strings 思路：原创 2019-05-10 23:48:28 · 504 阅读 · 0 评论 -
DFS及应用
DFS及应用DFS遍历图代码步骤代码实现例题求解图中的连通分量问题POJ 2815 城堡问题DFS寻找到某个结点N的路径代码步骤代码实现例题N皇后问题（经典例题）POJ 1724 RoadsPOJ 3984 迷宫问题图G采用邻接表的方式进行存储struct Edge{ int d;//边的终点 int l;//边的权值};vector<vector<Edge>>...原创 2019-06-08 15:38:12 · 474 阅读 · 0 评论