![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记
VClay
这个作者很懒,什么都没留下…
展开
-
数据结构专题-图
图的存储方式有邻接矩阵和邻接表两种方式 深度优先搜索DFS 邻接矩阵 1. 邻接矩阵G[1][2]=INF 表示1->2两个节点无法访问 2. G[1][2]!=INF则表示1->2里面存放的是边权 const int MAXV=999; const int INF = 999; //无穷大 int n , G[MAXV][MAXV]; bool vis[MAXV]={false} //访问true,没有访问false void DFS(int u, int depth){ vis[u]原创 2022-06-19 14:32:52 · 95 阅读 · 1 评论 -
KMP字符串匹配算法
笔记文章,感谢B站UP主 正月点灯笼 视频地址1 C语言代码 #include<stdio.h> #include<string.h> #include<stdlib.h> void prefix_table(char pattern[] ,int prefix[] ,int n) { prefix[0]=0; int len=0; int i=1; while(i<n){ if(pattern[i]==pattern[len]){ len+原创 2021-04-08 19:39:34 · 61 阅读 · 0 评论 -
简单计算器(JAVA C语言队列和栈实现),中缀表达式转后缀表达式
根据算法笔记247页的简单计算器的C语言代码(补充了带’()'的) 问题: java 在编写的时候出现了类的浅拷贝和深拷贝。进入队列的深拷贝会将队列的第一个位置和第二个位置(存储的第二个同名的临时存储变量)使用深拷贝会将第一和第二个都变成相同的 #include<iostream> #include<cstdio> #include<string> #include<stack> #include<queue> #include<map&g原创 2021-03-06 11:48:24 · 183 阅读 · 1 评论