算法
文章平均质量分 61
斌斌翻水水
这个作者很懒,什么都没留下…
展开
-
一般图匹配——带花树
一般图匹配带花树知识构建知识构建hwx的博客hwx的博客前置两篇引用的文章我觉的也是非常不错的接下来先上模板然后开始根据模板展开自己的理解带花树算法中是先从一个点u开始设置为黑色的,然后找增广路,接下来找的点v分为两种情况:这个v点还没有被这个次搜索给搜索到,那么直接设置成黑点,多了一个增广路,直接返回。这个点已经被匹配到了过了也是有颜色了:在2下一共有四种情况:一个是找到了一个白色的点,说明是一个偶环,那么没什么影响直接跳过而是找到一个黑点,那么就说明是一个奇环,那么就开始压花原创 2020-07-19 10:21:18 · 194 阅读 · 0 评论 -
图论——最短路
最短路Dijkstra(迪杰斯特拉) 算法Dijkstra(迪杰斯特拉) 算法迪杰斯特算法中有几个数组:s[ i ], dist[ i ](假设起始点是u,终点为v)s[i] :在s数组的意思是已经找到从u开始的最短路dist[i] : 表示在目前为止计算到从u到v 的最短的距离迪杰斯特算法三步骤:再dist[i]数组中找到S[i]为0的点,并且dist[i]最小的点u将u加如...原创 2020-09-27 10:04:52 · 117 阅读 · 0 评论 -
数论——gcd和lcm
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-11-26 15:32:46 · 371 阅读 · 1 评论 -
字符串——kmp算法
kmp算法next数组的求解计算子串在母串中的个数刚刚接触这个算法,也许是太笨到现在都无法理解它,所以通过这篇博客来加强对kmp算法的理解next数组的求解void pre_kmp(char *str, int len, int *next){ int i = 0, j = -1; next[i] = j; while(i < len) { while(j != -1 &...原创 2020-02-15 00:19:17 · 139 阅读 · 0 评论 -
数论——第一周任务总结(快速幂和矩阵快速幂)
纸质周任务原创 2019-11-27 18:51:17 · 259 阅读 · 0 评论 -
bfs和dfs(第一次尝试)
走迷宫描述 一个迷宫由R行C列格子组成,有的格子里有障碍物,不能走;有的格子是空地,可以走。 给定一个迷宫,求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走,不能斜着走。输入 第一行是两个整数,R和C,代表迷宫的长和宽。( 1<= R,C <= 40) 接下来是R行,每行C个字符,代表整个迷宫。 空地格子用’.‘表示,有障碍...原创 2019-12-22 13:28:54 · 131 阅读 · 0 评论